分布式机会感知问题中的帕累托最优决策

Pareto Optimal Decision Making in a Distributed Opportunistic Sensing Problem

IEEE Transactions on Cybernetics · 2017
被引 6
ABS 3

中文导读

将单决策者的机会感知问题扩展到多决策者分布式场景,提出一种帕累托最优的传感器分配算法,在减少通信量的同时实现分布式多项式时间运行。

Abstract

We extend prior results on a single decision maker opportunistic sensing problem to a distributed, multidecision maker setting. The original formulation of the problem considers how to opportunistically use "in-flight" sensors to maximize target coverage. In that paper, the authors show that this problem is NP-hard with a strong polynomial heuristic for a single decision maker. This paper extends this by considering a distributed decision making scenario in which multiple independent parties attempt to simultaneously engage in opportunistic sensor assignment while managing interassignment conflict. Specifically, we develop an algorithm that: 1) produces a Pareto optimal opportunistic sensor allocation; 2) requires fewer bits of communicated information than a completely centralized deconfliction approach; and 3) runs in distributed polynomial time once the individual decision makers identify their preferred (optimal) sensor allocations. We validate these claims using appropriate simulations.

分布式计算多目标优化运筹学人工智能