Abstract:General-purpose motion planners for automated/autonomous vehicles promise to handle the task of motion planning (including tactical decision-making and trajectory generation) for various automated driving functions (ADF) in a diverse range of operational design domains (ODDs). The challenges of designing a general-purpose motion planner arise from several factors: a) A plethora of scenarios with different semantic information in each driving scene should be addressed, b) a strong coupling between long-term decision-making and short-term trajectory generation shall be taken into account, c) the nonholonomic constraints of the vehicle dynamics must be considered, and d) the motion planner must be computationally efficient to run in real-time. The existing methods in the literature are either limited to specific scenarios (logic-based) or are data-driven (learning-based) and therefore lack explainability, which is important for safety-critical automated driving systems (ADS). This paper proposes a novel general-purpose motion planning solution for ADS inspired by the theory of fluid mechanics. A computationally efficient technique, i.e., the lattice Boltzmann method, is then adopted to generate a spatiotemporal vector field, which in accordance with the nonholonomic dynamic model of the Ego vehicle is employed to generate feasible candidate trajectories. The trajectory optimising ride quality, efficiency and safety is finally selected to calculate the imminent control signals, i.e., throttle/brake and steering angle. The performance of the proposed approach is evaluated by simulations in highway driving, on-ramp merging, and intersection crossing scenarios, and it is found to outperform traditional motion planning solutions based on model predictive control (MPC).

Path Planning for Autonomous Vehicles by Trajectory Smoothing Using Motion Primitives

Collision-free Trajectory Planning for Autonomous Surface Vehicle

Efficient Optimization-Based Trajectory Planning for Unmanned Systems in Confined Environments

Alternating Minimization Based Trajectory Generation for Quadrotor Aggressive Flight

Whole-Body Real-Time Motion Planning for Multicopters

Path Planning Followed by Kinodynamic Smoothing for Multirotor Aerial Vehicles (MAVs)

Real-time Motion Planning and Trajectory Tracking in Complex Environments Based on Bézier Curves and Nonlinear MPC Controller

Gradient-based autonomous obstacle avoidance trajectory planning for B-spline UAVs

Motion Primitives Planning For Center-Articulated Vehicles

Safe Maneuvering Planning for Flights in Complex Environments

Motion primitives and sample-based trajectory planning for fixed-wing unmanned aircraft

Motion Planning for Autonomous Vehicles Based on Sequential Optimization

An Efficient Spatial-Temporal Trajectory Planner for Autonomous Vehicles in Unstructured Environments

An Optimized Trajectory Planner and Motion Controller Framework for Autonomous Driving in Unstructured Environments

Safe and Efficient Trajectory Optimization for Autonomous Vehicles using B-spline with Incremental Path Flattening

A Fast Planning Approach for 3D Short Trajectory with a Parallel Framework

Kinodynamic Motion Planning for Autonomous Vehicles

Towards A General-Purpose Motion Planning for Autonomous Vehicles Using Fluid Dynamics

Motion Planning of Autonomous Driving Vehicles Based on Search Algorithms and Motion Primitives

A Motion Planning Method for Automated Vehicles in Dynamic Traffic Scenarios

Model Predictive Trajectory Planning for Automated Driving