基于移动机器人的死锁处理方法、装置及计算机存储介质

本申请提出一种基于移动机器人的死锁处理方法、基于移动机器人的死锁处理装置以及计算机存储介质。所述死锁处理方法包括：获取若干移动机器人的规划路径点；基于所有规划路径点，生成每一移动机器人的危险路径信息；基于所有危险路径信息，构建危险路径网络有向图；基于所述危险路径网络有向图搜索当前死锁；按照所述当前死锁控制目标移动机器人进行避让。通过上述基于移动机器人的死锁处理方法，利用构建的危险路径网络有向图分析整个危险路径网络的死锁环，能够分析更多不同类型的死锁，解决了一些无法识别的环形死锁造成的无法解开环形死锁的问题，从而使得解死锁效率得到大大提高。