一种多医用配送机器人实时路径规划方法

摘要

一种多医用配送机器人实时路径规划方法，包括以下步骤；1)采用时间Petri网对医院静态环境建模，结合Petri网数学特性，提出一种整数线性规划问题来求解具有时间窗约束的多机器人多任务最短路径轨迹；2)以机器人路径之和最小化为目标，利用步骤1)所建立的数学模型对机器人进行任务分配并规划每个机器人的路径轨迹，在避开禁行区域的基础上按时完成所有配送任务的最短路径轨迹之和。本发明能够规划机器人在不同层楼执行任务的路径轨迹，从而有效减轻了医护人员繁重的物品配送工作负担。