Abstract

Buildings are constructed for accommodating living and industrial needs. Floor cleaning robots have been developed to cater to the demand of these buildings. Area coverage and coverage time are crucial performance factors of a floor cleaning robot. Reconfigurable tiling robots have been introduced over fixed shape robots to improve area coverage in floor cleaning applications compared to robots with fixed morphologies. However, area coverage and coverage time of a tiling robot compromised one another. This study proposes a novel concept that considers the ability of a tiling robot to configure both its morphology and size according to the environment. This concept is inspired by the pleomorphism that could be seen in bacteria. In this regard, P-hTetro, a pleomorphic tiling robot that can reconfigure its morphology and size, is considered. A novel coverage strategy for realizing the size reconfiguration is also proposed. According to this strategy, the robot covers obstacle-free areas with its maximum size, while an obstacle cluster is covered after shrinking to an optimum size. The optimum size for reconfiguration is determined by the genetic algorithm based on the arrangement of the environment. The performance and behavior of the proposed P-hTetro have been compared against that of an existing tiling robot which has a fixed size. According to the statistical outcomes, a tiling robot with the ability to reconfigure its size can significantly improve the performance in the aspects of area coverage and coverage time compared to a tiling robot with no ability to reconfigure its size.

1. Introduction

Buildings are extensively constructed to accommodate the demand in living and industrial spaces due to socioeconomic requirements [1]. These living spaces need routine cleaning to uphold the living standard. Conventional cleaning methods of built environment demand extensive human labor, where cost, efficiency, and safety are major shortcomings [2]. Therefore, deployments of cleaning robots in application domains such as floor cleaning [3], wall cleaning [4], window cleaning [5], and garden cleaning [6] have been exercised to resolve the deficiencies of the conventional cleaning methods that demand extensive human labor.

Floor cleaning is one of the primary focuses among these application domains of cleaning robots, since it is a more frequent routine task in a building. Much effort has been made to improve the functionalities of floor cleaning robots to expand their productivity. For example, much work on improving the efficiency and safety of navigation through advanced path planning algorithms and sensing methods could be observed [710]. Many dirt detection and sensing algorithms have also been developed [11, 12]. Furthermore, the use of multiple robots to improve the productivity of floor cleaning has been studied [13, 14]. Apart from these core functionalities, work on improving aspects such as human-robot interaction could also be found in the literature [15, 16]. Nevertheless, the majority of the methods discussed above have been proposed for robots with fixed morphologies.

Area coverage, energy usage, and coverage time are the crucial parameters that determine the productivity of a floor cleaning robot [17, 18]. However, the area coverage performance of floor cleaning robots with a fixed morphology is limited in typical indoor environments due to the inclusion of objects with complex shapes such as furniture. It has been proven that a robot’s ability to reconfiguration is highly beneficial in accessing narrow and confined spaces in other application domains such as rescue and exploration [1921]. Similarly, self-reconfigurable robots have been introduced to cope with the area coverage problem faced by robots with fixed morphologies [22]. In this regard, various designs of reconfigurable robots intended for floor cleaning have been proposed. hTetro [23], hTetrakis [24], hTetran [25], and h-Trihex [26] can be considered as examples. A reconfigurable robot could access narrow spaces to a greater extent due to its ability to reconfigure into different morphologies. Hence, they can outperform the robots with a fixed shape in terms of area coverage. These robots utilize tiling strategies for planning the area coverage. Hence, these robots are often referred to as tiling robots.

Diverse aspects of this class of tiling robots have been studied to improve their productivity in floor cleaning applications. In this regard, much work on the realization of complete area coverage through efficient path planning through evolutionary algorithms and machine learning has been investigated [24, 27]. Low-level controlling functionalities of robots, such as path tracking abilities, have also been extensively studied [26, 27]. Furthermore, reconfiguration strategies for improving the area coverage of tiling robots have been proposed [28, 29]. With the aid of developments discussed above, reconfigurable tiling robots have proven their versatility in floor cleaning applications. Nevertheless, existing reconfigurable robots are merely capable of reconfiguring to a new shape while maintaining the original footprint area of the robot. Moreover, existing tiling robots are not capable of adjusting their total footprint area during reconfigurations.

