A Proposal for Regional Division and Index of Choosing Agent Number by Heterogeneous Multiagent System with Multiplicatively Weighted Voronoi Tessellation

Abstract

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.