乗法的重み付きボロノイ分割を用いた異機種マルチエージェントによる領域分割および機種数選定指標の提案

抄録

This paper describes a partitioning method of region and index of choosing number for heterogeneous swarm of unmanned vehicles using multiplicatively weighted Voronoi tessellation and simple formulation. Although recent researches have verified the effectiveness of swarm of unmanned vehicles at the time of natural disaster etc. and many researches related to them have been made, most of them are homogeneous swarm. On the other hand, there are few researches related to heterogeneous swarm because of their complexity and difficulty of generalizing and formulating models. This paper proposes the method of generalizing heterogeneous swarm model and partitioning method of searching region which is one of the most possible missions for them. In this paper, Voronoi tessellation in computational geometry has been applied which is one of the representative partitioning methods in general.