We study two sensor assignment problems for multi-target tracking with the goal of improving the observability of the underlying estimator. We consider various measures of the observability matrix as the assignment value function. We first study the general version where the sensors must form teams to track individual targets. If the value function is monotonically increasing and submodular then a greedy algorithm yields a 1/2-approximation. We then study a restricted version where exactly two sensors must be assigned to each target. We present a 1/3-approximation algorithm for this problem which holds for arbitrary value functions (not necessarily submodular or monotone). In addition to approximation algorithms, we also present various properties of observability measures. We show that the inverse of the condition number of the observability matrix is neither monotone nor submodular, but present other measures which are. Specifically, we show that the trace and rank of the symmetric observability matrix are monotone and submodular and the log determinant of the symmetric observability matrix is monotone and submodular when the matrix is non-singular. If the target's motion model is not known, the inverse cannot be computed exactly. Instead, we present a lower bound for distance sensors. In addition to theoretical results, we evaluate our results empirically through simulations.
Observability-driven Assignment of Heterogeneous Sensors for Multi-Target Tracking
Guangdong Provincial Key Laboratory of Fully Actuated System Control Theory and Technology, School of Automation and Intelligent Manufacturing, Southern University of Science and Technology (SUSTech)(广东省全驱动系统控制理论与技术重点实验室,自动化与智能制造学院,南方科技大学)
Graph-Loc: Robust Graph-Based LiDAR Pose Tracking with Compact Structural Map Priors under Low Observability and Occlusion
School of Automation and Intelligent Sensing, Institute of Medical Robotics, Shanghai Jiao Tong University(自动化与智能感知学院,医学机器人研究所,上海交通大学);School of Mathematical Sciences Shanghai Jiao Tong University(数学科学学院,上海交通大学);Shenzhen Qingmang Robotics Technology Co., Ltd.(深圳清芒机器人科技有限公司)
A Recursive Total Least Squares Solution for Bearing-Only Target Motion Analysis and Circumnavigation
School of Aeronautics and Astronautics, Shenzhen campus of Sun Yat-sen University(中山大学航空学院);Shenzhen Institute for Advanced Study, University of Electronic Science and Technology of China(电子科技大学深圳研究院)
Probabilistic Trajectory GOSPA: A Metric for Uncertainty-Aware Multi-Object Tracking Performance Evaluation
Department of Automation and Intelligent Sensing, Shanghai Jiao Tong University(自动化与智能感知系,上海交通大学);Information Processing and Telecommunications Center, Universidad Politécnica de Madrid(信息处理与电信中心,马德里理工大学);Department of Mathematics, KTH Royal Institute of Technology(数学系,皇家理工学院);Department of Electrical Engineering, Chalmers University of Technology(电气工程系,查尔姆斯理工大学)