文章基本信息

标题：Layered Distributed Constraint Optimization for Resource Allocation Problem in Distributed Sensor Network
本地全文：下载
作者：Kazuhiro Ota ; Toshihiro Matsui ; Hiroshi Matsuo 等
期刊名称：人工知能学会論文誌
印刷版ISSN：1346-0714
电子版ISSN：1346-8030
出版年度：2011
卷号：26
期号：6
页码：657-669
DOI：10.1527/tjsai.26.657
出版社：The Japanese Society for Artificial Intelligence
摘要：Distributed sensor network is an important research area of multi-agent systems. We focus on a type of distributed sensor network systems that cooperatively observe multiple objects using multiple autonomous gaze control sensors. The sensor resource allocation problems of the distributed sensor network can be formalized as distributed constraint optimization problems. However, in the previous works, computation cost to solve the resource allocation problems highly increases with scale/density of the problems. In this work, we divide the problem into two layers of problems. Then two layered cooperative solvers are applied to those problems. Moreover, constraints to keep stability of the allocation in dynamic environment are introduced. The result of the experiment shows that proposed method reduces the number of message cycles. Effects of constraints for the stability of the allocation are also shown.
关键词：multi-agent ; distributed constraint optimization problem