论文:2013,Vol:31,Issue(2):200-205
引用本文:
杨洁, 王新民, 谢蓉. 基于改进APF的无人机编队航迹规划[J]. 西北工业大学
Yang Jie, Wang Xinmin, Xie Rong. Route Planning of UAV Formation Based on Improved APF[J]. Northwestern polytechnical university

基于改进APF的无人机编队航迹规划
杨洁, 王新民, 谢蓉
西北工业大学 自动化学院, 陕西 西安 710072
摘要:
传统APF应用于航迹规划存在不可达性、局部极小点、震荡等问题,文章提出了改进的APF模型,它的核心内容有:使用改进斥力势场函数,考虑无人机与目标的相对距离,确保目标点为整个势场的全局最小点,解决了威胁与目标点过近导致的目标不可达问题;使用随机波动法,解决了无人机陷入局部最小点而导致的规划失败问题;考虑传统势场法的震荡问题,提出障碍物联通法。同时,使用APF进行编队控制,保持紧密编队下的无人机编队距离。仿真结果表明,利用这种方法很好地实现了无人机编队的航迹规划。
关键词:    算法    避碰    计算机仿真    流程图    数学模型    目标    无人驾驶空中载具    APF    无人载具编队航迹规划    随机波动法    障碍物联通法   
Route Planning of UAV Formation Based on Improved APF
Yang Jie, Wang Xinmin, Xie Rong
Department of Automatic Control,Northwestern Polytechnical University,Xi'an 710072,China
Abstract:
There exist such problems as target unreachability,local minima and oscillation when traditional APF isapplied to route planning. We propose an improved APF model and then the method using this model,whose coreconsists of: (1) with the adoption of improved repulsive potential function,with the relative distance between theUAV and the target taken into consideration,and with making sure that the point of target be the global minimumpoint in the entire potential field,we can solve the problem of target unreachability caused by the too close distancebetween threat and target point; (2) We solve the problem of planning failure caused by UAV' s falling into localminimum point by adopting random fluctuation method; (3) We propose the obstacle link method by taking the os-cillation of traditional potential field into account. At the same time,we adopt APF to implement formation controlin order to maintain UAV formation distance for UAVs very near each other in formation. The results of the simula-tion indicate that our method can implement the path planning of UAV formation very well.
Key words:    algorithms    collision avoidance    computer simulation    flowcharting    mathematical models    targets    unmanned aerial vehicles(UAV);APF    obstacle link method    random fluctuation method    routeplanning of UAV formation   
收稿日期: 2012-06-08     修回日期:
DOI:
通讯作者:     Email:
作者简介: 杨洁(1988-),女,西北工业大学硕士研究生,主要从事导航与制导研究。
相关功能
PDF(626KB) Free
打印本文
把本文推荐给朋友
作者相关文章
杨洁  在本刊中的所有文章
王新民  在本刊中的所有文章
谢蓉  在本刊中的所有文章

