|
|
论文:2017,Vol:35,Issue(1):66-73 |
|
|
引用本文： |
|
|
方群, 徐青. 基于改进粒子群算法的无人机三维航迹规划[J]. 西北工业大学学报 |
|
|
Fang Qun, Xu Qing. 3D Route Planning for UAV Based on Improved PSO Algorithm[J]. Northwestern polytechnical university |
|
|
|
|
|
|
|
| 基于改进粒子群算法的无人机三维航迹规划 |
|
| 方群, 徐青 |
|
| 西北工业大学 航天学院, 陕西 西安 710072 |
| 摘要: |
| 航迹规划是无人机执行侦察和作战任务中的关键技术，规划算法的性能直接影响着航迹规划的质量。针对航迹规划最优性和实时性问题，提出一种惯性权值"阶梯式"调整策略与跳出局部最优解策略相结合的改进粒子群无人机航迹规划算法。通过引入最小威胁曲面的概念，使用特定的粒子群位置编码方式将约束条件和搜索算法相结合，缩小了搜索空间。针对无人机在线航迹重规划问题，提出定义重规划起始点权重系数来平衡重规划运算时间和航迹最优性之间矛盾的方法。由基于改进粒子群算法的离线航迹规划与在线航迹重规划仿真对比结果表明，该方法比粒子群算法典型改进方案能够搜索到更优离线航迹，且满足在线航迹重规划的实时性要求。 |
| 关键词:
约束优化
代价函数
粒子群算法
无人机
|
|
| 3D Route Planning for UAV Based on Improved PSO Algorithm |
|
| Fang Qun, Xu Qing |
|
| School of Aeronautics, Northwestern Polytechnical University, Xi'an 710072, China |
| Abstract: |
| Route planning is a key technology in reconnaissance and combat missions for UAV, and the performance of planning algorithm directly affects its quality. For the optimality and real-time problem in route planning, this paper proposes an improved particle swarm optimization (PSO) algorithm including inertia weight adjustment strategy based on step function and escaping strategy from local minimum. Introducing the concept of SOMR (Surface of Minimum Risk) and defining a specific particle swarm coding representation, the searching space is reduced. For the re-planning online problem, a weight coefficient for re-starting point is defined to balance the conflict between re-planning time and the route optimality. The simulation results demonstrate that 3D route planning for UAV based on this improved PSO can find a more optimal route than typical improvement strategy of PSO and meet the request of re-planning in real time. |
| Key words:
constrained optimization
cost functions
particle swarm optimization (PSO)
unmanned aerial vehicles
|
|
| 收稿日期: 2016-05-23
修回日期:
|
| DOI: |
| 通讯作者:
Email： |
| 作者简介: 方群(1960-),女,西北工业大学教授,主要从事飞行动力学与控制研究。
|
|
| 相关功能 |
|
|
|
|
| 作者相关文章 |
|
| 方群 在本刊中的所有文章 |
| 徐青 在本刊中的所有文章 |
|
|
|
|
|
|
|
|
参考文献: |
|
|
[1] 郑昌文,严平,丁明跃. 飞行器航迹规划研究现状与趋势[J]. 宇航学报,2007,28(6):1441-1446 Zheng Changwen, Yan Ping, Ding Mingyue. Rsearch Status and Trend of Route Planning for Flying Vehicles[J]. Journal of Astronautics, 2007, 28(6):1441-1446(in Chinese)
[2] Michael Steinbrunn, Guido Moerkotte, Alfons Kemper. Heuristic and Randomized Optimization for the Join Ordering Problem[J]. The VLDB Journal,1997,6(3):191-208
[3] Khatib O. Real-Time Obstacle Avoidance for Manipulators and Mobile Robots[M]. Autonomous Robot Vhicles, Springer, New York, 1986:396-404
[4] Holland J H. Adaptation in Natural and Artificial Systems:an Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence[M]. University of Michigan Press, 1975:126-137
[5] Colorni A, Dorigo M, Maniezzo V. Distributed Optimzation by Ant Colonies[C]//European Conference on Artificial Life, 1991
[6] Kennedy J, Eberhart R C. Particle Swarm Optimization[C]//. IEEE International Conference on Neural Networks, 1995:1942-1948
[7] 董方. 粒子群算法研究及其在动态优化中的应用[D]. 杭州:浙江大学,2014 Dong Fang. Researches on Particle Swarm Optimizer and Its Applications in Dynamic Optimization[D]. Hangzhou, Zhejiang University, 2014(in Chinese)
[8] Li Jianping. Improved Quantum-Behaved Particle Swarm Optimization[J]. Open Journal of Applied Sciences, 2015(5):240-250
[9] 姚灿中,杨建梅. 基于变惯性权重及动态邻域的改进PSO算法[J]. 计算机工程, 2011,37(21):20-22 Yao Canzhong, Yang Jianmei. Improved PSO Algorithm Based on Variety Inertia Weight and Dynamic Neighborhood[J]. Computer Engineering, 2011,37(21):20-22(in Chinese)
[10] Chananes Akjiratikarl, Pisal Yenradee, Paul R Drake. An Improved Particle Swarm Optimization Algorithm for Care Worker Scheduling[J]. Industrial Engineering and Management Systems, 2008, 7(2):171-181
[11] 张英男. 改进的粒子群优化算法(APSO和DPSO)研究[D]. 大连:大连理工大学,2008 Zhang Yingnan. The Improved Particle Swarm Optimization Algorithms:APSO and DPSO[D]. Dalian, Dalian University of Technology,2008(in Chinese)
[12] Maurice Clerc, James Kennedy. The Particle Swarm-Explosion, Stability, and Convergence in a Multidimensional Complex Space[J]. IEEE Trans on Evolutionary Computation, 2002, 20(1):1671-1676
[13] 程军. 基于生物行为机制的粒子群算法改进及应用[D]. 广州:华南理工大学,2014 Cheng Jun. Improvement and Application of Particle Swarm Optimization Algorithm Based on Biological Behavior Mechanism[D]. Guangzhou, South China University of Technology, 2014(in Chinese)
[14] Zheng C, Zhou C, Ding M. Real-Time 3D Route Planner for Unmanned Air Vehicles[C]//International Society for Optics and Photonics, 2001:167-172
[15] 杨维, 李歧强. 粒子群优化算法综述[J]. 中国工程科学, 2004, 6(5):87-94 Yang Wei, Li Qiqiang. Survey on Particle Swarm Optimization Algorithm[J]. Engineering Science, 2004, 6(5):87-94(in Chinese)
[16] Shi Y, Eberhart R C. A Modified Partical Swarm Optimizer[C]//IEEE World Congress on computational Intelligence,1998:69-73
[17] 陈贵敏,贾建援,韩琪. 粒子群优化算法的惯性权值递减策略研究[J]. 西安交通大学学报,2006,40(1):53-56 Chen Guimin, Jia Jianyuan, Han Qi. Study on the Strategy of Decreasing Inertia Weight in Particle Swarm Optimization Algorithm[J]. Journal of Xi'an Jiaotong University, 2006,40(1):53-56(in Chinese)
[18] 周敏, 李太勇. 粒子群优化算法中的惯性权值非线性调整策略[J]. 计算机工程, 2011, 37(5):204-206 Zhou Min, Li Taiyong. Nonlinear Adjustment Strategy of Inertia Weight in Particle Swarm Optimization Algorithm[J]. Computer Engineering, 2011, 37(5):204-206(in Chinese)
[19] Menon P K A, Kim E. Optimal Trajectory Synthesis for Terrain-Following Flight[J]. Journal of Guidance Control and Dynamics, 1991, 14(4):807-813
[20] 唐必伟,方群. 基于改进蚁群算法的无人飞行器二维航迹规划[J]. 西北工业大学学报,2013,31(5):683-687 Tang Biwei, Fang Qun. Effective 2D Route Planning of UAV Based on Improved Ant Colony Algorithm[J]. Journal of Northwestern Polytechnical University,2013,31(5):683-687(in Chinese) |
|
|
|
|
|
|
|
