{"title":"Path Planning Algorithms for Mobile Robots in Hospital Environment during Covid-19","authors":"Weiyi He, Zebin Cao, Haiyi Ye","doi":"10.1145/3570773.3570853","DOIUrl":null,"url":null,"abstract":"Since 2019, the COVID-19 virus has spread worldwide, posing a significant health and safety concern. The application of mobile robots in the medical field has gradually demonstrated their unique advantages. Therefore, we focus on the application of mobile robots inwards. By collating and summarizing some of the most popular existing path planning algorithms, this paper illustrates that different algorithms can produce varying outcomes depending on different environments and hardware used. MATLAB is used in this study to simulate four algorithms: To determine the most efficient path, A*, RRT, RRT*, and PRM in a specific hospital map are compared, as well as parameters including path length, average execution time, and resource consumption. Modelling a single-layer hospital map makes it possible for mobile robots in the medical field to execute tasks more efficiently between entry and ward in the COVID-19 hospital environment. Based on a comparison and comprehensive consideration of the data derived from the simulations, it is found that the A* algorithm is superior in terms of optimality, completeness, time complexity, and spatial complexity. Therefore, the A* algorithm is more valuable in finding the best path for a mobile robot in a hospital environment.","PeriodicalId":153475,"journal":{"name":"Proceedings of the 3rd International Symposium on Artificial Intelligence for Medicine Sciences","volume":"20 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-10-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 3rd International Symposium on Artificial Intelligence for Medicine Sciences","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3570773.3570853","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1
Abstract
Since 2019, the COVID-19 virus has spread worldwide, posing a significant health and safety concern. The application of mobile robots in the medical field has gradually demonstrated their unique advantages. Therefore, we focus on the application of mobile robots inwards. By collating and summarizing some of the most popular existing path planning algorithms, this paper illustrates that different algorithms can produce varying outcomes depending on different environments and hardware used. MATLAB is used in this study to simulate four algorithms: To determine the most efficient path, A*, RRT, RRT*, and PRM in a specific hospital map are compared, as well as parameters including path length, average execution time, and resource consumption. Modelling a single-layer hospital map makes it possible for mobile robots in the medical field to execute tasks more efficiently between entry and ward in the COVID-19 hospital environment. Based on a comparison and comprehensive consideration of the data derived from the simulations, it is found that the A* algorithm is superior in terms of optimality, completeness, time complexity, and spatial complexity. Therefore, the A* algorithm is more valuable in finding the best path for a mobile robot in a hospital environment.