skip to main content
research-article

Systematic Model-Based Design and Implementation of Supervisors for Advanced Driver Assistance Systems

Published: 01 February 2018 Publication History

Abstract

The number of advanced driver assistance systems (ADASs) and the level of automation in modern vehicles is increasing at a rapid pace. Moreover, multiple of these ADASs can be active at the same time and therefore may need to interact with each other. As a consequence, the design of the supervisor layer that is responsible for proper coordination of the control tasks performed by the low-level ADASs controllers is becoming more complex and safety-critical. For this reason, there is a strong need for automated synthesis tools that lead to supervisors that are safe by design. In this paper, we present a systematic approach to model-based supervisor design using discrete-event system representations. In particular, this paper shows that the proposed method is suitable to deal with the multiple and complex systems of interacting ADASs. To be more specific, in contrast to current practice, which often relies on textual specifications and exhaustive testing, the proposed method has four main advantages: 1) it is based on mathematically specified requirements that only allow one interpretation; 2) it prevents blocking situations by design; 3) it guarantees correctness in the sense that the resulting supervisor satisfies all the specified requirements; and 4) code is generated from the obtained supervisor which eliminates the need for manual coding. The proposed method is demonstrated by means of a case study on cruise control and adaptive cruise control. The resulting supervisor is validated by simulations and experiments on a modern passenger vehicle. Based on the results presented in this paper, it can be concluded that the model-based supervisor design, simulation, and implementation method is promising and powerful for future applications in the automated vehicle systems.

References

