Skip to main content
Advertisement
Browse Subject Areas
?

Click through the PLOS taxonomy to find articles in your field.

For more information about PLOS Subject Areas, click here.

  • Loading metrics

Optimized path planning and scheduling strategies for connected and automated vehicles at single-lane roundabouts

  • Lifeng Wang ,

    Roles Formal analysis, Writing – original draft, Writing – review & editing

    lifengcumt@163.com (LW); 17344543946@163.com (YJ)

    Affiliations College of Mechanical Engineering, Chongqing Three Gorges University, Chongqing, China, Key Laboratories of Sensing and Application of Intelligent Optoelectronic System, Sichuan University of Arts and Science, Sichuan, China

  • Hu Liang,

    Roles Conceptualization, Validation

    Affiliations Chongqing Engineering Research Center for Advanced Intelligent Manufacturing Technology, Chongqing Three Gorges University, Chongqing, China, Chongqing Engineering Technology Research Center for Light Alloy and Processing, Chongqing Three Gorges University, Chongqing, China

  • Yuxin Jian ,

    Roles Data curation

    lifengcumt@163.com (LW); 17344543946@163.com (YJ)

    Affiliation College of Mechanical Engineering, Chongqing Three Gorges University, Chongqing, China

  • Qiang Luo,

    Roles Methodology, Validation

    Affiliation College of Mechanical Engineering, Chongqing Three Gorges University, Chongqing, China

  • Xiaoxiang Gong,

    Roles Formal analysis, Validation

    Affiliation College of Mechanical Engineering, Chongqing Three Gorges University, Chongqing, China

  • Yiwei Zhang

    Roles Writing – original draft

    Affiliation College of Mechanical Engineering, Chongqing Three Gorges University, Chongqing, China

Abstract

This paper focuses on the cooperative driving challenges of connected and automated vehicles (CAVs) at single-lane roundabouts. First, a geometric path planning method is proposed for CAVs navigating a single-lane roundabout. Based on this method, a vehicle roundabout model is established. Four potential traffic scenarios for CAVs are established, and the optimal arrival times at conflict points are analyzed. By correlating the optimal arrival times at conflict points with the optimal entry times into the roundabout, the multi-vehicle coordination problem in complex intersections is simplified to a speed control issue during entry. Utilizing the principles of optimal control and Pontryagin minimization, two speed optimization strategies are proposed. Finally, MATLAB is employed for simulation analysis. The results indicate that the control strategy proposed in this paper enables the system to clearly identify potential conflicts between vehicles and implement an optimal control strategy, ensuring that vehicles can navigate the roundabout efficiently in terms of time and fuel without collisions. Additionally, the minimum time interval is established at 0.2 seconds to completely prevent vehicle collisions. In this study, the fusion problem involving two vehicles at a single conflict point is further expanded to encompass multiple vehicles at multiple conflict points. Thus, the efficient scheduling of multiple vehicles in single-lane roundabouts is realized.

Introduction

Roundabouts are utilized globally and recognized as a method to enhance traffic safety (Fig 1) [1]. Compared with signalized intersections, the number of conflict points is reduced, the conflict points are changed from intersection conflict to merging conflict, and the vehicle speed is reduced [2,3]. Therefore, roundabouts have lower accident rates and lower collision severity.

However, a significant drawback hampers the broader application of roundabouts: limited traffic capacity and unfamiliarity among drivers can result in increased delays and fuel consumption [4,5]. Typically, roundabout capacity can be enhanced through two approaches. The first method is a metering signal, which creates a gap for vehicles coming from the entrance lane by regulating the flow from the other entrance lane [6,7]. However, this method is effective primarily during peak periods when traffic flow diminishes significantly [8]. The second method is installing signals at all four entrances of a roundabout [9,10]. This approach transitions the roundabout’s operation from rule-based control to centralized management. However, it incurs substantial construction expenses and might compromise both safety and efficiency [9].

In recent years, the rapid development of connected and autonomous vehicles (CAVs), vehicle-to-vehicle (V2V) communications, advanced driver assistance systems (ADAS), and on-board sensing technologies has provided a possibility for improved data collection and vehicle control [1115]. Among them, networked autonomous vehicles provide innovative solutions in path planning and scheduling control [16,17].

Literature review

