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 :
بازگشت