OS-Aware Automotive Controller Design Using Non-Uniform Sampling

Automotive functionalities typically consist of a large set of periodic/cyclic tasks scheduled under a real-time operating system (OS). Many of the tasks are feedback control applications with stringent performance requirements. OSEK/VDX is a common class of automotive OS that offers preemptive periodic schedules supporting a pre-configured set of periods. The feedback controllers implemented onto such OSEK/VDX-compliant systems need to use one of the pre-configured (sampling) periods. A shorter period is often desired for a higher control performance, and this implies a higher processor load. For a given performance requirement, the longest sampling period that meets this requirement is the optimal one. Given a limited set of pre-configured periods, such optimal sampling periods are often not available, and the practice is to choose a shorter available period—leading to a higher processor load. To address this, we propose a controller that cyclically switches among the available periods, thereby leading to an average sampling period closer to the optimal one. This way, we reduce the processor load and are able to pack more control applications on the same processor. The main challenge in this article is the design of such controllers that takes into account such cyclic switching of sampling periods (i.e., use non-uniform sampling). The controller needs to meet specified performance requirements (settling time) and system constraints (e.g., input saturation). Such a non-convex constrained controller optimization problem as raised in the OS-aware automotive systems design has not been addressed in the traditional optimal control literature. A novel approach based on adaptively parameterized particle swarm optimization (PSO) is proposed to solve it. Using the OS-aware controller design with non-uniform sampling, we show that a higher number of applications can be packed on a processor, which is of particular interest in the cost-sensitive automotive industry.

[1]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[2]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[3]  V. Utkin,et al.  Sliding mode control design based on Ackermann's formula , 1998, IEEE Trans. Autom. Control..

[4]  D. Popovic,et al.  Extremum seeking methods for optimization of variable cam timing engine operation , 2006, IEEE Transactions on Control Systems Technology.

[5]  Peter H. Feiler Real-Time Application Development With OSEK: A Review of the OSEK Standards , 2003 .

[6]  Karl-Erik Årzén,et al.  Feedback–Feedforward Scheduling of Control Tasks , 2002, Real-Time Systems.

[7]  Extremum seeking methods for optimization of variable cam timing engine operation , 2006, IEEE Transactions on Control Systems Technology.

[8]  Anton Cervin,et al.  Resource management for control tasks based on the transient dynamics of closed-loop systems , 2006, 18th Euromicro Conference on Real-Time Systems (ECRTS'06).

[9]  Paolo Gai,et al.  Efficient EDF Implementation for Small Embedded Systems , 2006 .

[10]  Richard M. Murray,et al.  Feedback Systems An Introduction for Scientists and Engineers , 2007 .

[11]  Hai Lin,et al.  Stability and Stabilizability of Switched Linear Systems: A Survey of Recent Results , 2009, IEEE Transactions on Automatic Control.

[12]  Paulo Tabuada,et al.  On the Benefits of Relaxing the Periodicity Assumption for Networked Control Systems over CAN , 2009, 2009 30th IEEE Real-Time Systems Symposium.

[13]  Ellips Masehian,et al.  Particle Swarm Optimization Methods, Taxonomy and Applications , 2009 .

[14]  H. Kwakernaak,et al.  Feedback Systems , 2009, Encyclopedia of Database Systems.

[15]  Michael D. Lemmon,et al.  Reducing Delay Jitter of Real-Time Control Tasks through Adaptive Deadline Adjustments , 2010, 2010 22nd Euromicro Conference on Real-Time Systems.

[16]  M. E. H. Pedersen Good Parameters for Particle Swarm Optimization , 2010 .

[17]  Kyusoo Jeong,et al.  Effect of Two-Stage Fuel Injection Parameters on NOx Reduction Characteristics in a DI Diesel Engine , 2011 .

[18]  Mohammad Mehdi Ebadzadeh,et al.  A novel particle swarm optimization algorithm with adaptive inertia weight , 2011, Appl. Soft Comput..

[19]  Michael D. Lemmon,et al.  Almost sure stability of networked control systems under exponentially bounded bursts of dropouts , 2011, HSCC '11.

[20]  Antonio Bicchi,et al.  Design and Stability Analysis for Anytime Control via Stochastic Scheduling , 2011, IEEE Transactions on Automatic Control.

[21]  Anton Cervin,et al.  Optimal Online Sampling Period Assignment: Theory and Experiments , 2011, IEEE Transactions on Control Systems Technology.

[22]  Kevin A. Wise,et al.  Robust and Adaptive Control: With Aerospace Applications , 2012 .

[23]  Dong Yue,et al.  A Delay System Method for Designing Event-Triggered Controllers of Networked Control Systems , 2013, IEEE Transactions on Automatic Control.

[24]  A. Rezaee Jordehi,et al.  Parameter selection in particle swarm optimisation: a survey , 2013, J. Exp. Theor. Artif. Intell..

[25]  Kevin A. Wise,et al.  Robust and Adaptive Control , 2013 .

[26]  Khadir Mohamed,et al.  Model Predictive Control: Theory and Design , 2014 .

[27]  Xi Chen,et al.  DTS: Dynamic TDMA scheduling for Networked Control Systems , 2014, J. Syst. Archit..

[28]  Enrico Bini,et al.  The Optimal Sampling Pattern for Linear Control Systems , 2014, IEEE Transactions on Automatic Control.

[29]  Song Han,et al.  On-Line Data Link Layer Scheduling in Wireless Networked Control Systems , 2015, 2015 27th Euromicro Conference on Real-Time Systems.

[30]  Samarjit Chakraborty,et al.  Multi-Objective Co-Optimization of FlexRay-Based Distributed Control Systems , 2016, 2016 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS).

[31]  Giorgio C. Buttazzo,et al.  OSEK-Like Kernel Support for Engine Control Applications under EDF Scheduling , 2016, 2016 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS).