Numerical Modelling of Autonomous Agent Movement and Conflict

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.

[1]  A. Abur,et al.  A multi-level graded-precision model of large scale power systems for fast parallel computation , 1988 .

[2]  Erol Gelenbe G-Networks with Signals and Batch Removal , 1993 .

[3]  Erol Gelenbe,et al.  A trade-off between agility and resilience * , 2004 .

[4]  Birgit Burmeister,et al.  Models and Methodology for Agent-Oriented Analysis and Design , 2000 .

[5]  Xiaoping Yun,et al.  A wall-following method for escaping local minima in potential field based motion planning , 1997, 1997 8th International Conference on Advanced Robotics. Proceedings. ICAR'97.

[6]  Ser Yong Lim,et al.  Virtual obstacle concept for local-minimum-recovery in potential-field based navigation , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[7]  Anand S. Rao,et al.  A Methodology and Modelling Technique for Systems of BDI Agents , 1996, MAAMAW.

[8]  Eric S. K. Yu,et al.  Requirements Engineering for Large-Scale Multi-Agent Systems , 2002 .

[9]  Kaizar Amin,et al.  Dynamic agent population in agent-based distance vector routing , 2003, Neural Parallel Sci. Comput..

[10]  Hongyan Wang,et al.  Social potential fields: A distributed behavioral control for autonomous robots , 1995, Robotics Auton. Syst..

[11]  Erol Gelenbe,et al.  G-networks with multiple classes of signals and positive customers , 1998, Eur. J. Oper. Res..

[12]  Erol Gelenbe,et al.  Random Neural Networks with Negative and Positive Signals and Product Form Solution , 1989, Neural Computation.

[13]  Erol Gelenbe,et al.  Enabling Simulation with Augmented Reality , 2003, MASCOTS Tutorials.

[14]  Erol Gelenbe,et al.  G-Networks with Multiple Classes of Negative and Positive Customers , 1996, Theor. Comput. Sci..

[15]  Erol Gelenbe,et al.  Biological Metaphors for Agent Behavior , 2004, ISCIS.

[16]  E. Gelenbe,et al.  Simulating the Navigation and Control of Autonomous Agents ∗ , 2004 .

[17]  E. Gelenbe G-networks by triggered customer movement , 1993 .