Please use this identifier to cite or link to this item:
Title: Probabilistic ants (PAnts) in multi-agent patrolling
Authors: Fu, J.G.M.
Ang Jr., M.H. 
Issue Date: 2009
Citation: 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.
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
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.


checked on Nov 26, 2020

Page view(s)

checked on Nov 23, 2020

Google ScholarTM



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