Abstract
A group of agents can be used to perform patrolling tasks in a variety of domains ranging from computer network administration to computer wargame simulations. Despite its wide range of potential applications, multiagent architectures for patrolling have not been studied in depth yet. First state of the art approaches used to deal with related problems cannot be easily adapted to the patrolling task specificity. Second, the existing patrollingspecific approaches are still in preliminary stages. In this paper, we present an original in-depth discussion of multi-agent patrolling task issues, as well as an empirical evaluation of possible solutions. In order to accomplish this study we have proposed different architectures of multi-agent systems, various evaluation criteria, two experimental scenarios, and we have implemented a patrolling simulator. The results show which kind of architecture can patrol an area more adequately according to the circumstances.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abate, Frank R.: The Oxford Dictionary and Thesaurus: The Ultimate Language Reference for American Readers. Oxford Univ. Press. 1996
Andrade, R. de C., Macedo, H. T., Ramalho, G. L., and Ferraz, C. A. G.: Distributed Mobile Autonomous Agents in Network Management. Proceedings of International Conference on Parallel and Distributed Processing Techniques and Applications, 2001
Arkin, Ronald C.: Behavior-Based Robot Navigation for Extended Domains. Adaptive Behaviors. Fall 1992, vol. 1(2):201–225
Arthur, W. B.: Inductive Reasoning and Bounded Rationality (The El Farol Problem). American Economic Review (1994) 84: 406–411.
Balch, Tucker and Arkin, Ronald C.: Behavior-Based Formation Control for Multi-robot Teams. IEEE Transactions on Robot and Automation (1999) vol. XX
Cho J., Garcia-Molina, H.: Synchronizing a database to Improve Freshness. In Proceedings of 2000 ACM International Conference on Management of Data (SIGMOD), May 2000.
Dorigo, M. Maniezzo, V. & Coloni, A. The Ant System: optimization by a colony of cooperating agents. IEE Tarns. System, Man and Cybernetics B26(1) (1996). 29–41
Ferber, Jacques: Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence. Addison-Wesley (1999) 439–445.
Howland, Geoff: A Practical Guide to Building a Complete Game AI: Volume II. http://www.lupinegames.com/articles/prac_ai_2.html, 1999
Minar N., Hultman K, and Maes P. Cooperating Mobile Agents for Mapping Networks. In the Proceedings of the First Hungarian National Conference on Agent Based Computing, 1998
Pottinger, Dave C.: Coordinated Unit Movement. Game Developer (January 1999) 42–51
Pottinger, Dave C.: Implementing Coordinated Unit Movement. Game Developer (February 1999) 48–58
Reynolds, C.W.: Steering Behaviors for Autonomous Characters. Presented at Game Developers Conference (1999). http://www.red3d.com/cwr/steer/
Russell, Stuart J. and Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice Hall (1995) 796–808
Stout, Brian W.: Smart Moves: Intelligent Path-Finding. Game Developer (October/November 1996) 28–35
Sukthankar, G. and Sycara K.: Team-aware Robotic Demining Agents for Military Simulation. Robotics Institute-Carnegie Mellon University. http://www-2.cs.cmu.edu/∼softagents/iaai00/iaai00.html, 2000.
Zucker, J.-D. and C. Meyer. Apprentissage pour l’anticipation de comportements de joueurs humains dans les jeux à information complète et imparfaite: les “Mind-Reading Machines”. Revue d’Intelligence Artificielle 14(3–4). (2000). 313–338
Drogoul, A. et A. Collinot. Applying an Agent-Oriented Methodology to the Design of Artificial Organizations: a Case Study in Robotic Soccer. Journal of Autonomous Agents and Multi-Agent Systems 1(1): 113–129. 1998
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Machado, A., Ramalho, G., Zucker, JD., Drogoul, A. (2003). Multi-agent Patrolling: An Empirical Analysis of Alternative Architectures. In: Simão Sichman, J., Bousquet, F., Davidsson, P. (eds) Multi-Agent-Based Simulation II. MABS 2002. Lecture Notes in Computer Science(), vol 2581. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36483-8_11
Download citation
DOI: https://doi.org/10.1007/3-540-36483-8_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00607-7
Online ISBN: 978-3-540-36483-2
eBook Packages: Springer Book Archive