Abstract
For solving complex robot tasks it is necessary to incorporate path planning methods that are able to operate within different high-dimensional configuration spaces containing an unknown number of obstacles. Based on Advanced A*-algorithm (AA*) using expansion matrices instead of a simple expansion logic we propose a further improvement of AA* enabling the capability to learn directly from sample planning tasks. This is done by inserting weights into the expansion matrix which are modified according to a special learning rule. For an exam-plary planning task we show that Adaptive AA* learns movement vectors which allow larger movements than the initial ones into well-defined directions of the configuration space. Compared to standard approaches planning times are clearly reduced.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
N. M. Amato, O.B. Bayazit, L.K. Dale, C. Jones, and D. Vallejo. Choosing good distance metrics and local planners for probabilistic roadmap methods. In Proc. of the IEEE Int. Conf. on Robotics and Automation (ICRA’98) Leuven, Vol.1, pages 630–637, 1998.
S. E. Dreyfus. An appraisal of some shortest-path algorithms. Operations Research, 17:395–412, 1969.
T. Frontzek, N. Goerke, and R. Eckmiller. A hybrid path planning system combining the A*-method and RBF-networks. In Proc. of the Int. Conf. on Artificial Neural Networks (ICANN’97) Lausanne, pages 793–798, 1997.
T. Frontzek, N. Goerke, and R. Eckmiller. Flexible path planning for real-time applications using A*-method and neural RBF-networks. In Proc. of the IEEE Int. Conf. on Robotics and Automation (ICRA’98) Leuven, Vol.2, pages 1417–1422, 1998.
D. Gelperin. On the optimality of A*. Artificial Intelligence, 8:69–76, 1977.
P. E. Hart, N. J. Nilsson, and B. Raphael. A formal basis for the heuristic determination of minimum cost paths. In IEEE Transactions on Systems, Man, and Cybernetics, volume 2, pages 100–107, 1968.
R. E. Korf. Real-time heuristic search. Art. Int., 42:189–211, 1990.
J. Pearl. Knowledge versus search: A quantitative analysis using A*. Artificial Intelligence, 20:1–13, 1983.
L. Shmoulian and E. Rimon. A ε * — DFS: an algorithm for minimizing search effort in sensor based mobile robot navigation. In Proc. of the IEEE Int. Conf. on Robotics and Automation (ICRA’98) Leuven, Vol.1, pages 356–362, 1998.
C. W. Warren. Fast path planning using modified A* method. In Proc. of the IEEE Int. Conf. on Robotics and Automation, pages 662–667, 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Frontzek, T., Lal, T.N., Eckmiller, R. (2001). Towards Learning Path Planning for Solving Complex Robot Tasks. In: Dorffner, G., Bischof, H., Hornik, K. (eds) Artificial Neural Networks — ICANN 2001. ICANN 2001. Lecture Notes in Computer Science, vol 2130. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44668-0_130
Download citation
DOI: https://doi.org/10.1007/3-540-44668-0_130
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42486-4
Online ISBN: 978-3-540-44668-2
eBook Packages: Springer Book Archive