Autonomous Vehicle Decision-Making for Handling a Round Intersection: History
Please note this is an old version of this entry, which may differ significantly from the current revision.
Contributor: , ,

Autonomous shuttles have been used as end-mile solutions for smart mobility in smart cities. The urban driving conditions of smart cities with many other actors sharing the road and the presence of intersections have posed challenges to the use of autonomous shuttles. Round intersections are more challenging because it is more difficult to perceive the other vehicles in and near the intersection. 

  • autonomous driving in round intersections
  • Partially Observable Markov Decision Process
  • Object-Oriented Partially Observable Markov Decision Process

1. Introduction

Active mobility and last-mile delivery are crucial aspects of urban transportation, and autonomous vehicles are increasingly being proposed and used in pilot deployments worldwide to help. Current shuttles used for solving the last-mile problem have difficulty in handling intersections autonomously and the operator must check the intersection and press a proceed type button after making sure that it is safe to enter. Understanding how autonomous vehicles navigate complex intersections is essential for their safe and efficient integration into the existing transportation infrastructure. This research, therefore, focuses on decision-making for handling a round intersection with partially observable information about the motion of the other vehicles.
Self-driving or autonomous vehicles are already available in limited-scale operations around the world and are expected to become more available soon [1]. When autonomous vehicles also use onboard units, which are vehicular-to-everything communication modems, they become connected and autonomous vehicles (CAVs) [2][3][4][5]. Due to their increasing availability, CAVs have been the focus of both academic and industry research and, as a result, there is a lot of research on autonomous driving function controls and their higher-level decision-making algorithms. For example, Ref. [6] treats motion planning for autonomous vehicles driving on highways. Real-time motion planning for urban autonomous vehicles is presented in [7]. A survey of autonomous vehicle common practices and emerging technologies is the topic of [8]. A survey of autonomous vehicle localization methods can be found in [9]. The robust control of path tracking is treated in [10]. Ref. [11] is on path planning and control of autonomous vehicles and presents rule-based decision-making. A survey of autonomous vehicle decision-making at straight intersections is presented in [12].

2. Autonomous Vehicle Decision-Making in Round Intersections

