Energy-Efficient Multi-Robot Coverage Path Planning of Non-Convex Regions of Interests

• URL: http://arxiv.org/abs/2604.22189v2
• Date: Thu, 30 Apr 2026 19:01:24 GMT
• Title: Energy-Efficient Multi-Robot Coverage Path Planning of Non-Convex Regions of Interests
• Abstract summary: This letter presents an energy-efficient multi-robot coverage planning framework.<n>The proposed MRCPP framework is demonstrated through real-world experiments involving autonomous aerial vehicles (AAVs) and autonomous surface vehicles (ASVs)<n> Evaluations demonstrate that the proposed MRCPP consistently outperforms state-of-the-art computation, reducing total energy consumption by 3% to 40% for a team of 3 robots and time consumption by an order of magnitude.
• Score: 1.2145532233226681
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: This letter presents an energy-efficient multi-robot coverage path planning (MRCPP) framework for large, nonconvex Regions of Interest (ROI) containing obstacles and no-fly zones (NFZ). Existing minimum-energy coverage planning algorithms utilize meta-heuristic boustrophedon workspace decomposition. Therefore, even with minimum energy objectives and energy consumption constraints, they cannot achieve optimal energy efficiency. Moreover, most existing frameworks support only a single type of robotic platform. MRCPP overcomes these limitations by: generating globally-informed swath generation, creating parallel sweeping paths with minimal turns, calculating safety buffers to ensure safe turning clearance, using an efficient mTSP solver to balance workloads and minimize mission time, and connecting disjoint segments via a modified visibility graph that tracks heading angles while maintaining transitions within safe regions. The efficacy of the proposed MRCPP framework is demonstrated through real-world experiments involving autonomous aerial vehicles (AAVs) and autonomous surface vehicles (ASVs). Evaluations demonstrate that the proposed MRCPP consistently outperforms state-of-the-art planners, reducing average total energy consumption by 3\% to 40\% for a team of 3 robots and computation time by an order of magnitude, while maintaining balanced workload distribution and strong scalability across increasing fleet sizes. The MRCPP framework is released as an open-source package and videos of real-world and simulated experiments are available at https://mrc-pp.github.io.

Related papers

• Distributed Motion Planning with Safety Guarantees for Self-Reconfiguring Robotic Boats [76.98547580312116]
  This paper proposes a hybrid framework that combines distributed Model Predictive Control (MPC) with Control Barrier Functions (CBFs)<n>To ensure safety in real time, distributed CBF-based filters are applied to enforce inter-agent avoidance.
  arXiv  Detail & Related papers  (2026-07-22T16:37:05Z)
• MESA: Improving MoE Safety Alignment via Decentralized Expertise [55.297863000560596]
  MESA (MoE Safety Alignment) is a targeted alignment framework for MoE-based Large Language Models.<n>It strategically decentralizes safety responsibility to maximize coverage while minimizing interference with utility.<n>MESA achieves robust defensive performance against varied harmful benchmarks while preserving helpfulness.
  arXiv  Detail & Related papers  (2026-05-30T09:54:38Z)
• Carbon-aware decentralized dynamic task offloading in MIMO-MEC networks via multi-agent reinforcement learning [0.7373617024876725]
  This paper proposes CADDTO-PPO, a carbon-aware decentralized dynamic task offloading framework based on multi-agent policy optimization.<n>The framework achieves the lowest carbon intensity and maintains near-zero overflow rates under extreme traffic loads.
  arXiv  Detail & Related papers  (2026-02-21T11:07:11Z)
• Reinforcement Learning-Based Energy-Aware Coverage Path Planning for Precision Agriculture [6.218614094739671]
  This paper proposes an energy-aware CPP framework grounded in Soft Actor-Critic (SAC) reinforcement learning.<n>To enable robust and adaptive decision-making under energy limitations, the framework integrates Conal Neural Networks (CNNs) for spatial feature extraction.<n>A dedicated reward function is designed to jointly optimize coverage efficiency, energy consumption, and return-to-base constraints.
  arXiv  Detail & Related papers  (2026-01-23T02:33:14Z)
