Optimized Coverage Planning for UV Surface Disinfection

UV radiation has been used as a disinfection strategy to deactivate a wide range of pathogens, but existing irradiation strategies do not ensure sufficient exposure of all environmental surfaces and/or require long disinfection times. We present a near-optimal coverage planner for mobile UV disinfection robots. The formulation optimizes the irradiation time efficiency, while ensuring that a sufficient dosage of radiation is received by each surface. The trajectory and dosage plan are optimized taking collision and light occlusion constraints into account. We propose a two-stage scheme to approximate the solution of the induced NP-hard optimization, and, for efficiency, perform key irradiance and occlusion calculations on a GPU. Empirical results show that our technique achieves more coverage for the same exposure time as strategies for existing UV robots, can be used to compare UV robot designs, and produces near-optimal plans.

[1]  Dirk Oliver Theis,et al.  Compact Formulations of the Steiner Traveling Salesman Problem and Related Problems , 2012, Eur. J. Oper. Res..

[2]  Shuai Li,et al.  Segmenting areas of potential contamination for adaptive robotic disinfection in built environments , 2020, Building and Environment.

[3]  Eva K. Lee,et al.  Integer Programming Applied to Intensity-Modulated Radiation Therapy Treatment Planning , 2003, Ann. Oper. Res..

[4]  Arvind Kumar,et al.  A New Linear Programming Approach to Radiation Therapy Treatment Planning Problems , 2006, Oper. Res..

[5]  Rudi Penne,et al.  A Gradient-Based Inspection Path Optimization Approach , 2018, IEEE Robotics and Automation Letters.

[6]  Tomás Lozano-Pérez,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.

[7]  Liam Paull,et al.  Sensor driven online coverage planning for autonomous underwater vehicles , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Donald P. Greenberg,et al.  The hemi-cube: a radiosity solution for complex environments , 1985, SIGGRAPH.

[9]  Roland Siegwart,et al.  Structural inspection path planning via iterative viewpoint resampling with application to aerial robotics , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[10]  Anselmo Lastra,et al.  Radiosity on graphics hardware , 2004, Graphics Interface.

[11]  Harald Haas,et al.  Analysis of Optimal Placement of LED Arrays for Visible Light Communication , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).

[12]  Jaakko Lehtinen,et al.  Incremental Instant Radiosity for Real-Time Indirect Illumination , 2007, Rendering Techniques.

[13]  W. Hijnen,et al.  Inactivation credit of UV radiation for viruses, bacteria and protozoan (oo)cysts in water: a review. , 2006, Water research.

[14]  S. Perlman,et al.  Efficacy of an Automated Multiple Emitter Whole-Room Ultraviolet-C Disinfection System Against Coronaviruses MHV and MERS-CoV , 2016, Infection Control & Hospital Epidemiology.

[15]  Keld Helsgaun,et al.  An effective implementation of the Lin-Kernighan traveling salesman heuristic , 2000, Eur. J. Oper. Res..

[16]  Vijay Kumar,et al.  Time-optimal UAV trajectory planning for 3D urban structure coverage , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  森重伸也.  “Real‐Time Polygonal‐Light Shading with Linearly Transformed Cosines”の実装報告 , 2016 .

[18]  Alexander Keller,et al.  Instant radiosity , 1997, SIGGRAPH.

[19]  Franz S. Hover,et al.  Inspection planning for sensor coverage of 3D marine structures , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  G A Ezzell,et al.  Genetic and geometric optimization of three-dimensional radiation therapy treatment planning. , 1996, Medical physics.

[21]  François X. Sillion,et al.  Radiosity & Global Illumination , 1994 .

[22]  Christian Lingenfelder,et al.  Ultraviolet irradiation doses for coronavirus inactivation – review and analysis of coronavirus photoinactivation studies , 2020, GMS hygiene and infection control.

[23]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[24]  D. Armellino,et al.  Comparative evaluation of operating room terminal cleaning by two methods: Focused multivector ultraviolet (FMUV) versus manual-chemical disinfection. , 2019, American journal of infection control.

[25]  R. Leahy,et al.  EEG and MEG: forward solutions for inverse methods , 1999, IEEE Transactions on Biomedical Engineering.

[26]  Kwan-Liu Ma,et al.  Lighting Design for Globally Illuminated Volume Rendering , 2013, IEEE Transactions on Visualization and Computer Graphics.

[27]  Narcís Palomeras,et al.  Coverage Path Planning with Real‐time Replanning and Surface Reconstruction for Inspection of Three‐dimensional Underwater Structures using Autonomous Underwater Vehicles , 2015, J. Field Robotics.

[28]  Roland Siegwart,et al.  An incremental sampling-based approach to inspection planning: the rapidly exploring random tree of trees , 2016, Robotica.

[29]  A. van Oosterom,et al.  The Solid Angle of a Plane Triangle , 1983, IEEE Transactions on Biomedical Engineering.

[30]  F. Huss,et al.  Ultraviolet-C decontamination of a hospital room: Amount of UV light needed. , 2020, Burns : journal of the International Society for Burn Injuries.

[31]  J. Kereiakes,et al.  The method of linear programming applied to radiation treatment planning. , 1968, Radiology.

[32]  Alkis Gotovos,et al.  Efficient visual exploration and coverage with a micro aerial vehicle in unknown environments , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[33]  Timothy Bretl,et al.  Probably approximately correct coverage for robots with uncertainty , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.