A cleaning robot’s ability to reconfigurations of both morphology and size of a robot would be beneficial in improving the performance while ascertaining the coverage performance. For example, the time taken for cleaning a given environment could be reduced when using a tiling robot with a comparatively larger size compared to a smaller size robot. On the contrary, the area coverage performance would be compromised when the size is large, since the accessibility of narrow spaces becomes impossible. If a robot can adapt its size in accordance with the environment, it could improve performance in terms of cleaning time while maintaining the same area coverage performance that would be expected from a smaller counterpart.

This study proposes a novel concept which considers that a tiling robot could reconfigure both morphology and size for improving the performance in terms of cleaning time and area coverage. Moreover, the work proposed in this study extends the abilities of the existing tiling robot to realize the pleomorphism. Pleomorphism is the ability of some microorganisms such as bacteria to change their morphology and size in accordance with the environment [30]. A bacterium that exhibits pleomorphisms is known as a pleomorphic bacterium. Hence, the proposed concept is named as pleomorphic-hTetro (P-hTetro). It is considered that P-hTetro is capable of reconfiguring its size in addition to reconfiguring into different shapes by the existing hTetro. The overview of pleomorphic-hTetro is discussed in Section 2. Area coverage methodology is presented in Section 3. Details on the validation of the proposed method are discussed in Section 4. Section 5 presents the concluding remarks.

2. Overview of Pleomorphic-hTetro

P-hTetro has four square shape blocks that are serially connected with hinges. It can reconfigure into seven distinct morphologies similar to the exiting reconfigurable tiling robot hTetro [23, 27, 31], as depicted in Figure 1. The reconfiguration into different morphologies is facilitated by the hinges placed between blocks. P-hTetro has the ability to expand/shrink the size of each block, as depicted in Figure 2. Both length and width are simultaneously expanded/shrunk to maintain the square shape of each block. It is also assumed that the size reconfiguration actions of the blocks are synchronized. The lower bound and upper bound of the size reconfiguration are defined as and . P-hTetro can reconfigure its size into any such that . In contrast, the existing tiling robot, hTetro, could not perform such expansion or shrinking action. As a result of the addition of this feature, P-hTetro can exhibit pleomorphism, where it can change both morphology and size. Incorporation of the ability to change the size of the robot through expanding action is the novel feature of P-hTetro with respect to state of the art. It is expected to have cleaning modules in all the blocks. The cleaning modules are made such a way that they can adapt as per the size of a block. P-hTetro can locomote with the aid of drive mechanisms attached to each block similar to the existing hTetro [23, 27, 31]. Perceiving the environment is expected to be accomplished through a Lidar. Moreover, all major functionalities of P-hTetro (other than size reconfiguration) are expected to be the same as hTetro.

The usefulness of the pleomorphism is explained with the aid of the situation depicted in Figure 3. The coverage time of a given environment can be reduced by using a robot with a larger size compared to a smaller robot. In contrast, the area covered would be limited due to the inaccessibility of narrow spaces due to its size constraint. This undesired compromising of area coverage could be avoided if the robot could shrink its size when it reaches confined areas. An explanatory video on this behavior is provided as a supplementary material. Therefore, P-hTetro could improve productivity since it could reduce the coverage time while ascertaining the level of area coverage by adapting both size and morphology in accordance with the environment setting.

3. Area Coverage Strategy

3.1. Determining Optimum Block Size

