无人飞行器航迹规划方法综述

《无人飞行器航迹规划方法综述》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、万方数据第28卷第2期2010年4月飞行力学FLIGHTDYNAMICSV01．28No．2Apr．2010无人飞行器航迹规划方法综述王维平，刘娟(国防科技大学信息系统与管理学院，湖南长沙410073)摘要：首先从不同角度给出航迹规划的两种定义，把航迹规划问题拆分为规划空间、航迹表示、约束条件、目标函数、规划算法五个子问题，提出了适用于各类无人飞行器航迹规划问题分析求解的过程模型。对规划空间构造方法、目标函数、规划算法进行分类比较，并给出每种方法的优、缺点及适用范围，辅助规划人员针对具体需求快速明确规划思路并选择算法。最后指出了航迹规划未来面临的新问题、新挑战。关键词：飞行器；航迹规划；

2、规划空间；目标函数中图分类号：TJ761．6文献标识码：A文章编号：1002-0853(2010)02-0006-05引言航迹规划(RoutePlanning)是一个综合性很强的跨领域研究课题。自上世纪50年代以来，国内外各领域的学者根据各自的学科背景和专业领域，提出了多种航迹规划方法。然而，随着规划新方法、新算法的不断提出，给规划设计人员也带来了困扰。在众多的规划方法中，选择一种更适合当前需求的方法，就必须准确把握航迹规划问题的本质，并对各类规划方法有充分的理解和认识。为把握航迹规划问题本质，充分利用现有研究成果，根据飞行器特点和规划需求，快速分析规划相关问题，选择合理的规划方法，本文

3、提出了飞行器航迹规划分析求解的过程模型，对主流规划思想及相关算法进行分类比较，并给出各自的适用范围，最后根据国内外最新研究进展，指出了航迹规划未来面临的新问题、新挑战。1航迹规划问题分析1．1航迹规划定义定义1：(从航迹规划问题需求角度)航迹规划是指在给定的规划空间内，寻找飞行器从起始点到达目标点且满足某些约束条件并使某项性能指标达到最优的轨迹⋯。定义2：(从航迹规划问题内涵角度)航迹规划是一个有约束的泛函极值问题。如图1所示，泛函J(戈(t))即规划目标函数，泛函自变量函数菇(t)为航迹函数，航迹规划就是要寻找能够使J(石(t))最小的戈(￡)。容许函数集S为三维几何空间，航迹表示就是

4、完成该三维空间到C空间的映射f目标函数的构造就是确定．，的表达式。而约束条件的存在使得解空间成为C空间的子集。优化性能指标．，求解目标泛函极值雾0专钏§妙(t)一，(口，b，c)辱=司航迹的表示方法图I航迹规划问题描述1．2航迹规划方案设计无论针对何种飞行器，航迹规划问题本身都包含了一些相同的基本要素：航迹表示、规划空间建模、约束条件解析、目标函数确定、规划算法选取。航迹规划实际就是要依次解决下面6个问题(见图2)，每个问题的答案构成了规划的整体解决方案。(1)明确规划类型首先明确该规划问题属于轨迹规划，还是路径规划，这直接关系到下面的方法选择。轨迹规划(TrajectoryPlanni

5、ng)是基于控制论的优化，它需要考虑飞行器运动动力学约束，生成的轨迹是由运动学、动力学微分方程积分得到的与时间相关的空间曲线。路径规划(PathPlanning)是一种基于几何学的空间搜索。它一般不考虑飞行器的运动学和动力学约束，生成的飞行路径是与时间无关的静态空间曲线。(2)规划航迹形式航迹的表达方式关系到如何建立几何空间到c空间(ConfigurationSpace)的映射。规划生成的航迹有两种形式：一是用飞行器运动学、动力学描述的连收稿日期：2009-08—26；修订日期：2009一11-27作者简介：王维平(1962一)，男(满族)，辽宁金县人，教授／博导，博士，研究方向为体系工

6、程与体系仿真；刘娟(1980一)，女，山西太原人，博士研究生，研究方向为系统工程与建模仿真理论、飞行器航迹规划。万方数据第2期王维平等．无人飞行器航迹规划方法综述7续平滑航迹；二是用航迹点、航迹段(弧)表示的几何航迹。前者往往包含了航迹的控制规律，后者仅表征了航迹的空间形态。航迹规划问题I当前需要的规划是哪种?r轨迹规划、Ifr路径规划、I[1TrajectoryPlanning)Jf(PathPlanning)JI需要得到怎样的航迹形式?I(运动学+动力学方程组]0L何表示(点、线、弧)]I采用怎样的方法描述规划空间?I(网格法(离散)]∞标法(离散0@场法(连续)]Il如何描述各类约

7、束条件2l降：兰屏嚣的][仅锻鬻]II目标函数采用哪种规划形式，需要考虑哪些因素2l⑩逦D匹D⑨廷DI适合使用哪种规划算法?臣圃匝巫囵I最优(满意)航迹规划类型◆航迹表示目标函数即目标泛函J(石(t))，它是评价航迹性能好坏的标准，表示了航迹规划的最终目的。不同规划往往有不同的侧重点和不同的目标函数形式。有的希望飞行器以最短时间、距离到达目标，有的希望飞行器能够保证最大生存概率并且具有较低的能量控制代价等。现有的规划往往考虑多种代价