Fleet management system for mobile robots in healthcare environments

Purpose: The purpose of this paper is to describe the implementation of a Fleet Management System (FMS) that plans and controls the execution of logistics tasks by a set of mobile robots in a real-world hospital environment. The FMS is developed upon an architecture that hosts a routing engine, a task scheduler, an Endorse Broker, a controller and a backend Application Programming Interface (API). The routing engine handles the geo-referenced data and the calculation of routes; the task scheduler implements algorithms to solve the task allocation problem and the trolley loading problem using Integer Linear Programming (ILP) model and a Genetic Algorithm (GA) depending on the problem size. The Endorse Broker provides a messaging system to exchange information with the robotic fleet, while the controller implements the control rules to ensure the execution of the work plan. Finally, the Backend API exposes some FMS to external systems. Design/methodology/approach: The first part of the paper, focuses on the dynamic path planning problem of a set of mobile robots in indoor spaces such as hospitals, laboratories, and shopping centres. A review of algorithms developed in the literature, to address dynamic path planning, is carried out; and an analysis of the applications of such algorithms in mobile robots that operate in real in-door spaces is performed. The second part of the paper focuses on the description of the FMS, which consists of five integrated tools to support the multi-robot dynamic path planning and the fleet management. Findings: The literature review, carried out in the context of path planning problem of multiple mobile robots in in-door spaces, has posed great challenges due to the environment characteristics in which robots move. The developed FMS for mobile robots in healthcare environments has resulted on a tool that enables to: (i) interpret of geo-referenced data; (ii) calculate and recalculate dynamic path plans and task execution plans, through the implementation of advanced algorithms that take into account dynamic events; (iii) track the tasks execution; (iv) fleet traffic control; and (v) to communicate with one another external systems. Practical implications: The proposed FMS has been developed under the scope of ENDORSE project that seeks to develop safe, efficient, and integrated indoor robotic fleets for logistic applications in healthcare and commercial spaces. Moreover, a computational analysis is performed using a virtual hospital floor-plant. Originality/value: This work proposes a novel FMS, which consists of integrated tools to support the mobile multi-robot dynamic path planning in a real-world hospital environment. These tools include: a routing engine that handles the geo-referenced data and the calculation of routes. A task scheduler that includes a mathematical model to solve the path planning problem, when a low number of robots is

[1]  Tolga Bektas,et al.  Integer linear programming formulations of multiple salesman problems and its variations , 2006, Eur. J. Oper. Res..

[2]  Yujie Cui,et al.  Dynamic path planning for mobile robot based on genetic algorithm in unknown environment , 2010, 2010 Chinese Control and Decision Conference.

[3]  Nacim Ramdani,et al.  A Safe, Efficient and Integrated Indoor Robotic Fleet for Logistic Applications in Healthcare and Commercial Spaces: The ENDORSE Concept , 2019, 2019 20th IEEE International Conference on Mobile Data Management (MDM).

[4]  Demetrios Zeinalipour-Yazti,et al.  The anatomy of the anyplace indoor navigation service , 2017, SIGSPACIAL.

[5]  Steffen Junginger,et al.  Mobile Robot for Life Science Automation , 2013 .

[6]  S. Parasuraman,et al.  Dynamic path planning algorithm in mobile robot navigation , 2011, 2011 IEEE Symposium on Industrial Electronics and Applications.

[7]  Peng Huang,et al.  Dynamic Path Planning Based on Improved D* Algorithms of Gaode Map , 2019, 2019 IEEE 3rd Information Technology, Networking, Electronic and Automation Control Conference (ITNEC).

[8]  Song Gao,et al.  A New Hybrid Method in Global Dynamic Path Planning of Mobile Robot , 2018, Int. J. Comput. Commun. Control.

[9]  Horst-Michael Groß,et al.  TOOMAS: Interactive Shopping Guide robots in everyday use - final implementation and experiences from long-term field trials , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Richard May,et al.  AVERT: An autonomous multi-robot system for vehicle extraction and transportation , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[11]  Marc Hanheide,et al.  Dynamic path planning adopting human navigation strategies for a domestic mobile robot , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Spyros G. Tzafestas,et al.  Mobile Robot Control and Navigation: A Global Overview , 2018, Journal of Intelligent & Robotic Systems.

[13]  J. Sasiadek,et al.  Autonomous mobile robot model predictive control , 2004 .

[14]  Han-Pang Huang,et al.  Robot Motion Planning in Dynamic Uncertain Environments , 2011, Adv. Robotics.

