Please use this identifier to cite or link to this item: https://doi.org/10.1109/AIM.2009.5229880
Title: Probabilistic ants (PAnts) in multi-agent patrolling
Authors: Fu, J.G.M.
Ang Jr., M.H. 
Issue Date: 2009
Source: Fu, J.G.M.,Ang Jr., M.H. (2009). Probabilistic ants (PAnts) in multi-agent patrolling. IEEE/ASME International Conference on Advanced Intelligent Mechatronics, AIM : 1371-1376. ScholarBank@NUS Repository. https://doi.org/10.1109/AIM.2009.5229880
Abstract: We propose a Probabilistic Ants (PAnts) Algorithm for solving the Multi-Agent Patrolling Problem in an online and robust manner, based purely on local information. As only local information is required, this strategy can be deployed distributively. As our proposed strategy does not require a preprocessing of the map, it can be used for a map with a dynamic topology as well as dynamically changing number of agents. Our proposed strategy makes use of virtual pheromone traces which will act as potential fields, guiding each agent towards areas which have not been visited for a long time. Each agent only needs to make its decision on where to go next based on its local pheromone information. It does not need to keep a topology of the map in memory. Decision making is done probabilistically based on local pheromone information. This method is also non-intrusive to the environment and all traces are kept in virtual memory. In our experimental evaluation, we compare our method with the traditional Ant Algorithm as well as a variant of it. All three methods are benchmarked against the theoretical ideal for clarity. ©2009 IEEE.
Source Title: IEEE/ASME International Conference on Advanced Intelligent Mechatronics, AIM
URI: http://scholarbank.nus.edu.sg/handle/10635/73776
ISBN: 9781424428533
DOI: 10.1109/AIM.2009.5229880
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

3
checked on Dec 13, 2017

Page view(s)

12
checked on Dec 9, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.