Swarm approaches for the patrolling problem, information propagation vs. pheromone evaporation

Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI

Volumn 1, Issue , 2007, Pages 442-449

  Chu, Hoang Nam ^a,b   Glad, Arnaud ^a   Simonin, Olivier ^a   Sempé, François ^b   Drogoul, Alexis ^b,c   Charpillet, François ^a  

^a INRIA   (France)

^b Institut Francophone Pour l'Informatique   (Viet Nam)

^c INSTITUT DE RECHERCHE POUR LE DÉVELOPPEMENT   (France)

Author keywords

Digital pheromones; Multi agent patrolling; Reactive multi agents system

Indexed keywords

AGENTS; ARTIFICIAL INTELLIGENCE; CHLORINE COMPOUNDS; CYBERNETICS; MOISTURE; VAPORS;

DIGITAL PHEROMONES; ENVIRONMENTAL DYNAMICS; INFORMATION PROPAGATION; INTERNATIONAL CONFERENCES; MULTI AGENTS; MULTI-AGENT PATROLLING; REACTIVE AGENTS; REACTIVE MULTI-AGENTS SYSTEM; UNKNO WN ENVIRONMENTS;

EVAPORATION;

EID: 48649108398     PISSN: 10823409     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICTAI.2007.80     Document Type: Conference Paper

References (12)

1. A. Almeida, G. Ramalho, H. Santana, P. Tedesco, T. Meuezes, V. Corruble, Y. Chevaleyre et al. "Recent Advances on Multi-Agent Patrolling", Proceedings of the 17th Brazilian Symposium on Artificial Intelligence, pp. 474-483, 2004.
2. E. Bonabeau, M. Dorigo, G. Theraulaz, Swarm Intelligence : From Natural to Artificial Systems, Oxford University Press, 1999
3. Y. Chevaleyre, "The Patrolling Problem", Technical Report, Paris 9, http://www.lamsade.dauphine.fr/~chevaley/papers/anna_patro. pdf, 2003.
4. F. Lauri, F. Charpillet, "Ant Colony Optimization applied to the Multi-Agent Patrolling Problem", IEEE Swarm Intelligence Symposium, 2006.
5. A. Machado, G. Ramalho, J.-D. Zucker, A. Drogoul, "Multi-Agent Patrolling: an Empirical Analysis of Alternative Architectures", Proceedings of Multi-Agent Based Simulation, pp. 155-170, 2002.
6. L. Panait, S. Luke, "A pheromone-based utility model for collaborative foraging", Proceedings AAMAS, pp. 36-43, 2004.
7. H.V. Parunak, M. Purcell, R. O'Connell, "Digital Pheromones for Autonomous coordination of swarming UAV's", Proceedings of AIAA First Technical Conference and Workshop on Unmanned Aerospace Vehicles, Systems, and Operations, 2002.
8. rd international Joint Conference on Autonomous Agents and Multi-Agent Systems, pp. 1122-1129, 2004.
9. F. Sempé, "Auto-organisation d'une collectivité de robots: application à l'activité de patrouille en présence de perturbations", PhD Thesis, Université Paris VI., 2004
10. F. Sempé, A. Drogoul, "Adaptive Patrol for a Group of Robots", Proceedings of the 2003 IEEE/RSJ, Intelligence Robots and Systems, Las Vegas, Nevada, pp. 2865-2869, 2003.
11. I.A. Wagner, M. Lindenbaum, A.M. Bruckstein, "Distributed Covering by Ant-Robots using Evaporating Traces", IEEE Transactions on Robotics and Automation, vol.15, n.5, pp. 918-933, 1999.
12. V. Yanovski, I.A. Wagner, A.M. Bruckstein, "A Distributed Ant Algorithm for Efficiently Patrolling a Network", Algorithmica, vol.73, pp. 165-186, 2003.