The application of CAVs to enhance roundabout capacity is a significant focus of current research [1821]. P. Joshué et al. [22] proposed a control strategy for navigating autonomous vehicles in roundabouts. They defined the vehicle’s trajectory with a circular parametric equation; however, their path planning was confined to the roundabout. Other researchers have focused on the navigation control of individual autonomous vehicles at roundabouts [23,24]. Ali M et al. [25] proposed a real-time detection and navigation system for intelligent vehicles navigating urban roundabouts. This paper deals with single-vehicle scheduling at roundabouts but does not extend to multi-vehicle scenarios. Rastelli J P et al. [26] introduced a fuzzy logic-based steering control system for autonomous vehicles navigating roundabouts. Collectively, these studies focus on individual vehicles, neglecting the roundabout traffic as an integrated system. Several researchers have explored the scheduling of autonomous vehicles within roundabouts [2729]. These researchers consider the roundabout as a comprehensive system, algorithmically managing the movement of each vehicle and utilizing a first-come, first-served method for conflict resolution [30]. However, this approach overlooks trajectory planning and conflict point analysis, leading to limitations in the comprehensive analysis of traffic systems. Fakirah M et al. [31] proposed a path planning for single vehicles in multi-lane roundabouts and developed an Intelligent Transportation System (ITS) [32]. However, the study focuses on a few typical steering issues without addressing the broader spectrum of vehicle dynamics or cooperative multi-vehicle scheduling. Ibanez G. et al. [33] identified collision points for vehicles in roundabouts and proposed strategies for collision avoidance. Hang P. et al. [34] utilized game theory to tackle the integration challenges faced by intelligent vehicles in roundabouts. Although the literature has theoretically explored numerous issues, the practical application of these complex algorithms continues to pose challenges. Bakibillah A S M et al. [35] introduced a bi-level control strategy for CAVs at roundabouts that enhances traffic flow and safety through vehicle coordination. However, this strategy assumes full CAV penetration and overlooks potential communication delays. The author also proposed a roundabout control system (RCS) to facilitate smooth traffic; however, the complexity of traffic scenarios and the necessity for real-time computing may limit the applicability of this strategy across different conditions [36]. Yao et al. [37] investigated the effects of CAV platoon sizes in mixed traffic scenarios using both analytical and simulation approaches. This paper presented a systematic method for assessing traffic flow efficiency; however, it may not adequately consider diverse driver reactions and unforeseen disruptions in traffic patterns. Rodrigues M et al. [38] proposed an adaptive tactical behavior planning method for autonomous vehicles navigating unsignaled intersections. It effectively addresses the safety and efficiency problems of merging but does not do research on multi-vehicle scheduling. In conclusion, roundabout traffic problems should be addressed as a comprehensive system, requiring integrated path planning and effective intersection conflict management.

Contribution of the paper

In summary, previous studies have not succeeded in improving roundabout efficiency or reducing fuel consumption under different transportation demands. A centralized optimization method for CAVs applicable to single-lane roundabouts remains elusive. Thus, this paper aims to investigate the path planning and scheduling control for CAVs at single-lane roundabouts. The primary contributions of this paper are as follows:

  1. A path planning method of CAVs for single lane roundabouts based on geometric solutions is proposed.
  2. Four traffic scenarios that the autonomous vehicle may face at the roundabout are proposed, and the best time for the autonomous vehicle to reach the conflict point in different scenarios is analyzed.
  3. The optimal time for vehicles to arrive at a series of conflict points is mapped to the optimal time for vehicles to enter the roundabout, and the complex multi-vehicle coordination problem of the roundabout is transformed into the problem of controlling vehicles to enter the roundabout at the optimal time.
  4. Based on the optimal time and pontryagin minimum principle (PMP), two speed optimization modes are proposed. At the same time, the problem of rear-end collisions between vehicles on the same road is solved, which can-not be solved by the principle of minimum.
  5. The fusion problem between two vehicles in the conflict point is extended to the fusion problem of multiple vehicles in the conflict point, so that the scheduling of multiple vehicles in the ring island is realized.

Problem description and methodology

Collaborative scheduling of CAVs within a roundabout necessitates path planning to identify the conflict point and the optimal entry route. This paper employs a geometric planning method to chart the path (Fig 2). Circles 1 and 2 are tangent to point P1, and circle 1 is tangent to line L at point P2. The arc P2P1 represents the desired path. Point P1 serves as both the confluence and conflict point.

According to the geometric relationship (Fig 3), the following formula can be determined: (1) (2) (3)

Where R1 is the radius of the circumscribed circle of the required path, l1 is half the width of the road, l2 is the distance from the conflict point to the center of the roundabout, φe is the radian between the entry point and the conflict point, and ArcP2P1 is the arc length between the entry point and the conflict point.

General system description

Under ideal conditions, in order to focus on the research of cooperative driving algorithms, some reasonable assumptions are made for all CAVs.

1. The roundabout and its surrounding areas are equipped with base stations that enable communication among all CAVs.

