Study of Coverage Path Planning Based on Grid-Map

HAO Zong-bo,HONG Bing-rong,HUANG Qing-cheng
DOI: https://doi.org/10.3969/j.issn.1001-3695.2007.10.016
2007-01-01
Abstract:This paper studied the coverage for the robot with contact sensors,and proposed the internal spiral coverage(ISC) algorithm based on grid-map.There were two stages in ISC: in the first stage the robot explored along the boundary of the environment,and in the second stage the robot planed the coverage path on-line.Using distance transform approach guaranteed complete coverage,and reduced the repeat coverage by setting the gate grids.Then the simulation result proved the feasibility in which the robot covered the indoor environment completely that was made up of three rooms.
What problem does this paper attempt to address?