DocumentCode
2777508
Title
A novel path planning algorithm for autonomous robot navigation
Author
Mishrs, P. ; Sujith, B.S. ; Mall, Kushal
Author_Institution
Dept. of Telecommun. of Eng., PES Inst. of Technol., Bangalore, India
fYear
2010
fDate
5-8 Dec. 2010
Firstpage
180
Lastpage
185
Abstract
This paper presents a methodology for path planning using maps generated by processing range values returned by ultrasound sensors. Given a static and unstructured environment with high obstacle density, this paper proposes an algorithm which generates the shortest possible path from the source to the destination. The proposed method tackles the problem of path planning in the presence of randomly shaped and concave obstacles. The algorithm has been successfully tested and verified for various obstacle distributions.
Keywords
mobile robots; navigation; path planning; ultrasonic transducers; autonomous robot navigation; concave obstacles; high obstacle density; path planning; randomly shaped obstacles; shortest possible path; static environment; ultrasound sensors; unstructured environment; Algorithm design and analysis; Navigation; Path planning; Robot sensing systems; Ultrasonic imaging; Autonomous robot; Navigation; Path planning;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Applications and Industrial Electronics (ICCAIE), 2010 International Conference on
Conference_Location
Kuala Lumpur
Print_ISBN
978-1-4244-9054-7
Type
conf
DOI
10.1109/ICCAIE.2010.5735071
Filename
5735071
Link To Document