参考文献:
[1] Oussama Khatib. Real-Time Obstacle Avoidance for Manipulators and Mobile Robots. Proc of the 1994 IEEE, 1986, 5(1):90-98
[2] 王会丽, 傅卫平, 方宗德等. 基于改进的势场函数的移动机器人路径规划. 陕西: 机床与液压, 2002,(6): 67-68Wang Huili,Fu Weiping,Fang Zongde,et al. A Path Plan Method for Mobile Robot Based on Improved Potential Field Func-tion (in Chinese)
[3] 段 华, 赵东标. 动态环境下基于势场原理的避障方法. 华中科技大学学报(自然科学版), 2006, 34(9): 40-42Duan Hua,Zhao Dongbiao. Potential Field-Based Obstacle Avoidance Algorithm for Dynamic Environment (in Chinese)
[4] 李晓丽, 谢 敬, 傅卫平等. 一种改进势场法在多移动机器人避碰规划中的应用. 计算机工程与应用,2005,41(17):56-58Li Xiaoli,Xie Jing,Fu Weiping,et al. An Evolutionary Artificial Potential Field Method Used to Obstacle-Avoidance Planningof Multiple Mobile Robots (in Chinese)
[5] 石为人, 黄兴华, 周 伟. 基于改进 APF 法的移动机器人路径规划. 计算机应用, 2010, 30(8):2021-2023Shi Weiren,Huang Xinghua,Zhou Wei. Path Planning of Mobile Robot Based on Improved Artificial Potential Field (in Chi-nese)
[6] Wang P K C. Navigation Strategies for Multiple Autonomous Mobile Robots Moving in Formation. Journal of Robotic Systems,1991, 8(2): 177-195
[7] 任德华, 卢桂章. 对队形控制的思考. 控制与决策, 2005, 20(6): 602-605Ren Dehua,Lu Guizhang. Thinking in Formationcontrol. Control and Decision, 2005, 20(6): 602-605 (in Chinese)
[8] 魏贤智, 庞春雨, 孙 亮等. 战斗机人工势场在主从编队引导控制中的应用. 电光与控制, 2010, 17(3): 51-55Wei Xianzhi,Pang Chunyu,Sun Liang,et al. Application of Fighter Artificial Potential Field in Leader-Follower FormationGuidance Control (in Chinese)
[9] Bortoff,Scott A. Path Planning for UAVs. American Control Conference, Chicago, IL,United States, 2000, 28-30: 364-368
[10] Kingston D,Beard R,McLain T,et al. Autonomous Vehicle Technologies for Small Fixed Wing UAVs. Journal of AerospaceComputing,Information,and Communication, 2005, 2(1): 92-108
[11] Chandler P R, Rasmussen S, Pachter M. UAV Cooperative Path Planning. AIAA Guidance, Navigation, and Control Conferenceand Exhibit,Denver,Co,United States, 2000, 43-70
相关文献:
1.郑曦, 智永锋, 张骏.伪仿射投影算法优化迭代步长的研究[J]. 西北工业大学, 2014,32(1): 102-105
2.姚从潮, 王新民, 陈晓, 尹海韬.基于改进多目标遗传算法的再入飞行控制分配研究[J]. 西北工业大学, 2014,32(2): 315-322
3.邬晓敬, 肖华, 张伟伟, 宋述芳, 吕震宙.一种基于试验模态参数的结构边界条件优化设计方法[J]. 西北工业大学, 2014,32(5): 707-712
4.杨宏晖, 王芸, 戴健.水下目标识别中样本选择与SVME融合算法[J]. 西北工业大学, 2014,32(3): 362-367
5.王晓光, 章卫国, 李广文.目标分配在超视距空战效能中的应用研究[J]. 西北工业大学, 2014,32(3): 406-411
6.刘洋, 章卫国, 李广文, 史静平.一种三维环境中的无人机多路径规划方法[J]. 西北工业大学, 2014,32(3): 412-416
7.王永泉, 罗建军.基于多群体改进萤火虫算法的UCAV协同多目标分配[J]. 西北工业大学, 2014,32(3): 451-456
8.何建华, 王安龙, 陈松, 张越, 刘琨, 赵焕义.基于改进MOSFLA的多机协同任务分配[J]. 西北工业大学, 2014,32(4): 630-636
9.刘燕, 焦永昌, 张亚明, 程伟.基于分解的多目标入侵杂草算法用于阵列天线方向图综合[J]. 西北工业大学, 2014,32(6): 981-986
10.刘志君, 高亚奎, 章卫国, 胡云池.基于ADEMO/D-ENS算法的表决冗余系统多目标可靠度优化与分配[J]. 西北工业大学, 2014,32(6): 987-993
11.卢健, 徐德民, 张福斌.共同观测环境多UUV协同导航[J]. 西北工业大学, 2013,31(3): 378-385
12.郑炜, 李知隆, 靳如一.基于频率差异积分的故障定位算法研究[J]. 西北工业大学, 2013,31(3): 435-439
13.姚如贵, 冯泽明, 赵雨, 王伶.基于FFT的时频并行捕获算法研究[J]. 西北工业大学, 2013,31(3): 446-450
14.刘亚擎, 廉保旺, 唐成凯.长基线高精度GNSS相对定位算法[J]. 西北工业大学, 2013,31(3): 451-456
15.于晓洲, 周军, 朱林妤.低热层大气探测立方星翱翔一号轨道寿命分析[J]. 西北工业大学, 2013,31(6): 896-900
16.杜洪涛, 李战怀.基于数据价值的云存储动态备份一致性机制[J]. 西北工业大学, 2013,31(6): 979-984
17.刘宁, 史浩山, 郭淑霞, 杨博.基于虚拟阵列的ESPRIT相干信号DOA估计[J]. 西北工业大学, 2013,31(6): 997-1001
18.高登巍, 罗建军, 马卫华.基于Lyapunov方法的非合作目标接近与视线跟踪[J]. 西北工业大学, 2013,31(4): 577-583
19.赵志草, 宋保维, 赵晓哲.系统实时可靠性冗余优化研究[J]. 西北工业大学, 2013,31(1): 134-138
20.智永锋, 郑曦, 李茹, 邓正宏, 张骏.一种变步长AP-REE算法的研究[J]. 西北工业大学, 2013,31(2): 183-188
21.王海涛, 蒋经凯.飞机起落架主动控制与滑跑性能优化研究[J]. 西北工业大学, 2013,31(2): 223-228
22.李丁, 夏露.基于膜概念和Kriging模型混合优化算法的翼型设计[J]. 西北工业大学, 2012,30(1): 80-87
23.苏进展, 方宗德, 蔡香伟.弧齿锥齿轮数字化齿面啮合仿真分析与试验[J]. 西北工业大学, 2012,30(4): 565-569
24.鲁鹏, 章卫国, 李广文, 刘小雄, 李想.一种基于杂草克隆的多目标粒子群算法[J]. 西北工业大学, 2012,30(2): 286-290
25.张奕, 程小辉, 蔡皖东, 詹涛.混合关键度驱动的实时调度研究[J]. 西北工业大学, 2012,30(4): 617-621
26.吴俊, 程咏梅, 曲圣杰, 潘泉, 刘准钆.基于三级信息融合结构的多平台多雷达目标识别算法[J]. 西北工业大学, 2012,30(3): 367-372
27.张君昌, 牛步杨.基于有效特征筛选的Meanshift运动目标跟踪算法[J]. 西北工业大学, 2012,30(3): 457-460
28.夏平, 周兴社, 谢必昌.适应动态安全需求的实时任务调度算法研究[J]. 西北工业大学, 2012,30(5): 657-662
29.梁红, 张恒.空时欠采样下多目标频率和方位联合估计新方法[J]. 西北工业大学, 2012,30(5): 694-698
30.周文佳, 陈旿, 肖迪, 张鹏飞, 慕德俊.MANET网络中一种基于灰色区域的移动预测路由协议及多径备份路由扩展[J]. 西北工业大学, 2012,30(5): 739-745