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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Choset H (2001) Coverage for robotics—a survey of recent results. Ann Math Artif Intell 31(1–4):113–126
Galceran E, Carreras Marc (2013) A survey on coverage path planning for robotics. Robot Auton Syst 61:1258–1276
Choset H (2000) Coverage of known spaces: the boustrophedon cellular decomposition. Auton Robot 9:247–253
Gabriely Y, Rimon E (2001) Spanning tree based coverage of continuous areas by a mobile robot. Ann Math Artif Intell 31:77–98
Shnaps I, Rimon E (2016) Online coverage of planar environments by a battery powered autonomous mobile robot. IEEE Trans Autom Sci Eng 13:425-436
Acar EU, Choset H (2002) Sensor-based coverage of unknown environments: incremental construction of morse decompositions. Int J Robot Res 21:345–366
Lumelsky S, Mukhopadhyay S, Sun K (1990) Dynamic path planning in sensor-based terrain acquisition. IEEE Trans Robot Autom 6(4)
Lee D, Recce M (1997) Quantitative evaluation of the exploration strategies of a mobile robot. Int J Robot Res 16(4):413–447
Yamauchi B (1998) Frontier-based exploration using multiple robots. In: Proceedings of the second international conference on autonomous agents, pp 47–53
Gonzalez-Banos HH, Latombe JC (1998) Planning robot motions for range-image acquisition and automatic 3D model construction. In: AAAI fall symposium
Albers S, Kursawe K, Schuierer S (1999) Exploring unknown environments with obstacles. In: Proceedings of the 10th symposium on discrete algorithms
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Mohammad Minhaz Falaki, P.M., Padman, A., Nair, V.G., Guruprasad, K.R. (2020). Simultaneous Exploration and Coverage by a Mobile Robot. In: Shreesha, C., Gudi, R. (eds) Control Instrumentation Systems. Lecture Notes in Electrical Engineering, vol 581. Springer, Singapore. https://doi.org/10.1007/978-981-13-9419-5_3
Download citation
DOI: https://doi.org/10.1007/978-981-13-9419-5_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-9418-8
Online ISBN: 978-981-13-9419-5
eBook Packages: EngineeringEngineering (R0)