Next Article in Journal
Advanced Image Analytics for Mobile Robot-Based Condition Monitoring in Hazardous Environments: A Comprehensive Thermal Defect Processing Framework
Next Article in Special Issue
Investigation of Motor Learning Effects Using a Hybrid Rehabilitation System Based on Motion Estimation
Previous Article in Journal
Deep Learning-Based Nystagmus Detection for BPPV Diagnosis
Previous Article in Special Issue
Qhali: A Humanoid Robot for Assisting in Mental Health Treatment
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Coverage Planning for UVC Irradiation: Robot Surface Disinfection Based on Swarm Intelligence Algorithm

1
Research Center for Optoelectronic Materials and Devices, Guangxi Key Laboratory for the Relativistic Astrophysics, School of Physical Science & Technology, Guangxi University, Nanning 530004, China
2
School of Electrical Engineering, Guangxi University, Nanning 530004, China
3
MOE Key Laboratory of New Processing Technology for Nonferrous Metals and Materials, Guangxi Key Laboratory of Processing for Non-Ferrous Metals and Featured Materials, Nanning 530004, China
4
Third Generation Semiconductor Industry Research Institute, Guangxi University, Nanning 530004, China
5
College of Mathematics and Physics, Beijing University of Chemical Technology, Beijing 100029, China
*
Author to whom correspondence should be addressed.
Sensors 2024, 24(11), 3418; https://doi.org/10.3390/s24113418
Submission received: 12 April 2024 / Revised: 16 May 2024 / Accepted: 22 May 2024 / Published: 26 May 2024

Abstract

:
Ultraviolet (UV) radiation has been widely utilized as a disinfection strategy to effectively eliminate various pathogens. The disinfection task achieves complete coverage of object surfaces by planning the motion trajectory of autonomous mobile robots and the UVC irradiation strategy. This introduces an additional layer of complexity to path planning, as every point on the surface of the object must receive a certain dose of irradiation. Nevertheless, the considerable dosage required for virus inactivation often leads to substantial energy consumption and dose redundancy in disinfection tasks, presenting challenges for the implementation of robots in large-scale environments. Optimizing energy consumption of light sources has become a primary concern in disinfection planning, particularly in large-scale settings. Addressing the inefficiencies associated with dosage redundancy, this study proposes a dose coverage planning framework, utilizing MOPSO to solve the multi-objective optimization model for planning UVC dose coverage. Diverging from conventional path planning methodologies, our approach prioritizes the intrinsic characteristics of dose accumulation, integrating a UVC light efficiency factor to mitigate dose redundancy with the aim of reducing energy expenditure and enhancing the efficiency of robotic disinfection. Empirical trials conducted with autonomous disinfecting robots in real-world settings have corroborated the efficacy of this model in deactivating viruses.

1. Introduction

The global dissemination of respiratory diseases underscores the vital importance of regular surface disinfection in mitigating the spread of infectious pathogens [1]. Ultraviolet irradiation technology, particularly within the UVC spectrum (200 nm to 280 nm), emerges as a highly promising approach for surface disinfection owing to its potent antimicrobial properties [2]. Extensive testing has demonstrated the efficacy of UV irradiation in effectively deactivating various pathogens, including coronaviruses, bacteria, and protozoa [3]. Utilization of UVC devices has been proven to significantly reduce microbial proliferation, rendering it a viable method for non-contact disinfection. Since the onset of the SARS-CoV-2 pandemic, the effectiveness of UV in environmental disinfection has led to an increased adoption of UV lamps in hospitals and other healthcare facilities [4,5].
According to a study by the University of British Columbia [6], there are two critical factors for pathogen inactivation using deep ultraviolet (UVC) light: sufficient irradiance and accumulation of dose on surfaces to reach the pathogen’s inactivation threshold. Each microorganism has a specific UVC dose required for inactivation, known as the inactivation threshold dose. For instance, inactivating the SARS-CoV-2 virus requires a surface accumulation of a 16.9 mJ/cm2 dosage [7]. This paper utilizes high-power UVC LEDs based on AlGaN chips, with each LED emitting stable 273 nm deep ultraviolet light under 500 mA excitation. Experimental tests confirm that a single UVC LED achieves an irradiance of 2.38 W, meeting the instantaneous irradiance requirements. The performance parameters of the UVC LED irradiance are summarized in Section 5.1. Section 3 of this paper discusses the design considerations undertaken to achieve the required irradiance dose.
While UVC disinfection solutions offer convenience, they also pose risks when used in real-world scenarios, including potential harm to human skin, eyes, and other organs if exposed to ultraviolet light for prolonged periods. Moreover, the placement of fixed UV light sources is contentious due to the energy attenuation of UVC light, which diminishes with the square of the distance, resulting in slow disinfection in distant areas [2].
To address these issues, equipping autonomous unmanned ground vehicles (UGVs) with UV emitters seems to be an effective solution, enhancing the efficiency of UVC utilization while ensuring human safety [8,9]. The utilization of automation and robotics has become a trend across various fields, especially in medical and hazardous tasks [10,11]. This not only reduces risks for operators but also significantly enhances task execution efficiency and precision. Autonomous robots offer a low-cost, non-contact disinfection method, minimizing human exposure risks [10,12]. The research community has explored integrating ultraviolet light with autonomous robots [13,14,15,16]. For instance, trajectory planners based on genetic algorithms have been proposed to optimize the disinfection process [17]. These systems pre-calculate disinfection routes offline based on known environmental maps, which are then executed by robots. Other innovations include UV robots equipped with Raspberry Pi for navigation and obstacle avoidance, designed with a remote control scheme for operators [18]; however, this mode does not plan disinfection doses. Additionally, robots with arms have been designed to increase flexibility and irradiation coverage during disinfection mobility, along with maps to determine the projected UVC dose onto environmental surfaces [19].
The robotics domain has made significant contributions to UVC disinfection, yet there is room for improvement, particularly in optimizing energy efficiency and managing the power consumption of UVC light sources. Given the significant disparity in energy consumption between the light sources and the chassis during disinfection tasks, optimizing the energy efficiency of the light sources in expansive environments emerges as a pivotal aspect of disinfection strategy. UVC solutions require high intensity and prolonged exposure to effectively disinfect, posing challenges to the lifespan, effectiveness, and energy consumption of both UVC lamps and the robots carrying them. Insufficient energy may lead to incomplete disinfection tasks, posing risks of secondary infection to personnel. These issues remain to be addressed.
This research introduces an irradiation-based disinfection robot system, depicted in Figure 1a, equipped with an array of eight strips, each containing high-power AlGaN-based deep ultraviolet (UVC) LED chips. Each UVC LED strip is rated at 72 W, culminating in a collective rated power of 576 W for the assembly. As demonstrated in Figure 1b, the energy consumption of the UVC light groups substantially exceeds that of the robot chassis across various temporal observations. For instance, a 30 min operation in a confined space consumes approximately 1080 kJ for illumination, contrasted with merely 70.2 kJ for robot movement. This gap widens in larger spaces, where a 60 min task necessitates 2160 kJ for lighting compared to only 140.4 kJ for locomotion. These observations underscore the necessity of focusing on light source energy optimization in large-scale disinfection operations.
In pursuit of enhancing the efficiency of light source utilization, this paper develops a multi-objective optimization model tailored for UVC dose coverage planning. The model employs the Multi-Objective Particle Swarm Optimization (MOPSO) technique to strategize waypoint deployment. Diverging from conventional path optimization strategies that prioritize chassis movement, our approach focuses on maximizing dose accumulation. By integrating a UVC dose efficiency factor, we aim to minimize redundant dosing and optimize energy use, thereby elevating the overall disinfection efficacy of the robot system. The principal contributions of this article are outlined as follows:
  • An UVC irradiation dose map has been constructed based on the grid map obtained from SLAM.
  • An energy-efficient UVC dose coverage planner (UVC-DCP) has been developed, formulating a multi-objective optimization model for the planning of irradiation tasks. This model focuses on optimizing the deployment of waypoints and static irradiation durations to minimize UVC irradiation energy consumption.
  • Considering the complexity of disinfection environments, a full coverage path planning approach utilizing regional segmentation has been adopted.
  • The efficacy of the proposed methods has been substantiated through experimental and simulation studies, which also analyze the strategies for inactivating different pathogens.

2. Related Work

