G-Networks and the Modeling of Adversarial Agents

As a result of the structure and content transformation of an evolving society, many large scale autonomous systems emerged in diverse areas such as biology, ecology or finance. Inspired by the desire to better understand and make the best out of these systems, we propose an approach which builds stochastic mathematical models, in particular G-networks models, that allow the efficient representation of systems of agents and offer the possibility to analyze their behavior using mathematics. This approach is capable of modelling the system at different abstraction levels, both in terms of the number of agents and the size of the geographical location. We demonstrate our approach with some urban military planning scenarios and the results suggest that this approach has tackled the problem in modelling autonomous systems at low computational cost. Apart from offering the numerical estimates of the outcome, the approach helps us identify the characteristics that impact the system most and allows us to compare alternative strategies.

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

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

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

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

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

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

[7]  Erol Gelenbe,et al.  Modelling Large Scale Autonomous Systems , 2006, 2006 9th International Conference on Information Fusion.

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

[9]  Yu Wang.  Numerical Modelling of Autonomous Agent Movement and Conflict , 2006, Comput. Manag. Sci..

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

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

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

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

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

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

[16]  Erol Gelenbe,et al.  A mathematical approach for mission planning and rehearsal , 2006, SPIE Defense + Commercial Sensing.

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

[18]  Daimler-Benz,et al.  Models and Methodology for Agent-Oriented Analysis and Design , 2000 .