A Predictive Perception Model and Control Strategy for Collision-Free Autonomous Driving

A key issue in autonomous driving is the problem of decision logic, particularly, as it pertains to mixed traffic involving autonomous and human-driven vehicles. With this in mind, we develop an approach for modeling the interaction between autonomous and human-driven (or perhaps other autonomous) vehicles via game theory and assess the time evolution of potential collision paths via a reachability analysis of the solution set of a simple hybrid dynamical system that captures the kinematics of the lane-change process. We further utilize a control strategy based on model predictive control to develop a safety-assured motion profile on the part of the subject vehicle. This model is subsequently evaluated in multiple simulation scenarios as a function of a programmable safety assurance parameter. We should emphasize that the proposed approach is proactive in its outlook, as it considers a temporal horizon spanning several seconds and assumes a certain behavioral consistency on the part of the local traffic participants. As such it must be augmented with an appropriate reactive collision mitigation scheme that responds to immediate threats caused by abrupt behaviors that are not predictable via algorithmic schemes. Nevertheless, the scenarios studied here appear to produce intuitively reasonable behaviors that seem consistent with ordinary driving and highlight the prospects of this approach being implemented in autonomous driving strategies.

[1]  Reza Langari,et al.  A Stackelberg Game Theoretic Driver Model for Merging , 2013 .

[2]  Elias B. Kosmatopoulos,et al.  Strategies and spacing requirements for lane changing and merging in automated highway systems , 2001, IEEE Trans. Veh. Technol..

[3]  D. Swaroop,et al.  Integrated lateral and longitudinal vehicle control for an emergency lane change manoeuvre design , 1999 .

[4]  Bart van Arem,et al.  The Impact of Cooperative Adaptive Cruise Control on Traffic-Flow Characteristics , 2006, IEEE Transactions on Intelligent Transportation Systems.

[5]  Helbing,et al.  Congested traffic states in empirical observations and microscopic simulations , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[6]  Anna Anund,et al.  Detecting Driver Sleepiness Using Optimized Nonlinear Combinations of Sleepiness Indicators , 2011, IEEE Transactions on Intelligent Transportation Systems.

[7]  J. K. Hedrick,et al.  Vehicle Control Issues in Intelligent Vehicle Highway Systems , 1995 .

[8]  Masayoshi Tomizuka Advanced vehicle control systems (AVCS) research for automated highway systems in California PATH , 1994, Proceedings of VNIS'94 - 1994 Vehicle Navigation and Information Systems Conference.

[9]  Jean Tirole,et al.  Rational irrationality: Some economics of self-management , 2002 .

[10]  Moshe Ben-Akiva,et al.  MODELS OF FREEWAY LANE CHANGING AND GAP ACCEPTANCE BEHAVIOR , 1996 .

[11]  Qi Yang,et al.  Evaluation of freeway control using a microscopic simulation laboratory , 2003 .

[12]  R. Fuller Towards a general theory of driver behaviour. , 2005, Accident; analysis and prevention.

[13]  John Lygeros,et al.  A verified hybrid controller for automated vehicles , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[14]  Renaud Deborne,et al.  Modeling Driver Adaptation Capabilities in Critical Driving Situations , 2012 .

[15]  Kazuya Takeda,et al.  Analysis of Real-World Driver's Frustration , 2011, IEEE Transactions on Intelligent Transportation Systems.

[16]  Sanjiv Singh,et al.  Editorial : [Special issue on the 2007 DARPA Urban Challenge, Part II] , 2008 .

[17]  P. G. Gipps,et al.  A MODEL FOR THE STRUCTURE OF LANE-CHANGING DECISIONS , 1986 .

[18]  Janet L. Yellen,et al.  Rational Models of Irrational Behavior , 1987 .

[19]  Dirk Helbing,et al.  Enhanced intelligent driver model to access the impact of driving strategies on traffic capacity , 2009, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[20]  D. Shinar,et al.  Aggressive driving: an observational study of driver, vehicle, and situational variables. , 2004, Accident; analysis and prevention.

[21]  J. Nash Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.

[22]  H. Godthelp Levels of steering control: Reproduction of steering-wheel movements , 1982 .

[23]  H. E. Tseng,et al.  Linear model predictive control for lane keeping and obstacle avoidance on low curvature roads , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[24]  C. Hargraves,et al.  DIRECT TRAJECTORY OPTIMIZATION USING NONLINEAR PROGRAMMING AND COLLOCATION , 1987 .

