计算机科学
竞赛(生物学)
多分辨率分析
控制工程
稳健性(进化)
算法设计
分散系统
弹道
工程类
分布式计算
作者
Yaxuan Hou,Xuetao Zhang,Gang Sun,Yisha Liu,Xuebo Zhang,Yan Zhuang
标识
DOI:10.1109/tii.2026.3713466
摘要
This article proposes a decentralized competition strategy on multiresolution roadmaps (MR-RMP) for multiple uncrewed aerial vehicles (UAV) exploration, which enables high-efficiency collaboration and rapid autonomous exploration in large-scale unknown environments. Different from existing methods, the key insight is that each UAV distributively constructs MR-RMP, enabling local competition for exploration targets without the need for iterative interaction. Specifically, MR-RMP is incrementally constructed to provide an environment-adaptive and accurate representation of feasible space. Leveraging MR-RMP, a Dijkstra-driven viewpoint clustering method is proposed to group viewpoints into viewpoint clusters (VPCs) based on graph connectivity. Then, a hierarchical planning framework is proposed to manage the exploration process across VPC-level and viewpoint-level planning. In VPC-level planning, Voronoi-based competition is proposed to achieve decentralized task selection. In viewpoint-level planning, a local path is generated within the assigned VPC to visit the locally optimal viewpoint, which is then refined through B-spline optimization to generate a smooth and collision-free trajectory. Extensive simulation experiments are conducted to demonstrate the superiority of the proposed method compared to state-of-the-art approaches in exploration efficiency, coordination quality, and computational efficiency. Furthermore, real-world experiments are conducted to validate the effectiveness of the proposed method.
科研通智能强力驱动
Strongly Powered by AbleSci AI