UGV Coverage Path Planning: An Energy-Efficient Approach through Turn Reduction

Abstract

With the advent and rapid growth of automation, unmanned ground vehicles (UGVs) have emerged as a crucial technology, with applications spanning various domains, from agriculture to surveillance, logistics, and military operations. Alongside this surge in the utilization of robotics, novel complications inevitably emerge, posing intriguing questions and challenges to the academic and technological sectors. One such pressing challenge is the coverage path planning (CPP) problem, particularly the notion of optimizing UGV energy utilization during path planning, a significant yet relatively unexplored aspect within the research landscape. While numerous studies have proposed solutions to CPP with a single UGV, the introduction of multiple UGVs within a single environment reveals a unique set of challenges. A paramount concern in multi-UGV CPP is the effective allocation and division of the area among the UGVs. To address this issue, we propose an innovative approach that first segments the area into multiple subareas, which are then allocated to individual UGVs. Our methodology employs fine-tuned spanning trees to minimize the number of turns during navigation, resulting in more efficient and energy-aware coverage paths. As opposed to existing research focusing on models that allocate without optimization, our model utilizes a terrain-aware cost function, and an adaptive path replanning module, leading to a more flexible, effective, and energy-efficient path-planning solution. A series of simulations demonstrated the robustness and efficacy of our approach, highlighting its potential to significantly improve UGV endurance and mission effectiveness, even in challenging terrain conditions. The proposed solution provides a substantial contribution to the field of UGV path planning, addressing a crucial gap and enhancing the body of knowledge surrounding energy-efficient CPP for multi-UGV scenarios.

Applicability of an Ionising Radiation Measuring System for Real-Time Effective-Dose-Optimised Route Finding Solution during Nuclear Accidents

“…A large number of publications have been published in connection with route finding procedures and systems. These include, among other things, research related to the control of vehicles [28], sensors [29], and algorithms [30] to be developed in order to avoid obstacles. We can experience a similar situation in the area of route planning using Unmanned Aerial Vehicles (UAVs), which is one of the most important areas in automotive scientific research [31].…”

Enhanced Energy Efficiency through Path Planning for Off-Road Missions of Unmanned Tracked Electric Vehicle

“…Baras and Dasygenis introduced a spanning tree algorithm to minimize navigation turns and optimize area division. However, this approach may not fully account for terrain roughness and slope gradients impacting its ability to ensure energy-efficient routes [29].…”

An Integrated Autonomous Dynamic Navigation Approach toward a Composite Air–Ground Risk Construction Scenario

“…Real-time motion planning holds significant importance within the realm of autonomous driving applications. Extensive research has been conducted on motion planning in structured environments for unmanned ground vehicles (UGVs) [ 1 , 2 , 3 , 4 , 5 , 6 ]. However, quantity research focuses on general ground risk-avoidance motion planning, overemphasizing the target identification or kinematic-level reactive maneuvers, while downplaying the vehicle’s dynamics-level planning constraints.…”