一种三维航迹快速搜索方法  

Fast search algorithm for 3D-route planning

作　　者：李春华[1] 郑昌文[1] 周成平[1] 丁明跃[1] 袁鸿翼[2] 金惠香 

机构地区：[1]华中科技大学图像识别与人工智能研究所,图像处理与智能控制国家教育部重点实验室 [2]中国航大科工集团二院研发中心

出　　处：《宇航学报》2002年第3期13-17,共5页Journal of Astronautics

摘　　要：本文提出了基于 SAS的自动三维航迹规划方法。该方法通过把约束条件结合到搜索算法中去 ,有效地减小了搜索空间 ,缩短了搜索时间 ,从而使三维规划能够用于实时航迹规划。在搜索过程中地形信息得到了充分利用 ,使算法生成的航迹能够自动回避地形和威胁。实验证明 ,该方法能够快速有效地完成规划任务 。This paper proposed an approach of 3D route planning based on SAS,which expands nodes in 3 D environment.This approach efficiently prunes the search space and shortens the search time by incorporating route constrains into search algorithm,which can be used in real time route planner.During the search process,terrain information is fully used,therefore the route generated by the planner can avoid terrain and threat automatically.The experiment results demonstrated that this method can complete planning mission efficiently and get a desirable route.

关 键 词：稀疏搜索 地形回避 航迹规划 三维航迹 无人飞行器 

分 类 号：V52[航空宇航科学与技术—人机与环境工程]