The main intentions of the p-hTetro are to maximize the area coverage and reduce the time for coverage. The example scenario depicted in Figure 4(a) is used to explain the area coverage strategy of the proposed P-hTetro. A metric map corresponding to a given environment is created through Lidar measurements, as depicted in Figure 4(b). Then, the metric map is converted to a grid map. The maximum size of the robot can cover a given space with less time than the smaller size case, since fewer cells lead the robot to less navigation to cover the grid. Thus, the size of a grid cell is selected as the maximum possible block size of P-hTetro . A grid cell that is fully or partially occupied is considered as an obstacle area. The resultant occupancy grid map of the considered example scenario is depicted in Figure 4(c). If the robot performs the actions for area coverage solely considering this grid map, a vast area is left uncovered since the robot cannot access the confined area due to its size constraint. The size of the robot is adapted in accordance with the surrounding environment in addition to the reconfiguration of morphology to enhance the area coverage. In this regard, the clusters of grid cells tagged as obstacles in the main grid map (i.e., cell size =  ) are identified and considered separately for the coverage strategy. For the obstacle cluster coverage, the robot should shrink its size in such a way that it improves the productivity in terms of area coverage and coverage time.

The segments of the metric map corresponding to the identified obstacle clusters are considered in the process of obstacle cluster coverage. The optimum size of p-hTetro that maximize the area coverage while reducing the coverage time is determined for each obstacle cluster. An example segment of an obstacle cluster is given in Figure 4(d). In this regard, the optimum grid cell size for obstacle cluster coverage is determined by analyzing the environment. It should be noted that the robot’s size and the cell size are the same.

The optimum cell size should be determined to ascertain the area coverage while lowering the number of grid cells for the navigation since coverage time increases with the number of cells to be covered. The placing of grid structure (i.e., determination of initial coordinate ) is an additional concern for improving the area coverage. Moreover, the robot needs to move the grids with different cell sizes on the segment of the metric map to find out the optimum cell size and grid placement that satisfies the required level of performance. Nevertheless, this is not a straightforward task due to the existence of many possible combinations of cell size and grid placement, and evaluation of all the combinations cannot be performed. Therefore, genetic algorithm (GA) is used to cope with this conundrum of finding the optimum cell size that improves area coverage while reducing the coverage time.

Much work has exploited the abilities of GA in solving this sort of optimization conundrum [3234]. GA is a metaheuristic searching process inspired by natural evolution [35]. According to the expectation of the coverage strategy, the critical requirement is to maximize the area coverage (i.e., the total area of accessible grid cells) and minimize the number of cells in the grid. Therefore, the function given in (1) is used as the fitness function. Here, the number of cells that can be accessible for covering (i.e., nonobstacle) is denoted as , and the length of the cell/robot block is symbolized as . Thus, the total accessible area for coverage is represented by . is a positive scalar constant that determines the tradeoff between the area coverage and coverage time. If is increased, the algorithm is more attempted to reduce the coverage time than improving the area coverage. and are the coordinates of the initial position of the grid in a particular instance of GA. The flow of GA is given in Algorithm 1. Segmented metric map is fed to the algorithm as the input. The optimum size of the robot’s block (i.e., ) and the appropriate initial position of the grid are the outputs of the algorithm.

Input: segmented metric map
Output:
Initialization;
Generate initial population ;
do
 evaluate_fitness ;
 Select best fits;
 Crossover;
 Mutation;
while (! Stop condition);
return best ;
Function evaluate_fitness :
 Generate grid based on :
 Prepare occupancy grid map
number of accessible cells;
 Compute fitness from (1) return fitness;
End function
3.2. Overall Sequence of Operation

The overall sequence of operation of the robot during a coverage task is given in Algorithm 2. Initially, the metric map of the environment to be covered should be provided. The occupancy grid map of the environment is created considering a cell size equivalent to . Optimum cell size (i.e., ) for each obstacle cluster is determined through Algorithm 1, considering the corresponding segment of the metric map. The occupancy grid map of the obstacle cluster is then created. This process is repeated for all the obstacle clusters. During the coverage, when the robot encounters an obstacle cluster, the size of the robot is adapted based on the optimum size determined by the method in this study. After reconfiguring to an optimum size corresponding to an obstacle cluster, the robot’s operation is analogous to a conventional tiling robot (which can only reconfigure the shape, not the size). Therefore, the coverage methods proposed for the conventional tiling robots could be used to determine an optimum navigation path and morphology reconfiguration to cover an occupancy grid map resulted from an obstacle cluster. The coverage method proposed in [27] for the conventional tiling robot has been proven to be efficient in covering a given occupancy grid map. Therefore, the navigation path and morphology reconfiguration to cover the created occupancy grid maps are expected to be conducted with the aid of the method proposed in [27]. This overall process is conducted offline, and the finalized coverage strategy is fed to the robot for the execution.

