蚁群算法的改进设计及在航迹规划中的应用

doi:10.7527/S1000-6893.2020.24381

本期目录 | 过刊浏览 | 高级检索

前一篇 | 后一篇

蚁群算法的改进设计及在航迹规划中的应用

李宪强¹, 马戎², 张伸¹, 侯砚泽¹, 裴毅飞²

1. 中国空间技术研究院载人航天总体部, 北京 100094;
2. 西北工业大学自动化学院, 西安 710129

收稿日期:2020-06-09 修回日期:2020-06-15 发布日期:2020-08-25
通讯作者: 马戎 E-mail:1740679934@qq.com

Improved design of ant colony algorithm and its application in path planning

LI Xianqiang¹, MA Rong², ZHANG Shen¹, HOU Yanze¹, PEI Yifei²

1. Institute of Manned Spacecraft System Engineering, CAST, Beijing 100094, China;
2. School of Automation, Northwestern Polytechnical University, Xi'an 710129, China

Received:2020-06-09 Revised:2020-06-15 Published:2020-08-25

摘要/Abstract

摘要： 将蚁群算法与人工势场算法相结合，提出了一种新的寻优算法。在算法的设计过程中，首先引入人工势场法进行蚁群算法初始信息素的分配，避免了在迭代初始阶段，信息素太少与启发信息不成比例而使得蚂蚁集中在启发信息最强的路径上，从而陷入局部最优的问题。其次，通过引入势场引导函数改进蚁群算法的状态转移函数，避免了在三维空间中蚂蚁搜索容易忽视节点周围障碍物因素，从而陷入盲目选择导致搜索时间过长的问题。将优化算法应用于无人机三维航迹规划问题的求解，并通过仿真验证了有效性。

关键词: 蚁群算法, 人工势场, 优化, 无人机, 航迹规划

Abstract: A new optimization algorithm is proposed by combining the ant colony algorithm and the artificial potential field algorithm. In the design process of the algorithm, the artificial potential field method is first introduced to allocate the initial pheromone of the ant colony algorithm, thereby avoiding the problem of local optimization caused by concentration of ants on the path with the strongest heuristic information due to the disproportion of too few pheromones to the heuristic information at the initial stage of the iteration. Secondly, by introducing the potential field guiding function to improve the state transfer function of the ant colony algorithm, we avoid the problem of long search time caused by blind selection which results from the fact that the ant searches in 3D space and easily ignores the obstacles around the node. Finally, the optimization algorithm is applied to solve the UAV 3D path planning problem, and the effectiveness is verified by simulation.

Key words: ant colony algorithm, artificial potential field, optimization, UAV, path planning

中图分类号:

V279

李宪强, 马戎, 张伸, 侯砚泽, 裴毅飞. 蚁群算法的改进设计及在航迹规划中的应用[J]. 航空学报, 2020, 41(S2): 724381-724381.

