一种用于航迹规划的网络图构造方法研究

在现代战争中,多航迹协同规划需求越来越突出。对于存在辅助制导约束的巡航导弹规划问题,传统的协同航迹规划方法一般均采用栅格图规划环境,实际应用中,所需规划的任务数量往往很多,现有基于栅格图规划环境的航迹规划算法均难以在短时间内规划出结果,这是由栅格图的特性所决定的。文中提出了一种将栅格图环境转化成图环境的方法,在图上进行航迹规划,可大大降低规划时间。