Coverage Path Planning Using Actor–Critic Deep Reinforcement Learning
Open Access
Abstract
One of the main capabilities a mobile robot must demonstrate is the ability to explore its environment. The core challenge in exploration lies in planning the route to fully cover the environment. Despite recent advances, this problem remains unsolved. This study proposes an approach to address the coverage path planning problem, where the mobile robot is tasked with exploring and completely covering a terrain using a deep reinforcement learning framework. The environment is divided into cells, with obstacles designated as prohibited areas. The robot is trained using two state-of-the-art reinforcement learning algorithms based on actor–critic methods: Advantage Actor–Critic (A2C) and Proximal Policy Optimization (PPO). By defining a set of observations, states, and a reward function tailored to characteristics of the environment and the desired behavior of the robot, the training process is conducted, resulting in optimized policies for each algorithm. Then, these policies are evaluated to determine the most effective approach to accomplish the proposed task. Our findings demonstrate that actor–critic methods can produce policies capable of guiding a robot to efficiently explore and cover new environments.Keywords
Funding Information
- Instituto Politécnico Nacional (20240739)
This publication has 20 references indexed in Scilit:
- Coverage path planning for multiple unmanned aerial vehicles in maritime search and rescue operationsComputers & Industrial Engineering, 2021
- Coverage Path Planning for Decomposition Reconfigurable Grid-Maps Using Deep Reinforcement Learning Based Travelling Salesman ProblemIEEE Access, 2020
- Coverage Path Planning for 2D Convex RegionsJournal of Intelligent & Robotic Systems, 2019
- A survey on coverage path planning for roboticsRobotics and Autonomous Systems, 2013
- Intelligent Coverage Path Planning for Agricultural Robots and Autonomous Machines on Three-Dimensional TerrainJournal of Intelligent & Robotic Systems, 2013
- Autonomous robot coverage in rescue operation2013
- BA*: an online complete coverage algorithm for cleaning robotsApplied Intelligence, 2012
- Complete coverage algorithm based on linked smooth spiral paths for mobile robots2010
- Online complete coverage path planning for mobile robots based on linked spiral paths using constrained inverse distance transform2009
- Coverage path planning algorithms for agricultural field machinesJournal of Field Robotics, 2009