Multi-Objective Optimization Based Multi-Bernoulli Sensor Selection for Multi-Target Tracking

Abstract

This paper presents a novel multi-objective optimization based sensor selection method for multi-target tracking in sensor networks. The multi-target states are modelled as multi-Bernoulli random finite sets and the multi-Bernoulli filter is used to propagate the multi-target posterior density. The proposed method is designed to select the sensor that provides the most reliable cardinality estimate, since more accurate cardinality estimate indicates more accurate target states. In the multi-Bernoulli filter, the updated multi-target density is a multi-Bernoulli random finite set formed by a union of legacy tracks and measurement-updated tracks. The legacy track and the measurement-updated track have different theoretical and physical meanings, and hence these two kinds of tracks are considered separately in the sensor management problem. Specifically, two objectives are considered: (1) maximizing the mean cardinality of the measurement-updated tracks, (2) minimizing the cardinality variance of the legacy tracks. Considering the conflicting objectives simultaneously is a multi-objective optimization problem. Tradeoff solutions between two conflicting objectives will be derived. Theoretical analysis and examples show that the proposed approach is effective and direct. The performance of the proposed method is demonstrated using two scenarios with different levels of observability of targets in the passive sensor network.