Planning a Shortest Path Based on Detour and Path Shortening

This article aims to study path planning for autonomous unmanned vehicles, which includes the shortest path and the obstacle avoidance function. The path planning method in this article is based on a known environment for the robot in a point-to-point situation, thus it is different from the obstacl...

Full description

Saved in:
Bibliographic Details
Published in2019 SoutheastCon pp. 1 - 4
Main Authors Jan, Gene Eu, Fung, Kevin, Luo, Chaomin, Kuan, Cheng-Chun
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.04.2019
Subjects
Classification algorithms
Collision avoidance
Constrained Delaunay triangulation
convex hull
Mobile robots
Navigation
obstacle avoidance
Path planning
Planning
shortest path
Online AccessGet full text

Cover

More Information
Summary:This article aims to study path planning for autonomous unmanned vehicles, which includes the shortest path and the obstacle avoidance function. The path planning method in this article is based on a known environment for the robot in a point-to-point situation, thus it is different from the obstacle avoidance and path optimization method made by the probabilistic roadmap planners or the heuristic search method. The first task is to obtain a rough path, by avoiding obvious obstacles on the path using the concept of detour, and then apply the Constrained Delaunay triangulation to find the shortest path by applying the Dijkstra algorithm if the starting and/or destination points are in the concave obstacle. Finally, the Path Shortening method is used to obtain a suboptimal solution.
ISSN:1558-058X
DOI:10.1109/SoutheastCon42311.2019.9020335