DocumentCode
3647111
Title
Realtime physics engine for robots movement
Author
Aleksandra Burdziuk;Janusz Pochmara;Krzysztof Lakomy;Piotr Szablata;Radoslaw Koppa
Author_Institution
Poznan University of Technology, Poland
fYear
2012
fDate
5/1/2012 12:00:00 AM
Firstpage
511
Lastpage
515
Abstract
In our investigation we focus on the A* Algorithm, which is widely used in the video games design theories. A* algorithm is the most common choice for solving the path-finding problems, because it´s fairly flexible and can be used in a wide range of contexts. The main problem of A* Algorithm is the finite computer memory. When in need of finding a path on considerably large map, computer have to remember complex list of examined and open nodes, which can occupy most 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
"Robot kinematics","Artificial intelligence","Heuristic algorithms","Educational institutions","Algorithm design and analysis","Cost function"
Publisher
ieee
Conference_Titel
Mixed Design of Integrated Circuits and Systems (MIXDES), 2012 Proceedings of the 19th International Conference
Print_ISBN
978-1-4577-2092-5
Type
conf
Filename
6226243
Link To Document