Planning and decision-making are the core functions of an autonomous vehicle for driving safely and efficiently under different traffic scenarios. As discussed in [13], the decision-making and planning algorithms for autonomous vehicles aim to solve problems like (a) determining the future path, (b) utilizing observations of the surrounding environment using the perception system, (c) acting properly when interacting with other road users, (d) instructing the low-level controller of the vehicle and (e) ensuring that autonomous driving is safe and efficient. Therefore, planning and decision-making are very important for autonomous driving. Depending on the traffic scenario, autonomous driving functions are designed for highway driving, off-road driving, or urban driving. Research on highway driving and off-road driving has been going on for a long time with many results on planning and decision-making. Due to the complexity of the urban traffic scenario, decision-making and planning for the urban traffic environment have always been very challenging, with many unsolved problems remaining.
The complexity of the urban traffic scenario is manifested in the following aspects, which are discussed next [14]. The first problem is the presence of a large variation in road types. Roads in a highway scenario are quite similar. Vehicles should either stay in their lane or execute lane changes if needed. Unlike a highway, an urban traffic scenario is composed of different road types, including lanes, intersections, traffic circles and roundabouts as well as lanes for bicyclists and crosswalks for pedestrians. Hence, decision-making and planning need to include intersection management and driving on different types of roads including one-way ones. The second problem is the presence of many different types of road users who share the road. In an urban traffic scenario, the road users are not only vehicles but also vulnerable road users (VRUs) such as bicyclists, pedestrians, scooterists, etc. Much more damage will be caused when VRUs are involved in traffic accidents. The safety of driving, thus, is what the autonomous vehicle and its planning algorithm should always prioritize. Then, there are intersections that may or may not be signalized. Decision-making is easier when the intersection is signalized and there are also traffic lights [15]. The rules of interaction in a signalized intersection with stop signs are also well-established, but the interpretation or lack of knowledge of these rules by drivers may make it difficult for an autonomous vehicle to handle the intersection. Handling a round intersection is always a more challenging task for an autonomous vehicle as decision-making requires knowledge of the other vehicles in the intersection and prediction of their intent. This research focuses on the decision-making of autonomous vehicles in round intersections and is motivated by the difficulty of autonomously handling the two round intersections by the AV shuttles of the recent Linden LEAP deployment in Columbus, Ohio, U.S.A., as part of its Smart Columbus project [16].
An intersection is a junction where roads meet and cross. One of the major challenges of autonomous vehicle decision-making in urban traffic is handling intersections, especially round intersections that are not signalized. This research, therefore, focuses on autonomous vehicle decision-making and planning in round intersections. A round intersection is a special case of unsignalized intersections. Intersections, based on the existence of traffic signals, are usually categorized into two types: signalized intersections and unsignalized intersections. The signalized intersection is a centralized control system where the traffic flow is controlled by traffic signals, either traffic lights or traffic signs. Thus, vehicles will behave according to the traffic signals and do not require extra decision-making or behavior planning. In contrast, at an unsignalized intersection, decision-making and planning are decided by the driver or the planner of an autonomous vehicle for determining their behavior when approaching the intersection as well as for interacting with other nearby road users or the traffic within the intersection zone.
According to [17], regular intersections are replaced with round intersections to improve traffic efficiency and safety [18], but there are still traffic problems due to merging and diverging operations, which are relatively easier for a human operator compared with an autonomous vehicle due to the difficulty of the decision-making process. Motivated by this, researchers like [19] have tried to mimic human decision-making by using imitation learning, for example. Decision trees were used in [20] to model human decision-making in handling round intersections. However, handling round intersections is not very easy for human drivers either, according to [21]. This is due to the difficulty in detecting and tracking the other vehicles in the round intersection due to the round geometry and occlusions of view [22][23]. The Vehicle-to-Vehicle (V2V) communication to detect and track all vehicles in a round intersection, as proposed in [24], will obviously help with this measurement problem, but this requires all vehicles to be equipped with V2V modems, which is not the case currently. Even if all vehicles had V2V communication capability, partial observability of the other vehicles would still result from accuracy problems in localization sensors used and communication problems like latency and packet loss [25]. According to [26], drivers are still not accustomed to round intersections and have problems in the form of unpredictable decisions. Deep reinforcement learning was used in [27] to solve this problem, but the training of a deep reinforcement learning control system is very time-consuming and also depends a lot on the intersection geometry used.
The effect of the driving behavior of an AV on round intersection travel performance is investigated in [28]. The driving behavior is discretized into three categories: aggressive, normal and conservative. Low-level driving behavior in the form of low-level actuator controls is studied in many other papers. For example, the authors of [29] designed a model predictive controller speed profile for an ego vehicle to avoid collision with other vehicles in a round intersection assuming full knowledge of the motion of the other nearby vehicles. They used high-fidelity CarSim simulation for the ego vehicle. Ref. [30] also designed a model predictive controller for the round path tracking problem in a round intersection and similarly used CarSim and lower fidelity Simulink models in simulation evaluation for path tracking performance. The incorporation of higher fidelity longitudinal, lateral and vertical suspension dynamics [31] will be useful for the evaluation and validation of the lower-level actuator controls of the ego AV. However, this high-fidelity modeling is not required for higher-level decision-making, which is the focus of the current paper. Here, it is assumed that the low-order actuator controllers for trajectory tracking have already been designed and are part of the lower level of control.
A microscopic traffic model considers individual vehicles with car following, traffic rule obeying and lane changing models within a mathematical model of the road network under analysis. There are many microscopic traffic simulation tools like Vissim, SimTraffic, AIMSUN, CUBE Dynasim, SUMO and others, according to [32], where the commercially available tool Vissim was used for round intersection analysis. A microscopic traffic simulator was used to evaluate the traffic flow capacity of a round intersection in [33]. SUMO was used in [34] for a gap acceptance analysis for round intersections. SUMO was also used in [35] for centralized intersection management at an intersection, curvilinear decision-making for a two-lane round intersection in [36] and cooperative perception analysis in a round intersection in [37]. In accordance with these references, SUMO is used for microscopic traffic simulation in the two-vehicle and multiple-vehicle simulations of this research. It is also widely used by many researchers and is freely available.

This entry is adapted from the peer-reviewed paper 10.3390/electronics12224670

