Optimal Navigation for Mobile Robot in Known Environment

Abstract:

Article Preview

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.

Info:

Periodical:

Edited by:

Lucia Pachnikova and Mikulas Hajduk

Pages:

33-38

DOI:

10.4028/www.scientific.net/AMM.282.33

Citation:

F. Duchoň et al., "Optimal Navigation for Mobile Robot in Known Environment", Applied Mechanics and Materials, Vol. 282, pp. 33-38, 2013

Online since:

January 2013

Export:

Price:

$38.00

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

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

[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

[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.

[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.

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

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

In order to see related information, you need to Login.