全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
测绘学报  2015 

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

DOI: 10.11947/j.AGCS.2015.20120523, PP. 462-470

Keywords: TF/TA2航线规划,人工免疫算法,遗传算法,地形跟踪

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  PONGPUNWATTANA A, RYSDYK R. Evolution-based Dynamic Path Planning for Autonomous Vehicles[J]. Studies in Computational Intelligence, 2007, 70: 113-145.
[2]  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.
[3]  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.)
[4]  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.)
[5]  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.)
[6]  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.)
[7]  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.
[8]  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.
[9]  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.
[10]  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.)
[11]  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.)
[12]  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.
[13]  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.
[14]  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.
[15]  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.
[16]  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.
[17]  TANG Q, ZHANG X G, LIU X C. TF/TA2 Trajectory Tracking Using Nonlinear Predictive Control Approach[J]. Journal of Systems Engineering and Electronics, 2006, 17(2): 396-401.
[18]  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.)
[19]  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.
[20]  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.
[21]  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.
[22]  WARREN C W. Fast Path Planning Using Modified A* Method[J]. Robotics and Automation, 1993, 2: 662-667.
[23]  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.
[24]  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.)
[25]  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.
[26]  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.)
[27]  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.)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133