[1]
Y. Ma, M. Chowdhury, A. Sadek, and M. Jeihani, “ Integrated traffic and communication performance evaluation of an intelligent vehicle infrastructure integration (VII) system for online travel-time prediction,” IEEE Trans. Intell. Transp. Syst., vol. Volume 13, no. Issue 3, pp. 1369–1382, 2012.
[2]
M. Mazzola, G. Schaaf, A. Stamm, and T. Kürner, “ Safety-critical driver assistance over LTE: Toward centralized ACC,” IEEE Trans. Veh. Technol., vol. Volume 65, no. Issue 12, pp. 9471–9478, 2016.
[3]
A. Vahidi and A. Eskandarian, “ Research advances in intelligent collision avoidance and adaptive cruise control,” IEEE Trans. Intell. Transp. Syst., vol. Volume 4, no. Issue 3, pp. 143–153, 2003.
[4]
B. van Arem, C. J. G. van Driel, and R. Visser, “ The impact of cooperative adaptive cruise control on traffic-flow characteristics,” IEEE Trans. Intell. Transp. Syst., vol. Volume 7, no. Issue 4, pp. 429–436, 2006.
[5]
L. C. Davis, “ Effect of adaptive cruise control systems on mixed traffic flow near an on-ramp,” Phys. A, Stat. Mech. Appl., vol. Volume 379, no. Issue 1, pp. 274–290, 2007.
[6]
F. Lamnabhi-Lagarrigue, “ Systems & Control for the future of humanity, research agenda: Current and future roles, impact and grand challenges,” Annu. Rev. Control, vol. Volume 43, pp. 1–64, 2017.
[7]
A. R. Girard, J. B. de Sousa, J. A. Misener, and J. K. Hedrick, “ A control architecture for integrated cooperative cruise control and collision warning systems,” in Proc. CDC, vol. Volume 2 . Dec. 2001, pp. 1491–1496.
[8]
P. Varaiya, “ Smart cars on smart roads: Problems of control,” IEEE Trans. Autom. Control, vol. Volume 38, no. Issue 2, pp. 195–207, 1993.
[9]
R. Horowitz and P. Varaiya, “ Control design of an automated highway system,” Proc. IEEE, vol. Volume 88, no. Issue 7, pp. 913–925, 2000.
[10]
S. M. Loos, A. Platzer, and L. Nistor, “<chapter-title>Adaptive cruise control: Hybrid, distributed, and now formally verified</chapter-title>,” in Formal Methods . Berlin, Germany: Springer-Verlag, 2011, pp. 42–56.
[11]
S. Magdici and M. Althoff, “ Adaptive cruise control with safety guarantees for autonomous vehicles,” in Proc. IFAC World Congr., 2017, pp. 1–8.
[12]
A. D. Ames, J. W. Grizzle, and P. Tabuada, “ Control barrier function based quadratic programs with application to adaptive cruise control,” in Proc. CDC, Dec. 2014, pp. 6271–6278.
[13]
J. Lygeros, D. N. Godbole, and S. Sastry, “ Verified hybrid controllers for automated vehicles,” IEEE Trans. Autom. Control, vol. Volume 43, no. Issue 4, pp. 522–539, 1998.
[14]
P. Nilsson, “ Correct-by-construction adaptive cruise control: Two approaches,” IEEE Trans. Control Syst. Technol., vol. Volume 24, no. Issue 4, pp. 1294–1307, 2016.
[15]
A. Hsu, F. Eskafi, S. Sachs, and P. Varaiya, “ Protocol design for an automated highway system,” Discrete Event Dyn. Syst., vol. Volume 2, nos. Issue 3</issue>–<issue>4, pp. 183–206, 1993.
[16]
E. S. Kazerooni and J. Ploeg, “ Interaction protocols for cooperative merging and lane reduction scenarios,” in Proc. Int. Conf. Intell. Transp. Syst., Sep. 2015, pp. 1964–1970.
[17]
A. Valmari, “<chapter-title>The state explosion problem</chapter-title>,” in Advanced Course on Petri Nets (Lectures on Petri Nets I: Basic Models), W. Reisig and G. Rozenberg, Eds. Berlin, Germany: Springer-Verlag, 1998, pp. 429–528.
[18]
K. Chen, O. Grellier, and A. Bruyere, “ Model-based control design process overview: Energetic macroscopic representation,” in Proc. VPPC, Oct. 2014, pp. 1–6.
[19]
R. R. H. Schiffelers, R. J. M. Theunissen, D. A. van Beek, and J. E. Rooda, “ Model-based engineering of supervisory controllers using CIF,” Electron. Commun. EASST, vol. Volume 21, pp. 1–10, 2009.
[20]
D. A. van Beek, “ CIF 3: Model-based engineering of supervisory controllers,” in Proc. TACAS, 2014, pp. 575–580.
[21]
K. Åkesson, M. Fabian, H. Flordal, and R. Malik, “ Supremica舒An integrated environment for verification, synthesis and simulation of discrete event systems,” in Proc. WODES, Jul. 2006, pp. 384–385.
[22]
B. van der Sanden, “ Modular model-based supervisory controller design for wafer logistics in lithography machines,” in Proc. MODELS, Sep. 2015, pp. 416–425.
[23]
P. J. Ramadge and W. M. Wonham, “ Supervisory control of a class of discrete event processes,” SIAM J. Control Optim., vol. Volume 25, no. Issue 1, pp. 206–230, 1987.
[24]
C. G. Cassandras and S. Lafortune, Introduction to Discrete Event Systems, 2nd ed. New York, NY, USA: Springer, 2008.
[25]
K. T. Seow and M. Pasquier, “ Supervising passenger land-transport systems,” IEEE Trans. Intell. Transp. Syst., vol. Volume 5, no. Issue 3, pp. 165–176, 2004.
[26]
Y. D. Yankov, “ Discrete event system modeling of demand responsive transportation systems operating in real time,” Ph.D. dissertation, <institution content-type=institution>Univ. South Florida</institution>, Tampa, FL, USA, 2008. {Online}. Available: http://scholarcommons.usf.edu/etd/575
[27]
J. M. van de Mortel-Fronczak, R. G. M. Huisman, M. H. R. van der Heijden, and M. A. Reniers, “ Supervisor synthesis in model-based automotive systems engineering,” in Proc. ICCPS, Apr. 2014, pp. 187–198.
[28]
G. von Bochmann, M. Hilscher, S. Linker, and E.-R. Olderog, “<chapter-title>Synthesizing controllers for multi-lane traffic maneuvers</chapter-title>,” in Dependable Software Engineering: Theories, Tools, and Applications . Cham, Switzerland: Springer, 2015, pp. 71–86.
[29]
A. Sharma and M. Reniers, “ Integrated simulation of CIF3 and Simulink models,” in Proc. ITSLE, 2016, pp. 33–37.
[30]
T. Korssen, “ Systematic model-based design and implementation of supervisors for advanced driver assistance systems,” M.S. thesis, <institution content-type=department>Dept. Mech. Eng</institution>., <institution content-type=institution>Eindhoven Univ. Technol</institution>., Eindhoven, The Netherlands, 2017. {Online}. Available: https://cifsupervisorycontrol.files.wordpress.com/2017/01/masters-thesis-tim-korssen.pdf
[31]
S. T. J. Forschelen, J. M. van de Mortel-Fronczak, R. Su, and J. E. Rooda, “ Application of supervisory control theory to theme park vehicles,” Discrete Event Dyn. Syst., Theory Appl., vol. Volume 22, no. Issue 4, pp. 511–540, 2012.
[32]
R. J. M. Theunissen, M. Petreczky, R. R. H. Schiffelers, D. A. van Beek, and J. E. Rooda, “ Application of supervisory control synthesis to a patient support table of a magnetic resonance imaging scanner,” IEEE Trans. Autom. Sci. Eng., vol. Volume 11, no. Issue 1, pp. 20–32, 2014.
[33]
K. Cai and W. M. Wonham, “ New results on supervisor localization, with case studies,” Discrete Event Dyn. Syst., vol. Volume 25, nos. Issue 1</issue>–<issue>2, pp. 203–226, 2015.
[34]
J. Markovski, D. A. van Beek, R. J. M. Theunissen, K. G. M. Jacobs, and J. E. Rooda, “ A state-based framework for supervisory control synthesis and verification,” in Proc. CDC, Dec. 2010, pp. 3481–3486.
[35]
L. Ouedraogo, R. Kumar, R. Malik, and K. Åkesson, “ Nonblocking and safe control of discrete-event systems modeled as extended finite automata,” IEEE Trans. Autom. Sci. Eng., vol. Volume 8, no. Issue 3, pp. 560–569, 2011.
[36]
C. Ma and W. M. Wonham, “ Nonblocking supervisory control of state tree structures,” IEEE Trans. Autom. Control, vol. Volume 51, no. Issue 5, pp. 782–793, 2006.
[37]
S. Miremadi and B. Lennartson, “ Symbolic on-the-fly synthesis in supervisory control theory,” IEEE Trans. Control Syst. Technol., vol. Volume 24, no. Issue 5, pp. 1705–1716, 2016.
[38]
A. G. Ulsoy, H. Peng, and M. Çakmakci, Automotive Control Systems. Cambridge, U.K.: Cambridge Univ. Press, 2012.
[39]
D. N. Godbole and J. Lygeros, “ Longitudinal control of the lead car of a platoon,” IEEE Trans. Veh. Technol., vol. Volume 43, no. Issue 4, pp. 1125–1135, 1994.
[40]
ISO 26262 Road Vehicles Functional Safety, <institution content-type=institution>Int. Org. Standardization</institution>, Geneva, Switzerland, 2011.
[41]
Adaptive Cruise Control System Overview, <institution content-type=institution>U.S. Softw. Syst. Saf. Work. Group</institution>, Anaheim, CA, USA, 2005.
[42]
R. Rajamani, “<chapter-title>Adaptive cruise control</chapter-title>,” in Encyclopedia of Systems and Control . Boston, MA, USA: Springer, 2015, pp. 13–19.
[43]
F. F. H. Reijnen, M. A. Goorden, J. M. van der Mortel-Fronczak, and J. E. A. Rooda, “ Supervisory control synthesis for a waterway lock,” in Proc. CCTA, Aug. 2017, pp. 1562–1568.
[44]
J. Ploeg, N. van de Wouw, and H. Nijmeijer, “ <inline-formula><tex-math notation=LaTeX>$L _{p}$</tex-math></inline-formula> string stability of cascaded systems: Application to vehicle platooning,” IEEE Trans. Control Syst. Technol., vol. Volume 22, no. Issue 2, pp. 786–793, 2014.
[45]
V. S. Dolk, “ Cooperative automated driving for various traffic scenarios: Experimental validation in the GCDC 2016,” IEEE Trans. Intell. Transp. Syst., to be published. {Online}. Available: http://ieeexplore.ieee.org/document/8074808/

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Intelligent Transportation Systems
IEEE Transactions on Intelligent Transportation Systems  Volume 19, Issue 2
February 2018
328 pages

Publisher

IEEE Press

Publication History

Published: 01 February 2018

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 04 Feb 2025

Other Metrics

Citations

Cited By

View all

View Options

View options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media