Probabilistic Safety-Assured Adaptive Merging Control for Autonomous Vehicles

Autonomous vehicles face tremendous challenges while interacting with human drivers in different kinds of scenarios. Developing control methods with safety guarantees while performing interactions with uncertainty is an ongoing research goal. In this paper, we present a real-time safe control framework using bi-level optimization with Control Barrier Function (CBF) that enables an autonomous ego vehicle to interact with human-driven cars in ramp merging scenarios with a consistent safety guarantee. In order to explicitly address motion uncertainty, we propose a novel extension of control barrier functions to a probabilistic setting with provable chance-constrained safety and analyze the feasibility of our control design. The formulated bi-level optimization framework entails first choosing the ego vehicle's optimal driving style in terms of safety and primary objective, and then minimally modifying a nominal controller in the context of quadratic programming subject to the probabilistic safety constraints. This allows for adaptation to different driving strategies with a formally provable feasibility guarantee for the ego vehicle's safe controller. Experimental results are provided to demonstrate the effectiveness of our proposed approach.

[1]  Calin Belta,et al.  Decentralized Merging Control in Traffic Networks with Noisy Vehicle Dynamics: a Joint Optimal Control and Barrier Function Approach , 2019, 2019 IEEE Intelligent Transportation Systems Conference (ITSC).

[2]  Christos G. Cassandras,et al.  Feasibility-Guided Learning for Constrained Optimal Control Problems , 2020, 2020 59th IEEE Conference on Decision and Control (CDC).

[3]  Koushil Sreenath,et al.  Safety-Critical Model Predictive Control with Discrete-Time Control Barrier Function , 2020, 2021 American Control Conference (ACC).

[4]  Ashish Kapoor,et al.  Multi-Robot Collision Avoidance under Uncertainty with Probabilistic Safety Barrier Certificates , 2019, NeurIPS.

[5]  Paulo Tabuada,et al.  Control Barrier Function Based Quadratic Programs for Safety Critical Systems , 2016, IEEE Transactions on Automatic Control.

[6]  Magnus Egerstedt,et al.  Enhancing Game-Theoretic Autonomous Car Racing Using Control Barrier Functions , 2020, 2020 IEEE International Conference on Robotics and Automation (ICRA).

[7]  John M. Dolan,et al.  Intention estimation for ramp merging control in autonomous driving , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

[8]  Paulo Tabuada,et al.  Control barrier function based quadratic programs with application to adaptive cruise control , 2014, 53rd IEEE Conference on Decision and Control.

[9]  Yilun Chen Learning-based Lane Following and Changing Behaviors for Autonomous Vehicle , 2018 .

[10]  Massimo Franceschetti,et al.  Probabilistic Safety Constraints for Learned High Relative Degree System Dynamics , 2020, L4DC.

[11]  Magnus Egerstedt,et al.  Deconfliction of Motion Paths With Traffic Inspired Rules , 2019, IEEE Robotics and Automation Letters.

[12]  Aaron D. Ames,et al.  Safety Barrier Certificates for Collisions-Free Multirobot Systems , 2017, IEEE Transactions on Robotics.

[13]  Mingyu Wang,et al.  Game Theoretic Planning for Self-Driving Cars in Competitive Scenarios , 2019, Robotics: Science and Systems.

[14]  Katia P. Sycara,et al.  Distributed dynamic priority assignment and motion planning for multiple mobile robots with kinodynamic constraints , 2016, 2016 American Control Conference (ACC).

[15]  Tong Duy Son,et al.  Safety-Critical Control for Non-affine Nonlinear Systems with Application on Autonomous Vehicle , 2019, 2019 IEEE 58th Conference on Decision and Control (CDC).

[16]  Jin-Woo Lee,et al.  Tunable and stable real-time trajectory planning for urban autonomous driving , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[17]  Wei Zhan,et al.  A non-conservatively defensive strategy for urban autonomous driving , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[18]  Masahiro Ono,et al.  Chance-Constrained Optimal Path Planning With Obstacles , 2011, IEEE Transactions on Robotics.

[19]  Rui Guo,et al.  Deep Merging: Vehicle Merging Controller Based on Deep Reinforcement Learning with Embedding Network , 2020, 2020 IEEE International Conference on Robotics and Automation (ICRA).

[20]  Paulo Tabuada,et al.  Control Barrier Functions: Theory and Applications , 2019, 2019 18th European Control Conference (ECC).

[21]  Frank Allgöwer,et al.  CONSTRUCTIVE SAFETY USING CONTROL BARRIER FUNCTIONS , 2007 .