2. Good communication is between the base station and the vehicle, so this paper ignores the communication delay and packet loss of V2V and V2I.

3. CAVs can obtain their own information through sensors and obtain road information through base station sharing and other vehicle information. The details are as follows:

(1) The length of the takeover area near the roundabouts, including the length of the detection area, pre-control area, control area, and intersection area, as shown in Fig 4.

(2) The ID information of all vehicles is known, including the vehicle entry lane, exit lane, and arrival sequence.

(3) The real-time velocity and displacement of CAVs.

(4) The speed plan of CAVs to reach the collision point and the estimated time of reaching the collision point.

(5) Send an emergency signal when necessary.

4. All vehicles are fully driverless.

Roundabout layout

Given the limited control range of vehicles within the roundabout, the paper proposes coordinating the scheduling of multiple vehicles to gain sufficient space. The proposed method extends the control range of vehicles traveling within the roundabout to areas outside the roundabout. The area adjacent to the roundabout is designated as the ’takeover area’ (Fig 4). Based on the varying functions needed by vehicles in different locations, the takeover area is further divided into three zones: a detection area, a pre-control area, and a control area, according to their proximity to the intersection. Specifically, Ld represents the detection area, Lp signifies the pre-control area, Lc stands for the control area, and L denotes the entire takeover area.

In the detection area, CAVs exchange information rapidly via base stations. Control strategies for CAVs are based on both their own information and the information from other CAVs. In the pre-control area, adjusting the speeds of following vehicles is essential to prevent rear-end collisions with preceding vehicles. Within the control area, each CAV must maintain a specified speed and reach the intersection zone within the allotted time. CAVs exit the roundabouts while maintaining a constant speed. For clarity, we designate the combined junction and intersection areas as the roundabout zone, with the CAVs’ entry point to the ring intersection referred to as the origin line.

Vehicle constraints

To simplify the control process, we solely consider the longitudinal motion of vehicles within the takeover zone. For instance, overtaking and lane changes are prohibited. Consequently, all vehicles can be modeled as second-order linear systems, represented by the following expression: (4) Where d, v, and u are the displacement, velocity, and acceleration of the CAVs, respectively.

1. Maximum acceleration and deceleration

Excessive longitudinal acceleration and deceleration adversely affect the comfort of passengers and drivers. Additionally, the extreme values of acceleration and deceleration must remain within the actuator capacity limits. Therefore, the constraints on vehicle input are defined as follows: (5) Where u is the acceleration or deceleration of the CAVs, umin and umax are the maximum deceleration and acceleration of the CAVs.

2. Maximum speed of entering the roundabouts

Excessive longitudinal speed can lead to a loss of vehicle control, especially during tight turns at roundabouts. Although the minimum principle-based optimization algorithm cannot continuously account for state constraints, imposing speed limits at the end of the control zone effectively restricts vehicle speeds within that zone due to its spatial limitations. The speed constraints are defined as follows: (6) Where vf is the speed of CAVs entering the roundabouts, vfmax is the maximum speed. In this paper, it is set as 10m/s. When the CAVs enter the roundabouts, the speed should keep at 10m/s.

3. Minimum time interval at the conflict points

Muller E.R. et al. [39] proposed a criterion stating that the time difference between vehicles with potential conflicts traversing a conflict point on a given route must be greater than or equal to a minimum safety time interval. This approach minimizes the computational cost of coordinating operations among multiple vehicles. The proposed criteria are adopted in this study.

To facilitate the analysis, we have marked the vehicle and roundabout models. Fig 5 illustrates that PAB is the vehicle’s path in the roundabout zone, with A and B indicating the entrance and exit directions, respectively. The conflict point in the roundabout can be represented as CACDB, specifically, the intersection formed by paths PAC and PDB. A vehicle on path PAC is denoted as M iAC, where the superscript and subscript indicating the vehicle and the road section, respectively. The red dots indicate all potential conflict points along paths PAB, PAC, PAD, and PAA (Fig 5).

In the roundabout area, the conflict behavior of multiple vehicles can be classified into two groups based on whether the potentially conflicting vehicles are in the same entrance lane. If two vehicles are driving in their respective control areas and occupying different lanes without interfering with each other, they are allowed to change positions before reaching the conflict point. If both the front and rear vehicles are traveling in the same entrance lane, the rear vehicle must follow the front vehicle to reach the common conflict point, thereby avoiding rear-end collisions. Consequently, two types of safety issues arise when the front and rear vehicles reach the conflict point: (7) (8) Where tiACDB denotes the time when the CAV reached the point CiACDB. ti-1ACDB denotes the time of the previous CAV, and two CAVs don’t go in the same lane. t iACAB denotes the time when the CAV reached the point CiACAB. ti-1ACAB denotes the time of the previous CAV, and two CAVs go in the same lane.

