||Mobile Robotter på Bispebjerg Hospital
||Kjer, Emil Brøgger
||Bolander, Thomas (Algorithms and Logic, Department of Informatics and Mathematical Modeling, Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark)
||Technical University of Denmark, DTU, DK-2800 Kgs. Lyngby, Denmark
||The aim of this project is to create a software program which is able to administrate
the navigation of several mobile robots at Bispebjerg Hospital and
thereby solving the Vehicle Routing Problem - Pickup and Delivery (VRPPD).
The idea for solving this problem is to use a heuristic to ease the generation
of acceptable solutions in a short amount of time.
This project deals with the Pickup and Delivery Problem because of the need
for transporting blood samples, trash, medicin, journals etc. between sections
inside of the hospital.
The results shows, that it is possible to generate useful solutions for robots,
which is around 10 % better than solution manually provided by use of naive
methods, for problems containing 700 tasks and a varying number of robots.
The test results used in this project is generated based on estimation of a
typical need during a typical day at Bispebjerg Hospital. It also shows the
possibility to create robots and make them follow the track, and thereby contribute
to the solving of the VRP in real life, rather than solving a simulated
Based on the results in this project, the use of hospital robots seems promising,
and it could be interesting to continue the work, adding "Time Windows", priority
of each task, dynamic adjustment of parameters etc., and later on ading
Real Life robots.
||Danmarks Tekniske Universitet (DTU) : Kgs. Lyngby, Danmark
Creation date: 2009-09-09
Update date: 2009-11-04