Translator Disclaimer
6 July 2015 Path planning for mobile robots based on visibility graphs and A* algorithm
Author Affiliations +
Proceedings Volume 9631, Seventh International Conference on Digital Image Processing (ICDIP 2015); 96311J (2015) https://doi.org/10.1117/12.2197062
Event: Seventh International Conference on Digital Image Processing (ICDIP15), 2015, Los Angeles, United States
Abstract
One of most worked issues in the last years in robotics has been the study of strategies to path planning for mobile robots in static and observable conditions. This is an open problem without pre-defined rules (non-heuristic), which needs to measure the state of the environment, finds useful information, and uses an algorithm to select the best path. This paper proposes a simple and efficient geometric path planning strategy supported in digital image processing. The image of the environment is processed in order to identify obstacles, and thus the free space for navigation. Then, using visibility graphs, the possible navigation paths guided by the vertices of obstacles are produced. Finally the A* algorithm is used to find a best possible path. The alternative proposed is evaluated by simulation on a large set of test environments, showing in all cases its ability to find a free collision plausible path.
© (2015) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Juan D. Contreras, Fernando Martínez S., and Fredy H. Martínez S. "Path planning for mobile robots based on visibility graphs and A* algorithm", Proc. SPIE 9631, Seventh International Conference on Digital Image Processing (ICDIP 2015), 96311J (6 July 2015); https://doi.org/10.1117/12.2197062
PROCEEDINGS
6 PAGES


SHARE
Advertisement
Advertisement
RELATED CONTENT

The Robot's Eyes Stereo Vision System For Automated Scene...
Proceedings of SPIE (December 08 1977)
Algorithmic approaches to optimal route planning
Proceedings of SPIE (March 01 1991)
Obstacle Avoidance On Roadways Using Range Data
Proceedings of SPIE (February 25 1987)
Mobile robot navigation sensors
Proceedings of SPIE (May 04 1993)

Back to Top