J4 ›› 2012, Vol. 30 ›› Issue (4): 433-.

• 论文 • 上一篇    下一篇

人工免疫算法路径规划在林火救援中的应用

刘丽峰1,2|张树清2|李新红1   

  1. 1.山东理工大学 建筑工程学院|山东 淄博250049;2.中国科学院 东北地理与农业生态研究所|长春 130012
  • 出版日期:2012-07-26 发布日期:2012-10-12
  • 作者简介:刘丽峰(1976— )|女|河北邯郸人|山东理工大学讲师|主要从事三维航迹规划研究,(Tel)86-533-2786210(E-mail)taangshanllf@yahoo.com.cn。
  • 基金资助:

    广东省教育部产学研结合基金资助项目 (2009B091300149)

Application of Artificial Immune Algorithm in Forest-Fire Rescue Path Planning

LIU Li-feng1,2,ZHANG Shu-qing2,LI Xin-hong1   

  1. 1.Institute of Architecture and Engineering,Shandong University of Technology,Zibo 250049,China;2.Northeast Institute of Geography and Agroecology|Chinese Academy of Science,Changchun 130012,China
  • Online:2012-07-26 Published:2012-10-12

摘要:

为解决复杂环境下双机林火救援路径规划问题,提出用人工免疫算法规划三维飞行航迹。借鉴人工免疫算法规划机器人路径的方法,通过考虑飞机飞行特性和双机路径规划的要求,为双机异地出发同时到达规划出三维飞行路线,并对算法的主要影响因素进行了分析和估计,获得规划航迹的最优参数,用于设计安全高效的飞行航迹。研究结果表明,该方法能规划出复杂环境下双机飞行航迹,利用参数优化后的人工免疫算法不但能快速有效地规划三维航迹,而且丰富了航迹规划方法研究。

关键词: 双机三维航迹规划, 林火救援, 人工免疫算法, 最短路径

Abstract:

To solve the problem of dual aircrafts path planning for forest fire rescue in complex environment,artificial immune algorithm was proposed for three dimensional flight path planning.Referring to the method of using artificial immune algorithm to plan robot path,three-dimensional flight paths for dual aircrafts were designed by considering the special characteristics of plan and the requirements of dual aircraft path planning in the consideration of taking off at different sites and arrival at desition at the same time,and main factors of the algorithm were analyzed and estimated for finding the optimal parameters of planning track for designing safe and efficient flight path.Results show that the method is capable of planning a dual aricrafts flight path in complex environment.Artificial immune algorithm with optimal parameter will  be able to quickly and efficiently planning three-dimensional tracks and  enrich the route planning method.

Key words: dual aircrafts three-dimensional route planning, fire rescue, artificial immune agrithm (AIA), shortest path

中图分类号: 

  • TP18