Optimization-Based Path-Planning for Connected and non-Connected Automated Vehicles

AI-generated keywords: Path-Planning Optimization Automated Vehicles Connected Vehicles Dynamic Programming

AI-generated Key Points

  • Optimization-based path-planning algorithm for connected and non-connected automated vehicles on multilane motorways
  • Objective function incorporates vehicle advancement, passenger comfort, collision avoidance, road departures, and negative speeds
  • Connected vehicles exchange real-time information with each other or the infrastructure
  • Numerical solution utilizes an efficient feasible direction algorithm and a simplified Dynamic Programming algorithm
  • Designed to be executed within a model predictive control (MPC) framework and embedded in the Aimsun microsimulation platform
  • Testbed uses a homogeneous motorway section with three lanes and two levels of inflow simulated
  • Vehicle trajectories and traffic conditions monitored over a 60-minute simulation horizon
  • Automated vehicles have a planning horizon of 8 seconds with a path-planning step of 0.25 seconds
  • Optimally controlled AVs drive closer to desired speed compared to ordinary vehicles
  • Increased penetration rates of AVs improve overall traffic flow efficiency, benefiting manual vehicles as well
  • Connected controlled vehicles demonstrate higher efficiency compared to non-connected ones due to improved real-time information and short-term prediction
Also access our AI generated: Comprehensive summary, Lay summary, Blog-like article; or ask questions about this paper to our AI assistant.

Authors: Panagiotis Typaldos, Markos Papageorgiou, Ioannis Papamichail

License: CC BY 4.0

Abstract: A path-planning algorithm for connected and non-connected automated road vehicles on multilane motorways is derived from the opportune formulation of an optimal control problem. In this framework, the objective function to be minimized contains appropriate respective terms to reflect: the goals of vehicle advancement; passenger comfort; and avoidance of collisions with other vehicles, of road departures and of negative speeds. Connectivity implies that connected vehicles are able to exchange with each other (V2V) or the infrastructure (V2I), real-time information about their last generated path. For the numerical solution of the optimal control problem, an efficient feasible direction algorithm is used. To ensure high-quality local minima, a simplified Dynamic Programming algorithm is also conceived to deliver the initial guess trajectory for the feasible direction algorithm. Thanks to low computation times, the approach is readily executable within a model predictive control (MPC) framework. The proposed MPC-based approach is embedded within the Aimsun microsimulation platform, which enables the evaluation of a plethora of realistic vehicle driving and advancement scenarios. Results obtained on a multilane motorway stretch indicate higher efficiency of the optimally controlled vehicles in driving closer to their desired speed, compared to ordinary Aimsun vehicles. Increased penetration rates of automated vehicles are found to increase the efficiency of the overall traffic flow, benefiting manual vehicles as well. Moreover, connected controlled vehicles appear to be more efficient compared to the corresponding non-connected controlled vehicles, due to the improved real-time information and short-term prediction.

Submitted to arXiv on 14 Apr. 2021

Ask questions about this paper to our AI assistant

You can also chat with multiple papers at once here.

AI assistant instructions?

Results of the summarizing process for the arXiv paper: 2104.06778v1

This study presents an optimization-based path-planning algorithm for connected and non-connected automated vehicles on multilane motorways. The algorithm is derived from an optimal control problem formulation, with the objective function incorporating terms related to vehicle advancement, passenger comfort, collision avoidance, road departures, and negative speeds. Connected vehicles are able to exchange real-time information about their last generated path with each other or the infrastructure. The numerical solution of the optimal control problem utilizes an efficient feasible direction algorithm, while a simplified Dynamic Programming algorithm provides the initial guess trajectory. The approach is designed to be executed within a model predictive control (MPC) framework and is embedded in the Aimsun microsimulation platform for realistic evaluation. The study uses a homogeneous motorway section as a testbed, with three lanes and two different levels of inflow simulated. Vehicle trajectories and traffic conditions are monitored over a 60-minute simulation horizon. Both automated and manually driven vehicles are randomly assigned characteristics such as vehicle type, dimensions, desired speed, initial lane, and time gap. For automated vehicles (AVs), a planning horizon of 8 seconds with a path-planning step of 0.25 seconds is used. Results show that optimally controlled AVs drive closer to their desired speed compared to ordinary Aimsun vehicles. Increased penetration rates of AVs improve the efficiency of overall traffic flow, benefiting manual vehicles as well. Additionally, connected controlled vehicles demonstrate higher efficiency compared to non-connected controlled vehicles due to improved real-time information and short-term prediction. In summary, this study presents an optimization-based path-planning algorithm which improves vehicle advancement goals while considering passenger comfort and collision avoidance objectives for connected and non-connected automated vehicles on multilane motorways. Results indicate increased efficiency in driving closer to desired speeds for optimally controlled AVs compared to ordinary vehicles; furthermore increased penetration rates of AVs enhance overall traffic flow efficiency with connected controlled vehicles demonstrating higher efficiency than non-connected ones.
Created on 17 Aug. 2023

Assess the quality of the AI-generated content by voting

Score: 0

Why do we need votes?

Votes are used to determine whether we need to re-run our summarizing tools. If the count reaches -10, our tools can be restarted.

The previous summary was created more than a year ago and can be re-run (if necessary) by clicking on the Run button below.

Similar papers summarized with our AI tools

Navigate through even more similar papers through a

tree representation

Look for similar papers (in beta version)

By clicking on the button above, our algorithm will scan all papers in our database to find the closest based on the contents of the full papers and not just on metadata. Please note that it only works for papers that we have generated summaries for and you can rerun it from time to time to get a more accurate result while our database grows.

Disclaimer: The AI-based summarization tool and virtual assistant provided on this website may not always provide accurate and complete summaries or responses. We encourage you to carefully review and evaluate the generated content to ensure its quality and relevance to your needs.