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).

Efficient astrodynamics-informed kinodynamic motion planning for relative spacecraft motion

Efficient Sampling-based Multirotors Kinodynamic Planning with Fast Regional Optimization and Post Refining

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

Integrating Fast Regional Optimization into Sampling-based Kinodynamic Planning for Multirotor Flight

Machine Learning Based Relative Orbit Transfer for Swarm Spacecraft Motion Planning

Energy-Optimal Motion Planning for Multiple Robotic Vehicles With Collision Avoidance

An Optimization-Based Motion Planner for Autonomous Maneuvering of Marine Vessels in Complex Environments

Kinodynamic Motion Planning for Autonomous Vehicles

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

iDb-A*: Iterative Search and Optimization for Optimal Kinodynamic Motion Planning

Mixed motion planning of multiple autonomous on-orbit assembly spacecrafts with impulse thrust

AN INTEGRATED SOLUTION FOR DISTRIBUTED COOPERATIVE DYNAMIC MISSION PLANNING

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

Efficient Optimization for Time-Constrained Encounter of Spacecraft with Multirevolution Phasing

AMSwarm: An Alternating Minimization Approach for Safe Motion Planning of Quadrotor Swarms in Cluttered Environments

A Kinodynamic Aggressive Trajectory Planner For Narrow Passages

Efficient and accurate flexible multibody dynamics modeling for complex spacecraft with integrated control applications

Efficient Trajectory Optimization for Robot Motion Planning

PE-Planner: A Performance-Enhanced Quadrotor Motion Planner for Autonomous Flight in Complex and Dynamic Environments

RDA: An Accelerated Collision Free Motion Planner for Autonomous Navigation in Cluttered Environments

Motion Planning and Control for On-Orbit Assembly using LQR-RRT* and Nonlinear MPC