Research Repository

Stochastic ant agent for priority-based coverage

Oyekan, J and Gu, D and Hu, H (2013) Stochastic ant agent for priority-based coverage. In: UNSPECIFIED, ? - ?.

Full text not available from this repository.


In this paper, we present a stochastic ant agent algorithm that provides priority-based coverage of an area. The algorithm gives an agent the capability to concentrate on areas that need cleaning with more dirty areas receiving more rigorous cleaning regimes than less dirty areas. This capability is useful for vacuuming, containing pollution or infection especially in areas of very large dimensions. This results in energy-saving benefits for such an agent due to the priority-based nature of the algorithm. We also show in this work that even though the algorithm is stochastic, it is capable of achieving guaranteed coverage of polluted areas. Using a brief mathematical analysis, we show that the algorithm is capable of tracking spatiotemporal functions as well, provided that the tracking speed is faster than the rate of change of the spatiotemporal quantity. Using the commonly used deterministic Boustrophedon cellular decomposition coverage method as a benchmark, we show that our algorithm can converge to a contaminant's spatial distribution faster than the time taken to scan the entire environment. © 2013 IEEE.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Published proceedings: 2013 IEEE/ASME International Conference on Advanced Intelligent Mechatronics: Mechatronics for Human Wellbeing, AIM 2013
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health > Computer Science and Electronic Engineering, School of
Depositing User: Users 161 not found.
Date Deposited: 17 Dec 2014 12:28
Last Modified: 17 Aug 2017 17:52

Actions (login required)

View Item View Item