Abstract:Autonomous vehicles navigation implies that decisions are taken continuously based on a partial and uncertain knowledge of their environment. This is constrained by limited digital representations of the environment and uncertainty associated with the perception process. Further, it is difficult to predict the behaviour of the perceived entities. This is highlighted at crossroad intersections, where most road accidents occur. This thesis proposes a decision-making process that reasons with different types of uncertainties including the behaviour of the observed drivers to plan the vehicle motion.To understand the context and the behaviours of the observed driver's behaviour, a machine learning approach is proposed. The result is feed to the decision-making process to build probabilistic estimation of the environment. The vehicle motion is planned taking into account the effect this might have when the vehicle interact with other entities. Our approach rewards actions that promote interaction and reduces risk. The system behaviour is analysed by using a set of metrics derived from the scenario analysis as well as safety and operational constraints.To infer road context, Gaussian Processes are applied to learn motion patterns from simulated trajectories, which included the effect of vehicle interactions with other entities. The resulting patterns are segmented into areas and used to understand the behaviour of a vehicle approaching an intersection. Then, Random Forest Classifiers are applied to estimate the driver manoeuvre in each area. The dataset used for this training is built using data recorded from road trials and simulations. These classifiers infer lateral and longitudinal manoeuvre by extracting features from the vehicle trajectories. This approach shows that the road context improves the manoeuvre classification and that by mixing few real and simulated trajectories, it is possible to classify the manoeuvres of drivers arriving at an intersection.The decision-making process is built upon Partially Observable Markov Decision Process and uses the output of the manoeuvre understanding. This probabilistic framework reasons including perception and behaviour uncertainty in the environment models. These are used to predict the likely consequences of the autonomous vehicle actions on its immediate environment. However, the evaluation of all combinations of actions and state estimations is complex, therefore, an online solver is used to obtain an approximation of each action value. The vehicle actions are evaluated using a set of rewards, namely: collision risk, behavioural risk, comfort and traffic rules. A weighted sum of linear functions is used to balance each component of the reward function with respect to the vehicle distance to the intersection. It allows to adapt the behaviour of the automated vehicle to different scenarios.To validate the system performances and to determine causes of failure and success, Key Performance Indicators associated to the scenario are proposed. These are part of a generic testing architectures. The approach is applied to cross-cutting scenarios at road intersections, considered very complex and hazardous. Simulation techniques have been used to evaluate the proposed framework, to examine the largest number of scenarios and to be tested in safe conditions.The result of this thesis shows that it is possible to reason with other vehicle behaviour in the decision-making process while approaching a road intersection crossing. While classical methods fail to evaluate the system behaviour, the proposed validation method gives more insights. It will allow to test the system on the real road as well as using more advance data driven methods in the decision-making models.

Rule-Based Decision-Making System for Autonomous Vehicles at Intersections with Mixed Traffic Environment

A Safety-Critical Decision Making and Control Framework Combining Machine Learning and Rule-based Algorithms

Crossing of Road Intersections: Decision-Making Under Uncertainty for Autonomous Vehicles. (Traversée d'une Intersection: Prise de Décision sous Incertitudes pour les Véhicules Autonomes)

Interactive Decision-Making With Switchable Game Modes for Automated Vehicles at Intersections

Safe and Adaptive Decision Algorithm of Automated Vehicle for Unsignalized Intersection Driving

Game-based Decision Algorithm for Socially Compatible Automated Driving: a Case Study of Unsignalized Intersection Driving

A Rule-Based Behaviour Planner for Autonomous Driving

Self-Learned Intelligence for Integrated Decision and Control of Automated Vehicles at Signalized Intersections

Autonomous Driving at Unsignalized Intersections: A Review of Decision-Making Challenges and Reinforcement Learning-Based Solutions

Deep Reinforcement Learning Enabled Decision-Making for Autonomous Driving at Intersections

Safe, Efficient and Socially-Compatible Decision of Automated Vehicles: a Case Study of Unsignalized Intersection Driving

Online Safety Verification of Autonomous Driving Decision-Making Based on Dynamic Reachability Analysis

Law compliance decision making for autonomous vehicles on highways

Intention-Aware Autonomous Driving Decision-Making in an Uncontrolled Intersection

A Review of Decision-Making and Planning for Autonomous Vehicles in Intersection Environments

Integrated decision and control at multi-lane intersections with mixed traffic flow

Interaction-Aware Decision Making for Autonomous Vehicles

Intention Prediction and Mixed Strategy Nash Equilibrium-Based Decision-Making Framework for Autonomous Driving in Uncontrolled Intersection

Cooperative Decision-Making in Shared Spaces: Making Urban Traffic Safer through Human-Machine Cooperation

Three Principles to Determine the Right-of-Way for AVs: Safe Interaction With Humans

Autonomous Vehicle Decision-Making Framework for Considering Malicious Behavior at Unsignalized Intersections