References

  1. Gkartzonikas, C.; Gkritza, K. What have we learned? A review of stated preference and choice studies on autonomous vehicles. Transp. Res. Part C 2019, 98, 323–337.
  2. Rana, M.M.; Hossain, K. Connected and Autonomous Vehicles and Infrastructures: A Literature Review. Int. J. Pavement Res. Technol. 2023, 16, 264–284.
  3. Reyes-Muñoz, A.; Guerrero-Ibáñez, J. Vulnerable Road Users and Connected Autonomous Vehicles Interaction: A Survey. Sensors 2022, 22, 4614.
  4. Sadid, H.; Antoniou, C. Modelling and simulation of (connected) autonomous vehicles longitudinal driving behavior: A state-of-the-art. IET Intell. Transp. Syst. 2023, 17, 1051–1071.
  5. Guvenc, L.; Guvenc, B.A.; Emirler, M.T. Connected and Autonomous Vehicles. In Internet of Things and Data Analytics Handbook; John Wiley & Sons, Ltd.: Hoboken, NJ, USA, 2017; pp. 581–595. ISBN 978-1-119-17360-1.
  6. Claussmann, L.; Revilloud, M.; Gruyer, D.; Glaser, S. A Review of Motion Planning for Highway Autonomous Driving. IEEE Trans. Intell. Transp. Syst. 2020, 21, 1826–1848.
  7. Kuwata, Y.; Teo, J.; Fiore, G.; Karaman, S.; Frazzoli, E.; How, J.P. Real-Time Motion Planning with Applications to Autonomous Urban Driving. IEEE Trans. Control Syst. Technol. 2009, 17, 1105–1118.
  8. Yurtsever, E.; Lambert, J.; Carballo, A.; Takeda, K. A Survey of Autonomous Driving: Common Practices and Emerging Technologies. IEEE Access 2020, 8, 58443–58469.
  9. Kuutti, S.; Fallah, S.; Katsaros, K.; Dianati, M.; Mccullough, F.; Mouzakitis, A. A Survey of the State-of-the-Art Localization Techniques and Their Potentials for Autonomous Vehicle Applications. IEEE Internet Things J. 2018, 5, 829–846.
  10. Guvenç, L.; Guvenç, B.A.; Demirel, B.; Emirler, M.T. Control of Mechatronic Systems; IET Control, Robotics and Sensors Series; The Institute of Engineering and Technology: London, UK, 2017; ISBN 978-1-78561-145-2.
  11. Guvenc, L.; Aksun-Guvenc, B.; Zhu, S.; Gelbal, S.Y. Autonomous Road Vehicle Path Planning and Tracking Control; Book Series on Control Systems Theory and Application; Wiley/IEEE Press: New York, NY, USA, 2021; ISBN 978-1-119-74794-9.
  12. Li, S.; Shu, K.; Chen, C.; Cao, D. Planning and Decision-making for Connected Autonomous Vehicles at Road Intersections: A Review. Chin. J. Mech. Eng. 2021, 34, 133.
  13. Schwarting, W.; Alonso-Mora, J.; Rus, D. Planning and Decision-Making for Autonomous Vehicles. Annu. Rev. Control Robot. Auton. Syst. 2018, 1, 187–210.
  14. Gelbal, S.Y.; Aksun-Guvenc, B.; Guvenc, L. SmartShuttle: A Unified, Scalable and Replicable Approach to Connected and Automated Driving in a Smart City. In Proceedings of the Science of Smart City Operations and Platforms Engineering in partnership with Global City Teams Challenge (SCOPE-GCTC) Workshop, Pittsburgh, PA, USA, 18–21 April 2017.
  15. Al-Turki, M.; Ratrout, N.T.; Rahman, S.M.; Assi, K.J. Signalized Intersection Control in Mixed Autonomous and Regular Vehicles Traffic Environment—A Critical Review Focusing on Future Control. IEEE Access 2022, 10, 16942–16951.
  16. Li, X.; Zhu, S.; Aksun-Guvenc, B.; Guvenc, L. Development and Evaluation of Path and Speed Profile Planning and Tracking Control for an Autonomous Shuttle Using a Realistic, Virtual Simulation Environment. J. Intell. Robot. Syst. 2021, 101, 42.
  17. Savolainen, P.T.; Gates, T.J.; Gupta, N.; Megat-Johari, M.U.; Cai, Q.; Imosemi, S.; Ceifetz, A.; McArthur, A.; Hagel, E.C.; Smaglik, E.J. Evaluating the Performance and Safety Effectiveness of Roundabouts–An Update; Report Number: SPR-1725; Michigan Department of Transportation: Grand Rapids, MI, USA, 2023.
  18. Elvik, R. Road safety effects of roundabouts: A meta-analysis. Accid. Anal. Prev. 2017, 99, 364–371.
  19. Wang, W.; Jiang, L.; Lin, S.; Fang, H.; Meng, Q. Imitation learning based decision-making for autonomous vehicle control at traffic roundabouts. Multimed. Tools Appl. 2022, 81, 39873–39889.
  20. Monsalve, B.; Aliane, N.; Puertas, E.; Andrés, J.F. Think Aloud Protocol and Decision Tree for Driver Behavior Modeling at Roundabouts. IEEE Access 2023, 11, 41444–41454.
  21. Sana, F.; Azad, N.L.; Raahemifar, K. Autonomous Vehicle Decision-Making and Control in Complex and Unconventional Scenarios—A Review. Machines 2023, 11, 676.
  22. Muffert, M.; Pfeiffer, D.; Franke, U. A Stereo-Vision Based Object Tracking Approach at Roundabouts. IEEE Intell. Transp. Syst. Mag. 2013, 5, 22–32.
  23. Okumura, B.; James, M.R.; Kanzawa, Y.; Derry, M.; Sakai, K.; Nishi, T.; Prokhorov, D. Challenges in Perception and Decision Making for Intelligent Automotive Vehicles: A Case Study. IEEE Trans. Intell. Veh. 2016, 1, 20–32.
  24. Banjanovic-Mehmedovic, L.; Halilovic, E.; Bosankic, I.; Kantardzic, M.; Kasapovic, S. Autonomous Vehicle-to-Vehicle (V2V) Decision Making in Roundabout using Game Theory. Int. J. Adv. Comput. Sci. Appl. 2016, 7, 292.
  25. Shen, M.; Sun, J.; Zhao, D. The Impact of Road Configuration in V2V-Based Cooperative Localization: Mathematical Analysis and Real-World Evaluation. IEEE Trans. Intell. Transp. Syst. 2018, 19, 3220–3229.
  26. Fitzpatrick, C.D.; Abrams, D.S.; Tang, Y.; Knodler, M.A. Spatial and Temporal Analysis of Driver Gap Acceptance Behavior at Modern Roundabouts. Transp. Res. Rec. 2013, 2388, 14–20.
  27. Wang, Z.; Liu, X.; Wu, Z. Design of Unsignalized Roundabouts Driving Policy of Autonomous Vehicles Using Deep Reinforcement Learning. World Electr. Veh. J. 2023, 14, 52.
  28. Hang, P.; Huang, C.; Hu, Z.; Xing, Y.; Lv, C. Decision Making of Connected Automated Vehicles at an Unsignalized Roundabout Considering Personalized Driving Behaviours. IEEE Trans. Veh. Technol. 2021, 70, 4051–4064.
  29. Farkas, Z.; Mihály, A.; Gáspár, P. Model Predictive Control Method for Autonomous Vehicles in Roundabouts. Machines 2023, 11, 75.
  30. Cao, H.; Zoldy, M. MPC Tracking Controller Parameters Impacts in Roundabouts. Mathematics 2021, 9, 1394.
  31. Ozcan, D.; Sonmez, U.; Guvenc, L. Optimisation of the Nonlinear Suspension Characteristics of a Light Commercial Vehicle. Int. J. Veh. Technol. 2013, 2013, 562424.
  32. Klos, M.J.; Sobota, A. Performance evaluation of roundabouts using a microscopic simulation model. Sci. J. Silesian Univ. Technology. Ser. Transp. 2019, 104, 57–67.
  33. Arroju, R.; Gaddam, H.K.; Vanumu, L.D.; Rao, K.R. Comparative evaluation of roundabout capacities under heterogeneous traffic conditions. J. Mod. Transport. 2015, 23, 310–324.
  34. Bagheri, M.; Bartin, B.; Ozbay, K. Implementing Artificial Neural Network-Based Gap Acceptance Models in the Simulation Model of a Traffic Circle in SUMO. Transp. Res. Rec. 2023; early access.
  35. El Ganaoui-Mourlan, O.; Camp, S.; Verhas, C.; Pollet, N.; Ortega, B.; Robic, B. Traffic Manager Development for a Roundabout Crossed by Autonomous and Connected Vehicles Using V2I Architecture. Sustainability 2023, 15, 9247.
  36. Masi, S.; Xu, P.; Bonnifait, P. A Curvilinear Decision Method for Two-lane Roundabout Crossing and its Validation under Realistic Traffic Flow. In Proceedings of the 2020 IEEE Intelligent Vehicles Symposium (IV), Las Vegas, NV, USA, 19 October–13 November 2020; pp. 1290–1296.
  37. Zainudin, H.; Koufos, K.; Lee, G.; Jiang, L.; Dianati, M. Impact analysis of cooperative perception on the performance of automated driving in unsignalized roundabouts. Front. Robot. AI 2023, 10, 1164950.
More
This entry is offline, you can click here to edit this entry!
Video Production Service