Optimal Task Assignment and Path Planning for Multiple Patrol Robots in Makeshift Hospitals

Daomeng Cai, Kexin Hu, Yongling Fu, Suli Zou

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

Patrol robots play important roles in security guarantees for makeshift hospitals that are established to assist emergency medical treatment such as pandemics and natural disasters. To improve the effectiveness of the robot patrol and save the cost, the key is to develop an optimal task assignment method and then design a costless motion path for robots. In this paper, the task assignment and path planning for multiple patrol robots are formulated as a multi-constraint multi-objective optimization problem, and a new optimization algorithm based on the particle swarm algorithm is proposed. Due to the irregular shape of the makeshift hospital, the corner collision protection rules are designed to ensure the collision avoidance. In addition, the path planning costs of different task assignments are calculated. Our study demonstrates the effectiveness of the proposed algorithm for improving security in makeshift hospitals while optimizing resource allocation.

Original languageEnglish
Title of host publication2023 42nd Chinese Control Conference, CCC 2023
PublisherIEEE Computer Society
Pages1814-1819
Number of pages6
ISBN (Electronic)9789887581543
DOIs
Publication statusPublished - 2023
Event42nd Chinese Control Conference, CCC 2023 - Tianjin, China
Duration: 24 Jul 202326 Jul 2023

Publication series

NameChinese Control Conference, CCC
Volume2023-July
ISSN (Print)1934-1768
ISSN (Electronic)2161-2927

Conference

Conference42nd Chinese Control Conference, CCC 2023
Country/TerritoryChina
CityTianjin
Period24/07/2326/07/23

Keywords

  • Makeshift Hospitals
  • Path Planning
  • Patrol Robots
  • Task Assignment

Fingerprint

Dive into the research topics of 'Optimal Task Assignment and Path Planning for Multiple Patrol Robots in Makeshift Hospitals'. Together they form a unique fingerprint.

Cite this