Combining Lévy Walks and Flocking for Cooperative Surveillance using Aerial Swarms

Research output: Chapter in Book/Report/Conference proceedingConference contribution

41 Downloads (Pure)

Abstract

Continuous area coverage missions are a fundamental part of many swarm robotics applications. One of such missions is cooperative surveillance, where the main aim is to deploy a swarm for covering predefined areas of interest simultaneously by k robots, leading to better overall sensing accuracy. However, without prior knowledge of the location of these areas, robots need to continuously explore the domain, so that up-to-date data is gathered while maintaining the benefits of simultaneous observations. In this paper, we propose a model for a swarm of unmanned aerial vehicles to successfully achieve cooperative surveillance. Our model combines the concept of Lévy Walk for exploration and Reynolds’ flocking rules for coordination. Simulation results clearly show that our model outperforms a simple collision avoidance mechanism, commonly found in Lévy-based multi-robot systems. Further preliminary experiments with real robots corroborate the idea.
Original languageEnglish
Title of host publicationMulti-Agent Systems and Agreement Technologies. EUMAS 2020, AT 2020
EditorsNick Bassiliades, Georgios Chalkiadakis, Dave de Jonge
PublisherSpringer
Pages226-242
Number of pages17
ISBN (Electronic)9783030664121
ISBN (Print)9783030664114
DOIs
Publication statusPublished - 5 Jan 2021
Event17th European Conference on Multi-Agent Systems 2020 - , Greece
Duration: 14 Sep 202015 Sep 2020
https://eumas2020.csd.auth.gr/eumas2020/

Publication series

NameLecture Notes in Computer Science
Volume12520
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference17th European Conference on Multi-Agent Systems 2020
Abbreviated titleEUMAS 2017
Country/TerritoryGreece
Period14/09/2015/09/20
Internet address

Keywords

  • Lévy Walk
  • Reynolds’ flocking
  • Surveillance area coverage
  • Swarm intelligence
  • Swarm robotics

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Combining Lévy Walks and Flocking for Cooperative Surveillance using Aerial Swarms'. Together they form a unique fingerprint.

Cite this