Hybrid Systems Modeling and Reachability-Based Controller Design Methods for Vehicular Automation

被引:3
|
作者
Park, Jaeyong [1 ]
Kurt, Arda [1 ]
Oezguener, Uemit [1 ]
机构
[1] Ohio State Univ, Dept Elect & Comp Engn, Dreese Labs 205, 2015 Neil Ave, Columbus, OH 43210 USA
基金
美国国家科学基金会;
关键词
Cyber-physical systems; unmanned systems; hybrid systems; hybrid automata; finite state machine; reachability analysis; level set methods; Hamilton-Jacobi-Isaacs equations; pursuit-evasion game; adaptive cruise control; collision avoidance;
D O I
10.1142/S2301385014500071
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this study, applicability of verification and correct-by-design hybrid systems modeling and reachability-based controllers for vehicular automation are investigated. Two perspectives in hybrid systems modeling will be introduced, and then reachability analysis techniques will be developed to compute exact reachable sets from a specified unsafe set. Using level set methods, a Hamilton-Jacobi-Isaacs equation is derived whose solutions describe the boundaries of the finite time backward reachable set, which will be manipulated to design a safe controller that guarantees the safety of a given system. An automated longitudinal controller with a fully integrated collision avoidance functionality will be designed as a hybrid system and validated through simulations with a number of different scenarios in order to illustrate the potential of verification methods in automated vehicles.
引用
收藏
页码:101 / 119
页数:19
相关论文
共 50 条
  • [1] Hybrid Systems in Robotics Toward Reachability-Based Controller Design
    Ding, Jerry
    Gillula, Jeremy H.
    Huang, Haomiao
    Vitus, Michael P.
    Zhang, Wei
    Tomlin, Claire J.
    [J]. IEEE ROBOTICS & AUTOMATION MAGAZINE, 2011, 18 (03) : 33 - 43
  • [2] Hybrid system reachability-based analysis of dynamical agents
    Aaron, Eric
    [J]. INNOVATIVE CONCEPTS FOR AUTONOMIC AND AGENT-BASED SYSTEMS, 2006, 3825 : 233 - 244
  • [3] Reachability-Based Approach to Design Interval State Observers
    Meslem, N.
    Hably, A.
    [J]. IFAC PAPERSONLINE, 2021, 54 (09): : 125 - 130
  • [4] REFINE: Reachability-Based Trajectory Design Using Robust Feedback Linearization and Zonotopes
    Liu, Jinsun
    Simon Shao, Yifei
    Lymburner, Lucas
    Qin, Hansen
    Kaushik, Vishrut
    Trang, Lena
    Wang, Ruiyang
    Ivanovic, Vladimir
    Tseng, H. Eric
    Vasudevan, Ram
    [J]. IEEE TRANSACTIONS ON ROBOTICS, 2024, 40 : 2060 - 2080
  • [5] A Reachability-based Theoretical Framework for Modeling and Querying Complex Probabilistic Graph Data
    Cuzzocrea, Alfredo
    Serafino, Paolo
    [J]. PROCEEDINGS 2012 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2012, : 1177 - 1184
  • [6] Reachability-based Trajectory Optimization for Robotic Systems Given Sequences of Rigid Contacts
    Lee, Jaemin
    Ahn, Junhyeok
    Bakolas, Efstathios
    Sentis, Luis
    [J]. 2020 AMERICAN CONTROL CONFERENCE (ACC), 2020, : 2158 - 2165
  • [7] Reachability-based Safe Planning for Multi-Vehicle Systems with Multiple Targets
    Shih, Jennifer C.
    El Ghaoui, Laurent
    [J]. 2021 AMERICAN CONTROL CONFERENCE (ACC), 2021, : 3288 - 3295
  • [8] Controller design for robot manipulators based on reachability
    Chai, Yuting
    Cai, Lilong
    [J]. 2016 AMERICAN CONTROL CONFERENCE (ACC), 2016, : 2142 - 2147
  • [9] Controller design of hybrid systems
    Pettersson, S
    Lennartson, B
    [J]. HYBRID AND REAL-TIME SYSTEMS, 1997, 1201 : 240 - 254
  • [10] Computational methods for reachability analysis of stochastic hybrid systems
    Koutsoukos, Xenofon
    Riley, Derek
    [J]. HYBRID SYSTEMS: COMPUTATION AND CONTROL, PROCEEDINGS, 2006, 3927 : 377 - 391