Bioinspired algorithm for area surveillance using autonomous robots. Issue 4 (4th July 2017)

• Record Type: Journal Article
• Authors: Bontzorlos, Tilemachos; Sirakoulis, Georgios Ch.
• Is Part Of: International journal of parallel, emergent and distributed systems. Volume 32:Issue 4(2017)
• Page Start: 368
• Page End: 385
• Publication Date: 2017-07-04
• Subjects: Autonomous robots -- pheromone -- swarm intelligence -- territorial surveillance -- social insects; Parallel computers -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Computer algorithms -- Periodicals; 004.35
• DOI: 10.1080/17445760.2016.1184269
• Languages: English
• ISSNs: 1744-5760

Abstract

Abstract : Territorial surveillance plays a constantly increasing role in security. However, completely automatic surveillance using autonomous robots is hard to implement and maintain. Current methods described in literature propose systems that include direct communication of the robots or the use of a centralised system to coordinate the robots. These systems are prone to equipment failure and/or malicious attacks to the centralised system. In this paper, we propose a bioinspired algorithm that allows indirect communication between the robots that are considered minimally equipped. This is achieved by applying a parallel and distributed technique inspired by the emergent behaviour of social insects, namely ant colonies. In particular, the development of a collective memory for robots and areas covered is achieved subsequently through self-organisation of the autonomous robots to a continuous dynamic coverage of the test space. The algorithm is shown to have a robust behaviour and competitive performance. Several simulations run for various space sizes, different number of robots, different pheromone evaporation rates as well various percentages of space covered by obstacles. In all cases the efficacy of the proposed algorithm has been successfully proven when compared with other well known techniques. Abstract : (a) Routes of 3 robots using multiple and different pheromones, (b) representation of the space that has seen covered by the robots of (a).