Abstract:One of the essential attributes of a cleaning robot is to achieve complete area coverage. Current commercial indoor cleaning robots have fixed morphology and are restricted to clean only specific areas in a house. The results of maximum area coverage are sub-optimal in this case. Tiling robots are innovative solutions for such a coverage problem. These new kinds of robots can be deployed in the cases of cleaning, painting, maintenance, and inspection, which require complete area coverage. Tiling robots' objective is to cover the entire area by reconfiguring to different shapes as per the area requirements. In this context, it is vital to have a framework that enables the robot to maximize the area coverage while minimizing energy consumption. That means it is necessary for the robot to cover the maximum area with the least number of shape reconfigurations possible. The current paper proposes a complete area coverage planning module for the modified hTrihex, a honeycomb-shaped tiling robot, based on the deep reinforcement learning technique. This framework simultaneously generates the tiling shapes and the trajectory with minimum overall cost. In this regard, a convolutional neural network (CNN) with long short term memory (LSTM) layer was trained using the actor-critic experience replay (ACER) reinforcement learning algorithm. The simulation results obtained from the current implementation were compared against the results that were generated through traditional tiling theory models that included zigzag, spiral, and greedy search schemes. The model presented in the current paper was also compared against other methods where this problem was considered as a traveling salesman problem (TSP) solved through genetic algorithm (GA) and ant colony optimization (ACO) approaches. Our proposed scheme generates a path with a minimized cost at a lesser time.

A Research on Area Coverage Algorithm for Robotics

Research on Path Planning and Related Algorithms for Robots

A survey on coverage path planning for robotics

Combined Coverage Path Planning for Autonomous Cleaning Robots in Unstructured Environments

Adaptive Potential Fields Model for Solving Distributed Area Coverage Problem in Swarm Robotics.

A survey on multi-robot coverage path planning for model reconstruction and mapping

Survey of Robot 3D Path Planning Algorithms

Sensor-based Complete Coverage Path Planning in Dynamic Environment for Cleaning Robot

25,000 miles of transportation for shut-in patients.

A Multi-Robot Coverage Path Planning Algorithm for the Environment with Multiple Land Cover Types

Area Coverage with Multiple Capacity-Constrained Robots

Complete coverage path planning for wheeled agricultural robots

Reinforcement Learning-Based Complete Area Coverage Path Planning for a Modified hTrihex Robot

A Multi-robot Coverage Path Planning Algorithm Based on Improved DARP Algorithm

Collaborative Complete Coverage and Path Planning for Multi-Robot Exploration

Review of Autonomous Path Planning Algorithms for Mobile Robots

Coverage path planning for cleaning robot based on improved simulated annealing algorithm and ant colony algorithm

Sensor-based Multi-agent Coverage Control with Spatial Separation in Unstructured Environments

Near-Optimal Coverage Path Planning with Turn Costs

An Optimized Cleaning Robot Path Generation and Execution System using Cellular Representation of Workspace

Robot Exploration Based on Small Areas Priority Strategy