TY - GEN
T1 - Planning with utility and state trajectory constraints in self-healing automotive systems
AU - Klöpper, Benjamin
AU - Honiden, Shinichi
AU - Meyer, Jan
AU - Tichy, Matthias
PY - 2010/12/1
Y1 - 2010/12/1
N2 - Planning is an important method in self-adaptive systems. Existing approaches emphasize the functional properties of the systems but do not consider possible alternative adaptations resulting in system functionality with different grades of quality. In compositional adaptation, the adaptation process should identify not only a feasible system configuration, but a good one. In safety-critical systems such as cars, the adaptation process has to fulfill special requirements. The sequence of reconfiguration activities has to maintain constraints over the entire state trajectory defined by the adaptation process, e.g., that certain processes are always running or even a minimal number of redundant instances. At the same time, in modern cars, many optional processes, such as learning of the engine model or optimization of control processes, improve the performance of the car. Possible optimization objectives are fuel consumption, driving comfort, and wear. Thus, this paper introduces a model of a self-adaptation process by reconfiguration, which considers the quality of alternative configurations. Furthermore, a planning process is introduced that generates a sequence of reconfiguration activities, which result in good configuration. The introduced process can be used to maintain the basic system functionality and also to select the currently most appropriate task implementations and optional tasks to run in a recovered system, e.g. after hardware failures.
AB - Planning is an important method in self-adaptive systems. Existing approaches emphasize the functional properties of the systems but do not consider possible alternative adaptations resulting in system functionality with different grades of quality. In compositional adaptation, the adaptation process should identify not only a feasible system configuration, but a good one. In safety-critical systems such as cars, the adaptation process has to fulfill special requirements. The sequence of reconfiguration activities has to maintain constraints over the entire state trajectory defined by the adaptation process, e.g., that certain processes are always running or even a minimal number of redundant instances. At the same time, in modern cars, many optional processes, such as learning of the engine model or optimization of control processes, improve the performance of the car. Possible optimization objectives are fuel consumption, driving comfort, and wear. Thus, this paper introduces a model of a self-adaptation process by reconfiguration, which considers the quality of alternative configurations. Furthermore, a planning process is introduced that generates a sequence of reconfiguration activities, which result in good configuration. The introduced process can be used to maintain the basic system functionality and also to select the currently most appropriate task implementations and optional tasks to run in a recovered system, e.g. after hardware failures.
KW - Automotive system
KW - Planning
KW - Self-healing
UR - http://www.scopus.com/inward/record.url?scp=79952061763&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=79952061763&partnerID=8YFLogxK
U2 - 10.1109/SASO.2010.16
DO - 10.1109/SASO.2010.16
M3 - Conference contribution
AN - SCOPUS:79952061763
SN - 9780769542324
T3 - Proceedings - 2010 4th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2010
SP - 74
EP - 83
BT - Proceedings - 2010 4th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2010
T2 - 2010 4th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2010
Y2 - 27 September 2010 through 1 October 2010
ER -