Research on Path Planning for Industrial Cleaning Robots in Complex Environments: An Enhanced Immunogenetic Algorithm Approach
DOI:
https://doi.org/10.54691/h8c6zs76Keywords:
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
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
- Views: 11 | Downloads: 3 PDF
Published
Issue
Section
License
Copyright (c) 2024 Frontiers in Science and Engineering
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.