Optimization of feature interactions for automotive combustion engines

With increasing numbers of features in automotive systems, feature interaction (FI) becomes more and more relevant regarding safety and emissions. Hence, undesired and potentially even unknown FIs pose a major challenge now to the automotive industry, but optimizing desired FI may even help to further reduce CO2 emissions. We propose a new approach for optimization of feature interactions at run-time for automotive combustion engines. It integrates an optimization objective (minimize CO2 emission) with both soft and hard constraints (e.g., related to certain temperatures). In the course of iterations of hill-climbing optimization at run-time, the integrating objective function is dynamically adapted for heuristic coordination of FIs. While our approach with its linear time and space complexity does not opt for finding globally optimal solutions, it coordinates feature interactions, both desired and undesired ones. Safety-critical problems are avoided using hard constraints and via release/inhibit conditions for features. Our prototypical implementation of this approach showed promising and realistic results in a simulation environment.

[1]  Christian Prehofer,et al.  An Adaptive Control Model for Non-functional Feature Interactions , 2011, 2011 37th EUROMICRO Conference on Software Engineering and Advanced Applications.

[2]  Yuanyuan Zhang,et al.  Search based software engineering for software product line engineering: a survey and directions for future work , 2014, SPLC.

[3]  Michael Jackson,et al.  Distributed Feature Composition: A Virtual Architecture for Telecommunications Services , 1998, IEEE Trans. Software Eng..

[4]  Gunter Saake,et al.  Feature-Oriented Software Product Lines , 2013, Springer Berlin Heidelberg.

[5]  Hermann Kaindl,et al.  Using a Mediator to Handle Undesired Feature Interaction of Automated Driving , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[6]  Gunter Saake,et al.  Feature-Oriented Software Product Lines , 2013, Springer Berlin Heidelberg.

[7]  Judea Pearl,et al.  Heuristics : intelligent search strategies for computer problem solving , 1984 .

[8]  Andreas Vogelsang,et al.  Why feature dependencies challenge the requirements engineering of automotive systems: An empirical study , 2013, 2013 21st IEEE International Requirements Engineering Conference (RE).

[9]  Tong Zhang,et al.  Adaptive Forward-Backward Greedy Algorithm for Learning Sparse Representations , 2011, IEEE Transactions on Information Theory.

[10]  M. Kolberg,et al.  An online approach for the service interaction problem in home automation , 2005, Second IEEE Consumer Communications and Networking Conference, 2005. CCNC. 2005.

[11]  Joanne M. Atlee,et al.  Variable-specific resolutions for feature interactions , 2014, SIGSOFT FSE.

[12]  Yong Tang,et al.  Greedy feature selection for ranking , 2011, Proceedings of the 2011 15th International Conference on Computer Supported Cooperative Work in Design (CSCWD).