DocumentCode
637728
Title
Mobile Robot Platform for Real-Time search Algorithms
Author
Pochmara, Janusz ; Grygiel, Wojciech ; Koppa, Radoslaw ; Kaminski, Kamil
Author_Institution
Comput. Eng., Poznan Univ. of Technol., Poznan, Poland
fYear
2013
fDate
20-22 June 2013
Firstpage
615
Lastpage
620
Abstract
In our investigation we focus on the A* Algorithm, for solving path-finding problems, because it is fairly flexible and can be used in a wide range of contexts. The main problem of A* Algorithm is the finite computer memory. Using this method, the robot can decide how to move from end to end point in an efficient manner without colliding with previously mapped obstacles. When in need of finding a path on considerably large map, computer has to remember a complex list of examined and open nodes, which can occupy most of free space in computer memory. Nonetheless, this solution shows the best results and it is worth analyzing as the algorithm for the intelligent robot movements.
Keywords
collision avoidance; intelligent robots; mobile robots; real-time systems; search problems; A* algorithm; examined nodes; finite computer memory; intelligent robot movements; mapped obstacles; mobile robot; open nodes; path-finding problems; real-time search algorithms; Algorithm design and analysis; Computers; Heuristic algorithms; Mobile robots; Robot sensing systems; astar; path finding; search algorithms;
fLanguage
English
Publisher
ieee
Conference_Titel
Mixed Design of Integrated Circuits and Systems (MIXDES), 2013 Proceedings of the 20th International Conference
Conference_Location
Gdynia
Print_ISBN
978-83-63578-00-8
Type
conf
Filename
6613427
Link To Document