Input: metric map
Output: coverage strategy
Initialization
Creating occupancy grid map;
do
 Extract metric map of obstacle cluster;
Algorithm 1(obstacle_cluster);
 Create occupancy grid map for obstacle cluster;
While (! end of obstacle clusters);
Planning navigation path and morphology;
Reconfiguration;
Execute coverage plan;

4. Results and Discussion

4.1. Simulation Setup

This performance and behavior of the proposed concept of P-hTetro have been evaluated through simulations conducted on MATLAB. In this regard, the proposed P-hTetro has been compared against hTetro, which could only reconfigure its morphology, to assess the behavioral and performance rewarded from the ability of size reconfiguration. It was considered that the lower and upper bounds of size reconfiguration (i.e., and ) are 20 cm and 40 cm, respectively. The parameters of GA have been configured to the following settings for the simulations. The population size was taken as 50, since the number of variables is three. The selection method of the GA was the stochastic uniform approach, and rank scaling function was used for evaluating the selection of best fits. The crossover fraction and elite fractions are configured to 0.8 and 0.05, respectively.

Fifteen heterogenous obstacle clusters that can be observed from typical indoor environments have been considered for the simulations. The proposed strategy for the area coverage of P-hTetro has been tested on these test cases, and the uncovered area and the number of cells for coverage in each case have been considered as the performance indicators. and resulted from a robot with no ability to reconfigure its size (i.e., abilities similar to hTetro [23, 27, 31]) have also been evaluated for each test case as the benchmarking baselines. Moreover, the size of the robot was considered as fixed. hTetro fixed with the sizes and have been separately examined in this regard. The arrangements of five test cases, along with the resulted grids, are depicted in Figure 5 as sample cases. The key performance parameters corresponding to the sample test cases are given in Table 1.

4.2. Results

The arrangement of the environment in the test scenario “a” is depicted in Figure 5(a). An obstacle cluster resulted from a typical arrangement of a bedroom consisted of a bed, a table, and a chair is considered here. An uncovered area (i.e., ) of 3.7 resulted in the case of the robot with no ability of size reconfiguration (i.e., the size of hTetro was fixed to ). In contrast, resulted from the case of P-hTetro was . The resulted grid of this scenario is depicted in Figure 5(a), and the accessible cells are annotated on it. This grid consists of 44 accessible cells. In the case of the robot fixed with a size of , of was observed. was less than the case of P-hTetro in this case. However, the robot needs to access 56 cells yielding to a higher coverage time than P-hTetro.

Similar behavior and performance were observed for all 15 test scenarios. The means of for the three robots during all the test scenarios are given in Figure 6(a). The lowest mean of was observed for the robot’s case with a fixed size of (M = 1.92 m2, SD = 1.08), while the highest mean was observed for the robot fixed with the size of (M = 6.27 m2, SD = 3.29). For the case of P-hTetro, the mean of was 2.32 m2 (SD = 1.18). A one-way ANOVA test has been conducted to evaluate the statistical significance of results. A one-way ANOVA test is a statistical technique used to scrutinize if the means of two or more groups are significantly different from each other. The results of the ANOVA test are given in Table 2. A significance level of 0.05 has been considered in this regard to maintain a type I error less than 5%. According to the test statics, at least one mean is significantly different from others . Tukey’s honest significant difference criterion was used as a post hoc test to evaluate the pairwise differences (results are given in Figure 6(b)). According to the post hoc test, the means of resulted from P-hTetro and hTetro of size were significantly less than that of hTetro of size . There is no significant difference between P-hTetro and the robot with a fixed size of (hTetro of size ) in terms of . Furthermore, the effect size has been evaluated considering Cohen’s [36] that indicates the standardised difference between two means. The reduction of resulted from P-hTetro is noteworthy, since a very large effect size was observed according to Cohen’s (Cohen’s ; Cohen’s is considered as a very large effect [36]). Moreover, these results confirm that P-hTetro can significantly improve the area coverage compared to hTetro with a fixed size of while ascertaining the same level of area coverage compared to hTetro with a fixed size of .

