Abstract
As a typical and very challenging multi-agent system, Robot Soccer System is considered by many researchers as an ideal research platform for multi-agent system, and its purpose is to study multi-robot (or agent) in a complex dynamic environment and multiple constraints, the completion of multi-task and multi-target for real-time reasoning and planning techniques which has far-reaching significance for the future society. Dijkstra algorithm is the most typical short-circuit algorithm used to calculate the shortest path of a node to all other nodes. Main features of a starting point as the center expand outward of layers, until the end of the extension. In this paper, the algorithm is applied to the robot soccer path planning and obstacle avoidance control and made a good effect. After Recognition the environment, Robot Soccer can determine the shortest path timely and the method has been applied to the actual robot control.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lv, C., Zhu, J.: The application of Dijkstra algorithm in mobile robot path planning and obstacle avoidance. Metallurgical Automation 1, 676–678 (2006)
Chen, B., Yang, Y.: The Study of Soccer robot obstacle avoidance’s control. The Robot 26(2), 111–113 (2004)
Yan, W., Wu, W.: Data structure. Tsinghua university press, Beijing (2001)
Joues, J.L.: Robot programming technology. In: Yuan, K., Zhou, W. (trans.) Mechanical industry press, Beijing (2006)
Zheng, A.: MATLAB practical tutorial (Version 2). Electronic industry press, Beijing (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this chapter
Cite this chapter
Yi, Y., Guan, Y. (2012). A Path Planning Method to Robot Soccer Based on Dijkstra Algorithm. In: Jin, D., Lin, S. (eds) Advances in Electronic Commerce, Web Application and Communication. Advances in Intelligent and Soft Computing, vol 149. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28658-2_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-28658-2_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28657-5
Online ISBN: 978-3-642-28658-2
eBook Packages: EngineeringEngineering (R0)