Layered Distributed Constraint Optimization for Resource Allocation Problem in Distributed Sensor Network

• Ota Kazuhiro

  Nagoya Institute of Technology

• Matsui Toshihiro

  Nagoya Institute of Technology

• Matsuo Hiroshi

  Nagoya Institute of Technology

Bibliographic Information

Other Title

• 分散制約最適化問題の階層化と分散センサ網における観測資源割り当て問題への適用

Abstract

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.

Journal

• Transactions of the Japanese Society for Artificial Intelligence

  Transactions of the Japanese Society for Artificial Intelligence 26 (6), 657-669, 2011

  The Japanese Society for Artificial Intelligence

Keywords

• multi-agent
• distributed constraint optimization problem

Details

• CRID: 1390282680083239424
• NII Article ID: 130001246208
• NII Book ID: AA11579226
• DOI: 10.1527/tjsai.26.657
• ISSN: 13468030
• ISSN: 13460714
• Web Site: http://id.nii.ac.jp/1476/00005576/
• Web Site: http://www.jstage.jst.go.jp/article/tjsai/26/6/26_6_657/_pdf
• Text Lang: ja
• Data Source:
  • JaLC
  • IRDB
  • Crossref
  • CiNii Articles
  • KAKEN
• Abstract License Flag: Disallowed