Abstract
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.
The presented work was supported by the Czech Republic Ministry of Education, Youth and Sports, grant no. MSM6840770038.
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
Babaoglu, O., Meling, H., Montresor, A.: Anthill: A framework for the development of agent-based peer-to-peer systems. In: International Conference on Distributed Computing Systems (ICDCS), pp. 15–22 (2002)
Beck, K.: Test Driven Development: By Example. Addison-Wesley Professional (November 2002)
Bernon, C., Gleizes, M.P., Peyruqueou, S., Picard, G.: ADELFE: A Methodology for Adaptive Multi-agent Systems Engineering. In: Petta, P., Tolksdorf, R., Zambonelli, F. (eds.) ESAW 2002. LNCS (LNAI), vol. 2577, pp. 156–169. Springer, Heidelberg (2003)
Bresciani, P., Perini, A., Giorgini, P., Giunchiglia, F., Mylopoulos, J.: Tropos: An agent-oriented software development methodology. Autonomous Agents and Multi-Agent Systems 8, 203–236 (2004)
Collier, N.: RePast: An extensible framework for agent simulation. Technical Report 36, The University of Chicago, Social Science Research (2003)
Duvall, P.M., Matyas, S., Glover, A.: Continuous Integration: Improving Software Quality and Reducing Risk. Addison-Wesley Professional (July 2007)
The European Organisation for the Safety of Air Navigation. EUROCONTROL BADA (2011), http://www.eurocontrol.int/eec/public/standard_page/proj_BADA.html
Horn, M.E.T.: Multi-modal and demand-responsive passenger transport systems: a modelling framework with embedded control systems. Transportation Research Part A: Policy and Practice 36(2), 167–188 (2002)
Jakob, M., Vaněk, O., Urban, Š., Benda, P., Pěchouček, M.: Employing Agents to Improve the Security of International Maritime Transport. In: Proceedings of the 6th workshop on Agents in Traffic and Transportation, ATT 2010 (May 2010)
Jakovljevic, G., Basch, D.: Implementing multiscale traffic simulators using agents. In: 26th International Conference on Information Technology Interfaces, vol. 1, pp. 519–524 (June 2004)
Koenig, N., Howard, A.: Design and use paradigms for Gazebo, an open-source multi-robot simulator. In: Proceedings of the 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2004), vol. 3, pp. 2149–2154 (September 2004)
McCarthy, J.: Elaboration tolerance (1999), http://www-formal.stanford.edu/jmc/elaboration.html
Pavlíček, D., Jakob, M., Semsch, E., Pěchouček, M.: Occlusion-aware multi-uav surveillance of multiple urban areas. In: 6th Workshop on Agents in Traffic and Transportation, ATT 2010 (2010)
Padgham, L., Winikoff, M.: Prometheus: A practical agent-oriented methodology. Agent-Oriented Methodologies, 107–135 (2005)
Pěchouček, M., Šišlák, D., Pavlíček, D., Volf, P., Kopříva, Š.: AGENTFLY: Distributed Simulation of Air Traffic Control Using Unmanned Aerial Vehicles. In: Proceedings of 2nd Conference for Unmanned Aerial Systems, UAS (March 2010)
Pipattanasomporn, M., Feroze, H., Rahman, S.: Multi-agent systems in a distributed smart grid: Design and implementation. In: IEEE/PES Power Systems Conference and Exposition, PSCE 2009, pp. 1–8 (2009)
Šišlák, D., Volf, P., Pěchouček, M.: Agent-Based Cooperative Decentralized Airplane-Collision Avoidance. IEEE Transactions on Intelligent Transportation Systems (99), 1–11 (2009)
Šišlák, D., Volf, P., Pěchouček, M.: Agent-Based Cooperative Decentralized Airplane-Collision Avoidance. IEEE Transactions on Intelligent Transportation Systems (99), 1–11 (2010)
Procerus Technologies. Procerus Technologies: Fly Light with world’s smallest UAV Autopilot (2011), http://procerusuav.com/
Wilensky, U.: Netlogo. Technical report, Center for Connected Learning and Computer-Based Modeling, Northwestern University (1999), http://ccl.northwestern.edu/netlogo/
Zambonelli, F., Jennings, N.R., Wooldridge, M.: Developing multiagent systems: The gaia methodology. ACM Trans. Softw. Eng. Methodol. 12(3), 317–370 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pěchouček, M., Jakob, M., Novák, P. (2012). Towards Simulation-Aided Design of Multi-Agent Systems. In: Collier, R., Dix, J., Novák, P. (eds) Programming Multi-Agent Systems. ProMAS 2010. Lecture Notes in Computer Science(), vol 6599. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28939-2_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-28939-2_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28938-5
Online ISBN: 978-3-642-28939-2
eBook Packages: Computer ScienceComputer Science (R0)