If the vehicle M iAD meets the vehicle M iBD at the conflict point CADBD, a potential collision may occur (Fig 6). At this time, the vehicle M iAD has entered the roundabout at a speed of 10m/s. It is only necessary to ensure that the vehicle M jBD is ahead or behind Δt time interval. Refer to Eq 7.

Cooperative control algorithm

CAVs scheduling method

The concrete steps of vehicle cooperative scheduling at roundabouts based on the Pontryagin minimum principle adopted in this paper are shown in Fig 7. First, vehicles entering the pre-control area share information, and the system records their speed, displacement, serial numbers, and other relevant data. After entering the control area, vehicles proceed into the roundabout under optimal autonomous conditions. At this point, the system evaluates the time values of all vehicles entering monitored conflict points and then makes comparisons. If no two or more vehicles are present at the same conflict point simultaneously, the system directs the vehicle through the control area and into the roundabout using the optimal control method. If two or more vehicles arrive at the same conflict point simultaneously, the system identifies a conflict. The system then determines the serial numbers of the vehicles involved and identifies the rear vehicle. According to Formulas 7 and 8, it adjusts the rear vehicle’s running time to increase Δt. The system selects an appropriate ρ value and employs a time-fuel optimization scheme within the optimal control method to facilitate vehicle planning. Ultimately, vehicles navigate through the roundabout following the new plan. It is important to note that in a multi-vehicle collaborative environment, multiple conflicts may arise, necessitating the rapid and repeated application of the aforementioned methods for verification.

Scheduling methods

The most critical and complex challenge in multi-vehicle cooperative driving around the island is to ensure safe passage for all vehicles. From a mathematical modeling perspective, this challenge involves determining the timing of vehicles as they reach a series of conflict points. The approach is outlined below:

This paper adopts the on-ramp confluence model to clearly describe the method of multi-vehicle cooperation (Fig 8). Fig 9 displays the relative positions of vehicle M jAB and other vehicles across four traffic scenarios and the time displacement diagram from the control area’s starting boundary to the conflict point. The blue and purple lines illustrate the time displacement curves of vehicle M jAB at the fastest and safest speeds, respectively, through the roundabout to the conflict point, while the red box indicates the time occupied by other vehicles (Fig 9).

thumbnail
Fig 9. Search of reaching time for the four cases.

(a) Case I. (b) Case II.(c) Case III. (d) Case IV.

https://doi.org/10.1371/journal.pone.0309732.g009

Case I: In this scenario, the lack of interference from other vehicles prevents any collisions in the intersection area. The shortest time to the collision point CABCB corresponds to the optimal arrival time (Fig 9A). (9) In this formula, tbest and tABCD express the optimal time and the fast time, respectively.

Case II: In this scenario, irrespective of whether vehicles are operating in the same or different lanes, the CAV can navigate the control zone at maximum speed without the risk of collision. This scenario corresponds to Formula (9) presented in Case I.

Case III: In this scenario, the leading vehicle M j-1AB, traveling on the same road, restricts the trailing vehicle from reaching the conflict point at maximum speed. Since overtaking is not permitted, the trailing vehicle must remain behind the leading vehicle M j-1AB to reach the conflict point. (10) Where t j-1ABCD is the time for vehicle M j-1AB to reach the conflict point on the same road. The current vehicle arrives at the conflict point after the minimum safety time Δt, where t indicates that the current vehicle arrives at the conflict point.

Case IV: The previous three scenarios focus on roundabouts with sparse traffic or wide vehicle spacing. However, in reality, vehicles often congest and create busy conditions. Consequently, CAVs entering the roundabout encounter cross-lane interference, which makes it nearly impossible to navigate the control zone at optimal speed.

To simplify the computational complexity associated with multi-vehicle cooperative scheduling across multiple conflict points, we map the optimal arrival times for CAVs at various conflict points to the optimal entry times into the roundabout. The relationship between the CAVs’ arrival time at the conflict point and their entry time into the roundabout is delineated below: (11) Where tEAB and t*ABCB are the time to enter the roundabout zone and the time to reach the conflict point, respectively. DABCB is the displacement that the CAV runs along the path PAB to CABCB, vEAB is the speed that the CAV leaves the control zone, and the value is 10m/s. The coordination problem of multiple vehicles at multiple conflict points in the roundabout zone is transformed into the problem of controlling vehicles to arrive at the roundabout zone at the right time.

CAVs motion planning based on PMP

