NAO Soccer Robots Path Planning Based on Rough Mereology

• Autorzy: Przytuła Ł.

Identyfikatory

DOI

10.3233/FI-2014-1012

• Języki publikacji: EN

Abstrakty

EN

Soccer game is a good playground for testing artificial intelligence of robots and methods for spatial reasoning in real conditions. Decision making and path planning are only two of many tasks performed while playing soccer. This paper describes an application of rough mereology introduced by Polkowski and Skowron (1994) for path planning in robotic soccer game. Our path planning method was based on mereological potential fields introduced by Polkowski and Ośmiałowski (2008) and Ośmiałowski (2009) but was redesigned due to conditions of dynamic soccer environment, so an entirely new method was developed.

Słowa kluczowe

EN

North Atlantic Oscillation; NAO; robotics; soccer; rough mereology; mereological potential field; path planning

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2014
• Tom: Vol. 131, nr 2
• Strony: 241--251
• Opis fizyczny: Bibliogr. 15 poz., rys., tab.

Twórcy

autor

Przytuła Ł.

• Department of Mathematics and Computer Science, University of Warmia and Mazury, Sloneczna 54 2, 10-710 Olsztyn, Poland

Bibliografia

• [1] Van Benthem J.: The Logic of Time, Reidel, Dordrecht 1983
• [2] Kim J.-H., Kim D.-H., Kim Y.-J., Seow K.-T.: Soccer Robotics, STAR 11, 2004 Springer-Verlag Berlin Heidelberg 2004
• [3] Ośmiałowski P.: On path planning for mobile robots: Introducing the mereological potential field method in the framework of mereological spatial reasoning, In: Journal of Automation, Mobile Robotics and Intelligent Systems, 3(2), pp. 24–33, 2009
• [4] Ośmiałowski P.: Planning and Navigation for Mobile Autonomous Robots Spatial Reasoning in Player/Stage System, Polish-Japanese Institute of Information Technology, PJWSTK Publishing House, Warsaw, 2011
• [5] Ośmiałowski P., Polkowski L.: Spatial Reasoning Based on Rough Mereology: A Notion of a Robot Formation and Path Planning Problem for Formations of Mobile Autonomous Robots, In: Peters, J.F. et al. (eds.): Transactions on Rough Sets XII, LNCS 6190, pp. 143–169, 2010. Springer-Verlag Berlin Heidelberg 2010
• [6] Polkowski L.: Toward Rough Set Foundations. Mereological Approach, In: Tsumoto, S. et al. (eds.): RSCTC 2004, LNAI 3066, pp. 8–25, 2004. Springer-Verlag Berlin Heidelberg 2004
• [7] Polkowski L.: Approximate Reasoning by Parts: An Introduction to Rough Mereology., ISRL 20, Springer-Verlag Berlin Heidelberg 2011
• [8] Polkowski L., Ośmiałowski P.: A Framework for Multiagent Mobile Robotics: Spatial Reasoning Based on Rough Mereology in Player/Stage System, In: Chan, C.-C. et al. (eds.): RSCTC 2008, LNAI 5306, pp. 142–149, 2008. Springer-Verlag Berlin Heidelberg 2008
• [9] Polkowski L., Ośmiałowski P.: Navigation for mobile autonomous robots and their formations an application of spatial reasoning induced from rough mereological geometry, In: Barrera, A. (ed.): Mobile Robots Navigation, pp. 329–354, 2010. InTech Croatia 2010
• [10] Polkowski, L., Skowron, A.: Rough mereology. In: Ra´s, Z.W., Zemankova, M. (eds.): ISMIS 1994. LNCS, vol. 869, pp. 85–94. Springer, Heidelberg 1994
• [11] Polkowski, L., Skowron, A.: Rough mereology in information systems with applications to qualitative spatial reasoning. Fundamenta Informaticae 43, pp. 291–320, 2000
• [12] RoboCup Technical Committee: RoboCup Standard Platform League (Nao) Rule Book http://www.tzi.de/spl/pub/Website/Downloads/Rules2011.pdf
• [13] Stentz, A.: The Focussed D* Algorithm for Real-Time Replanning, In Proceedings of the International Joint Conference on Artificial Intelligence, August 1995
• [14] Tarski,A.: What is elementary geometry ? In: Henkin, L.,Suppes, P., Tarski, A. (eds.) The Axiomatic Method with Special Reference to Geometry and Physics, pp. 16–29. North-Holland, Amsterdam, 1959
• [15] Wells, J. B.: Typability and type checking in the second-order λ-calculus calculus are equivalent and undecidable, Proc. 9th IEEE Symposium on Logic in Computer Science, Paris, France, 1994, (To appear in Annals of Pure and Applied Logic.).