Paper Info
Title
Distributed Area Partitioning For Multi-Uavs In Cooperative Monitoring Task
Abstract
In resource and task allocation problems, reasonable allocation can make full use of the UAVs( Unmanned Aerial Vehicles) and bring massive improvement in efficiency. Specifically, the region distribution policies are studied in this paper. In order to make the workload match the ability of the UAVs, the environment is expected to be divided into several subregions of certain sizes. And the group of UAVs should always keep monitoring the whole region no matter how many UAVs are left, which means that the distribution of the area is supposed to react timely even when some UAVs quit the task. Additionally, for the convenience of single UAV's monitoring, the region of one partition is expected not to be too scattered. Therefore, both the area and the shape of the partition are considered in the partition strategies. In this paper, a power diagram based area partitioning method is proposed to rationalize both the allocation of the areas and the shape of each partition. By adjusting the weights of the partitions and the positions of the generators iteratively, the areas and shapes of the partitions can reach an expected and stable state finally. Simulation results are provided to verify the effectiveness and feasibility of the proposed method.
Year
DOI
Venue
2018
10.1109/ROBIO.2018.8665118
2018 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS (ROBIO)
Field
DocType
Citations 
Power diagram,Task analysis,Workload,Control engineering,Engineering,Robot,Partition (number theory),Distributed computing
Conference
0
PageRank 
References 
Authors
0.34
0
6
Name
Order
Citations
PageRank
Yuting Xiao100.34
Y. Fang277084.97
Xiao Liang394.02
He Lin4132.81
Zhen He522.75
Xingang Zhao6339.49