Abstract:The trajectory planning problem (TPP) has become increasingly crucial in the research of next-generation transportation systems, but it presents challenges due to the non-linearity of its constraints. One specific case within TPP, namely the Eco-trajectory Planning Problem (EPP), poses even greater computational difficulties due to its nonlinear, high-order, and non-convex objective function. This paper proposes an optimization-free framework to address the eco-trajectory planning problem of connected and automated vehicles (CAVs) in the straight-driving scenario. The framework consists of an offline module and an online module. In the offline module, an optimal eco-trajectory batch is constructed by solving a sequence of simplified optimization problems to minimize fuel consumption, considering various initial and terminal system states. Each candidate trajectory in the batch yields the lowest fuel consumption subject to a specific travel time from the vehicle entry to the departure from the intersection. In the online module, dynamic trajectory planning algorithms based on different scenarios are provided. Both algorithms greatly improve the computational efficiency of planning and only suffer from a limited extent of optimality losses through a batch-based selection process because optimization and calculation are pre-computed in the offline module. The latter algorithm can also handle possible emergencies and prediction errors. Numerical tests are presented and discussed to evaluate the computational quality and efficiency of the optimization-free approximation framework under a mixed-traffic flow environment that incorporates human-driving vehicles (HDV) and connected and automated vehicles (CAV) with different market penetration rates (MPR).

Online Informative Path Planning of Autonomous Vehicles Using Kernel-Based Bayesian Optimization

Optimization-based Motion Planning for Autonomous Parking Considering Dynamic Obstacle: A Hierarchical Framework

CARE: Confidence-rich Autonomous Robot Exploration Using Bayesian Kernel Inference and Optimization

On-line Real-Time Path Planning of Mobile Robots in Dynamic Uncertain Environment

Fuel Economy-Oriented Parameter Tuning for Platoon Distributed Model Predictive Control Based on Bayesian Optimization

Informed sampling space driven robot informative path planning

Informative Path Planning with Limited Adaptivity

Efficient Non-Myopic Layered Bayesian Optimization For Large-Scale Bathymetric Informative Path Planning

Real Time Path Planning Via Alternating Minimisation Through Image Information

Spatio-temporal decomposition: a knowledge-based initialization strategy for parallel parking motion optimization.

Optimal Control-Based Online Motion Planning For Cooperative Lane Changes Of Connected And Automated Vehicles

OffRIPP: Offline RL-based Informative Path Planning

Informative path planning for scalar dynamic reconstruction using coregionalized Gaussian processes and a spatiotemporal kernel

DyPNIPP: Predicting Environment Dynamics for RL-based Robust Informative Path Planning

Efficient Informative Path Planning via Normalized Utility in Unknown Environments Exploration

Path Planning for Autonomous Vehicle Based on a Two-Layered Planning Model in Complex Environment

A Fast Kernel-Based Optimal Control Framework for Autonomous Driving

An optimization-free approximation Framework for Connected and Automated Vehicles Eco-Trajectory Planning Under limited computing capacity

IPPON: Common Sense Guided Informative Path Planning for Object Goal Navigation

Interactive Joint Planning for Autonomous Vehicles

Learning Online Belief Prediction for Efficient POMDP Planning in Autonomous Driving