Abstract
The world that we live in is filled with large scale agent systems, from diverse fields such as biology, ecology or finance. Inspired by the desire to better understand and make the best out of these systems, we propose to build stochastic mathematical models, in particular G-networks models. With our approach, we aim to provide insights into systems in terms of their performance and behavior, to identify the parameters which strongly influence them, and to evaluate how well individual goals can be achieved. Through comparing the effects of alternatives, we hope to offer the users the possibility of choosing an option that address their requirements best. We have demonstrated our approach in the context of urban military planning and analyzed the obtained results. The results are validated against those obtained from a simulator (Gelenbe et al. in simulating the navigation and control of autonomous agents, pp 183–189, 2004a; in Enabling simulation with augmented reality, pp 290–310, 2004b) that was developed in our group and the observed discrepancies are discussed. The results suggest that the proposed approach has tackled one of the classical problems in modeling multi-agent systems and is able to predict the systems’ performance at low computational cost. In addition to offering the numerical estimates of the outcome, these results help us identify which characteristics most impact the system. We conclude the paper with potential extensions of the model.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Amin KA, Mikler AR (2002) Dynamic agent population in agent-based distance vector routing. In: Proceedings of the 2nd international workshop on Intelligent systems design and application, pp 195–200
Burmeister B (1996) Models and methodology for agent-oriented analysis and design. In: Fischer K. (ed) Working notes of the KI’96 workshop on agent-oriented programming and distributed systems
Cysneiros LM, Yu E (2003) Requirements engineering for large-scale multi agent systems. Software engineering for large-scale multi-agent systems: research issues and practical applications, 2603, pp 39–56
Gelenbe E. (1989a)Rseaux stochastiques ouverts avec clients ngatifs et positifs, et rseaux neuronaux. Comptes-Rendus Acad. Sciences de Paris, t. 309, Srie II, pp 979–982
Gelenbe E (1989b) Random neural networks with positive and negative signals and product form solution. Neural Comput 1(4): 502–510
Gelenbe E (1993a) G-networks with instantaneous customer movement. J Appl Probab 30(3):742–748
Gelenbe E (1993b) G-Networks with signals and batch removal. Probability in the Eng Inf Sci 7: 335–342
Fourneau JM, Gelenbe E, Suros R (1996) G-networks with multiple classes of positive and negative customers. Theor Comput Sci 155: 141–156
Gelenbe E, Labed A (1998) G-networks with multiple classes of signals and positive customers. Eur J Operat Res 108(2): 293–305
Gelenbe E, Hussain K, Kaptan V (2004a) Simulating the navigation and control of autonomous agents. In: Proceedings of the 7th international conference on information fusion, pp 183–189
Gelenbe E, Hussain K, Kaptan V (2004b) Enabling simulation with augmented reality. In: Proceedings of the international symposium on modeling, analysis and simulation of computer and telecommunication systems, pp 290–310
Gelenbe E, Wang Y (2004) A Trade-off between Agility and Resilience. In: Proceedings of the 13th Turkish symposium on artificial intelligence and neural networks, pp 209–217
Gelenbe E, Kaptan V, Wang Y (2004c) Biological metaphors for agent behaviour. In: Proceedings of the 19th international symposium on computer and information sciences. Lecture Notes in Computer Science, Vol LNCS 3280. Springer 667–675
Gelenbe E, Kaptan V, Wang Y (2005) Simulation and modelling of adversarial games. In: Proceedings of the 6th European GAME-ON conference on simulation and AI in computer games, pp 40–44
Huang G, Abur A, Tsai WK (1998) A multi-level graded-precision model of large scale power systems for fast parallel computation. Math Comput Model 11: 325–330
Kinny D, Georgeff M, Rao A (1996) A methodology and modelling technique for systems for BDI agents. In: van der Velde W, Perram J (eds) Agents breaking away: proceedings of the 7th European workshop on modelling autonomous agents in a multi-agent world MAAMAW’96, (LANI vol 1038), pp 56–71
Liu Z, Ang MH, Seah WKG (2003) A potential field based approach for multi-robot tracking of multiple moving targets. Environment and Management International Conference
Liu CQ, Ang MH, Yong LS (2000) Virtual obstacle concept for local-minimum-recovery in potential-field based navigation. In: Proceedings of the 2000 IEEE International conference on robitics and automation, pp 983–988
Reif JH, Wang HY (1995) Social potential fields: A distributed behavioral control for autonomous robots. The Algorithmic Foundations of Robotics, pp 331–345
Yun XP, Tan KC (1997) A wall-following method for escaping local minima in potential field based motion planning. In: Proceedings of 8th international conference on advanced robotics, pp 421–426
Author information
Authors and Affiliations
Corresponding author
Additional information
This work was supported by a contract from General Dynamics UK Ltd. to Imperial College London under DIF DTC Project 6.8.
Rights and permissions
About this article
Cite this article
Wang, Y. Numerical Modelling of Autonomous Agent Movement and Conflict. CMS 3, 207–223 (2006). https://doi.org/10.1007/s10287-006-0016-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10287-006-0016-x