Title
Fast Path planning on planar occupancy grid exploiting geometry of obstacles
Abstract
To socialize a robot, a key aspect that needs to be addressed is a path planning, and motion planning. In the past a number of algorithms have been advanced for efficient computation of a path between a source and a goal location. In this paper a path planning algorithm on a two dimensional occupancy grid has been proposed. The method exploits the geometric properties of the obstacles to plan a feasible as well as acceptable path, keeping the path length close to the shortest possible length. Comparisons using performance measures such as, computational time, and the quality of path metric, have been carried out with a few state of the art algorithms to justify the effectiveness of the proposed method over the existing ones.
Year
DOI
Venue
2017
10.1109/ICAPR.2017.8593059
2017 Ninth International Conference on Advances in Pattern Recognition (ICAPR)
Keywords
Field
DocType
convex hull,occupancy grid,corner vertex,shortest path
Motion planning,Path length,Computer science,Algorithm,Exploit,Planar,Robot,Fast path,Occupancy grid mapping,Computation
Conference
ISBN
Citations 
PageRank 
978-1-5386-2242-1
0
0.34
References 
Authors
4
3
Name
Order
Citations
PageRank
Soumabha Bhowmick100.68
Jayanta Mukhopadhyay27226.05
Alok Kanti Deb3297.51