Modelling Multiple Robots in Space: An Adaptive Eco-Grammar System

• Autorzy: Sebestyén P. , Sosik P.
• Języki publikacji: EN

Abstrakty

EN

We present a multi-robot model suitable for study of interactions and emergence of rational behavior. We focus on a grammatical approach, and to demonstrate its advantages, we design a model of an adaptive multi-robot community in terms of eco-grammar systems. We show that this grammatical model, based on the blackbord architecture, can naturally involve reinforcement collective learning. We test two learning algorithms in a common environment with almost reactive co-operating robots. Experimental results show that using the grammatical model, the robot community can be successfully trained to find a close-to-optimal solution to a given NP-complete task of a truss construction.

Słowa kluczowe

EN

robotics; formal grammars; eco-grammar system

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2007
• Tom: Vol. 76, nr 3
• Strony: 367--381
• Opis fizyczny: bibliogr. 18 poz., wykr.

Twórcy

autor

Sebestyén P.

autor

Sosik P.

• Facultad de Informatica, Universidad Politécnica de Madrid, Campus de Montegancedo s/n, Boadilla del Monte 28660 Madrid, Spain,

Bibliografia

• [1] Axelrod, R. M.: The Complexity of Cooperation: Agent-Based Models of Competition and Collaboration, Princeton University Press, 1997.
• [2] Brooks, R. A.: A layered intelligent control system for a mobile robot, IEEE Journal of Robotics and Automation, 2 (1), 1986, 14-23.
• [3] Brooks, R. A.: Cambrian intelligence: the early history of the new AI, MIT Press, Cambridge, Mass., 1999.
• [4] Csima, J.: Two remarks on variants of simple eco-grammar systems, Acta Cybernetica, 14 (4), 2000, 569-582.
• [5] Csuhaj-Varjú, E., Kelemen, J., Kelemenová, A., P˘aun, G.: Eco-grammar systems. A preview, in Proc. 12th European Meeting on Cybernetics and System Research (R. Trappl, Ed.), World Scientific, Singapore, 1994, 941-948.
• [6] Csuhaj-Varjú, E., Kelemen, J., Kelemenová, A., Pǎun, G.: Eco-grammar systems. A grammatical approach to life-like interactions, Artificial Life, 3, 1997, 1-28.
• [7] Csuhaj-Varjú, E., Kelemenová, A.: Team behaviour in eco-grammar systems, Theoretical computer science, 209, 1998, 213-224.
• [8] Csuhaj-Varjú, E., Pǎun, G., Salomaa, A.: Conditional tabled eco-grammar systems versus (E)T0L systems, JUCS, 1 (5), 1995, 252-268.
• [9] Dassow, J.: An example of an eco-grammar system: a can collecting robot., in [13], 240-244.
• [10] Drogoul, A., Collinot, A.: Applying an agent-oriented methodology to the design of artificial organizations: A case study in robotic soccer, Autonomous Agents and Multi-Agent Systems, 1 (1), 1998, 113-129.
• [11] Flann, N. S., Davidson, M., Martin, J., Moore, K. L.: Intelligent behavior generation strategy for autonomous vehicles using a grammar-based approach, International Conference on Field and Service Robotics, Helsinki, University of Technology, Otaneimi, Espoo, Finland, 2001.
• [12] Garey, M. R., Johnson, D. S.: Computers and Intractability, A Guide to the Theory of NP-Completeness, Freeman and Co., San Francisco, 1979.
• [13] Pǎun, G. (Ed.): Artificial Life: Grammatical Models. The Black Sea University Press, Bucharest, 1995.
• [14] Pǎun, G., Salomaa, A. (Eds.): Grammatical models of multi-agent systems, Gordon and Breach, Yverdon, 1999.
• [15] Salomaa, A., Rozenberg, G. (Eds.): Handbook of Formal Languages. 3 volumes. Springer-Verlag, Berlin, 1997.
• [16] Sosık, P.: On the decidability problems of eco-grammar systems, Journal of Automata, Languages and Combinatorics, 5, 2000, 45-58.
• [17] Takadama, K., Hajiri, K., Nomura, T., Shimohara, K., Nakasuka, S.: Grammatical learning model for adaptive collective behaviors in multiple robots, in Grammatical Models of Multi-agent Systems (G. P˘aun and A. Salomaa, Eds.), Gordon and Breach, London, 1999, 343-355.
• [18] Takahashi, T., Tadokoro, S., Ohta, M., Ito, N.: Agent Based Approach in Disaster Rescue Simulation - From Test-Bed of Multiagent System to Practical Application, RoboCup 2001, 102-111.