An Algorithm for Supervised Driving of Cooperative Semi-Autonomous Vehicles

Before reaching full autonomy, vehicles will gradually be equipped with more and more advanced driver assistance systems (ADAS), effectively rendering them semi-autonomous. However, current ADAS technologies seem unable to handle complex traffic situations, notably when dealing with vehicles arriving from the sides, either at intersections or when merging on highways. The high rate of accidents in these settings proves that they constitute difficult driving situations. Moreover, intersections and merging lanes are often the source of important traffic congestion and, sometimes, deadlocks. In this paper, we propose a cooperative framework to safely coordinate semi-autonomous vehicles in such settings, removing the risk of collision or deadlocks while remaining compatible with human driving. More specifically, we present a supervised coordination scheme that overrides control inputs from human drivers when they would result in an unsafe or blocked situation. To avoid unnecessary intervention and remain compatible with human driving, overriding only occurs when collisions or deadlocks are imminent. In this case, safe overriding controls are chosen while ensuring they deviate minimally from those originally requested by the drivers. Simulation results based on a realistic physics simulator show that our approach is scalable to real-world scenarios, and computations can be performed in real time on a standard computer for up to a dozen simultaneous vehicles.

[1]  Markos Papageorgiou,et al.  Optimal vehicle trajectory planning in the context of cooperative merging on highways , 2016 .

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

[3]  Francesco Borrelli,et al.  Stochastic predictive control for semi-autonomous vehicles with an uncertain driver model , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[4]  Fabien Moutarde,et al.  Priority-based coordination of autonomous and legacy vehicles at intersection , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[5]  Pietro Cerri,et al.  Robust real-time traffic light detection and distance estimation using a single camera , 2015, Expert Syst. Appl..

[6]  Fabien Moutarde,et al.  Decentralized model predictive control for smooth coordination of automated vehicles at intersection , 2015, 2015 European Control Conference (ECC).

[7]  Srinivas Akella,et al.  Coordinating Multiple Robots with Kinodynamic Constraints Along Specified Paths , 2005, Int. J. Robotics Res..

[8]  Florent Altché,et al.  Least restrictive and minimally deviating supervisor for Safe semi-autonomous driving at an intersection: An MIQP approach , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).

[9]  Karl Iagnemma,et al.  Homotopy-Based Divide-and-Conquer Strategy for Optimal Trajectory Planning via Mixed-Integer Programming , 2015, IEEE Transactions on Robotics.

[10]  Domitilla Del Vecchio,et al.  Robust multi-agent collision avoidance through scheduling , 2013, 52nd IEEE Conference on Decision and Control.

[11]  Peter Stone,et al.  Multiagent traffic management: a reservation-based intersection control mechanism , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[12]  Eduardo Rauh Muller,et al.  Intersection control for automated vehicles with MILP , 2016 .

[13]  D. Younger Minimum Feedback Arc Sets for a Directed Graph , 1963 .

[14]  Jan Lunze,et al.  Merging control of cooperative vehicles , 2016 .

[15]  Sonia Cafieri,et al.  Aircraft deconfliction with speed regulation: new models from mixed-integer optimization , 2014, J. Glob. Optim..

[16]  Denis Gillet,et al.  Fluent coordination of autonomous vehicles at intersections , 2012, 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[17]  Fei Hui,et al.  Merging Driver Assistance Decision System Using Occupancy Grid-Based Traffic Situation Representation , 2015, 2015 IEEE 18th International Conference on Intelligent Transportation Systems.

[18]  Hajime Asama,et al.  Inevitable collision states — a step towards safer robots? , 2004, Adv. Robotics.

[19]  David Gerónimo Gómez,et al.  Survey of Pedestrian Detection for Advanced Driver Assistance Systems , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Panganamala Ramana Kumar,et al.  An MPC-Based Approach to Provable System-Wide Safety and Liveness of Autonomous Ground Traffic , 2014, IEEE Transactions on Automatic Control.

[21]  Jonas Sjöberg,et al.  Convex modeling of conflict resolution at traffic intersections , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[22]  Ruzena Bajcsy,et al.  Safe semi-autonomous control with enhanced driver modeling , 2012, 2012 American Control Conference (ACC).

[23]  Florent Altché,et al.  Time-optimal coordination of mobile robots along specified paths , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[24]  Francesco Borrelli,et al.  A collision avoidance system at intersections using Robust Model Predictive Control , 2016, 2016 IEEE Intelligent Vehicles Symposium (IV).

[25]  Andry Rakotonirainy,et al.  Empirical IEEE 802.11p performance evaluation on test tracks , 2012, 2012 IEEE Intelligent Vehicles Symposium.

[26]  Domitilla Del Vecchio,et al.  Partial order techniques for vehicle collision avoidance: Application to an autonomous roundabout test-bed , 2009, 2009 IEEE International Conference on Robotics and Automation.

[27]  ZuWhan Kim,et al.  Robust Lane Detection and Tracking in Challenging Scenarios , 2008, IEEE Transactions on Intelligent Transportation Systems.

[28]  Shun Zhang,et al.  Autonomous Intersection Management for Semi-Autonomous Vehicles , 2015 .

[29]  Spyros A. Reveliotis,et al.  On the Complexity of Maximally Permissive Deadlock Avoidance in Multi-Vehicle Traffic Systems , 2010, IEEE Transactions on Automatic Control.

[30]  Domitilla Del Vecchio,et al.  Semi-autonomous Intersection Collision Avoidance through Job-shop Scheduling , 2015, HSCC.

[31]  Francesco Borrelli,et al.  Robust Predictive Control for semi-autonomous vehicles with an uncertain driver model , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

[32]  F. Borrelli,et al.  MILP and NLP Techniques for centralized trajectory planning of multiple unmanned air vehicles , 2006, 2006 American Control Conference.

[33]  Thierry Siméon,et al.  Path coordination for multiple mobile robots: a resolution-complete algorithm , 2002, IEEE Trans. Robotics Autom..

[34]  Mattias Bengtsson,et al.  Collision Warning with Full Auto Brake and Pedestrian Detection - a practical example of Automatic Emergency Braking , 2010, 13th International IEEE Conference on Intelligent Transportation Systems.

[35]  Brigitte d'Andréa-Novel,et al.  The kinematic bicycle model: A consistent model for planning feasible trajectories for autonomous vehicles? , 2017, 2017 IEEE Intelligent Vehicles Symposium (IV).

[36]  Changchun Liu,et al.  Nonlinear stochastic predictive control with unscented transformation for semi-autonomous vehicles , 2014, 2014 American Control Conference.

[37]  Domitilla Del Vecchio,et al.  Least Restrictive Supervisors for Intersection Collision Avoidance: A Scheduling Approach , 2015, IEEE Transactions on Automatic Control.

[38]  Jean Gregoire,et al.  Priority-based coordination of mobile robots , 2014, ArXiv.

[39]  Andreas Meier,et al.  Design of 5.9 ghz dsrc-based vehicular safety communication , 2006, IEEE Wireless Communications.

[40]  Alessandro Colombo,et al.  Optimal and least restrictive supervisory control: Safety verification methods for human-driven vehicles at traffic intersections , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[41]  Azim Eskandarian,et al.  Research advances in intelligent collision avoidance and adaptive cruise control , 2003, IEEE Trans. Intell. Transp. Syst..

[42]  Kwanghoon Sohn,et al.  Rear obstacle detection system with fisheye stereo camera using HCT , 2015, Expert Syst. Appl..