应用人工免疫算法快速规划3D TF/TA2航线

doi:10.11947/j.AGCS.2015.20120523

测绘学报 ›› 2015, Vol. 44 ›› Issue (4): 462-470.doi: 10.11947/j.AGCS.2015.20120523

• 地图学与地理信息 • 上一篇

应用人工免疫算法快速规划3D TF/TA²航线

刘丽峰¹, 杨飞², 张树清³, 孔维华¹, 王殷行¹

1. 山东理工大学, 山东淄博 255049;
2. 中国科学院地理科学与资源研究所, 北京 100101;
3. 中国科学院东北地理与农业生态研究所, 吉林长春 130102

收稿日期:2012-09-05 修回日期:2014-09-07 出版日期:2015-04-20 发布日期:2015-04-27
通讯作者: 张树清E-mail:zhangshuqing@163.com E-mail:zhangshuqing@163.com
作者简介:刘丽峰(1976—),女,讲师,研究方向为三维GIS飞行航线规划.E-mail:hebeiliu@163.com
基金资助:
中国科学院重点部署项目(KZZD-EW-07-02); 国家自然基金(41301607); 山东省自然科学基金(ZR2012DL06)

Quickly Planning TF/TA² Trajectory by Artificial Immune Algorithm

LIU Lifeng¹, YANG Fei², ZHANG Shuqing³, KONG Weihua¹, WANG Yinxing¹

1. Shandong University of Technology, Zibo 255049, China;
2. Institute of Geographic Sciences and Natural Resources Research, Chinese Academy of Sciences, Beijing 100101, China;
3. Northeast Institute of Geography and Agroecology, Chinese Academy of Sciences, Changchun 130102, China

Received:2012-09-05 Revised:2014-09-07 Online:2015-04-20 Published:2015-04-27
Supported by:
The Key Research Program of the Chinese Academy of Sciences (No. KZZD-EW-07-02);The National Natural Science Foundation of China (No. 41301607);The National Natural Science Foundation of Shandong Province of China (No. ZR2012DL06)

摘要/Abstract

摘要：

针对复杂环境下单(双)机TF/TA²飞行路径规划问题,提出了满足飞机可飞性和可操作性的人工免疫算法飞行航线规划方法;设计了综合3D威胁信息的惩罚函数(亲和力函数);构建了包含动态、静态威胁及不可飞区域的综合威胁模型.据此,设计了不同威胁度环境下的单、双飞行航线,并将人工免疫算法规划的航线与遗传算法进行比较.结果表明,在简单威胁环境下,遗传算法规划时间短、路径较长;在复杂环境下,遗传算法的单机规划失败率极高(大于95%),双机规划失败.人工免疫算法能够为单(双)机规划出一条最优及多条待选飞行航线.

关键词: TF/TA²航线规划, 人工免疫算法, 遗传算法, 地形跟踪

Abstract:

Flight path planning by artificial immune algorithm approach met the requirements of aircraft's flyability and operation is proposed for the problem of single and double TF/TA² flight path planning. Punishment function (affinity function) with comprehensive 3D threat information is designed. A comprehensive threat model is formed including dynamic and static threats and no-fly-zone. Accordingly, single and dual flight paths are planned by AIA, which have been compared with the paths by GA. The results show that, GA's planned a quick and longer path compared under simple threat environment; in complex environments, GA has high failure rate (greater than 95%) for single aircraft, but it is failed for double aircrafts. For the single and double aircrafts, AIA can provides one optimal and more candidate optimal flight paths.

Key words: path planning, artificial immune algorithm, GA, TF/TA²

中图分类号:

P208

刘丽峰, 杨飞, 张树清, 孔维华, 王殷行. 应用人工免疫算法快速规划3D TF/TA²航线[J]. 测绘学报, 2015, 44(4): 462-470.

LIU Lifeng, YANG Fei, ZHANG Shuqing, KONG Weihua, WANG Yinxing. Quickly Planning TF/TA² Trajectory by Artificial Immune Algorithm[J]. Acta Geodaetica et Cartographica Sinica, 2015, 44(4): 462-470.

参考文献