LI Xianqiang, MA Rong, ZHANG Shen, HOU Yanze, PEI Yifei. Improved design of ant colony algorithm and its application in path planning[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(S2): 724381-724381.

参考文献

[1] MATTHEW C, TOM F, CHEN W H, et al. Optimal polygon decomposition for UAV survey coverage path planning in wind[J]. Sensors, 2018, 18(7):2132-2146.
[2] VÍCTOR S J, MATILDE S, MANUEL A J. Intelligent UAV map generation and discrete path planning for search and rescue operations[J]. Complexity, 2018, 15(1):1123-1140.
[3] GAO F, WU W, GAO W, et al. Flying on point clouds:Online trajectory generation and autonomous navigation for quadrotors in cluttered environments[J]. Journal of Field Robotics, 2019, 36(4):1452-1463.
[4] JI J, KHAJEPOUR A, MELEK W W, et al. Path planning and tracking for vehicle collision avoidance based on model predictive control with multiconstraints[J]. IEEE Transactions on Vehicular Technology, 2017, 66(2):952-964.
[5] LIU S, WATTERSON M, MOHTA K, et al. Planning dynamically feasible trajectories for quadrotors using safe flight corridors in 3-D complex environments[J]. IEEE Robotics & Automation Letters, 2017, 25(1):71-79.
[6] FARADI A Q, SHARMA S, SHUKLA A, et al. Multi-robot multi-target dynamic path planning using artificial bee colony and evolutionary programming in unknown environment[J]. Intelligent Service Robotics, 2018, 11(2):171-186.
[7] LIU Y, ZHANG W, CHEN F, et al. Path planning based on improved deep deterministic policy gradient algorithm[C]//2019 IEEE 3rd Information Technology, Networking, Electronic and Automation Control Conference. Piscataway:IEEE Press, 2019:295-299.
[8] AMMAR A, BENNACEUR H, CHAARI I, et al. Relaxed dijkstra and A^* with linear complexity for robot path planning problems in large-scale grid environments[J]. Soft Computing, 2016, 20(10):4149-4171.
[9] GUO H, MAO Z, DING W, et al. Optimal search path planning for unmanned surface vehicle based on an improved genetic algorithm[J]. Computers & Electrical Engineering, 2019, 20(10):106-117.
[10] NEYDORF R, YARAKHMEDOV O, POLYAKH V, et al. Robot path planning based on ant colony optimization algorithm for environments with obstacles[M]//Improved Performance of Materials. 2018:175-184.
[11] WEI W, DONG P, ZHANG F. The shortest path planning for mobile robots using improved A^* algorithm[J]. Journal of Computer Applications, 2018, 25(8):234-243.
[12] KUMAR P B, RAWAT H, PARHI D R. Path planning of humanoids based on artificial potential field method in unknown environments[J]. Expert Systems, 2019, 36(2):1-12.
[13] ZHEN X, ENZE Z, QINGWEI C. Rotary unmanned aerial vehicles path planning in rough terrain based on multi-objective particle swarm optimization[J]. Journal of Systems Engineering and Electronics, 2020, 31(1):130-141.
[14] DORIGO M, MANIEZZO V. Ant system:Optimization by a colony of cooperating agents[J]. IEEE Transactions on Systems, Man, and Cybernetics, Part B, 1996, 26(1):29-41.
[15] YOUSEFIKHOSHBAKHT M, DIDEHVAR F, RAHMATI F. A combination of modified tabu search and elite ant system to solve the vehicle routing problem with simultaneous pickup and delivery[J]. Journal of Industrial and Production Engineering, 2014, 31(2):65-75.
[16] SKINDEROWICZ R. Implementing a GPU-based parallel MAX-MIN ant system[J]. Computer Science, 2020, 30(3):237-253.
[17] YANG Q, CHEN W N, YU Z, et al. Adaptive multimodal continuous ant colony optimization[J]. IEEE Transactions on Evolutionary Computation, 2017, 21(2):191-205.
[18] WANG D, SHAO X, LIU S. Assembly sequence planning for reflector panels based on genetic algorithm and ant colony optimization[J]. International Journal of Advanced Manufacturing Technology, 2017, 91(1-4):987-997.
[19] GAO W. Displacement back analysis for underground engineering based on immunized continuous ant colony optimization[J]. Engineering Optimization, 2016, 48(5):868-882.
[20] SKINDEROWICZ R. An improved ant colony system for the sequential ordering problem[J]. Computers & Operations Research, 2017, 86(1):1-17.

E-mail：hkxb@buaa.edu.cn

关于我们

期刊社服务

专业学科

封面文章

友情链接

主管单位：中国科学技术协会主办单位：中国航空学会北京航空航天大学

蚁群算法的改进设计及在航迹规划中的应用

Improved design of ant colony algorithm and its application in path planning

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	唐永兴, 朱战霞, 张红文, 罗建军, 袁建平. 机器人运动规划方法综述[J]. 航空学报, 2023, 44(2): 26495-026495.
[2]	张晨, 张皓. 基于月球借力的低能DRO入轨策略[J]. 航空学报, 2023, 44(2): 326507-326507.
[3]	蒋平, 屈秉男, 丁华泽, 马润泽, 何为. 基于改进粒子群的时差测向最优阵列布局[J]. 航空学报, 2023, 44(2): 326502-326502.
[4]	郭琪磊, 桑为民, 牛俊杰, 袁烨. 复杂气象条件下考虑结冰风险的无人机飞行策略[J]. 航空学报, 2023, 44(1): 627518-627518.
[5]	梁超, 杨力, 潘成胜, 戚耀文. 卫星网络动态资源图多QoS约束路由算法[J]. 航空学报, 2023, 44(1): 326422-326422.
[6]	薛远亮, 金国栋, 谭力宁, 许剑锟. 基于多尺度融合的自适应无人机目标跟踪算法[J]. 航空学报, 2023, 44(1): 326107-326107.
[7]	李昊歌, 杨华, 杨雨欣, 陈伟芳. 高超声速升力体迎风面精细化降热优化设计[J]. 航空学报, 2022, 43(S2): 124-137.
[8]	邹子缘, 陈琪锋. 基于决策树搜索的空间飞行器集群对抗目标分配方法[J]. 航空学报, 2022, 43(S1): 726910-726910.
[9]	胡阳修, 赵长春, 贾成龙, 钱洲元, 胡涛. 基于ROS的集群无人机同步路径编队控制[J]. 航空学报, 2022, 43(S1): 726914-726914.
[10]	胡伟, 万文章, 陈谋. 基于神经网络和干扰观测器的UAV自动着舰控制[J]. 航空学报, 2022, 43(S1): 726963-726963.
[11]	苏翎菲, 化永朝, 董希旺, 任章. 人与无人机集群多模态智能交互方法[J]. 航空学报, 2022, 43(S1): 727001-727001.
[12]	杨明月, 寿莹鑫, 唐勇, 刘畅, 许斌. 多四旋翼无人机编队保持与避碰控制[J]. 航空学报, 2022, 43(S1): 726913-726913.
[13]	刘雷, 刘大卫, 王晓光, 陈俊男, 刘东兴. 无人机集群与反无人机集群发展现状及展望[J]. 航空学报, 2022, 43(S1): 726908-726908.
[14]	刘文金, 裴扬, 葛玉雪, 艾俊强. 基于ABMS的对地攻击型无人机体系贡献率评估[J]. 航空学报, 2022, 43(9): 225972-225972.
[15]	芦方旭, 米志超, 马骏, 李艾静, 王海. 基于势博弈的多QoS无人机基站空间优化部署[J]. 航空学报, 2022, 43(9): 326137-326137.