一种基于稀疏A*搜索的三维多UAV协同航迹规划方法

    公开(公告)号:CN103557867B

    公开(公告)日:2016-05-04

    申请号:CN201310467041.7

    申请日:2013-10-09

    Abstract: 本发明属于路径规划技术领域,具体涉及一种基于稀疏A*搜索的多UAV协同航迹规划方法。本发明包括:对路径规划的环境进行建模;初始化多目标SAS计算参数:包括最小航迹段长度,最大拐弯角、最大爬升/下滑角,UAV最小安全距离,UAV最低飞行高度;初始化UAV的位置,每个UAV代表一条航迹;更新UAV的位置;扩展当前节点;判断是否与其它航迹段发生碰撞;更新航迹段的节点表;如果已经达到步骤(2)中设定的最小航迹代价,则执行步骤(8),否则,执行步骤(3);确定协同规划最优路径,路径规划结束。本发明能够解决多目标优化问题,具有通用性。能够为决策者提供合理的最优解,更符合实际问题需要。

Patent Agency Ranking