Towards Simulation-Aided Design of Multi-Agent Systems

With the growing complexity of multi-agent applications and environments in which they are deployed, there is a need for development techniques that would allow for early testing and validation of application design and implementation. This is particularly true in cases where the developed multi-agent application is to be closely integrated with an existing, real-world system of multi-agent nature. Drawing upon our previous experiences with development of complex multi-agent applications, we propose simulation-aided design of multi-agent systems (SADMAS), a methodology tightly integrating simulations of the target system into the MAS application development process. In its heart lies the use of mixed-mode simulation, a simulation where parts of the deployed application operate in the target environment and parts remain simulated. We argue, that employing SADMAS process contributes to reduction of risks involved in development of complex MAS applications, as well as it helps to accelerate the process. Besides describing the capstones of the SADMAS approach and consequences of its application, we also illustrate it's use on a case-study of a next-generation decentralised air traffic management system.

[1]  Michal Pechoucek,et al.  Occlusion-aware Multi-UAV Surveillance of Multiple Urban Areas , 2010 .

[2]  G. Jakovljevic,et al.  Implementing multiscale traffic simulators using agents , 2004, 26th International Conference on Information Technology Interfaces, 2004..

[3]  M.E.T Horn,et al.  Multi-modal and demand-responsive passenger transport systems: a modelling framework with embedded control systems , 2002 .

[4]  R. Bulin The European Organisation for the Safety of Air Navigation — Eurocontrol , 1976 .

[5]  Michal Jakob,et al.  Employing Agents to Improve the Security of International Maritime Transport , 2010 .

[6]  Kent L. Beck,et al.  Test-driven Development - by example , 2002, The Addison-Wesley signature series.

[7]  Fausto Giunchiglia,et al.  Tropos: An Agent-Oriented Software Development Methodology , 2004, Autonomous Agents and Multi-Agent Systems.

[8]  M. Pipattanasomporn,et al.  Multi-agent systems in a distributed smart grid: Design and implementation , 2009, 2009 IEEE/PES Power Systems Conference and Exposition.

[9]  Tecnología do ar e espaço European Organisation for the Safety of Air Navigation , 2010 .

[10]  Nick Collier,et al.  Repast: An extensible framework for agent simulation , 2001 .

[11]  David Sislák,et al.  Agent-Based Cooperative Decentralized Airplane-Collision Avoidance , 2011, IEEE Transactions on Intelligent Transportation Systems.

[12]  Hein Meling,et al.  Anthill: a framework for the development of agent-based peer-to-peer systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[13]  Andrew Howard,et al.  Design and use paradigms for Gazebo, an open-source multi-robot simulator , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[14]  U. Netlogo Wilensky,et al.  Center for Connected Learning and Computer-Based Modeling , 1999 .

[15]  Andrew Glover,et al.  Continuous Integration: Improving Software Quality and Reducing Risk (The Addison-Wesley Signature Series) , 2007 .

[16]  Gauthier Picard,et al.  ADELFE: A Methodology for Adaptive Multi-agent Systems Engineering , 2002, ESAW.

[17]  Michael Winikoff,et al.  Prometheus: a practical agent oriented methodology , 2005 .

[18]  Franco Zambonelli,et al.  Developing multiagent systems: The Gaia methodology , 2003, TSEM.

[19]  J. van Leeuwen,et al.  Engineering Societies in the Agents World II , 2001, Lecture Notes in Computer Science.