搜救环境下的快速搜寻路径规划方法及装置

本发明提供一种搜救环境下的快速搜寻路径规划方法及装置，包括：确定搜救区域，将搜救区域划分为多个栅格，构建各栅格对应的POMDP七元组信息，POMDP七元组信息包括有限状态集合、有限动作集合、状态转移矩阵、奖励、有限观测集合、观察概率及折扣系数；实时获取搜救机器人的当前位置信息及搜救机器人的周边地图环境信息，基于当前位置信息确定搜救机器人当前所在栅格，基于当前所在栅格对应的POMDP七元组信息通过部分可观察马尔可夫决策算法确定搜救机器人下一步的目标栅格；基于目标栅格及周边地图环境信息确定搜救机器人的搜寻路径。本申请在未知环境地图的情况下可使机器人完成全自主边探索边建图的搜寻工作，提高了机器人对搜救环境的适应能力。