Research on 3D Path Planning Based on Ant Group Algorithm
- 23 September 2022
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3, 635-639
Abstract
Ant colony algorithm is mostly applied to enterprise, underwater detection, logistics optimization, is to follow the ant population based on spatial consciousness planning model, relative to two-dimensional path planning has more obstacles, more mixed space, more information storage, more complex operation logic and difficult to direct global planning, in the dynamic environment, put forward the global path planning and local path planning. Based on static knowledge of static environment, I propose an ant colony algorithm. On this basis, modify the ant path search strategy to jump out of some special shape obstacles; establish the probabilistic selection formula of the basic ant colony algorithm, add the target node information to the algorithm convergence; select the formula, and add the volatile coefficient to improve the adaptability of the algorithm. In the planning process, by analyzing the distribution of obstacles, the corresponding avoidance strategies are proposed for the different positions of obstacles. Simulation experiments show that the proposed algorithm can effectively realize the robot obstacle avoidance target in a complex 3D environment, and obtain the touch-free optimal or suboptimal path.Keywords
This publication has 10 references indexed in Scilit:
- A review of swarm robotics tasksNeurocomputing, 2016
- Feature selection based on improved ant colony optimization for online detection of foreign fiber in cottonApplied Soft Computing, 2014
- idTracker: tracking individuals in a group by automatic identification of unmarked animalsNature Methods, 2014
- Spider Monkey Optimization algorithm for numerical optimizationMemetic Computing, 2014
- MOEA/D-ACO: A Multiobjective Evolutionary Algorithm Using Decomposition and AntColonyIEEE Transactions on Cybernetics, 2013
- Parallel metaheuristics: recent advances and new trendsInternational Transactions in Operational Research, 2012
- Clinical Utility of Genetic Testing in Children and Adults with Steroid-Resistant Nephrotic SyndromeClinical Journal of the American Society of Nephrology, 2011
- An Open Source Multivariate Framework for n-Tissue Segmentation with Evaluation on Public DataNeuroinformatics, 2011
- Editorial survey: swarm intelligence for data miningMachine Learning, 2010
- A technique for autonomous underwater vehicle route planningIEEE Journal of Oceanic Engineering, 1990