[1] TANG Q, ZHANG X G, LIU X C. TF/TA² Trajectory Tracking Using Nonlinear Predictive Control Approach[J]. Journal of Systems Engineering and Electronics, 2006, 17(2): 396-401.
[2] LI Linyi, LI Deren. Image Texture Classification Based on Immune Particle Swarm Optimization[J]. Acta Geodaetica et Cartographica Sinica, 2008(5), 37(2): 185-195. (李林宜, 李德仁. 基于免疫粒子群优化算法的影像纹理分类[J]. 测绘学报, 2008(5), 37(2): 185-195.)
[3] ALLAIRE F C J, TARBOUCHI M, LABONTÉ G, et al. FPGA Implementation of Genetic Algorithm for UAV Real-time Path Planning[J]. Journal of Intelligent and Robotic Systems, 2009, 54(1-3): 495-510.
[4] FOO J L, KNUTZON J, KALIVARAPU V, et al. Path Planning of Unmanned Aerial Vehicles Using B-splines and Particle Swarm Optimization[J]. Journal of Aerospace Computing, Information, and Communication, 2009, 6: 271-290.
[5] SABO C, COHEN K, KUMAR M, et al. Effectiveness of 2D Path Planning in Real Time Using Fuzzy Logic[C]//Proceedings of the 48th AIAA Aerospace Sciences Meeting Including the New Horizons Forum and Aerospace Exposition. Orlando: AIAA, 2010: 1-13.
[6] WARREN C W. Fast Path Planning Using Modified A* Method[J]. Robotics and Automation, 1993, 2: 662-667.
[7] HAMMOURI O M, MATALGAH M M. Voronoi Path Planning Technique for Recovering Communication in UAVs[C]//Proceedings of ACS International Conference on Computer Systems and Applications. Doha: ACS, 2008: 403-406.
[8] ZHANG Keshi, WANG Zhengping. On Optimizing Large-scale Air-combat Formation with Simulated: Annealing GA (Genetic Algorithm)[J]. Journal of North Western Polytechnical University, 2003, 21(4): 477-480. (张科施, 王正平. 基于遗传模拟退火算法的空战编队优化研究[J]. 西北工业大学学报, 2003, 21(4): 477-480.)
[9] QIU Z P, ZHANG Y. Parametric Optimization Design of Aircraft Based on Hybrid Parallel Multi-objective Tabu Search Algorithm[J]. Chinese Journal of Aeronautics, 2010, 23 (4): 430-437.
[10] BAI Zhipeng, CHEN Fuji. Compound Method of Taboo Search and Genetic Algorithm to Sove Knapsack Problem[J]. Automation & Information Engineering, 2007, 28(2): 9-11. (白志鹏, 陈福集. 禁忌搜索与 GA 算法结合求解背包问题[J]. 自动化与信息工程, 2007, 28(2): 9-11.)
[11] ZHANG Fuwei, LI Jun, MENG Pinchao, et al. Survey of Multi-objective Evolutionary Algorithms[J]. Journal of Changchun University of Science and Technology: Natural Science Edition, 2012, 35(3): 102-105. (张福威,李军,孟品超, 等. 多目标进化算法综述[J]. 长春理工大学学报: 自然科学版, 2012, 35(3): 102-105.)
[12] PONGPUNWATTANA A, RYSDYK R. Evolution-based Dynamic Path Planning for Autonomous Vehicles[J]. Studies in Computational Intelligence, 2007, 70: 113-145.
[13] DONG Z, YUAN J. A Formulation for Collision Identification and Distance Calculation in Motion Planning Using Neural Networks[J]. The International Journal of Advanced Manufacturing Technology, 1993, 8(4): 227-234.
[14] YOU Shucheng, YAN Tailai. A Study on Artificial Neural Net Work Based Surface Interpolation[J]. Acta Geodaetica et Cartographica Sinica, 2000, 29(1): 30-34. (尤淑撑, 严泰来. 基于人工神经网络面插值的方法研究[J]. 测绘学报, 2000, 29(1): 30-34.)
[15] LI Lin. Variable Query Algebra and Shortest Path Analysis[J]. Acta Geodaetica et Cartographica Sinica, 2000, 29(1): 59-63. (李霖. 变量查询代数及最短路径分析[J]. 测绘学报, 2000, 29(1): 59-63.)
[16] TANG Luliang, CHANG Xiaomeng, LI Qingquan. The Knowledge Modeling and Route Planning Based on Taxi' Experience[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(4): 404-409. (唐炉亮,常晓猛,李清泉. 出租车经验知识建模与路径规划算法[J]. 测绘学报, 2010(8), 39(4): 404-409.)
[17] ZHENG Nianbo, LU Feng, LI Qingquan, et al. The Adaption of A^* Algorithm for Least-time Path in Time-dependent Transportation Networks with Turn Delays[J]. Acta Geodaetica et Cartographica Sinica, 2010, 39(5): 404-409. (郑年波, 陆锋, 李清泉, 等. 顾及转向延误的时间依赖A^*最短路径算法[J]. 测绘学报, 2010, 39(5): 404-409.)
[18] JIANG Y, WANG H G, FANG L J, et al. 2006. Motion Planning for Climbing Robot Based on Hybrid Navigation[J]. Advance in Machine Learning and Computing, 2006, 3930: 91-100.
[19] KURNAZ S, KAYNAK O, KONAKO L U E. Adaptive Neuro-fuzzy Inference System Based Autonomous Flight Control of Unmanned Air Vehicles[J]. Expert Systems with Applications, 2007, 37(2): 14-21.
[20] XIN Y, ZHU Q D, YAN Y J. Collision Avoidance Planning in Multi-robot System Based on Improved Artificial Potential Field and Rules[J]. Journal of Harbin Institute of Technology, 2009, 16(3): 413-418.
[21] LIU Hanli, ZHOU Chenghu, ZHU Axin, et al. Multi-Population Genetic Neural Network Model for Short-term Traffic Flow Prediction at Intersections[J]. Acta Geodaetica et Cartographica Sinica, 2009, 38(4): 363-368. (刘汉丽, 周成虎, 朱阿兴, 等. 多子群遗传神经网络模型用于路口短时交通流量预测[J]. 测绘学报, 2009, 38(4): 363-368.)
[22] ZHAI Renjian, WU Fang, DENG Hongyan, et al. An Automated Selection Model of Ditch Based on Multi-objective Optimization by Genetic Algorithm[J]. Acta Geodaetica et Cartographica Sinica, 2008, 37(1): 108-113. (翟仁健, 武芳, 邓红艳, 等. 基于遗传多目标优化的人工河网自动选取模型[J]. 测绘学报, 2008, 37(1): 108-113.)
[23] MAYORGA R V, WONG A K C. A Robust Method for the Concurrent Motion Planning of Multi-manipulators Systems[J]. Journal of Intelligent and Robotic Systems, 1997, 19(1): 73-88.
[24] YU Z G, SONG S M, DUAN G R. A New Artificial Immune Algorithm and Its Application for Optimization Problems[J]. Journal of Harbin Institute of Technology, 2006, 13(2), 129-133.
[25] BHADURI A. University Time Table Scheduling Using Genetic Artificial Immune Network[C]//International Conference on Advances in Recent Technologies in Communication and Computing. Los Alamos: IEEE Computer Society, 2009: 289-292.
[26] MALIM M R, KHADER A T, MUSTAFA A. Artificial Immune Algorithms for University Timetabling[C]//Proceedings of the 6th International Conference on Practice and Theory of Automated Timetabling. Brno:[s. n.], 2006: 234-245.
[27] OBERHEID H, SÖFFKER D. Cooperative Arrival Management in Air Traffic Control: A Coloured Petri Net Model of Sequence Planning[J]. Applications and Theory of Petri Nets, 2008, 5062: 348-367.

