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

Abstract

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
Pages33-41
Number of pages9
ISBN (Print)9789811394188
DOIs
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
Volume581
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

Conference

Conference15th Control Instrumentation Systems Conference, CISCON 2018
CountryIndia
CityManipal
Period26-10-1827-10-18

Fingerprint

Mobile robots
Robots
Motion planning

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering

Cite this

Mohammad Minhaz Falaki, P. M., Padman, A., Nair, V. G., & Guruprasad, K. R. (2020). Simultaneous exploration and coverage by a mobile robot. In C. Shreesha, & R. D. Gudi (Eds.), Control Instrumentation Systems - Proceedings of CISCON 2018 (pp. 33-41). (Lecture Notes in Electrical Engineering; Vol. 581). Springer Verlag. https://doi.org/10.1007/978-981-13-9419-5_3
Mohammad Minhaz Falaki, P. M. ; Padman, Akshar ; Nair, Vishnu G. ; Guruprasad, K. R. / Simultaneous exploration and coverage by a mobile robot. Control Instrumentation Systems - Proceedings of CISCON 2018. editor / C. Shreesha ; Ravindra D. Gudi. Springer Verlag, 2020. pp. 33-41 (Lecture Notes in Electrical Engineering).
@inproceedings{4e4b78dfe3a84e8aa093691169357ea4,
title = "Simultaneous exploration and coverage by a mobile robot",
abstract = "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.",
author = "{Mohammad Minhaz Falaki}, {P. M.} and Akshar Padman and Nair, {Vishnu G.} and Guruprasad, {K. R.}",
year = "2020",
month = "1",
day = "1",
doi = "10.1007/978-981-13-9419-5_3",
language = "English",
isbn = "9789811394188",
series = "Lecture Notes in Electrical Engineering",
publisher = "Springer Verlag",
pages = "33--41",
editor = "C. Shreesha and Gudi, {Ravindra D.}",
booktitle = "Control Instrumentation Systems - Proceedings of CISCON 2018",
address = "Germany",

}

Mohammad Minhaz Falaki, PM, Padman, A, Nair, VG & Guruprasad, KR 2020, Simultaneous exploration and coverage by a mobile robot. in C Shreesha & RD Gudi (eds), Control Instrumentation Systems - Proceedings of CISCON 2018. Lecture Notes in Electrical Engineering, vol. 581, Springer Verlag, pp. 33-41, 15th Control Instrumentation Systems Conference, CISCON 2018, Manipal, India, 26-10-18. https://doi.org/10.1007/978-981-13-9419-5_3

Simultaneous exploration and coverage by a mobile robot. / Mohammad Minhaz Falaki, P. M.; Padman, Akshar; Nair, Vishnu G.; Guruprasad, K. R.

Control Instrumentation Systems - Proceedings of CISCON 2018. ed. / C. Shreesha; Ravindra D. Gudi. Springer Verlag, 2020. p. 33-41 (Lecture Notes in Electrical Engineering; Vol. 581).

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

TY - GEN

T1 - Simultaneous exploration and coverage by a mobile robot

AU - Mohammad Minhaz Falaki, P. M.

AU - Padman, Akshar

AU - Nair, Vishnu G.

AU - Guruprasad, K. R.

PY - 2020/1/1

Y1 - 2020/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85071490222&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85071490222&partnerID=8YFLogxK

U2 - 10.1007/978-981-13-9419-5_3

DO - 10.1007/978-981-13-9419-5_3

M3 - Conference contribution

SN - 9789811394188

T3 - Lecture Notes in Electrical Engineering

SP - 33

EP - 41

BT - Control Instrumentation Systems - Proceedings of CISCON 2018

A2 - Shreesha, C.

A2 - Gudi, Ravindra D.

PB - Springer Verlag

ER -

Mohammad Minhaz Falaki PM, Padman A, Nair VG, Guruprasad KR. Simultaneous exploration and coverage by a mobile robot. In Shreesha C, Gudi RD, editors, Control Instrumentation Systems - Proceedings of CISCON 2018. Springer Verlag. 2020. p. 33-41. (Lecture Notes in Electrical Engineering). https://doi.org/10.1007/978-981-13-9419-5_3