EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

An Improved STC-Based Full Coverage Path Planning Algorithm for Cleaning Tasks in Large-Scale Unstructured Social Environments

Chao Wang, Wei Dong, Renjie Li, Hui Dong, Huajian Liu iD, Yongzhuo Gao iD

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

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

STCback trackingcoverage path planningmulti-robotsocial environments

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}
}
Kostenlos starten →