After assessing the detection zone, the autonomous vehicle begins to optimize its adjustments in the control area. In addition to ensuring absolute safety, the optimization primarily aims to enhance traffic flow and fuel efficiency. As a result, vehicles experience two speed optimization modes: time-fuel optimal and time-optimal.

Cases III and IV are time-fuel optimal models. Therefore, the cost function can be expressed as: (12) Where ρ is the time coefficient and |u| is the absolute value of the control input. tf, te are the time instants for CAVs to enter and leave the control zone, respectively.

Considering Formulas (4) and (12), the Hamiltonian function can be generated as: (13) Where λ1, λ2 are the co-state components, respectively. The necessary condition for PMP is: (14) Where x*(t) is the optimal state, u*(t) is the optimal input, and Ω is the allowable region of the control input.

According to Formulas (12) and (14), the optimal control input can be obtained as follows: (15) According to the analysis, the candidate control sequences are:{umax},{umin},{0,umax},{0,umin},{umax,0,umin},{umin,0,umax}.From the initial and final states of the vehicle in the control zone and the switching line rules of the minimum principle, it can be concluded that the optimal control sequence should be {umax,0,umin}.

Case I and Case II are time optimal mode. Therefore, the cost function is: (16) Analyzing the vehicle’s initial and final states within the control zone, along with the minimum principle’s switching line rules, indicates that the optimal control sequence is {umax, umin}.

Rear-end collision avoidance

Although the proposed cooperative scheduling method successfully reduces the risk of multiple collisions at intersections, if the real-time speed of an autonomous vehicle exceeds that of the preceding vehicle before entering the control zone, a rear-end collision may occur in the entry lane, potentially leading to serious consequences. Therefore, it is crucial to implement preemptive control of the deceleration of autonomous vehicles in the pre-control zone. The equation for controlling the deceleration of autonomous vehicles in the pre-control zone is: (17) Where v jAB is the speed at which vehicle M jAB enters the pre-control zone, t eAB is the time when vehicle M jAB leaves the pre-control zone. t sAB is the time when vehicle M jAB enters the pre-control zone, and v j-1AB is the speed of the vehicle M jAB in the same lane.

The vehicle M jAB should also meet the displacement requirements in the pre-control zone: (18)

Simulation

Roundabout model

A MATLAB simulation (S1 File) is performed to validate the proposed algorithm’s effectiveness. The model simulates a real roundabout located on Kaizhou Road in Puyang, China. The model identifies 12 conflicting points, and the conflict points are numbered for clarity (Fig 10). The detecting, pre-control, and control zones measure 50 m (Ld), 200 m (Lp), and 500 m (Lc) respectively.

thumbnail
Fig 10. The layout of the roundabout on Kaizhou Road in Puyang City.

https://doi.org/10.1371/journal.pone.0309732.g010

Considering the roundabout’s symmetry, Table 1 shows the distance from the impact point to the origin line for departures in direction A.

thumbnail
Table 1. Distance from origin line to each conflict point from phase a.

https://doi.org/10.1371/journal.pone.0309732.t001

Traffic model

The constraint parameters umin and umax of CAV are set to -1m/s2 and 1m/s2 respectively. A roundabout simulation of three kinds of vehicle initial speed is designed.

Simulation I: All CAVs operate at high speeds with a minimum time interval of Δt = 0.2s. Table 2 displays the initial conditions for the high-speed CAV simulation.

Simulation II: All CAVs operate at variable speeds with a minimum time interval of Δt = 0.2s, as detailed in Table 3 for the mixed-speed simulation’s initial conditions.

Simulation III: All CAVs are operated at low speeds with a Δt = 0.2s minimum time interval. Table 4 presents the initial conditions for the low-speed CAV simulation.

thumbnail
Table 2. CAVs’ initial conditions for the high-speed simulation.

https://doi.org/10.1371/journal.pone.0309732.t002

thumbnail
Table 3. CAVs’ initial conditions for the mixed-speed simulation.

https://doi.org/10.1371/journal.pone.0309732.t003

thumbnail
Table 4. CAVs’ initial conditions for the low-speed simulation.

https://doi.org/10.1371/journal.pone.0309732.t004

Simulation result

Table 5 lists the arrival times of CAVs at various conflict points under the initial conditions of Situation I. Due to space constraints, schedules for other situations are not included.

thumbnail
Table 5. Time and minimum time interval when vehicles reach each conflict point for simulation I.

https://doi.org/10.1371/journal.pone.0309732.t005

