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

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

The majority of planning algorithms used are based on the occupancy grid maps, but in complicated situations, the occupancy grid maps have a significant search overhead. This paper proposed a path planner based on the visibility graph (v-graph) for the mobile robot that uses sparse methods to speed...

Full description

Bibliographic Details
Main Authors: Qunzhao Li, Fei Xie, Jing Zhao, Bing Xu, Jiquan Yang, Xixiang Liu, Hongbo Suo
Format: Article
Language:English
Published: MDPI AG 2022-08-01
Series:Remote Sensing
Subjects:
visibility graph
computational geometry
path planning
mapping
Online Access:https://www.mdpi.com/2072-4292/14/15/3720

Similar Items

Similar Items