Radio-Coverage-Aware Path Planning for Cooperative Autonomous Vehicles

Giuseppe Baruffa, Luca Rugini, Francesco Binucci, Fabrizio Frescura, Paolo Banelli, Renzo Perfetti · 2025

Read Radio-Coverage-Aware Path Planning for Cooperative Autonomous Vehicles by Giuseppe Baruffa, Luca Rugini, Francesco Binucci, Fabrizio Frescura, Paolo Banelli, Renzo Perfetti (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-06874.txt.

Introduction

Giuseppe Baruffa and five co-authors study how fleets of self-driving vehicles should plan routes when they depend on wireless connections. Vehicles that offload vision tasks to edge or cloud servers suffer when they drive through poor coverage, facing low bit rates, delays, and handovers. The team modifies the cost functions of classic planners such as Dijkstra and A-star to weigh radio coverage alongside distance.

Several radio-aware weighting functions are tested in extensive simulations while the vehicles cooperatively map an unknown setting. Their mapping algorithm kept the error probability below two percent. The coverage-aware planners greatly extended the time vehicles spent in good coverage while adding only a limited increase in traveled distance compared with shortest-path methods, a useful trade for connected fleets.

Catalog record

CREATORGiuseppe Baruffa, Luca Rugini, Francesco Binucci, Fabrizio Frescura, Paolo Banelli, Renzo Perfetti
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE46 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-06874

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Radio-Coverage-Aware Path Planning for Cooperative Autonomous Vehicles Giuseppe Baruffa, Luca Rugini, Francesco Binucci, Fabrizio Frescura, Paolo Banelli, Renzo Perfetti Abstract Fleets of autonomous vehicles (AV) often are at the core of intelligent transportation scenarios for smart cities, and may require a wireless Internet connection to offload computer vision tasks to data centers located either in the edge or the cloud section of the network. Cooperation among AVs is successful when the environment is unknown, or changes dynamically, so as to improve coverage and trip time, and minimize the traveled distance. The AVs, while mapping the environment with range-based sensors, move across the wireless coverage areas, with consequences on the achieved access bit rate, latency, and handover rate. In this paper, we propose to modify the cost of path planning algorithms such as Dijkstra and A*, so that not only the traveled distance is considered in the best path solution, but also the radio coverage experience. To this aim, several radio-related cost-weighting functions are introduced and tested, to assess the performance of the proposed techniques with extensive simulations. The proposed mapping algorithm can achieve a mapping error probability below 2 % 2\% , while the proposed path-planning algorithms extend the experienced radio coverage of the AVs, with limited distance increase with respect to shortest-path existing methods, such as conventional Dijkstra and A* algorithms. Index terms— Autonomous vehicles, cooperative mapping, path planning, fog computing, task offloading 1 Introduction The exploration of a specified unknown area or region from multiple autonomous vehicles (AV) is well studied in the scientific literature [ 1 ] . Multi-agent systems often include robotic and software agents equipped with computing and sensing devices, tailored for smart cities, health care, home services and intelligent transportation applications [ 2 ] . The planning of an optimal exploratory path may include multiple objectives, such as coverage, travel time, and path-length. There are several challenges that may complicate the task, such as the presence of complex environments, obstacles, energy or time efficiency, and inter-AV cooperation [ 1 ] . Additionally, the exploration can be focused on separated regions: in this case, coverage must be maximized in each region, and trajectories that connect such regions must be optimized [ 3 ] . Multi-AV systems carry additional problems, such as fleet coordination, which needs tailored inter-AV communication protocols to decide optimal trajectories [ 4 ] . Cooperative path planning for a group of AVs is indeed required to optimize tasks such as rendezvous, trajectory allocation and region coverage, whether the environment is known or not, and within centralized or decentralized frameworks [ 5 ] . Before path planning, cooperative mapping should be carried out efficiently, especially if there are communication constraints [ 6 ] or real-time requirements [ 7 ] . Additionally, heavy computation burden for computer vision tasks could be offloaded to the edge of the network [ 8 ] , for energy consumption reduction [ 9 ] and latency minimization [ 10 ] purposes. In this paper we tackle both cooperative mapping and path planning problems. Specifically, we propose suboptimal algorithms that first perform cooperative mapping of an unknown region, and then identify the paths among points of the mapped region. In both cases, we consider the radio coverage limitations carried by the wireless communication towards the edge computers. Our main contribution is the definition of radio-related weighting functions and their introduction in the cost function of path-planning algorithms such as Dijkstra or A*: these radio coverage constraints are integrated into trajectory planning, using Pareto-optimality [ 11 ] . When AVs move between specific points in the known map, the aim is to simultaneously minimize the traveled distance and maximize the radio experience. With respect to the original Dijkstra and A* algorithms, the proposed path planning algorithms are able to significantly increase the experienced radio coverage during travel, with an acceptable increase in terms of traveled distance. The known map is created during a previous cooperative exploration phase with onboard range-based sensors. Nevertheless, path planning and mapping can progress along at the same time. The paper organization is as follows. In Section 2 we present a brief review of recent works considering the radio-constrained cooperative mapping problem and the radio-aware path planning problem. As a reference we assume a fog-computing environment, where task offloading is carried out, as streamlined in Section 3 . The cooperative mapping problem and the associated algorithm we propose, are presented in Section 4 , whereas the path-planning under radio coverage constraints is investigated in Section 5 , which also proposes a suboptimal algorithm. Section 8 is devoted to the presentation and discussion of simulation results, while conclusions are drawn in Section 9 . In the paper, we adopt the following mathematical notation: \|\mathbf{a}\|_{l}=(\sum_{i}|a_{i}|^{l})^{1/l} is the entry-wise l -norm of a vector ( l=1 gives the Manhattan norm, l=2 gives the Frobenius norm); \mathbf{B} is a matrix with elements indexed by \mathbf{n}=(n_{1},n_{2}) , and an element is denoted as [\mathbf{B}]_{\mathbf{n}}=[\mathbf{B}]_{n_{1},n_{2}} . 2 Literature Review This paper focuses on the problem of path planning, performed using radio coverage information supplied by the network. However, before planning a path, the map of obstacles in a given area must be known or acquired. In this paper, we assume that first the AVs cooperate to discover a common map of obstacles. This estimated map is successively exploited for path planning, which is the main subject of this work. Therefore, in this section, we briefly review some recent works on cooperative mapping and path planning. 2.1 Cooperative Mapping In [ 12 ] the authors establish a theoretical framework for the collaboration of multiple agents on the mapping of an infrastructure, by proposing an a priori coverage path for each UAV, based on horizontal slices of a 3D space, followed by an off-line cooperative reconstruction of the inspected area. Since pose graphs are essential for accurate mapping in simultaneous localization and mapping (SLAM), [ 13 ] presents a method to jointly optimize the pose graph of multiple robots, based on incremental smoothing and mapping, so that the goal is achieved with higher convergence speed. The authors of [ 14 ] use depth-cameras to perform SLAM and adopt a fusion technique, at a coordination center, to join the point clouds generated by the sensors of multiple robots. The authors also highlight that task offloading, in the cloud, should take place to relieve onboard processing and power requirements. Zhang et al. [ 15 ] develop a cooperative approach to generate 3D global maps by fusing multiple 3D-lidar data sensors. Their framework is based on a local map construction and feature extraction, followed by common areas detection and global map merging. They further develop an accurate and low-complexity method to increase the accuracy of the resulting merged map. The authors of [ 16 ] , instead, devise a task allocation algorithm to perform cooperative mapping of an unexplored area with unmanned aerial vehicles (UAV). They propose area segmentation in nonoverlapping portions, combined with a back-and-forth scanning pattern. The cooperative problem is then solved with the help of a genetic algorithm (GA). In [ 17 ] the authors propose a hierarchical multi-robot path planning pipeline, whose model involves a graph traversal problem solved by a GA, a collision-free

Read the complete text