UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Mathematical-based benchmarking and performance improvement for ANT exploration algorithm

Saeedi, P; Sorensen, SA; (2009) Mathematical-based benchmarking and performance improvement for ANT exploration algorithm. In: 2009 IEEE International Conference on Robotics and Biomimetics (ROBIO). (pp. 859 - 864). IEEE Computer Society: Los Alamitos, US.

Full text not available from this repository.

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.

Type:Proceedings paper
Title:Mathematical-based benchmarking and performance improvement for ANT exploration algorithm
ISBN-13:9781424447749
DOI:10.1109/ROBIO.2009.5420562
Publisher version:http://dx.doi.org/10.1109/ROBIO.2009.5420562
Keywords:Exploration agents
UCL classification:UCL > School of BEAMS > Faculty of Engineering Science > Computer Science

Archive Staff Only: edit this record