Home   Research Publications Members Related Software
IndexBrowse   BibliographiesMy selection
 Search: in   (word length ≥ 3)
      Login
Publication no #576   Download bibtex file Type :   Html | Bib | Both
Add to my selection
Managing Uncertainty in Self-Adaptive Systems with Plan Reuse and Stochastic Search

Cody Kinneer, Zack Coker, Jiacheng Wang, David Garlan and Claire Le Goues.


In Proceedings of the 13th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS), 28-29 May 2018. Selected as a distinguished paper.

Online links: PDF

Abstract
Many software systems operate in environments where change and uncertainty are the rule, rather than exceptions. Techniques for self-adaptation allow these systems to automatically respond to environmental changes, yet they do not handle changes to the adaptive system itself, such as the addition or removal of adaptation tactics. Instead, changes in a self-adaptive system often require a human planner to redo an expensive planning process to allow the system to continue satisfying its quality requirements under different conditions; automated techniques typically must replan from scratch. We propose to address this problem by reusing prior planning knowledge to adapt in the face of unexpected situations. We present a planner based on genetic programming that reuses existing plans. While reuse of material in genetic algorithms has recently applied successfully in the area of automated program repair, we find that naïvely reusing existing plans for self-* planning actually results in a loss of utility. Furthermore, we propose a series of techniques to lower the costs of reuse, allowing genetic techniques to leverage existing information to improve planning utility when replanning for unexpected changes.

Keywords: Planning, Self-adaptation, Stochastic Search, uncertainty.  
@InProceedings{2018:SEAMS:Uncertainty:Kinneer,
      AUTHOR = {Kinneer, Cody and Coker, Zack and Wang, Jiacheng and Garlan, David and Le Goues, Claire},
      TITLE = {Managing Uncertainty in Self-Adaptive Systems with Plan Reuse and Stochastic Search},
      YEAR = {2018},
      MONTH = {28-29 May},
      BOOKTITLE = {Proceedings of the 13th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS)},
      PDF = {http://acme.able.cs.cmu.edu/pubs/uploads/pdf/seams-uncertainty-kinneerpdf.pdf},
      ABSTRACT = {Many software systems operate in environments where change and uncertainty are the rule, rather than exceptions. Techniques for self-adaptation allow these systems to automatically respond to environmental changes, yet they do not handle changes to the adaptive system itself, such as the addition or removal of adaptation tactics. Instead, changes in a self-adaptive system often require a human planner to redo an expensive planning process to allow the system to continue satisfying its quality requirements under different conditions; automated techniques typically must replan from scratch. We propose to address this problem by reusing prior planning knowledge to adapt in the face of unexpected situations. We present a planner based on genetic programming that reuses existing plans. While reuse of material in genetic algorithms has recently applied successfully in the area of automated program repair, we find that naïvely reusing existing plans for self-* planning actually results in a loss of utility. Furthermore, we propose a series of techniques to lower the costs of reuse, allowing genetic techniques to leverage existing information to improve planning utility when replanning for unexpected changes.},
      NOTE = {Selected as a distinguished paper},
      KEYWORDS = {Planning, Self-adaptation, Stochastic Search, uncertainty}
}
    Created: 2018-03-26 09:12:07     Modified: 2023-04-03 10:30:15
Feedback: ABLE Webmaster
Last modified: Sat October 12 2019 16:15:32
        BibAdmin