• The Bulldozer Technique: Efficient Elimination of Local Minima Traps for APF-Based Robot Navigation [2.612627266839037]
  This paper proposes a novel path planning technique, termed the Bulldozer, which addresses the local minima problem.<n>The proposed technique is experimentally validated using a physical mobile robot across various maps with increasing complexity.<n>Results demonstrate that the Bulldozer technique effectively resolves the local minima problem while achieving superior execution speed and competitive path quality.
  arXiv  Detail & Related papers  (2025-12-29T18:28:51Z)
• Discrete-Guided Diffusion for Scalable and Safe Multi-Robot Motion Planning [56.240199425429445]
  Multi-Robot Motion Planning (MPMP) involves generating trajectories for multiple robots operating in a shared continuous workspace.<n>While discrete multi-agent finding (MAPF) methods are broadly adopted due to their scalability, their coarse discretization trajectory quality.<n>This paper tackles limitations of two approaches by introducing discrete MAPF solvers with constrained generative diffusion models.
  arXiv  Detail & Related papers  (2025-08-27T17:59:36Z)
• Multi-Waypoint Path Planning and Motion Control for Non-holonomic Mobile Robots in Agricultural Applications [0.0]
  There is a growing demand for autonomous mobile robots capable of navigating unstructured agricultural environments.<n>Tasks such as weed control in meadows require efficient path planning through an unordered set of coordinates.<n>This paper presents an integrated navigation framework combining a global path planner based on the Dubins Traveling Salesman Problem.
  arXiv  Detail & Related papers  (2025-07-31T08:56:24Z)
• Joint Resource Management for Energy-efficient UAV-assisted SWIPT-MEC: A Deep Reinforcement Learning Approach [50.52139512096988]
  6G Internet of Things (IoT) networks face challenges in remote areas and disaster scenarios where ground infrastructure is unavailable.<n>This paper proposes a novel aerial unmanned vehicle (UAV)-assisted computing (MEC) system enhanced by directional antennas to provide both computational and energy support for ground edge terminals.
  arXiv  Detail & Related papers  (2025-05-06T06:46:19Z)
• Risk-aware Integrated Task and Motion Planning for Versatile Snake Robots under Localization Failures [6.250953826294371]
  Snake robots enable mobility through extreme terrains and confined environments in terrestrial and space applications.<n>To address this issue, we propose Blind-motion with Intermittently Scheduled Scans (BLISS)<n>BLISS combines proprioception-only mobility with intermittent scans to be resilient against both localization failures and collision risks.
  arXiv  Detail & Related papers  (2025-02-27T02:02:51Z)
• A Meta-Engine Framework for Interleaved Task and Motion Planning using Topological Refinements [51.54559117314768]
  Task And Motion Planning (TAMP) is the problem of finding a solution to an automated planning problem. We propose a general and open-source framework for modeling and benchmarking TAMP problems. We introduce an innovative meta-technique to solve TAMP problems involving moving agents and multiple task-state-dependent obstacles.
  arXiv  Detail & Related papers  (2024-08-11T14:57:57Z)
• Risk-Aware Energy Scheduling for Edge Computing with Microgrid: A Multi-Agent Deep Reinforcement Learning Approach [82.6692222294594]
  We study a risk-aware energy scheduling problem for a microgrid-powered MEC network. We derive the solution by applying a multi-agent deep reinforcement learning (MADRL)-based advantage actor-critic (A3C) algorithm with shared neural networks.
  arXiv  Detail & Related papers  (2020-02-21T02:14:38Z)
• Multi-Agent Meta-Reinforcement Learning for Self-Powered and Sustainable Edge Computing Systems [87.4519172058185]
  An effective energy dispatch mechanism for self-powered wireless networks with edge computing capabilities is studied. A novel multi-agent meta-reinforcement learning (MAMRL) framework is proposed to solve the formulated problem. Experimental results show that the proposed MAMRL model can reduce up to 11% non-renewable energy usage and by 22.4% the energy cost.
  arXiv  Detail & Related papers  (2020-02-20T04:58:07Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.