MAD and MBB are most likely to collide at conflict point 10 (Fig 11 and Table 5). The time interval of the vehicles is 0.2 seconds, which meets the requirements of the minimum time interval. The time interval for other vehicles is greater than the minimum safety standard, so all vehicles are able to pass without incident. All vehicles pass through the control area in a time-fuel optimal manner and traverse the roundabout at a constant speed (Fig 11B). Due to the mix of low- and high-speed vehicles, Fig 12A shows a more irregular distribution of vehicle displacement than Fig 11A. The vehicles MBC and MAB are in conflict, so the system re-plans and selects the time-optimal control strategy to pass through the control area and finally safely enter the roundabout. The vehicle displacement changes greatly at low speed, which means that the system needs more complex strategies when controlling low-speed vehicles and has a higher possibility of secondary planning (Figs 12 and 13).

thumbnail
Fig 11. Analysis result curve of CAVs running in the takeover zone of Simulation I.

(a) Displacement profiles. (b) Velocity profiles.

https://doi.org/10.1371/journal.pone.0309732.g011

thumbnail
Fig 12. Analysis result curve of CAVs running in the takeover zone of Simulation II.

(a) Displacement profiles. (b) Velocity profiles.

https://doi.org/10.1371/journal.pone.0309732.g012

thumbnail
Fig 13. Analysis result curve of CAVs running in the takeover zone of Simulation III.

(a) Displacement profiles. (b) Velocity profiles.

https://doi.org/10.1371/journal.pone.0309732.g013

Analysis of the three operating conditions indicates that without the control strategy proposed in this study, vehicle operation lacks clarity and may result in prolonged acceleration or deceleration. This not only wastes fuel and time but also compromises vehicle safety at conflict points. When utilizing the control strategy, the system can effectively identify potential conflicts and implement an optimal control approach, ensuring that vehicles navigate the roundabout efficiently in terms of time and fuel while avoiding collisions.

The analysis of fuel efficiency and compliance indicators reveals that CAVs MAC, MAD, MAA, MBA, MBD, MBB, MCA, MCB, MCC, MDB, MDC, and MDD select the time-fuel optimal mode for navigating the roundabout area in complex scenarios (Fig 11). After optimizing the traffic efficiency index, priority should be given to maximizing fuel consumption efficiency. In addition, the roundabout multi-vehicle scheduling method based on the minimum principle proposed in this study is effective at different speeds, thus verifying its wide applicability (Figs 12 and 13). Given its low computational cost and comprehensive consideration of constraints, this method is proven to possess significant engineering application value.

Table 5 presents the minimum intervals for each conflict point. Vehicles MAD and MBB are set to meet at t10 with a 0.1s interval, suggesting an imminent collision (Fig 14A). However, Eqs (7) and (11) establish a minimum interval of 0.2s, preventing any collision between the vehicles (Fig 14B). The last column of Table 5 confirms that all minimum intervals meet or exceed the safe interval of Δt = 0.2s, theoretically eliminating the risk of collisions using this algorithm.

thumbnail
Fig 14. Comparison between MAD and MBB in Simulation I.

(a) Δt = 0.1s. (b) Δt = 0.2s.

https://doi.org/10.1371/journal.pone.0309732.g014

Conclusion and future work

A multi-autonomous vehicle cooperative driving method for single-lane roundabouts is proposed in this paper. First, due to the complexity of the path within the roundabout, the path planning process was simplified, and a geometric solution-based method for autonomous vehicle navigation in single-lane roundabouts was proposed, enhancing the conciseness and effectiveness of the analysis. Second, the vehicle roundabout model was constructed. Four typical traffic scenarios that an autonomous vehicle may encounter at a roundabout are then defined, along with an analysis of the optimal timing for reaching conflict points in these scenarios. Two speed optimization strategies are proposed by applying the principles of optimal control and Pontryagin minimization. These strategies optimize intersection timing, thereby enhancing the safety, speed, smoothness, and energy efficiency of the collaborative algorithm. Finally, MATLAB was employed for simulation analysis. The results demonstrate that the control strategy proposed in this study allows the system to clearly identify potential conflicts between vehicles and implement an optimal control strategy, ensuring that vehicles can navigate the roundabout in the most efficient manner regarding time and fuel without collisions. Additionally, when the interval between vehicles is 0.1 seconds, collisions may occur; therefore, the minimum interval is set to 0.2 seconds to completely prevent vehicle collisions.

In future research, we will focus on applying game-theory to control multi-vehicle intersections. We will study the macroscopic behavior of vehicles at roundabouts to enhance vehicle comfort and energy efficiency.

Acknowledgments

We are thankful to the two anonymous reviewers for meticulously going through the manuscript and for their great suggestions.

