Pith. sign in

Energy-Aware Routing Algorithm for Mobile Ground-to-Air Charging

1 Pith paper cite this work. Polarity classification is still indexing.

1 Pith paper citing it
abstract

We investigate the problem of energy-constrained planning for a cooperative system of an Unmanned Ground Vehicles (UGV) and an Unmanned Aerial Vehicle (UAV). In scenarios where the UGV serves as a mobile base to ferry the UAV and as a charging station to recharge the UAV, we formulate a novel energy-constrained routing problem. To tackle this problem, we design an energy-aware routing algorithm, aiming to minimize the overall mission duration under the energy limitations of both vehicles. The algorithm first solves a Traveling Salesman Problem (TSP) to generate a guided tour. Then, it employs the Monte-Carlo Tree Search (MCTS) algorithm to refine the tour and generate paths for the two vehicles. We evaluate the performance of our algorithm through extensive simulations and a proof-of-concept experiment. The results show that our algorithm consistently achieves near-optimal mission time and maintains fast running time across a wide range of problem instances.

fields

cs.RO 1

years

2025 1

verdicts

CONDITIONAL 1

representative citing papers

citing papers explorer

Showing 1 of 1 citing paper.

  • LLM-Land: Large Language Models for Context-Aware Drone Landing cs.RO · 2025-05-09 · conditional · none · ref 9 · internal anchor

    A drone landing system that uses BLIP captions, a RAG-grounded lightweight LLM, and MPC raises simulated landing success against dynamic obstacles from 34% to 96% in open-field trials.