ABSTRACT
Path planning of lunar robots is the guarantee that lunar robots can complete tasks safely and accurately. Aiming at the shortest path and the least energy consumption, an adaptive potential field ant colony algorithm (A-APFACO) suitable for path planning of lunar robot was proposed to solve the problems of slow convergence speed and easy to fall into local optimum of ant colony algorithm. This algorithm combines the artificial potential field method with ant colony algorithm, introduces the inducement heuristic factor, and adjusts the state transition rule of the ant colony algorithm dynamically, so that the algorithm has higher global search ability and faster convergence speed. The simulation experiment results show that the convergence speed of the improved adaptive ant colony algorithm is significantly faster, and the success rate of global searching for the shortest path can reach 96%.
- Ammar, A., Bennaceur, H., and Chaari, I., et al. 2016. Relaxed Dijkstra and A* with linear complexity for robot path planning problems in large-scale grid environments. SOFT COMPUT. 20, 10 (July. 2015), 4149--4171. DOI= 10.1007/s00500-015-1750-1.Google ScholarDigital Library
- Hayat, S. and Kausar, Z. 2015. Mobile Robot Path Planning for Circular Shaped Obstacles Using Simulated Annealing. 2015 SCIE/ IEEE. (May. 2015). DOI= 10.1109/ICCAR.2015.7166004.Google Scholar
- Patle, B. K., Parhi, D. R. K., and Jagadeesh, A., et al. 2017. Matrix-Binary Codes based Genetic Algorithm for path planning of mobile robot. COMPUT ELECTR ENG. (Dec. 2017). DOI= 10.1016/j.compeleceng.2017.12.011.Google Scholar
- Stutzle, T. and Hoos, H. 1997. MAX-MIN Ant System and local search for the traveling salesman problem. INT C COMP AID DES C. (May. 1997). DOI: 10.1109/ICEC.1997.592327.Google Scholar
- Liu, J., Yang, J., and Liu, H. et al. 2016. An improved ant colony algorithm for robot path planning. SOFT COMPUT. 21, 19 (May. 2016), 5829--5839. DOI= 10.1007/s00500-016-2161-7.Google Scholar
- Cheng, J., Miao, Z., Li, B., et al. 2017. An improved ACO algorithm for mobile robot path planning. IEEE International Conference on Information & Automation. (Aug. 2017), 963--968. DOI: 10.1109/ICInfA.2016.7831958.Google Scholar
- Long, S., Gong, D., Dai, X., and Zhang, Z. 2019. Mobile Robot Path Planning Based on Ant Colony Algorithm With A* Heuristic Method. FRONT NEUROINFORM. (Apr. 2019). DOI: 10.3389/fnbot.2019.00015.Google Scholar
- Akka, K. and Khaber, F. 2018. Mobile robot path planning using an improved ant colony optimization. INT J ADV ROBOT SYST, 15, 3. (Sep. 2018). DOI: 10.1109/ROMA.2016.7847836.Google ScholarCross Ref
- Yang, H., Qi, J., and Miao, Y., et al. 2018. A new robot navigation algorithm based on a double-layer ant algorithm and trajectory optimization. IEEE T IND ELECTRON. (Dec. 2018), 1--1. DOI: 10.1109/TIE.2018.2886798.Google Scholar
- Wang, X., Yang, L., and Zhang, Y., et al., 2018. Robot path planning, control and decision-making based on improved potential field ant colony algorithm. Control and Decision, 33, 10 (Oct. 2018), 50--56. DOI: 10.13195/j.kzyjc.2017.0639.Google Scholar
Index Terms
- Path Planning of Lunar Robot Based on an Adaptive Ant Colony Algorithm
Recommendations
Robot path planning based on Ant colony Algorithm
EITCE '21: Proceedings of the 2021 5th International Conference on Electronic Information Technology and Computer EngineeringIn view of the problems of ant colony algorithm in global path planning under static environment, such as slow convergence speed, great blindness of path search and easy access to local optimal solutions, an improved ant colony algorithm is proposed. ...
An improved ant colony algorithm for robot path planning
To solve the problems of convergence speed in the ant colony algorithm, an improved ant colony optimization algorithm is proposed for path planning of mobile robots in the environment that is expressed using the grid method. The pheromone diffusion and ...
Study on adaptive planning strategy using ant colony algorithm based on predictive learning
CCDC'09: Proceedings of the 21st annual international conference on Chinese control and decision conferenceTo solve the path planning in the complicated environments, a new adaptive planning strategy using ant colony algorithm (AACA) based on predictive learning is presented. A novel predictive operator for direction during the ant colony state transition is ...
Comments