@inproceedings{0da12bb2c3be40f3a829d7dd9a235c58,
title = "Search in a maze-like environment with ant algorithms: Complexity, size and energy study",
abstract = "We demonstrate the applicability of inverted Ant Algorithms (iAA) for target search in a complex unknown indoor environment with obstructed topology, simulated by a maze. The colony of autonomous ants lay repellent pheromones according to the novel local interaction policy designed to speed up exploration of the unknown maze instead of reinforcing presence in already visited areas. The role of a target-collocated beacon emitting a rescue signal within the maze is evaluated in terms of its utility to guide the search. Different models of iAA were developed, with beacon initialization (iAA-B), and with increased sensing ranges (iAA-R with a 2-step far-sightedness) to quantify the most effective one. Initial results with mazes of various sizes and complexity demonstrate our models are capable of localizing the target faster and more efficiently than other open searches reported in the literature, including those that utilized both AA and local path planning. The presented models can be implemented with self-organizing wireless sensor networks carried by autonomous drones or vehicles and can offer life-saving services of localizing victims of natural disasters or during major infrastructure failures.",
author = "Zainab Husain and Dymitr Ruta and Fabrice Saffre and Yousof Al-Hammadi and Isakovic, {Abdel F.}",
note = "Funding Information: Acknowledgement. We gratefully acknowledge the support from UAE ICT Fund through the grant “Biologically Inspired Self-organizing Network Services” and Prof. Sami Muhaidat (KUST) for advices with the models of indoor signal propagation. Publisher Copyright: {\textcopyright} 2018, Springer Nature Switzerland AG.; 11th International Conference on Swarm Intelligence, ANTS 2018 ; Conference date: 29-10-2018 Through 31-10-2018",
year = "2018",
doi = "10.1007/978-3-030-00533-7_12",
language = "British English",
isbn = "9783030005320",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "150--162",
editor = "Christian Blum and Andreagiovanni Reina and Marco Dorigo and Mauro Birattari and Christensen, {Anders L.} and Vito Trianni",
booktitle = "Swarm Intelligence - 11th International Conference, ANTS 2018, Proceedings",
address = "Germany",
}