[25]  Masayoshi Tomizuka,et al.  Preview Control for Vehicle Lateral Guidance in Highway Automation , 1991, 1991 American Control Conference.

[26]  Dirk Helbing,et al.  General Lane-Changing Model MOBIL for Car-Following Models , 2007 .

[27]  Francesco Borrelli,et al.  Scenario model predictive control for lane change assistance on highways , 2015, 2015 IEEE Intelligent Vehicles Symposium (IV).

[28]  Anthony Kelly Decision Making using Game Theory: Decision Making Using Game Theory , 2003 .

[29]  Thierry Fraichard,et al.  From Reeds and Shepp's to continuous-curvature paths , 1999, IEEE Transactions on Robotics.

[30]  M. Dresher The Mathematics of Games of Strategy: Theory and Applications , 1981 .

[31]  William B. Dunbar,et al.  Online Control Customization via Optimization‐Based Control , 2003 .

[32]  Elias B. Kosmatopoulos,et al.  Collision avoidance analysis for lane changing and merging , 1999, IEEE Trans. Veh. Technol..

[33]  Matthias Althoff,et al.  Model-Based Probabilistic Collision Detection in Autonomous Driving , 2009, IEEE Transactions on Intelligent Transportation Systems.

[34]  R. Sengupta,et al.  Obstacle avoidance with sensor uncertainty for small unmanned aircraft , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[35]  Reza Langari,et al.  Stackelberg Game Based Model of Highway Driving , 2012 .

[36]  Taketoshi Kawabe,et al.  Two-dimensional merging path generation using model predictive control , 2012, Artificial Life and Robotics.

[37]  Francesco Borrelli,et al.  Predictive control for agile semi-autonomous ground vehicles using motion primitives , 2012, 2012 American Control Conference (ACC).

[38]  Reza Langari,et al.  Development of an autonomous vehicle highway merging strategy , 2012 .

[39]  T. Kanade,et al.  Monte Carlo road safety reasoning , 2005, IEEE Proceedings. Intelligent Vehicles Symposium, 2005..

[40]  Magnus Egerstedt,et al.  Autonomous driving in urban environments: approaches, lessons and challenges , 2010, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[41]  Haris N. Koutsopoulos,et al.  Modeling Integrated Lane-Changing Behavior , 2003 .

[42]  Arnold Neumaier,et al.  Introduction to Numerical Analysis , 2001 .

[43]  T. Brandt,et al.  Ground vehicle guidance along collision-free trajectories using elastic bands , 2005, Proceedings of the 2005, American Control Conference, 2005..

[44]  Bin Ran,et al.  A MICROSCOPIC SIMULATION MODEL FOR MERGING CONTROL ON A DEDICATED-LANE AUTOMATED HIGHWAY SYSTEM , 1999 .

[45]  Markos Papageorgiou,et al.  Model predictive control for multi-lane motorways in presence of VACS , 2014, 17th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[46]  J Godthelp Precognitive control: open- and closed-loop steering in a lane-change manoeuvre. , 1985, Ergonomics.

[47]  W. V. Winsum,et al.  Lane change manoeuvres and safety margins , 1999 .

[48]  Peter Hidas,et al.  MODELLING LANE CHANGING AND MERGING IN MICROSCOPIC TRAFFIC SIMULATION , 2002 .

[49]  Jonas Sjöberg,et al.  Strategic decision making for automated driving on two-lane, one way roads using model predictive control , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

[50]  Changxu Wu,et al.  Mathematical Modeling of the Human Cognitive System in Two Serial Processing Stages with its Applications in Determining Optimal Interval of In-vehicle Messages in Adaptive Workload Management Systems , 2013 .

[51]  Manfred Hiller,et al.  Emergency path planning for autonomous vehicles using elastic band theory , 2003, Proceedings 2003 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM 2003).

[52]  Raja Sengupta,et al.  Effects of vehicle-vehicle/roadside-vehicle communication on adaptive cruise controlled highway systems , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[53]  L. Shepp,et al.  OPTIMAL PATHS FOR A CAR THAT GOES BOTH FORWARDS AND BACKWARDS , 1990 .

[54]  Kathleen Segerson,et al.  RATIONAL ROOTS OF "IRRATIONAL" BEHAVIOR: NEW THEORIES OF ECONOMIC DECISION-MAKING , 1989 .