Research on Path Planning for Industrial Cleaning Robots in Complex Environments: An Enhanced Immunogenetic Algorithm Approach

Authors

  • Hengtuo Pan
  • Shimin Qu
  • Xingfeng Wang
  • Wei Zheng
  • Ziqi Wang

DOI:

https://doi.org/10.54691/h8c6zs76

Keywords:

Path Planning; Industrial Cleaning Robots; Immune Genetic Algorithm; A* Algorithm; Biologically Inspired Neural Network.

Abstract

As industrial automation advances, cleaning robots in complex environments have demonstrated significant value in enhancing efficiency and reducing labor costs. This paper presents a path planning method based on an improved Immune Genetic Algorithm (IGA) for comprehensive coverage path planning in complex industrial settings. Initially, the Boustrophedon Cellular Decomposition (BCD) method is employed to effectively segment the complex scene, identifying key areas for cleaning tasks. Subsequently, the path planning efficiency and adaptability are enhanced through an optimized genetic algorithm that integrates immune memory, Inver-Over operators, and 3-opt operators to refine the traversal sequence between regions. Moreover, this study incorporates the A* algorithm and the Biologically Inspired Neural Network (BINN) algorithm for efficient inter-regional path transitions and precise intra-regional traversal, respectively. A series of simulation experiments validate the superiority of the proposed algorithm in terms of path length, coverage rate, and computational time. The results demonstrate that this method not only effectively addresses the challenges of path planning in complex industrial environments but also significantly improves cleaning efficiency, offering high practical value and potential for broader application.

Downloads

Download data is not yet available.

References

[1] T. M. Cabreira, L. B. Brisolara and R. F. J. Paulo. Survey on coverage path planning with unmanned aerial vehicles, Drones, Vol. 3 (2019) No.1, p.4.

[2] D. Li, P. Wang and L. Du. Path planning technologies for autonomous underwater vehicles-a review, Ieee Access, Vol. 7 (2018), p.9745-9768.

[3] H. Ali, D. Gong, M. Wang, et al. Path planning of mobile robot with improved ant colony algorithm and MDP to produce smooth trajectory in grid-based environment, Frontiers in neurorobotics, Vol. 14 (2020), p.44.

[4] W. Lee, G. H. Choi and T. Kim. Visibility graph-based path-planning algorithm with quadtree representation, Applied Ocean Research, Vol. 117 (2021), p.102887.

[5] E. Beeching, J. Dibangoye, O. Simonin, et al. Learning to plan with uncertain topological maps, Computer Vision – ECCV 2020, (Glasgow, UK, August 23-28, 2020). Vol. 12348, p.473-490.

[6] Y. N. Wang, Q. Pan and Y. J. Chen. Path planning method based on improved biologically inspired neural network, Control Eng China, Vol. 25 (2018) No.4, p.541.

[7] D. Q. Zhu, M. Z. Yan. Survey on technology of mobile robot path planning, Control Des, Vol. 25 (2010) No.7, p.961.

Downloads

Published

2024-09-20

Issue

Section

Articles