References

  1. 1. Lochrane T W P, Kronprasert N, Dailey D J. Traffic Capacity Models for Mini-roundabouts in the United States: Calibration of Driver Performance in Simulation 2. Proceedings of the Transportation Research Board (TRB) Annual Meeting, Washington, DC, USA. 2013: 13–17.
  2. 2. Martin-Gasulla M, and Elefteriadou L. Single-lane roundabout manager under fully automated vehicle environment. Transportation research record, 2019, 2673(8): 439–449.
  3. 3. Azimi R, Bhatia G., Rajkumar R., Mudalige P. V2v-intersection management at roundabouts. SAE International Journal of Passenger Cars-Mechanical Systems, 2013, 6(2013-01-0722): 681–690.
  4. 4. González D, Pérez J, and Milanés V. Parametric-based path generation for automated vehicles at roundabouts. Expert Systems with Applications, 2017, 71: 332–341.
  5. 5. Yao Z., Wang Y., Liu B., Zhao B., Jiang Y. Fuel consumption and transportation emissions evaluation of mixed traffic flow with connected automated vehicles and human-driven vehicles on expressway. Energy, 2021, 230, 120766.
  6. 6. Duan Y., Qu X., Easa S., and Yan Y. Optimising total entry delay at roundabouts with unbalanced flow: a dynamic strategy for smart metering. IET Intelligent Transport Systems, 2019, 13(3): 485–494.
  7. 7. Hummer J. E., Milazzo J. S., Schroeder B., and Salamati K. Potential for metering to help roundabouts manage peak period demands in the United States. Transportation research record, 2014, 2402(1): 56–66.
  8. 8. Akçelik R. Roundabout metering signals: capacity, performance and timing. Procedia-Social and Behavioral Sciences, 2011, 16: 686–696.
  9. 9. Jiang Z. H., Wang T., Li C. Y., Pan F., and Yang X. G. Investigation on two-stop-line signalized roundabout: Capacity and optimal cycle length. Journal of Advanced Transportation, 2019, 2019.
  10. 10. Ma W., Liu Y., Head L., and Yang X. Integrated optimization of lane markings and timings for signalized roundabouts. Transportation Research Part C: Emerging Technologies, 2013, 36: 307–323.
  11. 11. Kang H. H., Chung I. C., An K. M., Park J. I., and Lee J. H. Fuel economy improvement analysis of parallel and power-split hybrid electric vehicles. International Journal of Automotive Technology, 2022, 23(2): 495–501.
  12. 12. Yao Z., Jiang H., Jiang Y., Ran B. A two-stage optimization method for schedule and trajectory of CAVs at an isolated autonomous intersection. IEEE Transactions on Intelligent Transportation Systems, 2023, 24(3), 3263–3281.
  13. 13. Levinson D. The value of advanced traveler information systems for route choice. Transportation Research Part C: Emerging Technologies, 2003, 11(1): 75–87.
  14. 14. Yu Z., Hou X., Leng B., and Huang Y. Mass estimation method for intelligent vehicles based on fusion of machine learning and vehicle dynamic model. Autonomous Intelligent Systems, 2022, 2(1): 4.
  15. 15. Xie B., Zhang K., Zhao Y., Zhang Y., Cai Y., and Wang T. Self-adaptive trajectory prediction for improving traffic safety in cloud-edge based transportation systems. Journal of Cloud Computing, 2021, 10(1): 1–13.
  16. 16. Feng Y, Yu C, and Liu H X. Spatiotemporal intersection control in a connected and automated vehicle environment. Transportation Research Part C: Emerging Technologies, 2018, 89: 364–383.
  17. 17. Yao Z., Jiang H., Cheng Y., Jiang Y., Ran B. Integrated schedule and trajectory optimization for connected automated vehicles in a conflict zone. IEEE Transactions on Intelligent Transportation Systems, 2020, 23(3), 1841–1851.
  18. 18. Mohebifard R, and Hajbabaie A. Connected automated vehicle control in single lane roundabouts. Transportation research part C: emerging technologies, 2021, 131: 103308.
  19. 19. Shi H., Zhou Y., Wu K., Wang X., Lin Y., and Ran B. Connected automated vehicle cooperative control with a deep reinforcement learning approach in a mixed traffic environment. Transportation Research Part C: Emerging Technologies, 2021, 133: 103421.
  20. 20. Chen T., Wang M., Gong S., Zhou Y., and Ran B. Connected and automated vehicle distributed control for on-ramp merging scenario: A virtual rotation approach. Transportation Research Part C: Emerging Technologies, 2021, 133: 103451.
  21. 21. Pan T., Guo R., Lam W. H., Zhong R., Wang W., and He B. Integrated optimal control strategies for freeway traffic mixed with connected automated vehicles: A model-based reinforcement learning approach. Transportation research part C: emerging technologies, 2021, 123: 102987.
  22. 22. Pérez J., Milanés V., De Pedro T., and Vlacic L. Autonomous driving manoeuvres in urban road traffic environment: a study on roundabouts. IFAC Proceedings Volumes, 44(1), 13795–13800.
  23. 23. Martin-Gasulla M, and Elefteriadou L. Traffic management with autonomous and connected vehicles at single-lane roundabouts. Transportation research part C: emerging technologies, 2021, 125: 102964.
  24. 24. Wang W., Jiang L., Lin S., Fang H., and Meng Q. Imitation learning based decision-making for autonomous vehicle control at traffic roundabouts. Multimedia Tools and Applications, 2022, 81(28): 39873–39889.
  25. 25. Ali M. A., Mailah M., Jabbar W. A., Moiduddin K., Ameen W., and Alkhalefah H. Autonomous road roundabout detection and navigation system for smart vehicles and cities using laser simulator–fuzzy logic algorithms and sensor fusion. Sensors, 2020, 20(13): 3694. pmid:32630340
  26. 26. Rastelli J P, and Peñas M S. Fuzzy logic steering control of autonomous vehicles inside roundabouts. Applied Soft Computing, 2015, 35: 662–669.
  27. 27. SAJITH A., Zakaria M. A., Peeie M. H., Ishak M. I., and Kunjunni B. A Novel Triangular-Based Estimation Technique for Bezier Curve Control Points Generation on Autonomous Vehicle Path Planning at the Roundabout Intersection. Journal of Intelligent & Robotic Systems, 2023, 109(4): 89.
  28. 28. Farkas Z, Mihály A, and Gáspár P. Model Predictive Control Method for Autonomous Vehicles in Roundabouts. Machines, 2023, 11(1): 75.
  29. 29. Wu R., Jia H., Yang L., Miao H., Lin Y., and Zhang Y. A distributed trajectory control strategy for the connected automated vehicle in an isolated roundabout. IET Intelligent Transport Systems, 2022, 16(2): 232–251.
  30. 30. Martin-Gasulla M, and Elefteriadou L. Single-lane roundabout manager under fully automated vehicle environment. Transportation research record, 2019, 2673(8): 439–449.
  31. 31. Fakirah M., Leng S., Chen X., and Zhou J. Visible light communication-based traffic control of autonomous vehicles at multi-lane roundabouts. EURASIP Journal on Wireless Communications and Networking, 2020, 2020: 1–14.
  32. 32. Wang Q., Leng S., Fu H., and Zhang Y. An IEEE 802.11 p-based multichannel MAC scheme with channel coordination for vehicular ad hoc networks. IEEE transactions on intelligent transportation systems, 2011, 13(2): 449–458.
  33. 33. Ibanez G., Meuser T., Lopez-Carmona M. A., and Lopez-Pajares D. Synchronous roundabouts with rotating priority sectors (SYROPS): High capacity and safety for conventional and autonomous vehicles. Electronics, 2020, 9(10): 1726.
  34. 34. Hang P., Huang C., Hu Z., Xing Y., and Lv C. Decision making of connected automated vehicles at an unsignalized roundabout considering personalized driving behaviours. IEEE Transactions on Vehicular Technology, 2021, 70(5): 4051–4064.
  35. 35. Bakibillah A. S. M., Kamal M. A. S., Tan C. P. The optimal coordination of connected and automated vehicles at roundabouts. In 2019 58th annual conference of the society of instrument and control engineers of Japan (SICE) 2019, (pp. 1392–1397). IEEE.
  36. 36. Bakibillah A. S. M., Kamal M. A. S., Tan C. P., Susilawati S., Hayakawa T., Imura J. I. Bi-level coordinated merging of connected and automated vehicles at roundabouts. Sensors, 2021, 21(19), 6533. pmid:34640852
  37. 37. Rodrigues M., McGordon A., Gest G., Marco J. Autonomous navigation in interaction-based environments—A case of non-signalized roundabouts. IEEE Transactions on Intelligent Vehicles, 2018, 3(4), 425–438.
  38. 38. Yao Z., Wu Y., Wang Y., Zhao B., Jiang Y. Analysis of the impact of maximum platoon size of CAVs on mixed traffic flow: An analytical and simulation method. Transportation Research Part C: Emerging Technologies, 2023, 147, 103989.
  39. 39. Müller E R, Carlson, and Kraus W. Time optimal scheduling of automated vehicle arrivals at urban intersections. Presented at IEEE 19th International Conference on Intelligent Transportation Systems (ITSC). Rio de Janeiro, 2016.