Mathematical-based benchmarking and performance improvement for ANT exploration algorithm

Authors:
Panteha Saeedi;Soren Aksel Sorensen
Affiliations:
Computer Science Department, University College London, London, UK;Computer Science Department, University College London, London, UK
Venue:
ROBIO'09 Proceedings of the 2009 international conference on Robotics and biomimetics
Year:
2009

Citing 3
Cited 0

Marsupial-like mobile robot societies

Proceedings of the third annual conference on Autonomous Agents
AAAI/Robocup-2001 urban search and rescue events: reality and competition

AI Magazine
Coordinated multi-robot exploration

IEEE Transactions on Robotics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Exploration robots are sent inside collapsed building in search of trapped victims. Once inside, they have to explore the entire maze of obstacles and debris as quickly as possible without missing any accessible area by means of the search algorithm. Comparing the performances of emerging search algorithms against known benchmarks, inside realistic simulated fields are crucial for fast victim localisation. In this paper we apply the ridge regression to compute the coefficient of relationship between the "ANT victim discovery time step" and the "search field complexity". The estimated coefficients allow us to predict the victim discovery time step of ANT exploration algorithm inside various generated search fields. By means of our coefficients we improve the ANT performances by introducing the Extended ANT exploration (EANT). We also evaluate EANT performances by comparing them with the performances of other existing algorithms.