×

zbMATH — the first resource for mathematics

Numerical modelling of autonomous agent movement and conflict. (English) Zbl 1157.90339
Summary: 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 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.
MSC:
90B06 Transportation, logistics and supply chain management
90B15 Stochastic network models in operations research
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] 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 · Zbl 1089.68581
[2] 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
[3] 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 · Zbl 1019.68665
[4] 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
[5] Gelenbe E (1989b) Random neural networks with positive and negative signals and product form solution. Neural Comput 1(4): 502–510 · doi:10.1162/neco.1989.1.4.502
[6] Gelenbe E (1993a) G-networks with instantaneous customer movement. J Appl Probab 30(3):742–748 · Zbl 0781.60088 · doi:10.2307/3214781
[7] Gelenbe E (1993b) G-Networks with signals and batch removal. Probability in the Eng Inf Sci 7: 335–342 · doi:10.1017/S0269964800002953
[8] Fourneau JM, Gelenbe E, Suros R (1996) G-networks with multiple classes of positive and negative customers. Theor Comput Sci 155: 141–156 · Zbl 0873.68010 · doi:10.1016/0304-3975(95)00018-6
[9] Gelenbe E, Labed A (1998) G-networks with multiple classes of signals and positive customers. Eur J Operat Res 108(2): 293–305 · Zbl 0954.90009 · doi:10.1016/S0377-2217(97)00371-8
[10] 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
[11] 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
[12] 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
[13] 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
[14] 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
[15] 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 · doi:10.1016/0895-7177(88)90508-0
[16] 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
[17] 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
[18] 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
[19] Reif JH, Wang HY (1995) Social potential fields: A distributed behavioral control for autonomous robots. The Algorithmic Foundations of Robotics, pp 331–345 · Zbl 0855.70019
[20] 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
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.