Abstract
RoboCup Soccer offers a challenging platform for intelligent soccer agents to continuously perceive their environment and make smart decisions autonomously. During a soccer match, once a robot takes possession of the ball, the most important decision it has to make is to plan a route from its current location to opponents’ goal. This paper presents an artificial neural network based approach for path planning. The proposed approach takes the current state of the environment as an input and provides the best path to be followed as an output. The weights of the neural network have been optimized using three computational intelligence based techniques, namely evolutionary algorithms (EA), particle swarm optimization (PSO), and artificial immune system (AIS). To assess the performance of these approaches, a baseline search mechanism has been suggested that works on discrete points in the solution space of all possible paths. The performance of the base line and the neural networks based approach(es) is compared on a synthetic dataset. The results suggest that the neural network evolved via PSO based approach performs better than the other variations of neural networks as well as the baseline approach.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
RoboCup, http://www.robocup.org/
Nieuwenhuisen, M., Steffens, R., Behnke, S.: Local Multiresolution Path Planning in Soccer Games Based on Projected Intentions. In: Röfer, T., Mayer, N.M., Savage, J., Saranlı, U. (eds.) RoboCup 2011. LNCS, vol. 7416, pp. 495–506. Springer, Heidelberg (2012)
Behnke, S., Stückler, J.: Hierarchical Reactive Control for Humanoid Soccer Robots (2008)
Burchardt, H., Salomon, R.: Implementation of Path Planning using Genetic Algorithms on Mobile Robots, pp. 1831–1836 (2006)
Calaiselvy, C., Yong, F.T., Ping, L.W.: A genetic algorithm for robot navigation. In: Liew, K.-M., Shen, H., See, S., Cai, W. (eds.) PDCAT 2004. LNCS, vol. 3320, pp. 314–317. Springer, Heidelberg (2004)
Nagasaka, Y., Murakami, K., Naruse, T., Takahashi, T., Mori, Y.: Potential Field Approach to Short Term Action Planning in RoboCup F180 League. In: Stone, P., Balch, T., Kraetzschmar, G.K. (eds.) RoboCup 2000. LNCS (LNAI), vol. 2019, pp. 345–350. Springer, Heidelberg (2001)
Li, H., Yang, S.X., Seto, M.L.: Neural-Network-Based Path Planning for a Multirobot System With Moving Obstacles. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 39(4), 410–419 (2009)
Qixin, C., Yanwen, H., Jingliang, Z.: An Evolutionary Artificial Potential Field Algorithm for Dynamic Path Planning of Mobile Robot, pp. 3331–3336 (2006)
Carpin, S., Kallmann, M., Pagello, E.: The Challenge of Motion Planning for Soccer Playing Humanoid Robots. International Journal of Humanoid Robotics 5(3), 481 (2008)
Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics (September 2005)
Konar, A.: Computational Intelligence: Principles, Techniques and Applications, 2005th edn. Springer (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Raza, S., Haider, S. (2013). Path Planning in RoboCup Soccer Simulation 3D Using Evolutionary Artificial Neural Network. In: Tan, Y., Shi, Y., Mo, H. (eds) Advances in Swarm Intelligence. ICSI 2013. Lecture Notes in Computer Science, vol 7929. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38715-9_41
Download citation
DOI: https://doi.org/10.1007/978-3-642-38715-9_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-38714-2
Online ISBN: 978-3-642-38715-9
eBook Packages: Computer ScienceComputer Science (R0)