Distributed Multi-Object Tracking Under Limited Field of View Heterogeneous Sensors with Density Clustering
0
Sign in to get full access
Overview
- Distributed multi-object tracking under limited field of view heterogeneous sensors with density clustering
- Explains a system for tracking multiple objects using a network of sensors with varying fields of view
- Proposes a clustering-based approach to handle the challenges of limited sensor coverage and sensor heterogeneity
Plain English Explanation
This research paper describes a system for tracking multiple objects in an area using a network of sensors with different capabilities. The sensors may have limited fields of view, meaning they can only see a portion of the overall space, and they may be different types of sensors (e.g., cameras, radar, etc.).
The key idea is to use a clustering-based approach to handle the challenges of limited sensor coverage and sensor heterogeneity. The system first groups the sensors into clusters based on their spatial distribution and sensing capabilities. It then tracks objects by fusing the data from the sensors within each cluster, allowing it to maintain a comprehensive view of the objects despite the limited individual sensor coverage.
By organizing the sensors into clusters, the system can better handle the fact that different sensors may be able to see different subsets of the objects. The clustering approach also allows the system to take advantage of the unique strengths of each sensor type, rather than relying on a single homogeneous sensor network.
Technical Explanation
The paper proposes a distributed multi-object tracking system that uses a density-based clustering algorithm to group heterogeneous sensors with limited fields of view. Within each cluster, the system fuses the sensor data to maintain a comprehensive view of the objects being tracked.
The clustering algorithm groups sensors based on their spatial distribution and sensing capabilities, allowing the system to handle the challenges of limited sensor coverage and sensor heterogeneity. By organizing the sensors into clusters, the system can leverage the unique strengths of each sensor type and maintain a more complete picture of the objects being tracked.
The multi-object tracking component of the system uses a Bayesian filtering approach to estimate the states of the objects, incorporating the data from the sensors within each cluster. This allows the system to maintain accurate and up-to-date object tracking despite the limited individual sensor coverage.
Critical Analysis
The paper acknowledges the limitations of the proposed system, such as the need for accurate sensor calibration and the potential for performance degradation in cluttered environments. Additionally, the clustering algorithm may not be suitable for all sensor network configurations, and the multi-object tracking component may be computationally intensive for large-scale applications.
Further research could explore ways to dynamically adjust the clustering structure based on changing environmental conditions or sensor failures, as well as investigate more efficient algorithms for multi-object tracking in heterogeneous sensor networks.
Conclusion
The distributed multi-object tracking system proposed in this paper addresses the challenges of limited sensor coverage and sensor heterogeneity by using a density-based clustering algorithm to organize the sensors and fuse their data for comprehensive object tracking. This approach has the potential to improve the performance and robustness of multi-object tracking systems in real-world scenarios with complex sensor networks.
This summary was produced with help from an AI and may contain inaccuracies - check out the links to read the original source documents!
Related Papers
0
Distributed Multi-Object Tracking Under Limited Field of View Heterogeneous Sensors with Density Clustering
Fei Chen, Hoa Van Nguyen, Alex S. Leong, Sabita Panicker, Robin Baker, Damith C. Ranasinghe
We consider the problem of tracking multiple, unknown, and time-varying numbers of objects using a distributed network of heterogeneous sensors. In an effort to derive a formulation for practical settings, we consider limited and unknown sensor field-of-views (FoVs), sensors with limited local computational resources and communication channel capacity. The resulting distributed multi-object tracking algorithm involves solving an NP-hard multidimensional assignment problem either optimally for small-size problems or sub-optimally for general practical problems. For general problems, we propose an efficient distributed multi-object tracking algorithm that performs track-to-track fusion using a clustering-based analysis of the state space transformed into a density space to mitigate the complexity of the assignment problem. The proposed algorithm can more efficiently group local track estimates for fusion than existing approaches. To ensure we achieve globally consistent identities for tracks across a network of nodes as objects move between FoVs, we develop a graph-based algorithm to achieve label consensus and minimise track segmentation. Numerical experiments with synthetic and real-world trajectory datasets demonstrate that our proposed method is significantly more computationally efficient than state-of-the-art solutions, achieving similar tracking accuracy and bandwidth requirements but with improved label consistency.
Read more9/12/2024
0
Decentralised Gradient-based Variational Inference for Multi-sensor Fusion and Tracking in Clutter
Qing Li, Runze Gan, Simon Godsill
This paper investigates the task of tracking multiple objects in clutter under a distributed multi-sensor network with time-varying connectivity. Designed with the same objective as the centralised variational multi-object tracker, the proposed method achieves optimal decentralised fusion in performance with local processing and communication with only neighboring sensors. A key innovation is the decentralised construction of a locally maximised evidence lower bound, which greatly reduces the information required for communication. Our decentralised natural gradient descent variational multi-object tracker, enhanced with the gradient tracking strategy and natural gradients that adjusts the direction of traditional gradients to the steepest, shows rapid convergence. Our results verify that the proposed method is empirically equivalent to the centralised fusion in tracking accuracy, surpasses suboptimal fusion techniques with comparable costs, and achieves much lower communication overhead than the consensus-based variational multi-object tracker.
Read more9/17/2024
🎯
0
Multi-Objective Multi-Agent Planning for Discovering and Tracking Multiple Mobile Objects
Hoa Van Nguyen, Ba-Ngu Vo, Ba-Tuong Vo, Hamid Rezatofighi, Damith C. Ranasinghe
We consider the online planning problem for a team of agents to discover and track an unknown and time-varying number of moving objects from onboard sensor measurements with uncertain measurement-object origins. Since the onboard sensors have limited field-of-views, the usual planning strategy based solely on either tracking detected objects or discovering unseen objects is inadequate. To address this, we formulate a new information-based multi-objective multi-agent control problem, cast as a partially observable Markov decision process (POMDP). The resulting multi-agent planning problem is exponentially complex due to the unknown data association between objects and multi-sensor measurements; hence, computing an optimal control action is intractable. We prove that the proposed multi-objective value function is a monotone submodular set function, which admits low-cost suboptimal solutions via greedy search with a tight optimality bound. The resulting planning algorithm has a linear complexity in the number of objects and measurements across the sensors, and quadratic in the number of agents. We demonstrate the proposed solution via a series of numerical experiments with a real-world dataset.
Read more7/4/2024
📉
0
Distributed Multi-Robot Multi-Target Tracking Using Heterogeneous Limited-Range Sensors
Jun Chen, Mohammed Abugurain, Philip Dames, Shinkyu Park
This paper presents a cooperative multi-robot multi-target tracking framework aimed at enhancing the efficiency of the heterogeneous sensor network and, consequently, improving overall target tracking accuracy. The concept of normalized unused sensing capacity is introduced to quantify the information a sensor is currently gathering relative to its theoretical maximum. This measurement can be computed using entirely local information and is applicable to various sensor models, distinguishing it from previous literature on the subject. It is then utilized to develop a distributed coverage control strategy for a heterogeneous sensor network, adaptively balancing the workload based on each sensor's current unused capacity. The algorithm is validated through a series of ROS and MATLAB simulations, demonstrating superior results compared to standard approaches that do not account for heterogeneity or current usage rates.
Read more8/13/2024