中文

无人机辅助的医院资产维护

机器人学 2022-12-06 v1 系统与控制 系统与控制

摘要

COVID-19 疫情的迅速暴发促使科学家和研究人员为未来灾害做好准备。疫情期间,全球医疗权威机构强调了物体与表面消毒的重要性。为在疫情期间实施高效安全的消毒服务,机器人已被用于室内资产。本文设想使用无人机对医院及其他设施中的室外资产进行消毒。此类异构资产可能具有不同的服务需求(例如服务时间、消毒剂材料数量等),而无人机通常容量有限(即飞行时间、消毒剂携带能力)。为高效服务所有设施资产,必须优化无人机到资产的分配及无人机行驶路线。本文建立容量约束车辆路径问题(CVRP)模型,为每架无人机寻找最优路线,以最小化总服务时间,同时无人机满足分配给它的各资产需求。该问题使用混合整数规划(MIP)求解。由于 CVRP 是 NP-hard 问题,我们提出一种轻量启发式方法,在涉及大量资产的问题求解中实现次优性能并降低时间复杂度。

关键词

引用

@article{arxiv.2212.01445,
  title  = {Drones-aided Asset Maintenance in Hospitals},
  author = {Muhammad Asif Khan and Hamid Menouar and Ridha Hamila},
  journal= {arXiv preprint arXiv:2212.01445},
  year   = {2022}
}

备注

Paper accepted at 2022 2nd International Conference on Computers and Automation (CompAuto 2022)