Planning with utility and state trajectory constraints in self-healing automotive systems

Benjamin Klöpper, Shinichi Honiden, Jan Meyer, Matthias Tichy

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - 2010 4th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2010
Pages74-83
Number of pages10
DOIs
Publication statusPublished - 2010 Dec 1
Externally publishedYes
Event2010 4th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2010 - Budapest, Hungary
Duration: 2010 Sep 272010 Oct 1

Other

Other2010 4th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2010
CountryHungary
CityBudapest
Period10/9/2710/10/1

Fingerprint

Railroad cars
Trajectories
Planning
Adaptive systems
Fuel consumption
Wear of materials
Engines
Hardware

Keywords

  • Automotive system
  • Planning
  • Self-healing

ASJC Scopus subject areas

  • Computer Science Applications

Cite this

Klöpper, B., Honiden, S., Meyer, J., & Tichy, M. (2010). Planning with utility and state trajectory constraints in self-healing automotive systems. In Proceedings - 2010 4th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2010 (pp. 74-83). [5630669] https://doi.org/10.1109/SASO.2010.16

Planning with utility and state trajectory constraints in self-healing automotive systems. / Klöpper, Benjamin; Honiden, Shinichi; Meyer, Jan; Tichy, Matthias.

Proceedings - 2010 4th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2010. 2010. p. 74-83 5630669.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Klöpper, B, Honiden, S, Meyer, J & Tichy, M 2010, Planning with utility and state trajectory constraints in self-healing automotive systems. in Proceedings - 2010 4th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2010., 5630669, pp. 74-83, 2010 4th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2010, Budapest, Hungary, 10/9/27. https://doi.org/10.1109/SASO.2010.16
Klöpper B, Honiden S, Meyer J, Tichy M. Planning with utility and state trajectory constraints in self-healing automotive systems. In Proceedings - 2010 4th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2010. 2010. p. 74-83. 5630669 https://doi.org/10.1109/SASO.2010.16
Klöpper, Benjamin ; Honiden, Shinichi ; Meyer, Jan ; Tichy, Matthias. / Planning with utility and state trajectory constraints in self-healing automotive systems. Proceedings - 2010 4th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2010. 2010. pp. 74-83
@inproceedings{de4922bdefd245ac901312eb99a6700c,
title = "Planning with utility and state trajectory constraints in self-healing automotive systems",
abstract = "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.",
keywords = "Automotive system, Planning, Self-healing",
author = "Benjamin Kl{\"o}pper and Shinichi Honiden and Jan Meyer and Matthias Tichy",
year = "2010",
month = "12",
day = "1",
doi = "10.1109/SASO.2010.16",
language = "English",
isbn = "9780769542324",
pages = "74--83",
booktitle = "Proceedings - 2010 4th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2010",

}

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

SN - 9780769542324

SP - 74

EP - 83

BT - Proceedings - 2010 4th IEEE International Conference on Self-Adaptive and Self-Organizing Systems, SASO 2010

ER -