燃料制約下のUAV-UGV協調経路最適化:異種マルチエージェント系における大規模カバレッジの二層計画
Optimizing Fuel-Constrained UAV-UGV Routes for Large Scale Coverage: Bilevel Planning in Heterogeneous Multi-Agent Systems
飛行時間に制限のあるUAVが地上車両UGVで燃料補給しながら広域を監視するため、補給地点の決定と各機体の経路を二段階で最適化する手法を提案し、小型実験で有効性を確認した。
著者: Md Safwan Mondal, Subramanian Ramasamy, Pranav Bhounsule
分類: cs.RO
原文アブストラクト
Fast moving unmanned aerial vehicles (UAVs) are well suited for aerial surveillance, but are limited by their battery capacity. To increase their endurance UAVs can be refueled on slow moving unmanned ground vehicles (UGVs). The cooperative routing of UAV-UGV multi-agent system to survey vast regions within their speed and fuel constraints is a computationally challenging problem, but can be simplified with heuristics. Here we present multiple heuristics to enable feasible and sufficiently optimal solutions to the problem. Using the UAV fuel limits and the minimum set cover algorithm, the UGV refueling stops are determined. These refueling stops enable the allocation of mission points to the UAV and UGV. A standard traveling salesman formulation and a vehicle routing formulation with time windows, dropped visits, and capacity constraints is used to solve for the UGV and UAV route, respectively. Experimental validation on a small-scale testbed (http://tiny.cc/8or8vz) underscores the effectiveness of our multi-agent approach.