The reduction of coverage time while ascertaining the area coverage is the main objective of P-hTetro. The coverage time is dependent on the number of cells to be visited (i.e., ) to cover a given environment. The means of during the test scenarios are given in Figure 7, along with error bars. The mean of P-hTetro was 57.2 (SD = 29.37), while the mean of hTetro of size was 108.8 (SD = 63.27). A paired t-test has been conducted to evaluate the statistical significance of the two means. A paired t-test is statistical technique used to compare two means that are from the same individual, object, or related units. The results of the t-test are given in Table 3. A significance level of 0.05 has been considered in this regard. According to the test statistics, P-hTetro needs to visit a significantly lesser number of cells than the case of hTetro of size . Furthermore, this reduction is large, according to Cohen’s (Cohen’s ; Cohen’s is considered as the large effect [36].). Moreover, these results confirm that the coverage time taken by P-hTetro is significantly lower than that of hTetro with a size of .

Overall, the statistical conclusions on area coverage and coverage time concluded that the proposed P-hTetro is capable of significantly reducing coverage time compared to the same sort of robot fixed to a smaller size while ascertaining the same level of area coverage expected from the smaller robot. If a tiling robot is large (fixed), the performance in terms of area coverage is compromised for the performance improvement in terms of coverage time. On the other hand, if a tiling robot is small (fixed), the performance of coverage time is compromised to the area coverage. Nevertheless, the ability to adapt the size of a tiling robot avoid the shortcomings mentioned above. Moreover, significantly higher performance in terms of area coverage and coverage time can be observed from a tiling robot with the ability to reconfigure its size compared to a tiling robot with no ability to reconfigure its size.

4.3. Discussion

The existing tiling robots are not capable of reconfiguring their size. This study introduces the concept of pleomorphism to tiling robots. The ability of pleomorphism was inspired by the behavior of pleomorphic bacteria that can adapt morphology and size according to the environment. The pleomorphism concept enables a tiling robot to reconfigure its size apart from the morphology reconfiguration. A coverage strategy based on GA has been proposed to realize the pleomorphic behavior on a tiling robot by determining the optimum size for reconfiguration. These are the novel contributions of the work proposed in this study. According to the simulation results, the proposed coverage strategy can determine the optimum size for reconfiguring the size of a tiling robot in such a way that it improves the performance in terms of coverage time without compromising the area coverage.

Area coverage and coverage time are key performance indicators for a robot intended for floor cleaning [17]. However, the existing tiling robots intended for floor cleaning have to compromise area coverage and coverage time for one another. This shortcoming degrades the productivity of a tiling robot since they cannot reconfigure their size. The simulation outcomes confirm that a tiling robot with the ability to reconfigure its size can significantly improve the performance from the perspective of area coverage and coverage time compared to a tiling robot with no ability to reconfigure its size. Moreover, the proposed concept can eliminate the shortcoming of the existing reconfigurable tiling robot mentioned earlier. Therefore, it can be concluded that pleomorphism could significantly contribute to improving the productivity of reconfigurable tiling robots intended for floor cleaning applications.

The performance and behavior of the proposed concept of pleomorphism have been evaluated and discussed based on hTetro [23, 27, 31], which is one of the versatile and widely used reconfigurable tiling robots. Even though the proposed concept is formulated based on hTetro, pleomorphism could be applied to other tiling robots. For example, the concept of pleomorphism could be applied to hTromino, which has only three square shape blocks. Further investigation on the generalization of the proposed concept for the class of reconfigurable tiling robots is proposed for future work.

