Simultaneous exploration and coverage by a mobile robot

P. M. Mohammad Minhaz Falaki, Akshar Padman, Vishnu G. Nair, K. R. Guruprasad

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

4 Citations (Scopus)


In this paper, we propose a problem of simultaneous exploration and coverage for a mobile robot, combining the problems of area coverage with exploration and mapping. The primary task here is to completely cover an initially unknown region. Here we combine the advantages of online and off-line coverage path planning algorithms by using the exploration as an aid. The robots perform intermittent exploration during coverage in order to update the map of the environment, which in turn is used to generate the coverage path. We illustrate and demonstrate the problem using the off-line version of Spanning Tree Coverage algorithm with a frontier-based exploration strategy. The simulation results demonstrate that the robot successfully achieves complete and non-repetitive coverage.

Original languageEnglish
Title of host publicationControl Instrumentation Systems - Proceedings of CISCON 2018
EditorsC. Shreesha, Ravindra D. Gudi
PublisherSpringer Verlag
Number of pages9
ISBN (Print)9789811394188
Publication statusPublished - 01-01-2020
Event15th Control Instrumentation Systems Conference, CISCON 2018 - Manipal, India
Duration: 26-10-201827-10-2018

Publication series

NameLecture Notes in Electrical Engineering
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119


Conference15th Control Instrumentation Systems Conference, CISCON 2018

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering


Dive into the research topics of 'Simultaneous exploration and coverage by a mobile robot'. Together they form a unique fingerprint.

Cite this