《一种新的元胞自动机航迹规划算法.doc》由会员分享，可在线阅读，更多相关《一种新的元胞自动机航迹规划算法.doc（2页珍藏版）》请在三一文库上搜索。
1、第30卷第5期2010年10月Vol. 30 No. 5Oct 2010飞机设计AIRCRAFT DESIGN第30卷第5期2010年10月Vol. 30 No. 5Oct 2010第30卷第5期2010年10月Vol. 30 No. 5Oct 2010文章编号：1673-4599 (2010) 05-0042-()4一种新的元胞自动机航迹规划算法吴文海】，周思羽】，叶文2,杜彬彬I（1 海军航空工程学院青岛分院山东青岛266041 ）（2海军航空丁程学院山东烟台264001）摘 要：基F元胞fl动机理论提出一种新的航迹规划的算法该算法克服了传统元胞自动机航迹规划算法只能 针对存在安全飞行区域
2、悄况F规划航迹的局限性，新方法能够在全空域受到地空威胁的条件下，选择威胁较小 区域规划出航述关键词：航迹规划；元胞口动机；仿H中图分类号：V57文献标识码：AA New Route Planning Algorithm Based on Cellular AutomataWU Wen-hai ZHOU Si-yu1, YE Wen2, DU Bin-bin1(1. Qingdao Branch . Navy Institute of Aeronautics Engineering , Qingdao 266041 , China )(2. Navy Institute of Aeronauti
3、cs Engineering , Yantai 264001 t China )Abstract : This paper presents a new route planning algorithm based on cellular automata The algorithm which the shortage of tradition route planning based on cellular automataxan plan the route of aircraft at a lower dangerous when the whole airspace is cover
4、ed by ground-to-air threatenKey words : route planning ; cellular automata ; simulation航迹规划，即在一定条件约束下，找出载机1改进型元胞自动机航迹规划算法从初始位賢到H标位漿的可行航迹，所要解决的 主要问题是大范国航路规划过程中巨大的信息存 储量和全局最优之间的矛肝，同时还必须考虑到 实时性的要求。ri前，研究的航路规划算法匸要 有：最速下降法、动态规划法、样条插值法、神 经网络法、启发式A*搜索法、模拟退火法、电势 理论法、遗传算法等发展高效的航迹规划算法 仍然足今后相关研究的-个重耍方向。本文提出 的新
5、的基于元胞自动机（Cellular Automata,简称 CA ）航迹规划方法将为航迹规划算法提供一定的 借鉴。元胞白动机，又译作细胞门动机、分子自动 机、点格自动机或单元口动机等，其发展可以追 溯到A .Tn ring和Von.Neumann的数值计算,甚至 更早。之后，Stephen Wolfram等人对它从不同的 角度进行了论述，做了较为全面的研究。目前 逐步展开的有关元胞门动机理论的研究为复杂系 统的计算模拟提供了新的理论依据和实现方法。文献2在对元胞自动机原理作简要分析的基 础上，设计了基于元胞自动机的航迹规划算法， 在战场环境中存在安全可突防区域时，可以较快第30卷第5期2010年10月Vol. 30 No. 5Oct 2010第30卷第5期2010年10月Vol. 30 No. 5Oct 2010收稿日期：2009-12-05；修订日期：2010-07-25