Bangrong Ruan
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Bangrong Ruan has a total of 6 co-authors. Here are the top co-authors by number of shared publications:
- Boquan Zhang
College of Systems Engineering, National University of Defense Technology, Changsha 410073, China
1 shared publication - Fengyao Zhi
Test and Training Base, National University of Defense Technology, Xi’an 710103, China
1 shared publication - Jiarui Wang
College of Systems Engineering, National University of Defense Technology, Changsha 410073, China
1 shared publication - Meigen Huang
College of Systems Engineering, National University of Defense Technology, Changsha 410073, China
1 shared publication - Tian Jing
College of Systems Engineering, National University of Defense Technology, Changsha 410073, China
1 shared publication - Xi Ning
College of Systems Engineering, National University of Defense Technology, Changsha 410073, China
1 shared publication
Latest Publications
- Open Access
Objective Programming Partitions and Rule-Based Spanning Tree for UAV Swarm Regional Coverage Path Planning
To address the problem of regional coverage path planning for unmanned aerial vehicle swarms (UAVs), this study proposes an algorithm based on objective programming partitions (OPP) and rule-based spanning tree coverage (RSTC). Aiming at the shortcomings of the traditional Divide Areas based on Robots Initial Positions combined with Spanning Tree Coverage (DARP-STC) algorithm in two core stages, that is, region partitions and spanning tree generation, the proposed algorithm conducts a targeted design and optimization, respectively. In the region partition stage, an objective programming and 0–1 integer programming model are adopted to realize the balanced allocation of UAVs’ task regions. In the spanning tree generation stage, a rule is designed to construct a spanning tree of coverage paths and is proven to achieve the minimum number of turns for the UAV under certain conditions. Both simulations and physical experiments demonstrate that the proposed algorithm can not only significantly reduce the number of turns of UAVs but also enhance the efficiency and coverage degree of tasks for UAV swarms.
Open AccessObjective Programming Partitions and Rule-Based Spanning Tree for UAV Swarm Regional Coverage Path Planning
To address the problem of regional coverage path planning for unmanned aerial vehicle swarms (UAVs), this study proposes an algorithm based on objective programming partitions (OPP) and rule-based spanning tree coverage (RSTC). Aiming at the shortcomings of the traditional Divide Areas based on Robots Initial Positions combined with Spanning Tree Coverage (DARP-STC) algorithm in two core stages, that is, region partitions and spanning tree generation, the proposed algorithm conducts a targeted design and optimization, respectively. In the region partition stage, an objective programming and 0–1 integer programming model are adopted to realize the balanced allocation of UAVs’ task regions. In the spanning tree generation stage, a rule is designed to construct a spanning tree of coverage paths and is proven to achieve the minimum number of turns for the UAV under certain conditions. Both simulations and physical experiments demonstrate that the proposed algorithm can not only significantly reduce the number of turns of UAVs but also enhance the efficiency and coverage degree of tasks for UAV swarms.