首页    期刊浏览 2024年11月27日 星期三
登录注册

文章基本信息

  • 标题: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
国家哲学社会科学文献中心版权所有