Collective Lévy walk for efficient exploration in unknown environments

Yara Khaluf*, Stef Van Havermaet, Pieter Simoens

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference paperAcademicpeer-review

13 Citations (Scopus)

Abstract

One of the key tasks of autonomous mobile robots is to explore the unknown environment under limited energy and deadline conditions. In this paper, we focus on one of the most efficient random walks found in the natural and biological system, i.e., Lévy walk. We show how Lévy properties disappear in larger robot swarm sizes because of spatial interferences and propose a novel behavioral algorithm to preserve Lévy properties at the collective level. Our initial findings hold potential to accelerate target search processes in large unknown environments by parallelizing Lévy exploration using a group of robots.

Original languageEnglish
Title of host publicationArtificial Intelligence
Subtitle of host publicationMethodology, Systems, and Applications - 18th International Conference, AIMSA 2018, Proceedings
EditorsJosef van Genabith, Gennady Agre, Thierry Declerck
PublisherSpringer
Pages260-264
Number of pages5
ISBN (Print)9783319993430
DOIs
Publication statusPublished - 2018
Externally publishedYes
Event18th International Conference on Artificial Intelligence: Methodology, Systems, and Applications, AIMSA 2018 - Varna, Bulgaria
Duration: 12 Sept 201814 Sept 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11089 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference/symposium

Conference/symposium18th International Conference on Artificial Intelligence: Methodology, Systems, and Applications, AIMSA 2018
Country/TerritoryBulgaria
CityVarna
Period12/09/1814/09/18

Keywords

  • Lévy walk
  • Multi-robot systems
  • Random walks
  • Swarm robotics

Fingerprint

Dive into the research topics of 'Collective Lévy walk for efficient exploration in unknown environments'. Together they form a unique fingerprint.

Cite this