Multi-rover Exploration Strategies: Coverage Path Planning with Myopic Sensing

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

The past few decades have seen tremendous progress in planetary exploration rovers and the most groundbreaking missions in space exploration history. Although the main focus has been toward single rover deployment, there has also been substantial research into swarm intelligence and multi-rover systems. This paper presents single and multi-rover path planning strategies for future planetary exploration missions. The main objective is to develop real-time Coverage Path Planning (CPP) solutions in unknown environments. The algorithms presented here are based on simple building blocks that use solely myopic sensing information to iteratively compute a motion cost function and decide their next move. Several single rover exploration methods are introduced and compared through simulation. The results show that complete coverage is not always possible in planetary exploration scenarios. Also, by slightly reducing the required percent of terrain to explore, the efficiency can be improved. In addition to this, two variants of multi-rover path planning algorithms are defined. A first method is a fully collaborative method, where the rovers explore a region together and a second where the terrain is segmented and the rover operate separately from each other.

Original languageEnglish
Title of host publicationSpringer Proceedings in Advanced Robotics
PublisherSpringer Science and Business Media B.V.
Pages205-218
Number of pages14
DOIs
Publication statusPublished - 2021

Publication series

NameSpringer Proceedings in Advanced Robotics
Volume16
ISSN (Print)2511-1256
ISSN (Electronic)2511-1264

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering
  • Mechanical Engineering
  • Engineering (miscellaneous)
  • Artificial Intelligence
  • Computer Science Applications
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Multi-rover Exploration Strategies: Coverage Path Planning with Myopic Sensing'. Together they form a unique fingerprint.

Cite this