Autonomous UVC disinfection engages classic robotics problems, akin to comprehensive path and energy coverage planning. Energy coverage planning orchestrates light fields to administer doses on surfaces and optimize UVC usage for efficient disinfection. Path planning computes robot trajectories that allow light coverage across all surfaces, ensuring optimal robot paths while maintaining safe collision distances. The introduced disinfection dose planning adds complexity, demanding every surface point to receive certain irradiation.
Compared to standard coverage tasks, UV disinfection requires additional dose application, taking minutes to execute [17]. Hence, optimizing disinfection time in known environments is crucial over adapting to unknown terrains or online remapping [15]. Coverage path planning (CPP) aims to calculate a path covering all points of interest (POIs) to envelop the entire Region of Interest (ROI) [19]. CPP efficiency and performance are assessed based on coverage, path distance, completion time, energy use, and obstacle avoidance capabilities [20,21]. CPP ties to various autonomous robotics applications like floor cleaning, mowing, agricultural harvesting, demining, and structural inspections [22].
Ultraviolet disinfection planning can be conceptualized as the modeling and control of light transmission. This process overlaps with similar initiatives in the fields of radiation dose planning, irradiance distribution modeling, and optimization of light placement. Radiation dosage planning outlines methods for measuring and calculating irradiance [23,24,25,26]. Several studies model irradiance distribution, and the rendering of radiosity using the boundary element method describes a method for projecting light rays onto spatial surfaces, quantifying the distribution of energy in space [27,28,29,30]. The optimization of light placements investigates how to deploy the distribution pattern of irradiance sources to ensure irradiance intensity, optimizing the lighting distribution and placement of illuminance sensors within indoor spaces [31,32].
Dose coverage planning entails autonomous robots controlling dosage strategies and planning paths and speeds to uniformly deposit along covered surfaces, similar to radiation exposure planning, Wireless Sensor Network (WSN) layout optimization, and painting robots. The goal is to ensure target dosages while reducing redundancy, waste, and risks. For painting, the entire surface must be coated evenly, with any deviations easily detected visually [33]. Robots achieve uniform painting thickness through spray gun modeling. In WSN layouts, sensor node deployment and network range are crucial for signal coverage, with network topology models balancing node energy consumption and minimizing sensor redundancy [34]. In the optimization of Wireless Sensor Network (WSN) sensor layouts, placing multiple controllers in a large-scale WSN is identified as an NP-hard problem. By controlling the placement and irradiance of lights, the intensity distribution of emitted energy is optimized. The objectives of lighting planning are analogous to our project. Research on lighting optimization [32] and methods for optimizing detector layouts also consider mobile light sources, which, however, are fixed after the design phase. Thus, by strategic planning, sufficient dosage is ensured to the target volume. Efficient photodetector layout methods address the challenges of computational demand and high energy consumption in detector placement.
Previous studies missed two points: the uneven dose distributions creating light redundancy and light use efficiency’s significant impact on robot energy consumption. Addressing this, this paper explores waypoint intervals and time allocation effects on dose uniformity and UVC light energy efficiency. A dose coverage planner is created to guide waypoint placement and disinfection timing.
This paper’s structure begins with key issues in disinfection tasks, drawing insights from other coverage tasks. It constructs a UVC irradiation dose map to inform dose planner modeling, then solves for stationary disinfection waypoints using the MOPSO algorithm. K-means clusters waypoints based on spatial features, with TSP algorithms determining waypoint sequences within subregions for trajectories. Disinfection experiments in various environment sizes compare dose distribution under different irradiation strategies. The results prove that optimized trajectories achieve complete disinfection, enhancing UVC dose coverage efficiency and reducing global dose redundancy. This method offers better performance in energy cost savings, optimizing robots’ light source energy consumption.

3. Dose Coverage Planner for UVC Irradiation

This section introduces a novel model for the distribution of deep ultraviolet (UVC) doses, termed the UVC Irradiation Dose Map. Utilizing a 2D grid map, this model computes the cumulative UVC dose across a global map, aimed at assessing dose distribution on environmental surfaces. Considering that the accumulation of UVC dose on object surfaces is feasible, the sequence of execution between waypoints does not affect the disinfection effectiveness. Therefore, when searching for the optimal deployment positions, the focus is solely on the placement of waypoints and irradiation durations, with subsequent separate planning of the paths between waypoints.

3.1. UVC Irradiation Dose Map

The dose of UVC provided by the lamps to a point on a two-dimensional surface depends on the radiative intensity of the lamp array I e , the distance between the lamp and the surface, and the time of exposure. Let Ω denote the environmental boundaries targeted for disinfection by representing the free space where the robot, with configuration space A , can assume any collision-free configuration. Every infinitesimal surface element d s receives a certain amount of radiant flux every second. The radiation flux distribution model enables the infinitesimal surface d s to receive the following irradiance from lamps with power. The irradiance D k is the total irradiation incident at a surface with area A , and it is computed in terms of the radiant intensity in Equation (2), in which | r | is the distance between the light source and the surface, and cos α is the optical efficiency impacted by the angle between the vector and the surface’s normal n .
E e = I e cos α | r | 2
The dose D k delivered over a time period Δ t = t i t i 1 is computed as Equation (2).
D k = t k 1 t k E e d t
In the case of focusing on static irradiation at waypoints, assuming a static environment where the relative positions between the lamp and the surface remain constant over time, the energy E e remains constant during time Δ t . Substituting Equation (1) into Equation (2), Equation (3) can be expressed, providing the calculation method for each waypoint. The value of I e is obtained from the optical-electric characteristics test of the combined light field in Section 5.
D k = E e Δ t = I e cos α | r | 2 Δ t
To describe the distribution of dosage on the object surface, we constructed a UVC irradiation dose map based on a SLAM-generated 2D grid map, as shown in Figure 2. We created an irradiation map layer, querying the cell’s index through getIndex(), querying the cell’s position through getPosition(), and querying the cell value through at(layer, index) and atPosition(layer, position). Maintaining a matrix recording the irradiation dosage, after the robot completes static irradiation and disinfection at static waypoints, the dosage obtained by each cell is calculated using Equation (3) and updated into the irradiation map layer. The 2D grid map subdivides space into tiny units, which we use as the smallest units receiving lamp irradiation, with the central position calculating the UVC irradiation dosage representing the entire unit. Because the distance between the center and the edge of the tiny unit is minimal, the approximation error is less than 0.01 µm/cm2, which is a reasonable approximation.
Subsequently, as the robot moves autonomously, the accumulated UVC irradiation dose map is updated. With the robot’s position changing over time during patrols, we base our calculations on the 2D grid map obtained from laser scans, which divides space into tiny cells, treated as the smallest units receiving lamp irradiation. The received UVC dose for these small areas is computed, and by updating the robot’s position and calculating the time elapsed since the last update, we traverse each cell of the UVC irradiation dose map, determining the light’s radiative strength and exposure time and incorporating the dose given to each cell as per Equation (3). This accumulated dose is added to the existing irradiation map. Note that only when the cell lies directly within the light field, it is included in the computation of dose accumulation.
Because processing a UVC irradiation dose map represented by a 3D environment is computationally costly and impacts the real-time navigation decisions of the robot, our irradiation map is calculated at a specific height. It utilizes a 2D grid map to identify regions to receive dosage and considers all obstacles merely as walls for simplicity. However, this simplification results in the loss of information about more complex structures, such as multiple surfaces located at different heights but the same x,y position. To address this issue, a boundary strategy was designed to distribute the maximum UVC dose along obstacle boundaries, spreading it across the contour of the entire traversable area to mitigate this shortcoming. The height at which the map is computed and the size of observational cells are configurable. For the most conservative estimate, we can calculate the irradiation map for the ground, as when cells at floor level reach the required dosage, higher ones (between the lamp and the floor) are guaranteed to receive more irradiance, ensuring disinfection throughout the space.

3.2. Multi-Objective Optimization Model for UVC Irradiation Planning

3.2.1. Exploration of the Impact of Waypoint Distribution on Dose Coverage Efficiency

The challenge of excessive redundancy during full dose coverage prompted this study to investigate the impact of waypoint spacing on the efficiency of dose distribution. Given that the application of UVC dose requires accumulation over an extended period to reach the threshold, the devised navigation scheme arranges several waypoints for the robot, each featuring a static dwell for a certain duration. Compared to navigation strategies in other works where the robot continuously moves, this approach saves on the energy consumption of the robot’s repeated patrols. The choice of waypoint spacing is critical in arranging static waypoints, as it directly affects the time to achieve coverage and the uniformity of the dose distributed.
In this experiment, the overlapping characteristics of irradiation sources were tested to explore how the uniformity of energy absorption depends on the deployment pattern. To better understand the operational effect, four robots equipped with light sources were deployed in the environment to simulate the additive effect after working at four waypoints. All UVC lamps were turned on, and a row of UVC dosimeters was placed in front of the robots. The UVC irradiation dose map was updated over time. The distance between irradiation sources was varied, with lamp positions as shown by the blue dots in Figure 3, set at intervals of 30 cm, 45 cm, and 60 cm. The lamps were turned off once the irradiation dose map showed that cells at the boundary reached the required dose of 16.9 mJ/cm2. The times to achieve full dose coverage for the three spacings were 57.4 s, 49.2 s, and 28.9 s, respectively.
Post-closure heatmap results in Figure 3 illustrate the dose distribution obtained in the UVC irradiation dose map after all cells met the dose criteria. The overlay characteristics and evaluation results from the irradiation map were integrated into the next section’s dose planner as constraints for the waypoint strategy, setting the interval for waypoint spacing and the execution time for disinfection.

3.2.2. Evaluation Factor for Dose Coverage Effectiveness

