Software Agent Systems for Improving Performance of Multi-Robot Groups

• Autorzy: Turek W. , Cetnarowicz K. , Zaborowski W.
• Języki publikacji: EN

Abstrakty

EN

Agent paradigm is becoming more and more popular in design of complex multi-robot systems. Similarities between features attributed to robots and agents lead to defining an agent as a single robot control program or even calling a robot an "embodied agents". This approach can cause serious issues concerning scalability, extensibility and performance of large-scale multirobot systems. In this paper a different approach to design and implementation of software systems managing mobile robots is presented. It is based on the logical separation of a hardware robot and a software agent. The paper focuses on improvements in system performance achieved by using the approach. Three exemplary applications are described and experimental results are provided.

Słowa kluczowe

EN

software agents; mobile robots

• Wydawca: IOS Press
• Czasopismo: Fundamenta Informaticae
• Rocznik: 2011
• Tom: Vol. 112, nr 1
• Strony: 103--117
• Opis fizyczny: Bibliogr. 22 poz., wykr.

Twórcy

autor

Turek W.

autor

Cetnarowicz K.

autor

Zaborowski W.

• AGH University of Science and Technology, Faculty of Electrical Engineering, Automatics, Computer Science and Electronics, Department of Computer Science, Krakow, Poland,

Bibliografia

• [1] Bodin, E.V., Garanina, N.O., Shilov, N.V.: Multiagent approach to a Dijkstra problem. Proc. of the Concurrency, Specification and Programming, Informatik-Berichte 237(2), Humboldt University, Berlin, 2010. ISSN: 0863-095X, s 73-84.
• [2] Farinelli, A., Iocchi, L., Nardi, D.: Multirobot systems: a classification focused on coordination. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 34 (5), 2004, s. 2015-2028.
• [3] International Organization for Standardization, ISO/IEC 9126-1:2001, http://www.iso.org/iso/iso catalogue/catalogue tc/catalogue detail.htm?csnumber=22749, 2010.
• [4] Jennings, N.R., Sycara, K., Wooldridge, M.: A Roadmap of Agent Research and Development. Autonomous Agents and Multi-Agent Systems, 1, 1998, p. 7-38.
• [5] Russel, S. J., Norvig, P.: Artificial Intelligence. A Modern Approach. Chapter 25. Robotics. Second Edition. Pearson Education Inc. 2003. ISBN 0-13-790395-2.
• [6] Ambroszkiewicz, S., Cetnarowicz, K.: On the concept of agent in multi-robot environment. Innovative Concepts for Autonomic and Agent-Based Systems. Lecture Notes in Computer Science, vol. 3825, 2006, p. 135-146.
• [7] Spero, D. J.: A review of outdoor robotics research. Technical Report MECSE-17-2004, Department of Electrical and Computer Systems Engineering,Monash University,Melbourne, Australia, 2004.
• [8] Turek, W.: Extensible Multi-Robot System. Innovative Concepts for Autonomic and Agent-Based Systems. Springer LNCS 5103, 2008, p. 574-583.
• [9] Turek,W.: Scalable Navigation SystemforMobile Robots Based on the AgentDual-Space Control Paradigm. Proc. of International Conference and Workshop on Emerging Trends in Technology,Mumbai, Maharashtra, India, 2010, p. 606-612.
• [10] Burkhard, H. D.: Agent Oriented Techniques for Programming Autonomous Robots. Proc. of 18th Concurrency, Specification and Programming Workshop, Krakow, Poland, 2009, p. 96-107.
• [11] Mataric, M.J., Nilsson, M., Simsarin, K.T.: Cooperative multi-robot box-pushing. Proc. of IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Pittsburgh, PA, USA, 1995, p. 556-561.
• [12] Specification of the FIRA MiroSot league. http://www.fira.net/, 2010.
• [13] Cassandras, C., Lafortune, S.: Introduction to Discrete Event Systems, Second Edition. Springer Science+Business Media, 2008. ISBN 978-0-387-33332-8.
• [14] Zieliski, C.: Specification of behavioural embodied agents. Proc. of Fourth InternationalWorkshop on Robot Motion and Control, 2004, p. 79-84.
• [15] Ambroszkiewicz, S., Borkowski, A,, Cetnarowicz, K., Turek, W.: Adaptive Bilayer Control of Multiple Mobile Robots. Proc. of 16th International Symposium onMeasurements and Control in Robotics.Warszawa, Poland, 2007, p. 31-50.
• [16] Gerkey, B.P.,Mataric,M.J.: Pusher-watcher: an approach to fault-tolerant tightly-coupled robot coordination. Procs. of IEEE International Conference on Robotics and Automation, 1, 2002, s. 464-469.
• [17] Cetnarowicz, K.: From Algorithm to Agent. Springer LNCS 5545, 2009, p. 825-834.
• [18] Parker, L.: ALLIANCE: An Architecture for Fault TolerantMulti-Robot Cooperation. IEEE Transactions on Robotics and Automation, 14, 1998, s. 220-240.
• [19] Turek, W., Marcjan, R., Cetnarowicz, K.: A Universal Tool for Multirobot System Simulation. Knowledge-Driven Computing, Springer Berlin-Heidelberg, 2008, pages 289-303.
• [20] Bellifemine, F., Poggi, A., Rimassa, G.: JADE - A FIPA-compliant agent framework. Proc. of PAAM'99, London, UK, 1999, p. 97-108.
• [21] Dechter, R., Pearl, J.: Generalized best-first search strategies and the optimality of A*. Journal of the ACM. 32 (3), 1985, p. 505-536.
• [22] Goldberg, D., Mataric, M.: Design and Evaluation of Robust Behavior-Based Controllers for Distributed Multi-Robot Collection Tasks. Robot Teams: From Diversity to Polymorphism, 2001.