An Improved STC-Based Full Coverage Path Planning Algorithm for Cleaning Tasks in Large-Scale Unstructured Social Environments
Sensors · 10.12.2024 · 24 (24) · 7885
DOI: 10.3390/s24247885 ↗Kurz gefasst
Fachartikel in der Zeitschrift Sensors, online erschienen am 10.12.2024. Verfasst von Chao Wang und 5 weiteren Autor:innen. Beteiligte Einrichtung: State Key Laboratory of Robotics and System, Harbin Institute of Technology (HIT), Harbin 150001, China. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 49 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Some large social environments are expected to use Covered Path Planning (CPP) methods to handle daily tasks such as cleaning and disinfection. These environments are usually large in scale, chaotic in structure, and contain many obstacles. The proposed method is based on the improved SCAN-STC (Spanning Tree Coverage) method and significantly reduces the solution time by optimizing the backtracking module of the algorithm. The proposed method innovatively introduces the concept of optimal backtracking points to sacrifice the spatial complexity of the algorithm to reduce its computational complexity. The necessity of backtracking in such environments is proved to illustrate the generalization ability of the method. Finally, based on secondary coding, the STC solution is explicitly expressed as a continuous and cuttable global path, which can be generalized to Multi-robot Covered Path Planning (MCPP) to avoid the path conflict problem in the multi-robot system, and the paths assigned to each robot have good balance. The method of this study is proven to be effective through simulations in various random environments and a real environment example. Compared with the advanced methods, the computational time is reduced by 82.47%.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- State Key Laboratory of Robotics and System, Harbin Institute of Technology (HIT), Harbin 150001, China.
ORCID-Profile: Huajian Liu, Yongzhuo Gao
Zitieren
APA
Wang, C., Dong, W., Li, R., Dong, H., Liu, H., & Gao, Y. (2024). An Improved STC-Based Full Coverage Path Planning Algorithm for Cleaning Tasks in Large-Scale Unstructured Social Environments. Sensors, 24(24), 7885. https://doi.org/10.3390/s24247885
Vancouver
Wang C, Dong W, Li R, Dong H, Liu H, Gao Y. An Improved STC-Based Full Coverage Path Planning Algorithm for Cleaning Tasks in Large-Scale Unstructured Social Environments. Sensors. 2024;24(24):7885. doi:10.3390/s24247885
BibTeX
@article{Wang2024,
author = {Wang, Chao and Dong, Wei and Li, Renjie and Dong, Hui and Liu, Huajian and Gao, Yongzhuo},
title = {An Improved STC-Based Full Coverage Path Planning Algorithm for Cleaning Tasks in Large-Scale Unstructured Social Environments},
journal = {Sensors},
year = {2024},
volume = {24},
number = {24},
pages = {7885},
doi = {10.3390/s24247885}
}
EUVIMED