State-Driven Priority Scheduling Mechanisms for Driverless Vehicles Approaching Intersections

Scheduling driverless vehicles with different priorities to pass through intersections efficiently and safely has been becoming an important passing-through intersection (PTI) problem in the field of novel intelligent traffic systems (ITS), which is increasingly becoming cyber-physical-fused and social-service-oriented. Considering new emerging features with possible priorities, a novel centralized priority scheduling mechanism is mainly explored in this paper. First, related pivotal aspects of environment and driverless vehicles are modeled by fusing their physical and kinematic characters. Based on these models, PTI-related motions are further abstracted as several reservation-oriented standard states and actions. Then, an event-triggered and state-driven autonomous control procedure is designed. By mapping vehicular relations in spatiotemporal domain into time-distance windows, a universal passing-through principle, rules, and priority-based scheduling mechanisms are proposed and described in detail. Finally, a priority scheduling algorithm sPriorFIFO is proposed and designed. These models and mechanisms are then implemented within an algorithm simulator, through which scheduling performances are verified and evaluated.

[1]  Liuqing Yang,et al.  Driving into Intelligent Spaces with Pervasive Communications , 2007, IEEE Intelligent Systems.

[2]  Kevin Warwick,et al.  Motion planning of autonomous vehicles in a non-autonomous vehicle environment without speed lanes , 2013, Eng. Appl. Artif. Intell..

[3]  A. E. Moudni,et al.  A Scheduling Approach for Autonomous Vehicle Sequencing Problem at Multi-Intersections , 2010 .

[4]  Heather J. Ruskin,et al.  Modeling traffic flow at a single-lane urban roundabout , 2002 .

[5]  Adel W. Sadek,et al.  Assessing the Mobility and Environmental Benefits of Reservation-Based Intelligent Intersections Using an Integrated Simulator , 2012, IEEE Transactions on Intelligent Transportation Systems.

[6]  Karthik K. Srinivasan,et al.  Evaluation of Different Vehicle Following Models Under Mixed Traffic Conditions , 2013 .

[7]  José Eugenio Naranjo,et al.  Lane-Change Fuzzy Control in Autonomous Vehicles for the Overtaking Maneuver , 2008, IEEE Transactions on Intelligent Transportation Systems.

[8]  Danya Yao,et al.  A Survey of Traffic Control With Vehicular Communications , 2014, IEEE Transactions on Intelligent Transportation Systems.

[9]  Andrei Furda,et al.  Towards increased road safety: Real-time decision making for driverless city vehicles , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[10]  Ming Yang,et al.  Simulation of Multi-Agent based Cybernetic Transportation System , 2008, Simul. Model. Pract. Theory.

[11]  Rola Naja,et al.  Wireless Vehicular Networks for Car Collision Avoidance , 2013 .

[12]  Arnaud de La Fortelle,et al.  Trajectory Planning in a Crossroads for a Fleet of Driverless Vehicles , 2007, EUROCAST.

[13]  Anis Laouiti,et al.  Cybercar Cooperation for Safe Intersections , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[14]  Peter Stone,et al.  Multiagent traffic management: an improved intersection control mechanism , 2005, AAMAS '05.

[15]  Olivier Heron,et al.  Smart Distance Keeping: Modeling and Perspectives for Embedded Diagnosis , 2010, 2010 International Conference on Intelligent Systems, Modelling and Simulation.

[16]  Milos N. Mladenovic,et al.  Self-organizing control framework for driverless vehicles , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[17]  Vicente Milanés Montero,et al.  Cooperative Adaptive Cruise Control in Real Traffic Situations , 2014, IEEE Transactions on Intelligent Transportation Systems.

[18]  David González,et al.  Control architecture for Cybernetic Transportation Systems in urban environments , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

[19]  Hesham Rakha,et al.  Agent-Based Game Theory Modeling for Driverless Vehicles at Intersections , 2013 .

[20]  Andrei Furda,et al.  Enabling Safe Autonomous Driving in Real-World City Traffic Using Multiple Criteria Decision Making , 2011, IEEE Intelligent Transportation Systems Magazine.

[21]  Hesham A. Rakha,et al.  Intersection management for autonomous vehicles using iCACC , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.

[22]  Hesham Rakha,et al.  Optimizing Driverless Vehicles at Intersections , 2012 .

[23]  Peter Stone,et al.  A Multiagent Approach to Autonomous Intersection Management , 2008, J. Artif. Intell. Res..

[24]  Gaurav Bhatia,et al.  Vehicular Networks for Collision Avoidance at Intersections , 2011 .

[25]  Subir Biswas,et al.  Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety , 2006, IEEE Communications Magazine.

[26]  Fei-Yue Wang,et al.  Cooperative Driving at Blind Crossings Using Intervehicle Communication , 2006, IEEE Transactions on Vehicular Technology.

[27]  Michel Parent.  AUTOMATED PUBLIC VEHICLES: A FIRST STEP TOWARDS THE AUTOMATED HIGHWAY , 1997 .

[28]  Dafang Zhang,et al.  Analysis and Modeled Design of One State-Driven Autonomous Passing-Through Algorithm for Driverless Vehicles at Intersections , 2013, 2013 IEEE 16th International Conference on Computational Science and Engineering.

[29]  Byungkyu Brian Park,et al.  Development and Evaluation of a Cooperative Vehicle Intersection Control Algorithm Under the Connected Vehicles Environment , 2012, IEEE Transactions on Intelligent Transportation Systems.

[30]  Jungwoo Lee,et al.  Intelligent Traffic Control Based on IEEE 802.11 DCF/PCF Mechanisms at Intersections , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).