The implications of this study have been concluded based on simulation results. These simulations have been conducted considering realistic parameters for robots and environments. For example, realistic settings of indoor environments such as bedrooms and waiting areas have been used in the simulation environment. Thus, the outcomes concluded based on the simulation results would not be withdrawn from real scenarios. Furthermore, the existing reconfigurable tiling robot can only reconfigure its shape while maintaining the same size. Moreover, the existing reconfigurable tiling robot cannot reconfigure their size. This study is the first study in a line of research that considers a tiling robot’s ability to reconfigure its size apart from morphology reconfiguration. Moreover, this work could be lined up as proof of concept for this new direction (i.e., pleomorphism) for improving the abilities of reconfigurable tiling robots. Therefore, the implications concluded in this study are useful for making a substantial step toward the development of tiling robots. Real-world experiments with the proposed P-hTetro are expected to be performed in the next stage of the research.

According to [18], energy usage is another crucial factor determining the productivity of a floor cleaning robot apart from area coverage, and they are often conflicting entities. This study reports the initial formulation of this novel research niche, where a reconfigurable robot exhibits pleomorphism. Thus, the scope of this study is limited to improving the performance of a reconfigurable tiling robot in terms of area coverage and coverage time by considering the pleomorphism. The area coverage and energy usage could be appropriately balanced by utilizing the method proposed in [18]. The integration of such an energy tradeoff method with the P-hTetro is proposed for future work.

5. Conclusion

Socioeconomics complexity leads to the development of floor cleaning robots. Reconfigurable tiling robots have been introduced to overcome the shortcomings of robots with fixed morphologies. Area coverage and coverage time are key performance indicators that reflect the productivity of these robots. However, the existing tiling robot has a major shortcoming from improving performance in both area coverage and coverage time since those entities are conflicting with each other due to the nonadaptability of size.

This study proposed a novel concept, which considers that a tiling robot can reconfigure its size apart from the reconfiguration of its morphology to improve performance from the perspective of both area coverage and coverage time. This concept has been inspired by pleomorphism, which is the ability of some microorganisms to adapt size and morphology per environmental changes. A novel design of a reconfigurable, pleomorphic-hTetro (P-hTetro) that can reconfigure its morphology and size has been considered in this regard. Moreover, P-hTetro considers that the existing tiling robot, hTetro, can reconfigure its size in addition to morphology reconfiguration. Furthermore, a coverage strategy for P-hTetro has been proposed. This coverage strategy allows the optimum size reconfiguration of a tiling robot according to the environment setting to improve the performance. Genetic algorithm (GA) has been proposed to determine the robot’s optimum block size based on the setting of an obstacle cluster.

Simulations were conducted considering typical settings of indoor spaces where possible obstacle clusters are presented. The simulation results validate the real-world applicability of the proposed concept. According to the statistical outcomes, the ability to reconfigure its size can significantly improve a tiling robot’s performance in terms of area coverage and coverage time, which are key performance indicators of a floor cleaning robot. Therefore, it can be concluded that the novel concept proposed in this work contributed to the idea of realizing a perfect floor cleaning robot.

Data Availability

No data were used to support this study.

Disclosure

The funders had no role in the design of the study; in the collection, analyses, or interpretation of data; in the writing of the manuscript; or in the decision to publish the results.

Conflicts of Interest

The authors declare that they have no conflicts of interest.

Acknowledgments

This research was supported by the National Robotics Programme under its Robotics Enabling Capabilities and Technologies (Funding Agency Project no. 192 25 00051) and National Robotics Programme under its Robot Domain Specific (Funding Agency Project no. 192 22 00058) and administered by the Agency for Science, Technology, and Research.

Supplementary Materials

An explanatory video of the proposed P-hTetro is provided as a supplementary material. (Supplementary Materials)