应用人工免疫算法快速规划3D TF/TA²航线

Quickly Planning TF/TA² Trajectory by Artificial Immune Algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 12

编辑推荐

Metrics

本文评价

[1]	纪雪, 唐秋华, 陈义兰, 李杰, 丁德秋. 联合支持向量机和增强学习算法的多波束声学底质分类[J]. 测绘学报, 2021, 50(7): 972-981.
[2]	刘远刚, 李少华, 蔡永香, 何贞铭, 马潇雅, 李鹏程, 郭庆胜, 何宗宜. 移位安全区约束下的建筑物群移位免疫遗传算法[J]. 测绘学报, 2021, 50(6): 812-822.
[3]	王华斌, 韩旻, 王光辉, 李玉. 遥感影像要素提取的可变结构卷积神经网络方法[J]. 测绘学报, 2019, 48(5): 583-596.
[4]	闫利, 谭骏祥, 刘华, 陈长军. 融合遗传算法和ICP的地面与车载激光点云配准[J]. 测绘学报, 2018, 47(4): 528-536.
[5]	张海波, 汪长城, 朱建军, 付海强. 利用ESAR极化数据的复杂地形区森林地上生物量估算[J]. 测绘学报, 2018, 47(10): 1353-1362.
[6]	周鑫鑫, 吴长彬, 孙在宏, 丁远, 贺涛. 小规模地理场景中点要素三维注记优化配置算法[J]. 测绘学报, 2016, 45(12): 1476-1484.
[7]	余丽陆锋. 交通网络旅行商路径优化的遗传禁忌搜索算法[J]. 测绘学报, 2014, 43(11): 1197-1203.
[8]	于海璁陆锋. 一种基于遗传算法的多模式多标准路径规划方法[J]. 测绘学报, 2014, 43(1): 89-96.
[9]	童晓冲贲进汪滢. 利用数值投影变换构建全球六边形离散格网[J]. , 2013, 42(2): 268-276.
[10]	王家耀，谢明霞，郭建忠，陈科. 基于相似性保持和特征变换的高维数据聚类改进算法[J]. 测绘学报, 2011, 40(3): 269-275.
[11]	刘洋,兰泽英,刘耀林. 基于多目标遗传优化的等值区域图分级算法研究[J]. 测绘学报, 2010, 39(2): 0-145.
[12]	刘汉丽周成虎朱阿兴李霖. 多子群遗传神经网络模型用于路口短时交通流量预测 [J]. 测绘学报, 2009, 38(4): 0-310.