基于哈希表近似计算的多目标约束进化无人机路径规划方法

本发明公开了一种基于哈希表近似计算的多目标约束进化无人机路径规划方法，包括获取飞行区域的三维环境地形；将三维环境地形划分为n个哈希单元，计算各哈希单元的目标值和约束值并存储于哈希表中；基于三维环境地形利用B样条采样确定路径点；以及查询哈希表确定各路径点的目标值和约束值，同时考虑路径目标函数和约束函数对无人机路径进行规划。本发明可在保证无人机路径最优性的同时，显著降低计算资源的消耗并提高路径规划的响应速度，以满足实时性和实用性的需求。