arrow
Return

A Map Segmentation Method Based on Image Processing for Robot Complete Coverage Operation

delete2025-01-07
delete0
PRE
AI
H
Haojun Si
Z
Zhonghua Miao
W
Wen Zhang
T
Teng Sun *
DOI:10.1002/rob.22504delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Path planning is crucial for autonomous robot navigation and operation. Tasks like cleaning, inspection, and mining, all require complete coverage operation. For maps of convex regions, a reciprocating coverage method can be used. However, for maps of concave shapes, it is unsuitable. For this purpose, this paper proposes an image-based map segmentation method for complete coverage path planning. Taking the grip map as an image, it is used to divide a concave map into convex subregions. For each convex region, it will generate a batch of waypoints for the robot controller. The subregions are then connected to achieve a complete coverage of the entire region. On the basis of a global path planning, a local path following, and real-time obstacle avoidance methods, the complete coverage operation is achieved. Moreover, a coverage ratio calculation method is proposed and shown real-timely in a visual interface. Extensive experiments in simulations and real-world environments demonstrate the effectiveness of this method, achieving an average coverage ratio of 97.89% and a maximum of 92.19% in the presence of obstacles. Most importantly, this method has been successfully tested on an autonomous mining vehicle, achieving an average coverage ratio of 96% in given maps.
Keywords:
complete coverage path planning
image processing
map segmentation

Journal

Journal of Field Robotics cover
Journal of Field Robotics
IF:
5.2
Papers:
1.7K
Citations:
6.0K

Organization

S
shanghai university
Scholars:
3.9W
Papers: 2.7W
Citations: 52
Cited Papers

Cited Papers

DARP: Divide Areas Algorithm for Optimal Multi-Robot Coverage Path Planning
err2017-01-20
err121
errOAAI
errKapoutsis, Athanasios Ch.; Chatzichristofis, Savvas A.; Kosmatopoulos, Elias B.
errShare
errSave
Semantic segmentation and path planning for orchards based on UAV images
err2022-09-01
err17
PREAI
errSun, Qilin; Zhang, Ruirui; Chen, Liping; Zhang, Linhuan; Zhang, Hongming; Zhao, Chunjiang
errShare
errSave
errShare
errSave
Efficient tomato harvesting robot based on image processing and deep learning
err2022-08-05
err46
PREAI
errMiao, Zhonghua; Yu, Xiaoyou; Li, Nan; Zhang, Zhe; He, Chuangxin; Li, Zhao; Deng, Chunyu; Sun, Teng
errShare
errSave
Rapid Glucocorticoid Mediation of Suppressed Testosterone Biosynthesis in Male Mice Subjected to Immobilization Stress
err2013-01-02
err0
errOAAI
errQiang Dong; Antonio Salva; Chantal M. Sottas; Enmei Niu; Michael Holmes; Matthew P. Hardy
errShare
errSave
Convex Decomposition for a Coverage Path Planning for Autonomous Vehicles: Interior Extension of Edges
errSENSORS
IF3.5
err2019-09-25
err39
errOAAI
errNielsen, Lasse Damtoft; Sung, Inkyung; Nielsen, Peter
errShare
errSave
researcher View more