Optimal Navigation for Mobile Robot in Known Environment

Article Preview

Abstract:

Optimal navigation is a subset of robot navigation in an environment. It is also known as a path planning. The aim of the optimal navigation is to choose optimal path between the initial state and the desired state of the robot. There are many methods how to choose the optimal path. In this article A* algorithm was chosen, because it is widely applied. The main idea was to propose an algorithm, which is able to select the optimal path in a typical indoor environment. Despite that our real robot uses metric maps and A* algorithm is primarily designated for the topological maps, it was verified in the experiments that this algorithm can be used for off-line path planning.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

33-38

Citation:

Online since:

January 2013

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] R. Murár, L. Jurišica, Representation of mobile robot systems' environment (1), AT&P Journal 08/2005, 60-61.

Google Scholar

[2] R. Murár, L. Jurišica, Representation of mobile robot systems' environment (2), AT&P Journal 09/2005, 65-67.

Google Scholar

[3] H. Choset, K. Lynch, S. Hutchinson, G. Kantor, W. Burgard, L.E. Kavraki, S. Thrun, Principles of Robot Motion (Theory, Algorithms and Implementations), in: MIT Press, Massachusetts Institute of Technology, Cambridge, 2005, pp.39-196.

DOI: 10.1017/s0269888907218016

Google Scholar

[4] T. Niemuller, S. Widyadharma, Artificial Intelligence – An Introduction to Robotics, proseminar Artificial Intelligence, 2003, available at http: /www. niemueller. de/uni/roboticsintro/AI-Robotics. pdf.

Google Scholar

[5] T. Bräunl, Embedded Robotics (Mobile Robot Design and Applications with Embedded Systems), in: Sprineger-Verlag Berlin Heidelberg, New York, 2006, pp.210-211.

Google Scholar

[6] R.R. Murphy, Introduction to AI Robotics, in: MIT Press, Massachusetts Institute of Technology, Cambridge, 2000, pp.315-374.

Google Scholar

[7] S. Patnaik, Robot Cognition and Navigation (An Experiment with Mobile Robots), in: Sprineger-Verlag Berlin Heidelberg, New York, 2007, pp.39-58.

Google Scholar