[15]  Claus Bossen,et al.  Mobility Work: The Spatial Dimension of Collaboration at a Hospital , 2005, Computer Supported Cooperative Work (CSCW).

[16]  Oussama Khatib,et al.  Robot planning and control , 1997, Robotics Auton. Syst..

[17]  Abdulkader Joukhadar,et al.  Using the Bees Algorithm for wheeled mobile robot path planning in an indoor dynamic environment , 2018 .

[18]  Xin Xu,et al.  Dynamic path planning of a mobile robot with improved Q-learning algorithm , 2015, 2015 IEEE International Conference on Information and Automation.

[19]  Lei Zhang,et al.  Multi-floor laboratory transportation technologies based on intelligent mobile robots , 2019 .

[20]  Gürsel Serpen,et al.  Automated robotic parking systems: real-time, concurrent and multi-robot path planning in dynamic environments , 2014, Applied Intelligence.

[21]  C. P. Cheng,et al.  Design of an intelligent hospital service robot and its applications , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[22]  Jaehong Kim,et al.  Multi-robot task allocation for real-time hospital logistics , 2017, 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[23]  Kai Guo,et al.  Dynamic Path Planning Algorithm for a Mobile Robot Based on Visible Space and an Improved Genetic Algorithm , 2016 .

[24]  Raquel Sanchis,et al.  A Cloud Platform to support Collaboration in Supply Networks , 2016 .

[25]  Joel J. P. C. Rodrigues,et al.  Localization and Navigation for Autonomous Mobile Robots Using Petri Nets in Indoor Environments , 2018, IEEE Access.

[26]  Chaoli Wang,et al.  Navigation Scheme of Mobile Robots and Its Application at Airport Environment , 2018, 2018 13th World Congress on Intelligent Control and Automation (WCICA).

[27]  S. Areibi,et al.  Genetic algorithm for dynamic path planning , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[28]  Hui Liu,et al.  A backbone-floyd hybrid path planning method for mobile robot transportation in multi-floor life science laboratories , 2016, 2016 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI).

[29]  P. Raja,et al.  Path planning for a mobile robot in dynamic environments , 2011 .

[30]  Anupam Shukla,et al.  Multi-robot multi-target dynamic path planning using artificial bee colony and evolutionary programming in unknown environment , 2018, Intell. Serv. Robotics.

[31]  Ju-Jang Lee,et al.  A Hierarchical Algorithm for Indoor Mobile Robot Localization Using RFID Sensor Fusion , 2011, IEEE Transactions on Industrial Electronics.

[32]  Yangsheng Xu,et al.  Development of a hospital service robot for transporting task , 2003, IEEE International Conference on Robotics, Intelligent Systems and Signal Processing, 2003. Proceedings. 2003.

[33]  Luis Moreno,et al.  Use of genetic algorithms for target distribution and sequencing in multiple robot operations , 2011, 2011 IEEE International Conference on Robotics and Biomimetics.

[34]  Vassilia Costarides,et al.  ENDORSE Concept: An Integrated Indoor Mobile Robotic System for Medical Diagnostic Support , 2019 .

[35]  Qixin Cao,et al.  Mixed path planning for multi‐robots in structured hospital environment , 2019, The Journal of Engineering.

[36]  Yu-Chu Tian,et al.  Dynamic robot path planning using an enhanced simulated annealing approach , 2013, Appl. Math. Comput..

[37]  B. K. Panigrahi,et al.  Multi-robot path planning in a dynamic environment using improved gravitational search algorithm , 2016 .

[38]  Hui Liu,et al.  A floyd-genetic algorithm based path planning system for mobile robots in laboratory automation , 2012, 2012 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[39]  Esmaeel Khanmirza,et al.  Multi-objective multi-robot path planning in continuous environment using an enhanced genetic algorithm , 2019, Expert Syst. Appl..

[40]  Bernardo Wagner,et al.  Dynamic path planning for coordinated motion of multiple mobile robots , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

[41]  Ye Zhang,et al.  Design of an autonomous mobile robot for hospital , 2009, 2009 IEEE International Symposium on IT in Medicine & Education.

[42]  Adem Tuncer,et al.  Dynamic path planning of mobile robots with improved genetic algorithm , 2012, Comput. Electr. Eng..

[43]  Xiujuan Lei,et al.  Dynamic Path Planning of Mobile Robots Based on ABC Algorithm , 2010, AICI.

[44]  Mohd Fauzi Othman,et al.  Simulation of Dynamic Path Planning for Real-Time Vision-Base Robots , 2013, FIRA RoboWorld Congress.