Research Repository

Stochastic ant agent for priority-based coverage

Oyekan, John and Dongbing Gu, and Huosheng Hu, (2013) Stochastic ant agent for priority-based coverage. In: 2013 IEEE/ASME International Conference on Advanced Intelligent Mechatronics (AIM), 2013-07-09 - 2013-07-12.

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
Uncontrolled Keywords: Ant agent; Stochastic; Coverage; Robotics
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Faculty of Science and Health
Faculty of Science and Health > Computer Science and Electronic Engineering, School of
SWORD Depositor: Elements
Depositing User: Elements
Date Deposited: 17 Dec 2014 12:28
Last Modified: 23 Sep 2022 18:46

Actions (login required)

View Item View Item