Pareto Optimal Decision Making in a Distributed Opportunistic Sensing Problem
将单决策者的机会感知问题扩展到多决策者分布式场景,提出一种帕累托最优的传感器分配算法,在减少通信量的同时实现分布式多项式时间运行。
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.