The UVC dose coverage ratio (μ) is introduced to assess the overall completion of disinfection tasks within a spatial environment, based on the statistical analysis of UVC irradiation dose map post-disinfection. The irradiation planner will use these evaluation factors to guide the robotic movement strategy.
The coverage rate indicates the proportion of the UVC irradiation dose map that achieved disinfection, as expressed by Equation (3). Our primary objective in deploying the dose coverage planner is to minimize the risk of contact with COVID-19. We focused on existing studies on the sensitivity of SARS-CoV-2 to UVC, adopting a conservative inactivation dose threshold of 16.9 mJ/cm2, denoted as threshold dosage, which results in a 2-log reduction (99% inactivation) of the virus.
μ = c e l l δ i j n u m
δ i j = { 1 , ( D k D t h r e s h o l d ) 0 0 , o t h e r w i s e
If a cell reaches the dose threshold, it is considered covered. The number of cells is determined by the resolution setting of the grid map. Only when each cell in the entire environmental irradiation dose map has received a dose above the threshold will the coverage rate reach 100%. A μ greater than 100% indicates that the actual surface area of the objects receiving the dose exceeds the real area; i.e., the coverage meets the standard. During dose planner execution, achieving the coverage rate is a constraint to ensure the successful completion of the entire scene’s dose coverage task.
To quantify wasted light energy, we define global dose redundancy on the UVC irradiation dose map, denoted as dose redundancy, as shown in Equation (6). It calculates the difference between the actual dose each cell receives and the required threshold dosage, reflecting the extent to which the actual dose exceeds the amount needed to inactivate the virus. During the operation of the dose coverage planner, we aim for lower global dose redundancy to reduce unnecessary energy consumption by the UVC lamp arrays.
D r = k = 1 n u m D k D t h r e s h o l d
We found that the uniformity of the UVC irradiation dose map is strong evidence of energy waste in existing coverage solutions. Specifically, in disinfection operations within a static light field, the dose on environmental edges is often met at the expense of efficiency, leading to several times more energy in areas close to the static light source. Previous research often relied on manual repositioning of fixed light sources by operators to increase the uniformity of dose distribution. The mean squared error reflects the uniformity between global grid doses and is calculated as the sum of squares of the deviations from the threshold dose across all global cells, averaged according to Equation (7).
D M S E = 1 n u m i = 1 n u m ( D k i D t h r e s h o l d ) 2
Dose coverage efficiency (Equation (8)) measures the portion of the working lamp energy that effectively contributes to reaching the threshold dosage.
η D C E = c e l l D k c e l l δ i j D t h r e s h o l d
A high dose coverage efficiency indicates a higher proportion of the emitted energy serves its practical purpose rather than being superfluous. Greater efficiency in UVC dose coverage leads to minimized dose redundancy and optimized energy consumption.

3.2.3. Multi-Objective Optimization Model for UVC DCP

Building on the previous section’s insights, we addressed the critical steps for optimizing energy consumption in a mobile robot’s UVC dosage coverage task. Key goals include reducing redundancy in the UVC irradiation dose map and enhancing the uniformity of dosage distribution from a local observation perspective, all the while ensuring adequate surface coverage. The objective function of the dose coverage planner proposed herein is designed to optimize these aspects. However, it is acknowledged that these optimization targets may lead to divergent paths for the planner. Our aim is to find a solution guided by the synergy of these factors.
a r g m i n ω 1 η D C E + ω 2 D r + ω 3 D M S E s . t . μ 100 % d i s ( Δ x k , Δ y k ) g a p max , ( x k , y k ) Ω n u m S A r e a / g a p s t a t i c c e l l t k t s t a t i c
MOPSO is extensively utilized for solving multi-objective optimization problems by identifying and updating the global optimal solution set through the discovery of Pareto-dominant solutions. In the MOPSO dosage coverage planning, a conflict exists between light efficiency and the uniformity of dose distribution, while the trends of dose redundancy and uniformity are consistent. Consequently, light efficiency is designated as the objective function f 1 , and a combination of dose redundancy and uniformity forms the objective function f 2 . A penalty factor is designed to balance their impacts and manage the rhythm between local and global coordination. Light efficiency is determined based on the effects of waypoint spacing on irradiance characteristics, informed by empirical experience. Additionally, constraints are imposed on the static irradiation duration at each disinfection waypoint to prevent exceeding the irradiation time of a point light source in single-point mode; constraints are also set on the spacing between waypoints based on accumulative properties analyzed through empirical regularities. Furthermore, considering the irradiation characteristics of UVC light, both single-point and multi-point overlay modes exhibit a defined effective irradiation range. The particle movement step length in each iteration is constrained by the distance between two points, ensuring it is less than the minimal efficiency gap during the overlay irradiation process. The number of disinfection waypoints is a fixed value calculated based on the map size and grid resolution, with larger maps requiring more waypoints. Achieving complete dosage coverage and satisfying coverage rate remains the primary constraint.

3.3. Implementation of the MOPSO Algorithm for Solving the UVC DCP

3.3.1. Solution Procedure and Parameter Configuration

The number of waypoints is determined by the environmental map size and the effective distance gap of single-source static irradiation. The sum of disinfection times at each waypoint must not exceed the standard duration t k for single-source irradiation. These constitute the fitness function of the MOPSO algorithm.
Secondly, compute the MOPSO fitness function as Equation (9). The parameter settings for the MOPSO algorithm are in Table 1. Within the range of waypoint numbers, calculate the dosage applied by all waypoints to the current cell and update the UVC irradiation dose map according to Equation (3). Subsequently, initiate the global calibration phase, moving particles and recalculating the cost. As favorable configurations of waypoints are updated, the UVC irradiation dose map and cost functions are similarly revised. Non-inferior solutions are preserved in an external archive (i.e., Archive set) based on the Pareto dominance relationship to ensure all non-inferior solutions are retained. Compute non-inferior solutions based on their distance in objective space and select a global guide for the particles. Update the particles’ individual historical best, individual guides, and the Archive set based on the fitness function results. The process concludes when the position difference of waypoints converges, and the cost function plateaus. After convergence, the algorithm returns the solution from the external archive as the final waypoint strategy. The flowchart of the MOPSO algorithm is as shown in Algorithm 1.
Algorithm 1. MOPSO solves the coverage planner
Input: Environmental grid map Ω
Output :   Waypoints   location   P = { x 1 , , x n } , static disinfection time T = { t 1 , , t n }
1:Get set of unoccupied cells U = { u 1 ,   u 2 , , u n } Ω , Initialize Position of Waypoints P 0 U ,   static   disinfection   time   T 0
2:For Cell i = 2 to I, traverse waypoints P to irradiate U i
3:  while p k in P do
4:     Set the optimal Static waypoint disinfection time t k
5:     Compute   the   dose   D k exerted by waypoint p k   on   U i
6:   End while
7:  Update U i to global dose irradiation map
8:  Compute fitness for all observation cells
9:End For
10:Repeat 2–9 within the range of particle quantity. Calculate the personal best position for each particle
11:Determine the global best position for the entire particle swarm
12:Update the positions and velocities of the particles based on guidance
13:Filter out non-dominated solutions based on Pareto dominance relation and add them to the Archive set
14:Waypoints Collision detection
15:Repeat 10–14 until convergence
16:Return Waypoints location P , static irradiation time T in external Archive set

3.3.2. Analysis of Convergence Properties

For the comparative analysis, we selected classic metaheuristic algorithms renowned for handling multi-objective optimization problems, namely MOEA/D, NSGA-II, SPEA2, and PAES, to conduct convergence analysis of objective functions. To mitigate the impact of heuristic algorithm randomness on results, the outcomes of each algorithm were averaged over 20 experiments. To ensure fair comparison, we utilized parameter values recommended in the literature for all compared algorithms [35,36].
The convergence speed and convergence effectiveness of optimization algorithms are important metrics for evaluating algorithm performance. Figure 4 presents the convergence analysis curves for the fitness function of five optimization algorithms in solving the dosage coverage planning model. Among them, PAES demonstrates the fastest convergence speed, followed by MOEDA, while MOPSO and NSGA-II have similar speeds. SPEA2 initially shows excellent performance but slightly lags in the later stages. In terms of convergence effectiveness, although PAES converges quickly, it does not achieve the best value for the fitness function. MOPSO and NSGA-II are comparable in their convergence outcomes. Overall, while the convergence speeds are closely matched among the algorithms, MOPSO slightly excels in the final convergence effectiveness of the fitness function, yielding the most favorable results.
It is worth noting that our focus extends beyond merely observing the convergence rate of metaheuristic algorithms in solving multi-objective models. We delve into analyzing their suitability in handling multiple conflicting objectives and achieving a balanced synthesis of optimal solutions. Alongside discussing convergence, we explored the applicability of the five metaheuristic algorithms in solving irradiation planning multi-objective optimization models by plotting their Pareto frontiers.
Figure 5 illustrates the Pareto frontiers of the non-dominated solution sets obtained by the five algorithms for four objectives. There are differences in the search adaptability exhibited by the algorithms when solving objectives on maps of different sizes. Through multiple experiments, compared to the four contrastive algorithms, MOPSO generated a more evenly distributed and closer-to-origin non-dominated solution set, indicating its stable performance in solving dose planning models. In Figure 5d, although MOEA/D yielded smaller irradiation redundancy (f1), it came at the cost of uneven dose distribution, reflected in its poor performance in objective function 2. Additionally, SPEA2 exhibited lower f2 irradiation redundancy in large-scale map objectives, slightly outperforming MOPSO’s results. For small-scale map objectives (e.g., Figure 5a), PAES and NSGA-II demonstrated fairly good search capabilities, but PAES performed poorly for large-scale map objectives (e.g., Figure 5d). Among all algorithms, MOPSO obtained more non-dominated solutions for minimizing irradiation redundancy objectives across various objectives.

4. Disinfection Path Planning Based on Spatial Segmentation

In the preceding section, we solved the coverage planner using the MOPSO (Multi-Objective Particle Swarm Optimization) algorithm, which provided the waypoint coordinates and the static dwell disinfection times at each point. For a simple polygonal map without obstacles, a spiral path can be employed. However, when dealing with irregularly shaped or unstructured terrains, obstacle avoidance and regional segmentation are necessary. In large-scale settings where the map regions have distinct features, and the number of waypoints is substantial, it is essential to execute the path in segmented areas.
In this section, we incorporate consideration of the environmental map’s structural attributes to generate the final navigation path. Firstly, the waypoints are clustered based on the structure of the map; then, aiming to minimize the overall movement cost, the optimal sequence of waypoint assignments is calculated, resulting in the disinfection trajectory. The hierarchical framework of overall disinfection task planning is depicted in Figure 6, illustrating the execution flow of the irradiance planner and path planning algorithm.

4.1. Spatial Segmentation Based on K-Means Clustering Algorithm

We utilize the K-means clustering algorithm, an unsupervised machine learning technique, to segment waypoints. The selection of K-means is based on its capability to fix the number of required clusters, K, and group nearby sample points according to their Euclidean distances. Initially, the location of the segment centroids is estimated, one at a time, until the number of segments equals the fixed value. Group centroids, cj, are randomly assigned and each sample point’s distance to the centroids is compared. Each sample point is then assigned to the closest centroid group. The group centroids, cj, are recalculated by taking the average of the sample points, pi, within the corresponding group until the centroids converge, minimizing the sum of squares within each group. This process ensures that a cluster of K sample points, {S1, S2, …, Sk} ⊆ S, is obtained, as shown in Figure 7b.
Additionally, the sequence between groups is determined to facilitate smooth transitions between clusters. Considering the robot’s starting position and the centroids of each cluster, the cluster sequence is computed using the Depth-First Search (DFS) algorithm. As displayed in Figure 7c, the robot first visits group S1, followed by S2, S3, and S4.

4.2. Concatenation of Disinfection Pathway Waypoints Utilizing the TSP Algorithm

Once the spatial segmentation of groups is attained, the individual waypoints are subdivided into cluster sets, P. To create a continuous path connecting all clusters, the last sampling point of each cluster is set as the starting point for the subsequent cluster until completion of the last one. Within each cluster, the Traveling Salesperson Problem (TSP) is executed to determine the waypoint sequence for the sub-region. Following the order of clusters, a continuous sequence of waypoints from the robot’s initial position is established to execute the irradiation path.
The TSP algorithm is commonly used to address the sequence problem of waypoints in path planning contexts. We implement the TSP algorithm through a greedy approach. The starting point for each round is chosen from the waypoint set closest to the robot’s initial position or the end-point of the previous collection. Inputting the coordinates of the waypoints P, every two waypoints are distance-calculated and a distance matrix is constructed. The backtracking method is used to generate all possible waypoint permutations as the solution space. Subsequently, the distance between each adjacent waypoint is located using the distance matrix, summing the total length of the waypoint path. The shortest path is selected as the optimal solution based on path length. Upon determining the sequence of waypoints, the optimal path is outputted. Figure 7d illustrates the sequential execution of irradiation mapping from the robot’s initial location.

5. Disinfection Experiment

To assess the disinfection efficacy of the coverage planner, we conducted a disinfection experiment within a laboratory interior of approximately 60 m2. Using a UVC radiometer (Linshang UV Light Meter LS126C, Shenzhen Linshang Technology Co., Ltd., Shenzhen, China), we measured the radiation intensity applied by the robot and evaluated the disinfection effect by examining the dose distribution in UVC irradiation dose map. We designed assessment metrics for the disinfection trajectory to answer the following questions:
  • How much better in terms of energy savings (coverage rate, dose redundancy) is the optimal planning disinfection trajectory compared to other traditional strategies?
  • How universal is it against various viruses? Are there differences in the effects of executing trajectory planners?

5.1. UVC LED Lamp Array Irradiation Photoelectric Performance Test

The disinfection robot is equipped with AlGaN-based UVC LED chips, chosen for their high radiation efficiency and strong photoelectric conversion performance, aiming to achieve optimal ultraviolet irradiation capabilities. The lamp array consists of eight UVC LED strips arranged in a surround-style distribution structure, with heat sinks and exhaust fans installed in the middle to alleviate the heat generated by prolonged irradiation of the high-power LED lamp array. Initially, we tested the irradiation capabilities of both individual lamps and the overall lamp array, and based on these results, computed and updated the accumulated UVC irradiation dose map as the robot moves.
The radiant performance of the UVC LED single lamp (Shenzhen Deshengxing Electronics Co., Ltd., Shenzhen, China) (shown in Figure 8a) was tested using the constant current source depicted in Figure 8c, with LED input stepped current excitation, resulting in the radiation parameters shown in Table 2. In the subsequent sections addressing the design and application of the overall lamp array, the UVC LED operates at a rated current of 500 mA, as illustrated in Figure 8e.
Under a 500 mA excitation, the peak wavelength λp measures 273 nm; the radiant flux ϕ e is 77.432 mW, with a deep ultraviolet irradiation photon-to-electron conversion efficiency of 3.3175%. Each UVC LED strip has a rated power of 72 W, with the overall rated electrical power of the entire lamp array being 576 W. With a photonic chip luminous efficiency of 3.3%, the effective UV output of each strip is 2.38 W—this figure pertains specifically to the UV component effective in pathogen inactivation, summing to an overall effective optical power of 19 W for the system.
Nonetheless, to approximate real-world scenarios more accurately, where robots equipped with a combined light field move, static irradiance measurements were conducted. Irradiance strength was measured at different distances vertically, as shown in Figure 9. The article uses actual measured data to revise the theoretical formula of irradiance power (mW/cm2). The experimentation results include the following graphical representations: Experimental Data, Best-Fit Curve, and Theoretical Curve. The green-shaded area represents the effective irradiation range, while beyond it, the intensity falls short of the level required to deactivate viruses. Hence, to make more effective calculations, when adjusting the waypoints under the guidance of the dose planner, referencing it establishes limiting constraints.

5.2. Experimental Platform and Testing Methods Introduction

The core component of the robot control system is an NVIDIA Jetson TX2 industrial computer (NVIDIA Co., Ltd., Santa Clara, CA, USA) (featuring a dual-core NVIDIA Denver™ 64-bit processor and quad-core Arm® Cortex®-A57 MPCore processor), capable of meeting real-time navigation requirements. The robot is equipped with various sensors including a 2D LiDAR (SLAMTEC RPLIDAR S3, Shanghai Slamtec Co., Ltd., Shanghai, China), depth camera (Orbbec 335, Shenzhen Orbbec Technology Co., Ltd., Shenzhen, China), IMU (MPU6050, InvenSense, Inc., San Jose, CA, USA), and ultrasonic sensors (HC-SR04, Guangzhou Xindejia Co., Ltd., Guangzhou, China) to gather environmental information. The main controller processes sensor data to execute mapping, planning, and navigation tasks, and controls the chassis motor drive board via CAN communication. The Apollo robot chassis developed by SLAMTEC (Shanghai Slamtec Co., Ltd., Shanghai, China) is utilized, with motion chassis motor drive achieved through an STM32 controller (stm32f103c8t6STM, STM Co., Ltd., Geneva, Switzerland). The task scheduling relationships within the disinfection robot control system are illustrated in Figure 10. Energy data were acquired through a UVC ultraviolet detection instrument (Linshang UV Light Meter LS126C with a UVC-X0 probe) used for real-time intensity and energy testing of the light source, with a spectral response range of 260 nm–285 nm.
Autonomous intelligent control is implemented based on the ROS (Robot Operating System) robotics framework. A dedicated ROS package for executing the coverage planner has been developed and navigation systems deployed. Within the ROS operating environment, RTAB-Map is configured for simultaneous localization and mapping (SLAM), facilitating the construction of 2D grid map and obtaining the robot’s position in the global map [37]. The mapping thread receives sensor data from the LiDAR and depth camera, generating the 2D grid map required for irradiance mapping. Subsequently, the main controller executes the dosage coverage planner (DCP), obtaining static disinfection waypoint coordinates for subsequent navigation thread trajectory calculations.
Following this, the move_base node receives the coordinates of adjacent disinfection waypoints from the coverage planner, defining these as the endpoints for the planned global route. It then employs the A* algorithm to meticulously chart the trajectory between these waypoints. Subsequently, the path is refined using the DWA local planning algorithm to enhance its feasibility and accuracy. Ultimately, the move_base node translates this refined path into precise chassis control commands, which are converted into motor control signals, culminating in the output of PWM signals to execute the desired motion efficiently. Additionally, an upper computer APP software (GXU Disinfection Robot Navigation Control software, version 3.2.1) has been designed, enabling staff to remotely control robot movement and toggle UVC lamp groups. For safety during disinfection operations, the robot’s mounted camera and ultrasonic module continuously perform target detection. Upon detecting pedestrian movement targets, the robot halts movement and deactivates the UVC irradiation lamp group.

5.3. Autonomous Mobile Disinfection Experiment

We executed the DCP (dose coverage planner) in the laboratory environment. The finer the resolution of the grid map, the more accurate the computed final dose will be, leading to better planner performance. However, the cost of updating the UVC irradiation dose map increases linearly with the level of division accuracy. Taking into consideration the real-time nature of planner decisions, and after comparing the pre-test effects of different segmentation sizes, we have selected a 15 cm scale for the observation of the UVC irradiation dose map. The ROI is divided into cells of size 0.15 m × 0.15 m. The DCP planner is then applied on the UVC irradiation dose map, and the resulting waypoint strategy is shown in Figure 11a, with triangle markers indicating waypoint positions and color intensity reflecting decontamination time. The next step involves dividing the region and performing path planning to connect the waypoints. A mean clustering with k = 4 is used for region division. The execution order of the regions is determined based on the initial pose of the robot. After obtaining the waypoint sequence using the TSP algorithm for each region, the robot’s final global motion path is generated. The scenario in Figure 11 was used as the test sample for evaluating the effectiveness of three different path planning algorithms for UV irradiation, as depicted in Figure 12.
(1) The spiral fixed spiral method is commonly employed to plan paths on convex polygons as it imposes low computational demands on the robot platform [4]. The spiral planner guides the robot to move in a repetitive pattern within the environment along a fixed trajectory. However, it fails to consider how dose accumulates in the environment and maintains a constant speed of 0.1 m/s during navigation.
(2) The APF(Artificial Potential Field) algorithm is widely used for complete coverage tasks in path planning [17]. It utilizes artificial forces simulating the interaction between objects to guide the planning process. The coordinates of the start and target points are determined, and suitable potential field attributes are assigned to each obstacle. The potential field is calculated by computing the repulsive forces exerted by each obstacle and combining them with the attractive force between the start and target points. The repulsive forces are determined based on the distance between obstacles and path points. The path points are updated by considering the resultant force derived from the current position and the potential field.
(3) Voronoi-based path planning is generally applicable in environments with obstacles, making them the safest areas for robot traversal [16,38]. The Voronoi diagram is constructed using the robot’s current position as the initial point. The robot then follows along the boundaries connecting adjacent Voronoi cells to execute the path. At the centroid of each Voronoi cell, the robot halts to perform static disinfection.

5.3.1. Dose Distribution Analysis

We conducted experiments with different disinfection algorithms in real scenarios and evaluated the disinfection efficacy, as shown in Figure 13 and Table 3. We calculated the total time for robot movement, static irradiation, and execution of repositioning. Since the robot runs the UVC LED light group throughout, and the luminous energy remains basically unchanged over time, the disinfection time also reflects energy consumption. The work includes the time for the robot to move between waypoints and the time for static irradiation at the waypoints. The total dose redundancy is obtained from the difference between the measured dose at the observation point and the inactivation threshold. The peak-to-peak value and standard deviation of the dose distribution at the observation points reflect the uniformity of the disinfection dose deployment. During the operation of the robot, periodic repositioning is carried out to ensure the accuracy of the navigation trajectory, which results in a deviation between the pose at the waypoint and the simulation, referred to as navigation position error. The deviation between the robot’s pose and the trajectory leads to discrepancies in the dose application and simulation calculation. Each algorithm’s trajectory was repeated five times, each with a fixed initial robot pose. Additionally, before starting navigation, the robot always performs a 360-degree turn to draw a grid around its initial position, minimizing the error caused by the initial pose.
The standard spiral path strategy exhibits low trajectory errors during navigation. This strategy can quickly calculate the trajectory configuration of the entire environment map, with no risk of collision with obstacles. However, simply exploring the environment with a fixed trajectory and speed, without considering the required disinfectant dosage, is clearly not a good strategy. The spiral strategy did not achieve complete dosage coverage due to its fixed trajectory distance from the environment boundary. To increase the dosage, the only option is to increase the working time and the length of the looping path.
The Voronoi-based trajectory planning in a map with obstacles has a similar moving path length to that in this paper. It statically executes irradiation at the centroid of each interval, resulting in the shortest path length for moving. However, due to its uneven segmentation, the dosage coverage has a significant difference in intensity at the unequal length boundaries, leading to overall high redundancy. Additionally, the algorithm deployment based on Delaunay triangulation leads to a long computation time. The APF has the shortest moving time, but the deployment error during navigation leads to substandard coverage; i.e., there are dosage coverage gaps. In fact, when we conducted simulations, the irradiation time calculated for this method could achieve complete dosage coverage. However, due to the need for multiple relocations, the positional offset during navigation introduces deviations between dosage application and simulation calculation.
The deployment of the approach in this paper significantly reduces the redundancy of global dose observation, as the planner reasonably controls the waypoint spacing, weakening the pattern of low-dose irradiation over long distances. Additionally, in irregular edge environments, redundancy is reduced by controlling waypoint time. By controlling time and achieving uniformity in irradiation time and dosage distribution, significant advantages are demonstrated in achieving complete surface disinfection.

5.3.2. Disinfection Energy Consumption Analysis

The energy consumption for disinfection P is divided into two main components: the energy used for movement P m o t i o n and the energy used for irradiation P i r r a d i a t i o n . The entire duration of disinfection is considered for calculating the irradiation energy since the lights remain continuously on, with each UVC LED lamp strip rated at 72 W and the total rated power of the lamp array at 576 W (equivalent to an energy consumption of 2073.6 kJ, converted from watts to joules per second). In analyzing the energy consumed by movement, the standby rated power at waypoints is 32 W, while the rated power during movement is 39 W. Ultimately, the total energy consumption (in kJ) is converted into electrical energy (in kWh).
Evaluation of disinfection energy consumption efficiency in Table 4. Due to differing methodologies, both the trajectory planning based on the Voronoi diagram and the algorithm discussed in this paper utilize a combined approach of static disinfection at waypoints and movement along a trajectory. The time required is composed of the duration of movement and the static irradiation time. Both the spiral and the Artificial Potential Field (APF) strategies employ purely dynamic movement schemes. The advantages of combining static and dynamic movements become more apparent in irradiation tasks that require a certain duration to achieve the required intensity. The energy consumption calculations in this paper are based on the rated power of the robot and are subject to certain errors; however, the trends reflected in the comparative results are quite clear, showing that the use of an irradiation planner in disinfection tasks significantly reduces energy consumption.

5.4. Disinfection Targeting Various Pathogens

According to research conducted by the University of Porto [1], the inactivation irradiation thresholds for common pathogens are summarized in Table 5. Since pathogens in real-life scenarios are not found in isolation, we have configured the robot to operate in both high-dose and low-dose modes to address a wide range of disinfection irradiation requirements. The irradiation threshold for the high-dose mode is set at 100 mJ/cm2, while the low-dose mode operates at 20 mJ/cm2.
Sensitivity analysis of dose coverage planning algorithm for high- and low-dose targets in Figure 14. In the low-dose mode, the dose redundancy and dose peak-to-peak differences among algorithms are relatively small. However, in high-dose threshold disinfection tasks, the planner proposed in this paper demonstrates significant advantages, particularly in terms of dose redundancy and irradiation time effectiveness. This results in outstanding performance in reducing irradiation energy consumption. Such performance is influenced by the characteristics of deep ultraviolet irradiation, where the differentiation increases with dose intensity. In contrast, in other methods, due to the movement of robots along the centroid of the partition for irradiation, there is a significant difference between the irradiation center and the edge, leading to a significant increase in dose peak-to-peak values and dose redundancy. This fully demonstrates the effectiveness of the DCP planner, as its set mean square deviation constraint factor acts as resistance against waypoint redundancy.

6. Conclusions

The goal of disinfection planning is to calculate the trajectory of the autonomous mobile robot and the UVC irradiation application strategy in order to cover the entire surface with the required dose. Disinfection planning is a special case of robot motion planning, with the additional complexity that every point on the surface of the object must reach the dose threshold. However, inactivating viruses requires a high intensity dose, which results in significant energy consumption. Specifically, if the energy is exhausted during the task execution and the robot has not completed the disinfection task, not only are the previous efforts wasted, but there is also a risk of human exposure to the virus as the robot needs to enter the scene for recovery and recharging operations. This poses a challenge for large-scale disinfection tasks for the robot. The energy consumption of the light source during the disinfection task is far greater than that of the chassis.
Given the computational constraints of robotic systems and the precision of their mobile execution, the ultraviolet irradiation planning algorithm presented in this paper is exclusively applicable to disinfection tasks on 2D surfaces within static environments. In principle, these tasks are performed in unoccupied indoor settings to prevent UV exposure from harming humans. For safety, this study also introduces an emergency response protocol for sudden environmental changes; the motion halts and the UV lights are deactivated when sensors detect dynamic objects or when proximity to an object falls below the collision threshold. Planning for dynamic environments involves complex nonlinear systems. Future work may incorporate fuzzy control to better adapt to the system’s dynamic changes [39]. For instance, fractional order learning algorithms could more accurately model the nonlinear relationships and converge more swiftly and precisely to the desired state. Furthermore, the algorithm does not consider the characteristics of non-holonomic vehicle models, resulting in somewhat rigid navigation actions. Future work could expand to more complex scenarios by introducing non-holonomic constraints to further optimize robot motion [40,41,42,43,44].
We present a novel dose coverage planner for mobile robot disinfection tasks. This study investigates the accumulation characteristics of UVC irradiation on surfaces and incorporates it into the deployment constraints of waypoints to optimize the use of UVC energy and reduce dose redundancy. To address the issue of energy waste, we establish a UVC irradiation dose map to control the dose applied to the surface by planning the coverage strategy of the combined light field in different positions. We conducted experiments in a real laboratory environment, measuring the received irradiation dose at various locations using a luxometer to demonstrate the completion of the disinfection task. Comparative experiments with other complete coverage path planning algorithms show superior performance in terms of disinfection coverage, dose redundancy, UVC lamp energy consumption, and uniformity.
As part of future work, our goal is to dynamically adjust the speed control of the planner based on the energy dose mapped in the irradiation map. We also plan to study the edge effects of unstructured terrain and adjust the dose application scheme based on the real-time posture of the robot. During the robot’s movement, due to the existence of non-uniform composite light fields, the actual posture of the robot may deviate from the planned posture, resulting in changes in the robot’s irradiation distribution. Due to the limitation of the device’s computational power, periodic correction of the robot’s posture at fixed intervals during the experimental process is necessary to ensure the real-time decision-making and action of the robot. In future work, we will adaptively update the dose application scheme based on the real-time posture of the robot to achieve more accurate irradiation management.

Author Contributions

Methodology, Y.W.; Software, P.G.; Validation, D.L.; Formal analysis, S.H.; Investigation, D.L. and Y.W.; Resources, H.Y.; Writing—original draft, P.G.; Writing—review & editing, J.D.; Supervision, W.S.; Project administration, J.Z. All authors have read and agreed to the published version of the manuscript.

Funding

This study was supported in part by the National Key Research and Development Program (Nos. 2022YFB3605100 and 2022YFB3605101) Disinfection Robot Based on High-Power AlGaN-based UVLEDs (No. BB31200014), Guangxi Science and Technology Program (No. AD19245132), Guangxi University Foundation (No. A3120051010), High luminous efficiency and long life DUV LED technology (No. AC22080003), the Natural Science Foundation of Guangxi Province (No. 2021JJA170187), Guangxi Science and Technology Base and Talent Special Project (No. 2021AC20026), the Natural Science Foundation of Guangxi (No. 2021GXNSFAA075005), Production Development of Epitaxial Wafers Grown by MOCVD (No. KY03000031224002).

Data Availability Statement

The data that support the findings of this study are available from the corresponding author upon reasonable request.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Pereira, A.R.; Braga, D.F.O.; Vassal, M.; Gomes, I.B.; Simoes, M. Ultraviolet C irradiation: A promising approach for the disinfection of public spaces? Sci. Total Environ. 2023, 879, 163007. [Google Scholar] [CrossRef] [PubMed]
  2. Lindblad, M.; Tano, E.; Lindahl, C.; Huss, F. Ultraviolet-C decontamination of a hospital room: Amount of UV light needed. Burns 2020, 46, 842–849. [Google Scholar] [CrossRef] [PubMed]
  3. Huang, W.; Guo, K.; Pan, Y.; Chen, C. Enhancing the effectiveness of bioaerosol disinfection in indoor environments by optimizing far-UVC lamp locations based on Markov chain model. Sci. Total Environ. 2024, 912, 168803. [Google Scholar] [CrossRef] [PubMed]
  4. Mehta, I.; Hsueh, H.-Y.; Taghipour, S.; Li, W.; Saeedi, S. UV Disinfection Robots: A Review. Robot. Auton. Syst. 2023, 161, 104332. [Google Scholar] [CrossRef] [PubMed]
  5. Wang, F.X.; Nisar, H.J.; Li, Y.; Araud, E.; Nguyen, T.H.; Kesavadas, T. Low-Cost UVBot Using SLAM to Mitigate the Spread of Noroviruses in Occupational Spaces. Sensors 2022, 22, 8926. [Google Scholar] [CrossRef] [PubMed]
  6. Raeiszadeh, M.; Adeli, B. A Critical Review on Ultraviolet Disinfection Systems against COVID-19 Outbreak: Applicability, Validation, and Safety Considerations. ACS Photonics 2020, 7, 2941–2951. [Google Scholar] [CrossRef] [PubMed]
  7. Biasin, M.; Bianco, A.; Pareschi, G.; Cavalleri, A.; Cavatorta, C.; Fenizia, C.; Galli, P.; Lessio, L.; Lualdi, M.; Tombetti, E.; et al. UV-C irradiation is highly effective in inactivating SARS-CoV-2 replication. Sci. Rep. 2021, 11, 6260. [Google Scholar] [CrossRef]
  8. Zhao, Y.-L.; Huang, H.-P.; Chen, T.-L.; Chiang, P.-C.; Chen, Y.-H.; Yeh, J.-H.; Huang, C.-H.; Lin, J.-F.; Weng, W.-T. A Smart Sterilization Robot System with Chlorine Dioxide for Spray Disinfection. IEEE Sens. J. 2021, 21, 22047–22057. [Google Scholar] [CrossRef]
  9. Thakar, S.; Malhan, R.K.; Bhatt, P.M.; Gupta, S.K. Area-Coverage Planning for Spray-based Surface Disinfection with a Mobile Manipulator. Robot. Auton. Syst. 2022, 147, 103920. [Google Scholar] [CrossRef]
  10. Ruan, K.; Wu, Z.; Xu, Q. Smart Cleaner: A New Autonomous Indoor Disinfection Robot for Combating the COVID-19 Pandemic. Robotics 2021, 10, 87. [Google Scholar] [CrossRef]
  11. McGinn, C.; Scott, R.; Donnelly, N.; Roberts, K.L.; Bogue, M.; Kiernan, C.; Beckett, M. Exploring the Applicability of Robot-Assisted UV Disinfection in Radiology. Front. Robot. Ai 2021, 7, 590306. [Google Scholar] [CrossRef] [PubMed]
  12. Lei, T.J.; Chintam, P.; Luo, C.M.; Liu, L.T.; Jan, G.E. A Convex Optimization Approach to Multi-Robot Task Allocation and Path Planning. Sensors 2023, 23, 5103. [Google Scholar] [CrossRef]
  13. Qiu, R.-Z.; Sun, Y.; Marques, J.M.C.; Hauser, K. Real-time Semantic 3D Reconstruction for High-Touch Surface Recognition for Robotic Disinfection. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Kyoto, Japan, 23–27 October 2022; pp. 9919–9925. [Google Scholar]
  14. Pierson, A.; Romanishin, J.W.; Hansen, H.; Yanez, L.Z.; Rus, D. Designing and Deploying a Mobile UVC Disinfection Robot. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Electr Network, Prague, Czech Republic, 27 September–1 October 2021; pp. 6700–6707. [Google Scholar]
  15. Mantelli, M.; dos Santos, L.; de Fraga, L.; Miotto, G.; Bergamin, A.; Cardoso, E.; Serrano, M.; Maffei, R.; Prestes, E.; Netto, J.; et al. Autonomous Environment Disinfection Based on Dynamic UV-C Irradiation Map. IEEE Robot. Autom. Lett. 2022, 7, 4789–4796. [Google Scholar] [CrossRef] [PubMed]
  16. Heng, L.; Gotovos, A.; Krause, A.; Pollefeys, M. Efficient Visual Exploration and Coverage with a Micro Aerial Vehicle in Unknown Environments. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Seattle, WA, USA, 26–30 May 2015; IEEE Computer Soc: Seattle, WA, USA, 2015; pp. 1071–1078. [Google Scholar]
  17. Tiseni, L.; Chiaradia, D.; Gabardi, M.; Solazzi, M.; Leonardis, D.; Frisoli, A. UV-C Mobile Robots with Optimized Path Planning Algorithm Design and On-Field Measurements to Improve Surface Disinfection Against SARS-CoV-2. IEEE Robot. Autom. Mag. 2021, 28, 59–70. [Google Scholar] [CrossRef]
  18. Chio, I.; Ruan, K.; Wu, Z.; Wong, K.I.; Tam, L.M.; Xu, Q. Design and Autonomous Navigation of a New Indoor Disinfection Robot Based on Disinfection Modeling. IEEE Trans. Autom. Sci. Eng. 2023, 20, 649–661. [Google Scholar] [CrossRef]
  19. Marques, J.M.C.; Ramalingam, R.; Pan, Z.R.; Hauser, K. Optimized Coverage Planning for UV Surface Disinfection. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Xi’an, China, 30 May–5 June 2021; IEEE: Xi’an, China, 2021; pp. 9731–9737. [Google Scholar]
  20. Selek, A.; Seder, M.; Brezak, M.; Petrovic, I. Smooth Complete Coverage Trajectory Planning Algorithm for a Nonholonomic Robot. Sensors 2022, 22, 9269. [Google Scholar] [CrossRef]
  21. Lin, H.Y.; Huang, Y.C. Collaborative Complete Coverage and Path Planning for Multi-Robot Exploration. Sensors 2021, 21, 3709. [Google Scholar] [CrossRef]
  22. Le, A.V.; Nhan, N.H.K.; Elara, M.R. Evolutionary Algorithm-Based Complete Coverage Path Planning for Tetriamond Tiling Robots. Sensors 2020, 20, 445. [Google Scholar] [CrossRef]
  23. Liang, B.; Liu, B.; Li, Y.; Guo, B.; Xu, X.; Wei, R.; Zhou, F.; Wu, Q.; Xu, S.P.; Xu, H.; et al. A Randomized Singular Value Decomposition Based Linear Programming Technique for Robotic Radiation Therapy Treatment Plan Optimization. Int. J. Radiat. Oncol. Biol. Phys. 2017, 99, E687. [Google Scholar] [CrossRef]
  24. Ezzell, G.A. Genetic and geometric optimization of three-dimensional radiation therapy treatment planning. Med. Phys. 1996, 23, 293–305. [Google Scholar] [CrossRef]
  25. Lee, E.K.; Fox, T.; Crocker, I. Integer programming applied to intensity-modulated radiation therapy treatment planning. Ann. Oper. Res. 2003, 119, 165–181. [Google Scholar] [CrossRef]
  26. Romeijn, H.E.; Ahuja, R.K.; Dempsey, J.F.; Kumar, A. A new linear programming approach to radiation therapy treatment planning problems. Oper. Res. 2006, 54, 201–216. [Google Scholar] [CrossRef]
  27. Yang, Y.; Tang, L.; Cui, L.; Chen, S. Simulation of light distribution within a virtual loquat group canopy using radiosity. Comput. Eng. Appl. 2018, 54, 166–170. [Google Scholar]
  28. Pan, X.; Arellano, V.; Jarabo, A. Transient instant radiosity for efficient time-resolved global illumination. Comput. Graph.-Uk 2019, 83, 107–113. [Google Scholar] [CrossRef]
  29. Duan, H.; Wang, J.; Wang, F. 3D distribution simulation of plant canopy photosynthetic active radiation based on radiosity. Comput. Eng. Appl. 2017, 53, 184–189. [Google Scholar]
  30. Bian, Z.; Du, Y.; Li, H.; Cao, B.; Huang, H.; Xiao, Q.; Liu, Q. Modeling the Temporal Variability of Thermal Emissions From Row-Planted Scenes Using a Radiosity and Energy Budget Method. IEEE Trans. Geosci. Remote Sens. 2017, 55, 6010–6026. [Google Scholar] [CrossRef]
  31. Zhang, Y.B.; Ma, K.L. Lighting Design for Globally Illuminated Volume Rendering. IEEE Trans. Vis. Comput. Graph. 2013, 19, 2946–2955. [Google Scholar] [CrossRef] [PubMed]
  32. Stefan, I.; Haas, H. Analysis of Optimal Placement of LED Arrays for Visible Light Communication. In Proceedings of the 77th IEEE Vehicular Technology Conference (VTC), Dresden, Germany, 2–5 June 2013. [Google Scholar]
  33. Xu, F.; Zi, B.; Yuan, J.; Wang, Z. Modeling and Analysis on the Rectangular Gun of Spray-painting Robot and Its Complete Coverage Path Planning for Camouflage Pattern. Robot 2023, 45, 139–155, 165. [Google Scholar]
  34. Huang, S.P.; Neo, J.F.; Chen, Y.Y.; Chen, C.B.; Wu, T.W.; Peng, Z.A.; Tsai, W.T.; Liou, C.Y.; Sheng, W.H.; Mao, S.G. Ultra-Wideband Positioning Sensor with Application to an Autonomous Ultraviolet-C Disinfection Vehicle. Sensors 2021, 21, 5223. [Google Scholar] [CrossRef]
  35. Ma, H.P.; Zhang, Y.J.; Sun, S.Y.; Liu, T.; Shan, Y. A comprehensive survey on NSGA-II for multi-objective optimization and applications. Artif. Intell. Rev. 2023, 56, 15217–15270. [Google Scholar] [CrossRef]
  36. Panagant, N.; Pholdee, N.; Bureerat, S.; Yildiz, A.R.; Mirjalili, S. A Comparative Study of Recent Multi-objective Metaheuristics for Solving Constrained Truss Optimisation Problems. Arch. Comput. Methods Eng. 2021, 28, 4031–4047. [Google Scholar] [CrossRef]
  37. Labbe, M.; Michaud, F. RTAB-Map as an open-source lidar and visual simultaneous localization and mapping library for large-scale and long-term online operation. J. Field Robot. 2019, 36, 416–446. [Google Scholar] [CrossRef]
  38. Conroy, J.; Thierauf, C.; Rule, P.; Krause, E.; Akitaya, H.; Gonczi, A.; Korman, M.; Scheutz, M. Robot Development and Path Planning for Indoor Ultraviolet Light Disinfection. In Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Xi’an, China, 30 May–5 June 2021; IEEE: Xi’an, China, 2021; pp. 7795–7801. [Google Scholar]
  39. Mohammadzadeh, A.; Sabzalian, M.H.; Zhang, W.D. An Interval Type-3 Fuzzy System and a New Online Fractional-Order Learning Algorithm: Theory and Practice. IEEE Trans. Fuzzy Syst. 2020, 28, 1940–1950. [Google Scholar] [CrossRef]
  40. Zhang, Q.; Wang, Z.; Duan, J.; Qina, J. Robot motion planning with orientational constraints based on offline sampling datasets. J. Comput. Methods Sci. Eng. 2022, 22, 1545–1557. [Google Scholar] [CrossRef]
  41. McGovern, S.; Xiao, J. UV Grid Generation on 3D Freeform Surfaces for Constrained Robotic Coverage Path Planning. In Proceedings of the IEEE 18th International Conference on Automation Science and Engineering (IEEE CASE), Mexico City, Mexico, 20–24 August 2022; pp. 1503–1509. [Google Scholar]
  42. McGovern, S.; Xiao, J. A General Approach for Constrained Robotic Coverage Path Planning on 3D Freeform Surfaces. IEEE Trans. Autom. Sci. Eng. 2023. [Google Scholar] [CrossRef]
  43. Lembono, T.S.; Pignat, E.; Jankowski, J.; Calinon, S. Learning Constrained Distributions of Robot Configurations with Generative Adversarial Network. IEEE Robot. Autom. Lett. 2021, 6, 4233–4240. [Google Scholar] [CrossRef]
  44. Di Lillo, P.; Di Vito, D.; Antonelli, G. Merging Global and Local Planners: Real-Time Replanning Algorithm of Redundant Robots within a Task-Priority Framework. IEEE Trans. Autom. Sci. Eng. 2023, 20, 1180–1193. [Google Scholar] [CrossRef]
Figure 1. Energy consumption of the robot chassis and UVC lamp set as a function of working time. (a) Illustration of irradiation of a robot equipped with UVC lamps. (b) As the working time varies, the energy consumption ratio between the UVC lamp group and the robot chassis is observed. It is evident that the UVC lamps account for a significant portion of the energy consumed for disinfection tasks.
Figure 1. Energy consumption of the robot chassis and UVC lamp set as a function of working time. (a) Illustration of irradiation of a robot equipped with UVC lamps. (b) As the working time varies, the energy consumption ratio between the UVC lamp group and the robot chassis is observed. It is evident that the UVC lamps account for a significant portion of the energy consumed for disinfection tasks.
Sensors 24 03418 g001
Figure 2. (a) Schematic diagram illustrating the calculation method for robot-induced irradiation on object surfaces. (b) UVC irradiation dose map constructed based on 2D grid map.
Figure 2. (a) Schematic diagram illustrating the calculation method for robot-induced irradiation on object surfaces. (b) UVC irradiation dose map constructed based on 2D grid map.
Sensors 24 03418 g002
Figure 3. (a) The side view of two adjacent waypoints, with waypoints set at different intervals and the robot statically irradiating at each waypoint. (bd) LED static irradiation deployed at four waypoints, with varying distances between light sources, exploring the superimposed characteristics of irradiation at the waypoints. The UVC irradiation dose map is presented as a heatmap, and the doses obtained in each observation interval are also recorded.
Figure 3. (a) The side view of two adjacent waypoints, with waypoints set at different intervals and the robot statically irradiating at each waypoint. (bd) LED static irradiation deployed at four waypoints, with varying distances between light sources, exploring the superimposed characteristics of irradiation at the waypoints. The UVC irradiation dose map is presented as a heatmap, and the doses obtained in each observation interval are also recorded.
Sensors 24 03418 g003
Figure 4. Convergence comparison of five metaheuristic multi-objective optimization algorithms.
Figure 4. Convergence comparison of five metaheuristic multi-objective optimization algorithms.
Sensors 24 03418 g004
Figure 5. Metaheuristic algorithms addressing map tasks of varying areas to solve the Pareto optimal front of the irradiation multi-objective model. (a) Map area 15 m2. (b) Map area 20 m2. (c) Map area 25 m2. (d) Map area 30 m2.
Figure 5. Metaheuristic algorithms addressing map tasks of varying areas to solve the Pareto optimal front of the irradiation multi-objective model. (a) Map area 15 m2. (b) Map area 20 m2. (c) Map area 25 m2. (d) Map area 30 m2.
Sensors 24 03418 g005
Figure 6. The hierarchical framework of overall disinfection task planning, illustrating the execution flow of the irradiance planner and path planning algorithm. Given the initial population parameters for the robot, environment data, and three types of motion strategies, the best value is searched by simulating each individual within the population. MOPSO is executed to obtain waypoints and static dwell disinfection times. Sub-regions are divided based on the K-means algorithm, and finally, the TSP algorithm is used to determine the sequence of waypoints, generating an optimized trajectory.
Figure 6. The hierarchical framework of overall disinfection task planning, illustrating the execution flow of the irradiance planner and path planning algorithm. Given the initial population parameters for the robot, environment data, and three types of motion strategies, the best value is searched by simulating each individual within the population. MOPSO is executed to obtain waypoints and static dwell disinfection times. Sub-regions are divided based on the K-means algorithm, and finally, the TSP algorithm is used to determine the sequence of waypoints, generating an optimized trajectory.
Sensors 24 03418 g006
Figure 7. Simulation of DCP planner in two structured obstacle terrains. (a,e) Waypoint locations after the dose coverage planner is executed by MOPSO (blue circle). (b,f) K-means clustering of waypoints, with division into cluster groups S1 to S4. (c,g) The clusters are ordered based on the robot’s starting location and cluster centroids, demonstrated in the highlighted yellow box. (d,h) Performing TSP on the sequence of waypoints within each group to obtain the ordered flight trajectories. Additionally, determining the starting point (green circle) and ending point (red square) of each subcluster based on the order of the groups.
Figure 7. Simulation of DCP planner in two structured obstacle terrains. (a,e) Waypoint locations after the dose coverage planner is executed by MOPSO (blue circle). (b,f) K-means clustering of waypoints, with division into cluster groups S1 to S4. (c,g) The clusters are ordered based on the robot’s starting location and cluster centroids, demonstrated in the highlighted yellow box. (d,h) Performing TSP on the sequence of waypoints within each group to obtain the ordered flight trajectories. Additionally, determining the starting point (green circle) and ending point (red square) of each subcluster based on the order of the groups.
Sensors 24 03418 g007
Figure 8. Irradiation performance experiment. (a) AIGaN-based UVC LED chip, (b) UVC measurement probe, (c) constant current power supply, (d) irradiance measurement instrument, (e) light assembly with mounted AIGaN-based UVC LED chips.
Figure 8. Irradiation performance experiment. (a) AIGaN-based UVC LED chip, (b) UVC measurement probe, (c) constant current power supply, (d) irradiance measurement instrument, (e) light assembly with mounted AIGaN-based UVC LED chips.
Sensors 24 03418 g008
Figure 9. Static irradiation characteristics curve of combined UVC light field. Experimental measurements of irradiation power from UVC light sets at different distances.
Figure 9. Static irradiation characteristics curve of combined UVC light field. Experimental measurements of irradiation power from UVC light sets at different distances.
Sensors 24 03418 g009
Figure 10. (a) The overall structure of the deep ultraviolet disinfection robot. (b) Distributed control structure and communication mechanism.
Figure 10. (a) The overall structure of the deep ultraviolet disinfection robot. (b) Distributed control structure and communication mechanism.
Sensors 24 03418 g010
Figure 11. Autonomous disinfection experiment for mobile robots. (a) Laboratory scenario. (b) 2D grid map acquired after performing slam. (c,e) The marker location where the illuminometer is placed. (d) Floor plan of laboratory scene simulation, where orange dots represent illuminometer test points.
Figure 11. Autonomous disinfection experiment for mobile robots. (a) Laboratory scenario. (b) 2D grid map acquired after performing slam. (c,e) The marker location where the illuminometer is placed. (d) Floor plan of laboratory scene simulation, where orange dots represent illuminometer test points.
Sensors 24 03418 g011
Figure 12. Disinfection in the laboratory and execution process of the planner: (a) The planner generates waypoints and corresponding timestamps. Triangles indicate the locations of the waypoints, and the shading represents the duration of disinfection at each waypoint. (b) K-means clustering divides the waypoints into regions. In addition, the areas marked in yellow indicate the execution order of movements between clusters, where c1 to c4 represent the centroids of each cluster. (c) The TSP algorithm is executed to generate the path.
Figure 12. Disinfection in the laboratory and execution process of the planner: (a) The planner generates waypoints and corresponding timestamps. Triangles indicate the locations of the waypoints, and the shading represents the duration of disinfection at each waypoint. (b) K-means clustering divides the waypoints into regions. In addition, the areas marked in yellow indicate the execution order of movements between clusters, where c1 to c4 represent the centroids of each cluster. (c) The TSP algorithm is executed to generate the path.
Sensors 24 03418 g012
Figure 13. Comparative experiment: The experiment compared the dose coverage effect after executing four path algorithms. (a,b) Spiral. (c,d) Voronoi. (e,f) APF. (g,h) Ours. The illumination energy measurement device was deployed at the observation points in Figure 8d, and the robot executed the trajectory according to the algorithm in the left figure. After the disinfection, the distribution of UVC dose at each point was measured as shown in the right figure. For easy comparison, the abscissa adopts a unified labeling order, and the ordinate adopts proportional scale.
Figure 13. Comparative experiment: The experiment compared the dose coverage effect after executing four path algorithms. (a,b) Spiral. (c,d) Voronoi. (e,f) APF. (g,h) Ours. The illumination energy measurement device was deployed at the observation points in Figure 8d, and the robot executed the trajectory according to the algorithm in the left figure. After the disinfection, the distribution of UVC dose at each point was measured as shown in the right figure. For easy comparison, the abscissa adopts a unified labeling order, and the ordinate adopts proportional scale.
Sensors 24 03418 g013
Figure 14. Sensitive analysis of dose coverage planning algorithm to high- and low-dose targets. (a) Low-dose mode, 20 mJ/cm2. (b) High-dose mode, 100 mJ/cm2.
Figure 14. Sensitive analysis of dose coverage planning algorithm to high- and low-dose targets. (a) Low-dose mode, 20 mJ/cm2. (b) High-dose mode, 100 mJ/cm2.
Sensors 24 03418 g014
Table 1. Parameter settings for the MOPSO algorithm.
Table 1. Parameter settings for the MOPSO algorithm.
ImplicationParametersValue
Maximum number of iterations M a x I t 500
Population size n P o p 200
Pareto front size limit n R e p 100
Inertia weight ω 0.5
Inertia weight decay rate w d a m p 0.99
Cognitive coefficient c 1 0.5
Social coefficient c 2 2
Minimum particle velocity v max −4
Maximum particle velocity v m i n 4
f 1 penalty coefficient ω 1 294
f 2 penalty coefficient ω 2 0.61
f 2 penalty coefficient ω 3 70
Table 2. Radiation parameters test for single AIGaN-based UVC LED chips.
Table 2. Radiation parameters test for single AIGaN-based UVC LED chips.
I (mA)U (V)Radiant Flux (mW)Peak Wavelength (nm)
54.7000.943272.8
104.7482.016272.8
204.8064.205272.7
504.90310.671272.7
1004.99920.880272.7
2005.13039.046272.8
3005.23255.067272.8
3505.27861.301272.9
5005.40377.432273.1
Table 3. Evaluation of disinfection effect.
Table 3. Evaluation of disinfection effect.
Scale FactorSpiralVoronoiAPFOurs
Irradiating Trajectory Length (m)49337.652.643.2
Completion Time (s)3140226829401446
Coverage Rate97.1%100%99.2%100%
Dose Redundancy (mJ/cm2)657.9288.6558.4217.5
Peak-to-Peak Value (mJ/cm2)46.9128.8350.0119.12
Standard Deviation18.328.7215.635.33
Average Navigation Displacement Error1.2%2.7%3.4%2.2%
Table 4. Evaluation of disinfection energy consumption efficiency.
Table 4. Evaluation of disinfection energy consumption efficiency.
Scale FactorSpiralVoronoiAPFOurs
Irradiating Trajectory Length (m)49337.6152.643.2
Movement Duration(s)31401881940216
Total Disinfection Duration (s)3140226819401446
Chassis Movement Energy Consumption (kJ)1808.61306.31117.4832.8
Radiation Energy Consumption (kJ)122.473.875.647.7
Total Disinfection Energy Consumption (kJ)1931.11380.21193.1880.6
Disinfection Electricity Consumption (kWh)0.540.380.330.25
Table 5. The irradiation dose required for UVC inactivation of pathogens [1].
Table 5. The irradiation dose required for UVC inactivation of pathogens [1].
Pathogen TypePathogen NameInactivation Dose Threshold
BacteriaPseudomonas aeruginosa biofilm [1]7.9 mJ/cm2
VirusAichi virus [1]100 mJ/cm2
VirusBacteriophage MS2 [1]96 mJ/cm2
VirusHepatitis A virus [1]60 mJ/cm2
VirusSARS-CoV-2 [1]16.9 mJ/cm2
VirusAerosolized ssRNA virus [1]7.1 mJ/cm2
VirusEnveloped Influenza A virus (H1N1) [1]80 mJ/cm2
VirusFeline Calicivirus Influenza A (H5N1) [1]6 mJ/cm2
Data Source [1].
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Guo, P.; Luo, D.; Wu, Y.; He, S.; Deng, J.; Yao, H.; Sun, W.; Zhang, J. Coverage Planning for UVC Irradiation: Robot Surface Disinfection Based on Swarm Intelligence Algorithm. Sensors 2024, 24, 3418. https://doi.org/10.3390/s24113418

AMA Style

Guo P, Luo D, Wu Y, He S, Deng J, Yao H, Sun W, Zhang J. Coverage Planning for UVC Irradiation: Robot Surface Disinfection Based on Swarm Intelligence Algorithm. Sensors. 2024; 24(11):3418. https://doi.org/10.3390/s24113418

Chicago/Turabian Style

Guo, Peiyao, Dekun Luo, Yizhen Wu, Sheng He, Jianyu Deng, Huilu Yao, Wenhong Sun, and Jicai Zhang. 2024. "Coverage Planning for UVC Irradiation: Robot Surface Disinfection Based on Swarm Intelligence Algorithm" Sensors 24, no. 11: 3418. https://doi.org/10.3390/s24113418

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop