基于采样的贝叶斯方法用于资源约束下的合作式多智能体在线搜索

A Sampling-Based Bayesian Approach for Cooperative Multiagent Online Search With Resource Constraints

IEEE Transactions on Cybernetics · 2017
被引 84
ABS 3

中文导读

提出一种合作式多智能体搜索算法,通过贝叶斯框架更新目标概率密度,用采样方法融合局部信息并优化资源消耗,适用于资源受限下的协同搜索问题。

Abstract

This paper presents a cooperative multiagent search algorithm to solve the problem of searching for a target on a 2-D plane under multiple constraints. A Bayesian framework is used to update the local probability density functions (PDFs) of the target when the agents obtain observation information. To obtain the global PDF used for decision making, a sampling-based logarithmic opinion pool algorithm is proposed to fuse the local PDFs, and a particle sampling approach is used to represent the continuous PDF. Then the Gaussian mixture model (GMM) is applied to reconstitute the global PDF from the particles, and a weighted expectation maximization algorithm is presented to estimate the parameters of the GMM. Furthermore, we propose an optimization objective which aims to guide agents to find the target with less resource consumptions, and to keep the resource consumption of each agent balanced simultaneously. To this end, a utility function-based optimization problem is put forward, and it is solved by a gradient-based approach. Several contrastive simulations demonstrate that compared with other existing approaches, the proposed one uses less overall resources and shows a better performance of balancing the resource consumption.

多智能体系统贝叶斯方法资源约束优化目标搜索