-
Prediction Horizon Requirements for Automated Driving: Optimizing Safety, Comfort, and Efficiency
Authors:
Manuel Muñoz Sánchez,
Chris van der Ploeg,
Robin Smit,
Jos Elfring,
Emilia Silvas,
René van de Molengraft
Abstract:
Predicting the movement of other road users is beneficial for improving automated vehicle (AV) performance. However, the relationship between the time horizon associated with these predictions and AV performance remains unclear. Despite the existence of numerous trajectory prediction algorithms, no studies have been conducted on how varying prediction lengths affect AV safety and other vehicle per…
▽ More
Predicting the movement of other road users is beneficial for improving automated vehicle (AV) performance. However, the relationship between the time horizon associated with these predictions and AV performance remains unclear. Despite the existence of numerous trajectory prediction algorithms, no studies have been conducted on how varying prediction lengths affect AV safety and other vehicle performance metrics, resulting in undefined horizon requirements for prediction methods. Our study addresses this gap by examining the effects of different prediction horizons on AV performance, focusing on safety, comfort, and efficiency. Through multiple experiments using a state-of-the-art, risk-based predictive trajectory planner, we simulated predictions with horizons up to 20 seconds. Based on our simulations, we propose a framework for specifying the minimum required and optimal prediction horizons based on specific AV performance criteria and application needs. Our results indicate that a horizon of 1.6 seconds is required to prevent collisions with crossing pedestrians, horizons of 7-8 seconds yield the best efficiency, and horizons up to 15 seconds improve passenger comfort. We conclude that prediction horizon requirements are application-dependent, and recommend aiming for a prediction horizon of 11.8 seconds as a general guideline for applications involving crossing pedestrians.
△ Less
Submitted 10 April, 2024; v1 submitted 6 February, 2024;
originally announced February 2024.
-
Overcoming the Fear of the Dark: Occlusion-Aware Model-Predictive Planning for Automated Vehicles Using Risk Fields
Authors:
Chris van der Ploeg,
Truls Nyberg,
José Manuel Gaspar Sánchez,
Emilia Silvas,
Nathan van de Wouw
Abstract:
As vehicle automation advances, motion planning algorithms face escalating challenges in achieving safe and efficient navigation. Existing Advanced Driver Assistance Systems (ADAS) primarily focus on basic tasks, leaving unexpected scenarios for human intervention, which can be error-prone. Motion planning approaches for higher levels of automation in the state-of-the-art are primarily oriented to…
▽ More
As vehicle automation advances, motion planning algorithms face escalating challenges in achieving safe and efficient navigation. Existing Advanced Driver Assistance Systems (ADAS) primarily focus on basic tasks, leaving unexpected scenarios for human intervention, which can be error-prone. Motion planning approaches for higher levels of automation in the state-of-the-art are primarily oriented toward the use of risk- or anti-collision constraints, using over-approximates of the shapes and sizes of other road users to prevent collisions. These methods however suffer from conservative behavior and the risk of infeasibility in high-risk initial conditions. In contrast, our work introduces a novel multi-objective trajectory generation approach. We propose an innovative method for constructing risk fields that accommodates diverse entity shapes and sizes, which allows us to also account for the presence of potentially occluded objects. This methodology is integrated into an occlusion-aware trajectory generator, enabling dynamic and safe maneuvering through intricate environments while anticipating (potentially hidden) road users and traveling along the infrastructure toward a specific goal. Through theoretical underpinnings and simulations, we validate the effectiveness of our approach. This paper bridges crucial gaps in motion planning for automated vehicles, offering a pathway toward safer and more adaptable autonomous navigation in complex urban contexts.
△ Less
Submitted 27 September, 2023;
originally announced September 2023.
-
SECREDAS: Safe and (Cyber-)Secure Cooperative and Automated Mobility
Authors:
Chris van der Ploeg,
Jacco van de Sluis,
Sebastian Gerres,
Szabolcs Novaczki,
András Wippelhauser,
Eric Nassor,
Julien Sevin,
András Gazdag,
Gergely Biczók
Abstract:
Infrastructure-to-Vehicle (I2V) and Vehicle-to-Infrastructure (V2I) communication is likely to be a key-enabling technology for automated driving in the future. Using externally placed sensors, the digital infrastructure can support the vehicle in perceiving surroundings that would otherwise be difficult to perceive due to, for example, high traffic density or bad weather. Conversely, by communica…
▽ More
Infrastructure-to-Vehicle (I2V) and Vehicle-to-Infrastructure (V2I) communication is likely to be a key-enabling technology for automated driving in the future. Using externally placed sensors, the digital infrastructure can support the vehicle in perceiving surroundings that would otherwise be difficult to perceive due to, for example, high traffic density or bad weather. Conversely, by communicating on-board vehicle measurements, the environment can more accurately be perceived in locations which are not (sufficiently) covered by digital infrastructure. The security of such communication channels is an important topic, since malicious information on these channels could potentially lead to a reduction in overall safety. Collective perception contributes to raising awareness levels and an improved traffic safety. In this work, a demonstrator is introduced, where a variety of novel techniques have been deployed to showcase an overall architecture for improving vehicle and vulnerable road user safety in a connected environment. The developed concepts have been deployed at the Automotive Campus intersection in Helmond (NL), in a field testing setting.
△ Less
Submitted 31 March, 2023;
originally announced March 2023.
-
Optimization-based Fault Mitigation for Safe Automated Driving
Authors:
Niels Lodder,
Chris van der Ploeg,
Laura Ferranti,
Emilia Silvas
Abstract:
With increased developments and interest in cooperative driving and higher levels of automation (SAE level 3+), the need for safety systems that are capable to monitor system health and maintain safe operations in faulty scenarios is increasing. A variety of faults or failures could occur, and there exists a high variety of ways to respond to such events. Once a fault or failure is detected, there…
▽ More
With increased developments and interest in cooperative driving and higher levels of automation (SAE level 3+), the need for safety systems that are capable to monitor system health and maintain safe operations in faulty scenarios is increasing. A variety of faults or failures could occur, and there exists a high variety of ways to respond to such events. Once a fault or failure is detected, there is a need to classify its severity and decide on appropriate and safe mitigating actions. To provide a solution to this mitigation challenge, in this paper a functional-safety architecture is proposed and an optimization-based mitigation algorithm is introduced. This algorithm uses nonlinear model predictive control (NMPC) to bring a vehicle, suffering from a severe fault, such as a power steering failure, to a safe-state. The internal model of the NMPC uses the information from the fault detection, isolation and identification to optimize the tracking performance of the controller, showcasing the need of the proposed architecture. Given a string of ACC vehicles, our results demonstrate a variety of tactical decision-making approaches that a fault-affected vehicle could employ to manage any faults. Furthermore, we show the potential for improving the safety of the affected vehicle as well as the effect of these approaches on the duration of the manoeuvre.
△ Less
Submitted 31 March, 2023;
originally announced March 2023.
-
Connecting the Dots: Context-Driven Motion Planning Using Symbolic Reasoning
Authors:
Chris van der Ploeg,
Michiel Braat,
Beatrice Masini,
Jochem Brouwer,
Jan-Pieter Paardekooper
Abstract:
The introduction of highly automated vehicles on the public road may improve safety and comfort, although its success will depend on social acceptance. This requires trajectory planning methods that provide safe, proactive, and comfortable trajectories that are risk-averse, take into account predictions of other road users, and comply with traffic rules, social norms, and contextual information. T…
▽ More
The introduction of highly automated vehicles on the public road may improve safety and comfort, although its success will depend on social acceptance. This requires trajectory planning methods that provide safe, proactive, and comfortable trajectories that are risk-averse, take into account predictions of other road users, and comply with traffic rules, social norms, and contextual information. To consider these criteria, in this article, we propose a non-linear model-predictive trajectory generator. The problem space is populated with risk fields. These fields are constructed using a novel application of a knowledge graph, which uses a traffic-oriented ontology to reason about the risk of objects and infrastructural elements, depending on their position, relative velocity, and classification, as well as depending on the implicit context, driven by, e.g., social norms or traffic rules. Through this novel combination, an adaptive trajectory generator is formulated which is validated in simulation through 4 use cases and 309 variations and is shown to comply with the relevant social norms, while taking minimal risk and progressing towards a goal area.
△ Less
Submitted 7 March, 2023;
originally announced March 2023.
-
Functional Architecture and Implementation of an Autonomous Emergency Steering System
Authors:
Chris van der Ploeg,
Ron Wouters,
Mart Baars,
Anh-Lam Do,
François Fauvel
Abstract:
Autonomous emergency steering (AES) systems have the promising potential to further reduce traffic fatalities with other (potentially vulnerable) traffic participants by using relatively small lateral deviations to realize collision-free behavior. In this work, a complete and tractable software architecture is presented for such an AES system, comprising of the estimation of the vehicles capabilit…
▽ More
Autonomous emergency steering (AES) systems have the promising potential to further reduce traffic fatalities with other (potentially vulnerable) traffic participants by using relatively small lateral deviations to realize collision-free behavior. In this work, a complete and tractable software architecture is presented for such an AES system, comprising of the estimation of the vehicles capabilities, planning a set of paths which exploit these capabilities, checking the feasibility and risk of these paths and eventually triggering the decision to drive along one of these paths, i.e., initiating an AES manoeuvre. A novel methodology is provided to trigger such an AES system, which is based on a time-to-evade (TTE) notion. In the presence of time-varying uncertainties or measurement inaccuracies, the system is able to replan the path from the previously chosen path to ensure collision-free behavior. The proposed architecture and control approach is validated using a simulation study and field tests, showing the effectiveness of the architecture and its sub-components.
△ Less
Submitted 23 December, 2022;
originally announced December 2022.
-
Informed sampling-based trajectory planner for automated driving in dynamic urban environments
Authors:
Robin Smit,
Chris van der Ploeg,
Arjan Teerhuis,
Emilia Silvas
Abstract:
The urban environment is amongst the most difficult domains for autonomous vehicles. The vehicle must be able to plan a safe route on challenging road layouts, in the presence of various dynamic traffic participants such as vehicles, cyclists and pedestrians and in various environmental conditions. The challenge remains to have motion planners that are computationally fast and that account for fut…
▽ More
The urban environment is amongst the most difficult domains for autonomous vehicles. The vehicle must be able to plan a safe route on challenging road layouts, in the presence of various dynamic traffic participants such as vehicles, cyclists and pedestrians and in various environmental conditions. The challenge remains to have motion planners that are computationally fast and that account for future movements of other road users proactively. This paper describes an computationally efficient sampling-based trajectory planner for safe and comfortable driving in urban environments. The planner improves the Stable-Sparse-RRT algorithm by adding initial exploration branches to the search tree based on road layout information and reiterating the previous solution. Furthermore, the trajectory planner accounts for the predicted motion of other traffic participants to allow for safe driving in urban traffic. Simulation studies show that the planner is capable of planning collision-free, comfortable trajectories in several urban traffic scenarios. Adding the domain-knowledge-based exploration branches increases the efficiency of exploration of highly interesting areas, thereby increasing the overall planning performance.
△ Less
Submitted 5 October, 2022;
originally announced October 2022.
-
Long Horizon Risk-Averse Motion Planning: a Model-Predictive Approach
Authors:
Chris van der Ploeg,
Robin Smit,
Arjan Teerhuis,
Emilia Silvas
Abstract:
Developing safe automated vehicles that can be proactive, safe, and comfortable in mixed traffic requires improved planning methods that are risk-averse and that account for predictions of the motion of other road users. To consider these criteria, in this article, we propose a non-linear model-predictive trajectory generator scheme, which couples the longitudinal and lateral motion of the vehicle…
▽ More
Developing safe automated vehicles that can be proactive, safe, and comfortable in mixed traffic requires improved planning methods that are risk-averse and that account for predictions of the motion of other road users. To consider these criteria, in this article, we propose a non-linear model-predictive trajectory generator scheme, which couples the longitudinal and lateral motion of the vehicle to steer the vehicle with minimal risk, while progressing towards the goal state. The proposed method takes into account the infrastructure, surrounding objects, and predictions of the objects' state through artificial potential-based risk fields included in the cost function of the model-predictive control (MPC) problem. This trajectory generator enables anticipatory maneuvers, i.e., mitigating risk far before any safety-critical intervention would be necessary. The method is proven in several case studies representing both highways- and urban situations. The results show the safe and efficient implementation of the MPC trajectory generator while proving its real-time applicability.
△ Less
Submitted 15 September, 2022;
originally announced September 2022.
-
Anomaly Detection from Cyber Threats via Infrastructure to Automated Vehicle
Authors:
Chris van der Ploeg,
Robin Smit,
Alexis Siagkris-Lekkos,
Frank Benders,
Emilia Silvas
Abstract:
Using Infrastructure-to-Vehicle (I2V) information can be of great benefit when driving autonomously in high-density traffic situations with limited visibility, since the sensing capabilities of the vehicle are enhanced by external sensors. In this research, a method is introduced to increase the vehicle's self-awareness in intersections for one of the largest foreseen challenges when using I2V com…
▽ More
Using Infrastructure-to-Vehicle (I2V) information can be of great benefit when driving autonomously in high-density traffic situations with limited visibility, since the sensing capabilities of the vehicle are enhanced by external sensors. In this research, a method is introduced to increase the vehicle's self-awareness in intersections for one of the largest foreseen challenges when using I2V communication: cyber security. The introduced anomaly detection algorithm, running on the automated vehicle, assesses the health of the I2V communication against multiple cyber security attacks. The analysis is done in a simulation environment, using cyber-attack scenarios from the Secredas Project (Cyber Security for Cross Domain Reliable Dependable Automated Systems) and provides insights into the limitations the vehicle has when facing I2V cyber attacks of different types and amplitudes and when sensor redundancy is lost. The results demonstrate that anomalies injected can be robustly detected and mitigated by the autonomous vehicle, allowing it to react more safely and comfortably and maintaining correct object tracking in intersections.
△ Less
Submitted 23 April, 2021;
originally announced April 2021.
-
Real-time Fault Estimation for a Class of Discrete-Time Linear Parameter-Varying Systems
Authors:
Chris van der Ploeg,
Emilia Silvas,
Nathan van de Wouw,
Peyman Mohajerin Esfahani
Abstract:
Estimating and detecting faults is crucial in ensuring safe and efficient automated systems. In the presence of disturbances, noise or varying system dynamics, such estimation is even more challenging. To address this challenge, this article proposes a novel filter to estimate multiple fault signals for a class of discrete-time linear parameter-varying (LPV) systems. The design of such a filter is…
▽ More
Estimating and detecting faults is crucial in ensuring safe and efficient automated systems. In the presence of disturbances, noise or varying system dynamics, such estimation is even more challenging. To address this challenge, this article proposes a novel filter to estimate multiple fault signals for a class of discrete-time linear parameter-varying (LPV) systems. The design of such a filter is formulated as an optimization problem and is solved recursively, while the system dynamics may vary over time. Conditions for existence and detectability of the fault are introduced and the problem is formulated and solved using the quadratic programming framework. We further propose an approximate scheme that can be arbitrarily precise while it enjoys an analytical solution, which supports real-time implementation. The method is illustrated and validated on an automated vehicle's lateral dynamics, which is a practically relevant example for LPV systems. The results show that the estimation filter can decouple unknown disturbances and known or measurable parameter variations in the dynamics while estimating the unknown fault.
△ Less
Submitted 10 December, 2021; v1 submitted 23 April, 2021;
originally announced April 2021.
-
Multiple Faults Estimation in Dynamical Systems: Tractable Design and Performance Bounds
Authors:
Chris van der Ploeg,
Mohsen Alirezaei,
Nathan van de Wouw,
Peyman Mohajerin Esfahani
Abstract:
In this article, we propose a tractable nonlinear fault isolation filter along with explicit performance bounds for a class of nonlinear dynamical systems. We consider the presence of additive and multiplicative faults, occurring simultaneously and through an identical dynamical relationship, which represents a relevant case in several application domains. The proposed filter architecture combines…
▽ More
In this article, we propose a tractable nonlinear fault isolation filter along with explicit performance bounds for a class of nonlinear dynamical systems. We consider the presence of additive and multiplicative faults, occurring simultaneously and through an identical dynamical relationship, which represents a relevant case in several application domains. The proposed filter architecture combines tools from model-based approaches in the control literature and regression techniques from machine learning. To this end, we view the regression operator through a system-theoretic perspective to develop operator bounds that are then utilized to derive performance bounds for the proposed estimation filter. In the case of constant, simultaneously and identically acting additive and multiplicative faults, it can be shown that the estimation error converges to zero with an exponential rate. The performance of the proposed estimation filter in the presence of incipient faults is validated through an application on the lateral safety systems of SAE level 4 automated vehicles. The numerical results show that the theoretical bounds of this study are indeed close to the actual estimation error.
△ Less
Submitted 26 April, 2022; v1 submitted 27 November, 2020;
originally announced November 2020.
