Abstract:In this paper, an efficient motion planning approach with grid-based generalized Voronoi diagrams (G $^2$ VD) is newly proposed for mobile robots. Different from existing approaches, the novelty of this work is twofold: 1) a new state lattice-based path searching approach is proposed, in which the search space is reduced to a novel Voronoi corridor to further improve the search efficiency; 2) an efficient quadratic programming-based path smoothing approach is presented, wherein the clearance to obstacles is considered to improve the path clearance of hard-constrained path smoothing approaches. We validate the efficiency and smoothness of our approach in various challenging simulation scenarios and outdoor environments. It is shown that the computational efficiency is improved by 17.1% in the path searching stage, and path smoothing with the proposed approach is 6.6 times faster than an advanced sparse-banded structure-based path smoothing approach and 53.3 times faster than the popular timed-elastic-band planner. A video showing outdoor navigation on our campus is available at https://youtu.be/iMXGthgvp58. Note to Practitioners —This paper is motivated by the challenges of motion planning problems of mobile robots. An efficient motion planning approach called G $^2$ VD planner is proposed by combining path searching, path smoothing, and time-optimal velocity planning. Extensive simulation and experimental results show the effectiveness of the proposed motion planning approach. However, the prediction information of dynamic obstacles is not incorporated in the proposed motion planner, thus the motion planner may be a bit sluggish in response to dynamic obstacles. Furthermore, we plan to integrate the intention/trajectory prediction of pedestrians/vehicles into the proposed framework to enhance the foreseeability of the motion planner.

A Path Planning Method Based on Simplified Visibility Graph and Support Vector Machine

An Improved Path Planning Algorithm for USV Based on Voxel Extension

A Global Path Planning Algorithm Based on Bidirectional SVGA

An Optimal Control-Based Path Planning Method for Unmanned Surface Vehicles in Complex Environments

A Hybrid Path Planning Algorithm for Unmanned Surface Vehicles in Complex Environment with Dynamic Obstacles.

FPS: Fast Path Planner Algorithm Based on Sparse Visibility Graph and Bidirectional Breadth-First Search

Improving Lateral Safety Distance-Based on Feature Detection and PRM for Unmanned Vehicle Path Planning

E-Planner: An Efficient Path Planner on a Visibility Graph in Unknown Environments

Efficient Path Planning Algorithm Based on Laser SLAM and an Optimized Visibility Graph for Robots

Visibility graph-based path-planning algorithm with quadtree representation

Intelligent Vehicle Path Planning Based on Optimized A* Algorithm

G^2VD Planner: Efficient Motion Planning with Grid-based Generalized Voronoi Diagrams

Path planning for visual servoing with search algorithm

G$ \mathbf{^2} $VD Planner: Efficient Motion Planning With Grid-based Generalized Voronoi Diagrams

Path Planning Algorithm Based on Obstacle Clustering Analysis and Graph Search

AGV Path Planning Algorithm Based on Fusion of Improved A* and DWA

Geometric A-Star Algorithm: An Improved A-Star Algorithm for AGV Path Planning in a Port Environment

A Dynamic Local Path Planning Method for Outdoor Robot Based on Characteristics Extraction of Laser Rangefinder and Extended Support Vector Machine

Environment Modeling Approach Based on Simplified Visibility Graph

Path Planning Method Based on D* lite Algorithm for Unmanned Surface Vehicles in Complex Environments

Global Path Optimal Planning Method for Autonomous Vehicles Based on Image Feature Extraction