Optimizing The Movement Strategies of "Ban Deng Dragon" with APO

Authors

  • Wenyuan Tian
  • Zhiye Li

DOI:

https://doi.org/10.54097/sb6fp779

Keywords:

Arctic Puffin Optimization, Path Planning, Collision Avoidance, Spiral Coiling, Bio-inspired Algorithms.

Abstract

This study investigates the challenges associated with collision avoidance and path optimization in the spiral coiling motion of the "Ban Deng Dragon" dance team. Current path planning methods, including the enhanced Jump Point Search, A*, and Ant Colony Optimization, still demonstrate limitations in computational efficiency, dynamic adaptability, and handling multiple constraints. A mathematical model of spiral motion, subject to boundary and collision constraints, was developed to determine the minimum pitch requirement. The APO algorithm, inspired by the adaptive flight and foraging behaviors of Arctic puffins, was then employed to iteratively optimize the spiral trajectory. Experimental results revealed that the APO algorithm achieved a minimum feasible pitch of 0.450338 m while ensuring collision avoidance, outperforming both the Genetic Algorithm and Simulated Annealing in terms of convergence speed and robustness. This study highlights the effectiveness of the APO algorithm in solving multi-constrained optimization problems, improving the precision of traditional cultural performances, and showcasing the potential of bio-inspired algorithms in dynamic systems.

Downloads

Download data is not yet available.

References

[1] Wang Jiaxiang, Zhang Sai, Zhang Wei. A Path Planning Method Based on Improved Jump Point Search Algorithm [J]. Software Guide, 2025, 24(1): 1-9.

[2] Zhang Chenwei, Huang Ping, Zhang Guoheng, et al. Research on Adaptive Path Planning Based on Improved A* Algorithm [J]. Journal of Electrical Engineering and Information Science, 2025, 26(2): 43-47.

[3] Wu Lei, Bing Zhigang, Liu Jia. Research on Intelligent Vehicle Path Planning Based on Improved Ant Colony Algorithm [J]. Automation & Instrumentation, 2025, 40(1): 72-76.

[4] Tong Yunhao, Xi Zhihong. Intelligent Path Planning Based on Ant Colony Algorithm [J]. Electronic Science & Technology, 2025, 38(1): 23-28.

[5] Li Chengjian, Song Shuyi, Su Yu, et al. Review of Multi-Objective Traveling Salesman Problem Based on Deep Reinforcement Learning [J]. Computer Engineering and Applications, 2025, 61(2): 1-10.

[6] Wang W C, Tian W C, Xu D M, et al. Arctic Puffin Optimization: A Bio-Inspired Metaheuristic Algorithm for Solving Engineering Design Optimization [J]. Advances in Engineering Software, 2024, 195: 103694.

[7] Liu Tianbao, Li Yang. An Improved Arctic Puffin Optimization Algorithm with Multi-Strategy [J]. Journal of Bohai University (Natural Science Edition), 2024, 45(3): 195-204.

[8] Sun Peng, Liu Chunhui, Shi Xiangdong, Zhang Hengheng, Zha Wenke. Research on Path Planning of Mobile Robot Based on Improved A* Algorithm [J]. Journal of Heilongjiang Institute of Technology, 2025, 40(3): 1-10.

[9] Yang Wenjuan, Zhang Ran, Zhang Xuhui, Tian Sihao, Wang Zeyao, Zheng Xili, Ren Zhiteng, Wan Jicheng, Du Yuyang, Zhang Hanbing. Research on the collision avoidance Path Planning Method for Mining and Anchoring Equipment in the Narrow and Restricted Space of Tunneling Laneways [J]. Coal Science and Technology, 2025, 53(1): 1-10.

[10] Li Yongzhen, Huang Xuegong, Zhang Zhian. Multi-target Path Planning Method Based on Fused Ant Colony-A* Algorithm [J]. Computing Technology and Automation, 2024, 43(4): 66-72.

Downloads

Published

23-05-2025

How to Cite

Tian, W., & Li, Z. (2025). Optimizing The Movement Strategies of "Ban Deng Dragon" with APO. Highlights in Science, Engineering and Technology, 140, 292-299. https://doi.org/10.54097/sb6fp779