GTP-UDrive: Unified Game-Theoretic Trajectory Planner and Decision-Maker for Autonomous Driving in Mixed Traffic Environments

Nouhed Naidja,Guillaume Sandou,Stéphane Font,Marc Revilloud
2024-06-20
Abstract:Understanding the interdependence between autonomous and human-operated vehicles remains an ongoing challenge, with significant implications for the safety and feasibility of autonomous driving.This interdependence arises from inherent interactions among road users.Thus, it is crucial for Autonomous Vehicles (AVs) to understand and analyze the intentions of human-driven vehicles, and to display behavior comprehensible to other traffic <a class="link-external link-http" href="http://participants.To" rel="external noopener nofollow">this http URL</a> this end, this paper presents GTP-UDRIVE, a unified game-theoretic trajectory planner and decision-maker considering a mixed-traffic environment. Our model considers the intentions of other vehicles in the decision-making process and provides the AV with a human-like trajectory, based on the clothoid interpolation technique.% This study investigates a solver based on Particle Swarm Optimization (PSO) that quickly converges to an optimal decision.Among highly interactive traffic scenarios, the intersection crossing is particularly challenging. Hence, we choose to demonstrate the feasibility and effectiveness of our method in real traffic conditions, using an experimental autonomous vehicle at an unsignalized intersection. Testing results reveal that our approach is suitable for 1) Making decisions and generating trajectories simultaneously. 2) Describing the vehicle's trajectory as a piecewise clothoid and enforcing geometric constraints. 3) Reducing search space dimensionality for the trajectory optimization problem.
Robotics
What problem does this paper attempt to address?
The main problem that this paper attempts to solve is the interaction and understanding between autonomous vehicles (AVs) and human - driven vehicles in a mixed traffic environment. Specifically, the paper focuses on how to enable autonomous vehicles to understand and analyze the intentions of human - driven vehicles and exhibit behaviors that can be understood by humans, so as to improve road safety and the feasibility of autonomous driving. To achieve this goal, the paper proposes a unified game - theoretic trajectory planner and decision - maker named GTP - UDRIVE. This system can generate human - like trajectories for autonomous vehicles and optimize their decision - making processes on the basis of considering the intentions of other vehicles. The key points of the paper include: 1. **Understanding and Interaction**: The research emphasizes that autonomous vehicles need to understand and take into account the behavior patterns and intentions of human - driven vehicles to avoid uncertain interaction situations. 2. **Trajectory Generation**: A trajectory generation method based on Clothoid interpolation technology is proposed. This method can generate smooth vehicle trajectories that meet geometric constraints. 3. **Decision - making**: The game - theoretic framework is used to design decision - making algorithms, especially by using the concept of Nash Equilibrium to balance the strategic choices between autonomous vehicles and other vehicles. 4. **Experimental Verification**: The effectiveness and feasibility of the proposed GTP - UDRIVE system are verified through actual experiments at unsignalized intersections, demonstrating the application potential of this system in complex traffic scenarios. Overall, the paper aims to promote the harmonious coexistence of autonomous vehicles and human - driven vehicles in a mixed traffic environment while improving road safety and traffic efficiency by combining advanced trajectory planning techniques and game - theoretic decision - making models.