Multi-robot path planning based on the improved nutcracker optimization algorithm and the dynamic window approach
Multi-robot path planning faces challenges such as conflict avoidance, collaboration, and dynamic environments. This paper proposes a multi-robot path planning algorithm that integrates the improved nutcracker optimization algorithm with the improved dynamic window approach. To address the nutcracke...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Penerbit Universiti Kebangsaan Malaysia
2024
|
| Online Access: | http://journalarticle.ukm.my/24981/ http://journalarticle.ukm.my/24981/1/SD%2022.pdf |
| _version_ | 1848816236228509696 |
|---|---|
| author | Zhao, Jiangrong Ding, Hongwei Zhu, Yuanjing Yang, Zhijun Hu, Peng Wang, Zongshan |
| author_facet | Zhao, Jiangrong Ding, Hongwei Zhu, Yuanjing Yang, Zhijun Hu, Peng Wang, Zongshan |
| author_sort | Zhao, Jiangrong |
| building | UKM Institutional Repository |
| collection | Online Access |
| description | Multi-robot path planning faces challenges such as conflict avoidance, collaboration, and dynamic environments. This paper proposes a multi-robot path planning algorithm that integrates the improved nutcracker optimization algorithm with the improved dynamic window approach. To address the nutcracker algorithm’s sensitivity to initial conditions and slow convergence, a population initialization strategy is introduced for more diverse initial populations. Additionally, a simplified path node strategy is also designed to shorten paths and reduce steering times. By incorporating a dynamic inertia weight factor w, the balance between global exploration and local optimization is improved. To address the limitations of the dynamic window approach, which is unable to avoid dynamic obstacles instantly and is prone to falling into local optimal solutions, the target distance subfunction, the path evaluation subfunction and the deviation from danger zone subfunction are added to the evaluation function. Finally, the two algorithms were fused together and we conducted four experiments to validate the performance of the MANOA, IDWA, and MANOA-IDWA algorithms, as well as the application of MANOA-IDWA in multi-robot path planning. Results show that MANOA-IDWA significantly increases path planning success rates in dynamic environments, producing shorter and smoother paths, thus enhancing the safety and stability of multi-robot operations. |
| first_indexed | 2025-11-15T01:02:40Z |
| format | Article |
| id | oai:generic.eprints.org:24981 |
| institution | Universiti Kebangasaan Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T01:02:40Z |
| publishDate | 2024 |
| publisher | Penerbit Universiti Kebangsaan Malaysia |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | oai:generic.eprints.org:249812025-03-19T07:25:07Z http://journalarticle.ukm.my/24981/ Multi-robot path planning based on the improved nutcracker optimization algorithm and the dynamic window approach Zhao, Jiangrong Ding, Hongwei Zhu, Yuanjing Yang, Zhijun Hu, Peng Wang, Zongshan Multi-robot path planning faces challenges such as conflict avoidance, collaboration, and dynamic environments. This paper proposes a multi-robot path planning algorithm that integrates the improved nutcracker optimization algorithm with the improved dynamic window approach. To address the nutcracker algorithm’s sensitivity to initial conditions and slow convergence, a population initialization strategy is introduced for more diverse initial populations. Additionally, a simplified path node strategy is also designed to shorten paths and reduce steering times. By incorporating a dynamic inertia weight factor w, the balance between global exploration and local optimization is improved. To address the limitations of the dynamic window approach, which is unable to avoid dynamic obstacles instantly and is prone to falling into local optimal solutions, the target distance subfunction, the path evaluation subfunction and the deviation from danger zone subfunction are added to the evaluation function. Finally, the two algorithms were fused together and we conducted four experiments to validate the performance of the MANOA, IDWA, and MANOA-IDWA algorithms, as well as the application of MANOA-IDWA in multi-robot path planning. Results show that MANOA-IDWA significantly increases path planning success rates in dynamic environments, producing shorter and smoother paths, thus enhancing the safety and stability of multi-robot operations. Penerbit Universiti Kebangsaan Malaysia 2024 Article PeerReviewed application/pdf en http://journalarticle.ukm.my/24981/1/SD%2022.pdf Zhao, Jiangrong and Ding, Hongwei and Zhu, Yuanjing and Yang, Zhijun and Hu, Peng and Wang, Zongshan (2024) Multi-robot path planning based on the improved nutcracker optimization algorithm and the dynamic window approach. Sains Malaysiana, 53 (12). pp. 3409-3423. ISSN 0126-6039 https://www.ukm.my/jsm/english_journals/vol53num12_2024/contentsVol53num12_2024.html |
| spellingShingle | Zhao, Jiangrong Ding, Hongwei Zhu, Yuanjing Yang, Zhijun Hu, Peng Wang, Zongshan Multi-robot path planning based on the improved nutcracker optimization algorithm and the dynamic window approach |
| title | Multi-robot path planning based on the improved nutcracker optimization algorithm and the dynamic window approach |
| title_full | Multi-robot path planning based on the improved nutcracker optimization algorithm and the dynamic window approach |
| title_fullStr | Multi-robot path planning based on the improved nutcracker optimization algorithm and the dynamic window approach |
| title_full_unstemmed | Multi-robot path planning based on the improved nutcracker optimization algorithm and the dynamic window approach |
| title_short | Multi-robot path planning based on the improved nutcracker optimization algorithm and the dynamic window approach |
| title_sort | multi-robot path planning based on the improved nutcracker optimization algorithm and the dynamic window approach |
| url | http://journalarticle.ukm.my/24981/ http://journalarticle.ukm.my/24981/ http://journalarticle.ukm.my/24981/1/SD%2022.pdf |