English
Related papers

Related papers: Sensor Assignment Algorithms to Improve Observabil…

200 papers

We study two sensor assignment problems for multi-target tracking with the goal of improving the observability of the underlying estimator. In the restricted version of the problem, we focus on assigning unique pairs of sensors to each…

Robotics · Computer Science 2017-10-20 Lifeng Zhou , Pratap Tokekar

This paper addresses the challenge of assigning heterogeneous sensors (i.e., robots with varying sensing capabilities) for multi-target tracking. We classify robots into two categories: (1) sufficient sensing robots, equipped with range and…

Robotics · Computer Science 2025-09-01 Seyed Ali Rakhshan , Mehdi Golestani , He Kong

We study the problem of assigning robots with actions to track targets. The objective is to optimize the robot team's tracking quality which can be defined as the reduction in the uncertainty of the targets' states. Specifically, we…

Robotics · Computer Science 2025-02-13 Peihan Li , Lifeng Zhou

We consider the problem where a network of sensors has to detect the presence of targets at any of $n$ possible locations in a finite region. All such locations may not be occupied by a target. The data from sensors is fused to determine…

Information Theory · Computer Science 2012-11-20 B. Santhana Krishnan , Animesh Kumar , D. Manjunath , Bikash K. Dey

This paper addresses the challenges of optimally placing a finite number of sensors to detect Poisson-distributed targets in a bounded domain. We seek to rigorously account for uncertainty in the target arrival model throughout the problem.…

Robotics · Computer Science 2023-07-11 Mingyu Kim , Harun Yetkin , Daniel J. Stilwell , Jorge Jimenez , Saurav Shrestha , Nina Stark

Submodular function optimization has numerous applications in machine learning and data analysis, including data summarization which aims to identify a concise and diverse set of data points from a large dataset. It is important to…

Data Structures and Algorithms · Computer Science 2023-04-11 Shaojie Tang , Jing Yuan , Twumasi Mensah-Boateng

This paper addresses the task allocation problem for multi-robot systems. The main issue with the task allocation problem is inherent complexity that makes finding an optimal solution within a reasonable time almost impossible. To hand the…

Multiagent Systems · Computer Science 2019-01-11 Hyo-Sang Shin , Teng Li , Pau Segui-Gasco

Recent works in multiple object tracking use sequence model to calculate the similarity score between the detections and the previous tracklets. However, the forced exposure to ground-truth in the training stage leads to the…

Computer Vision and Pattern Recognition · Computer Science 2020-03-06 Tao Hu , Lichao Huang , Han Shen

This work focuses on the persistent monitoring problem, where a set of targets moving based on an unknown model must be monitored by an autonomous mobile robot with a limited sensing range. To keep each target's position estimate as…

Robotics · Computer Science 2023-03-14 Yizhuo Wang , Yutong Wang , Yuhong Cao , Guillaume Sartoretti

This paper focuses on learning efficient sensor allocations that ensure observability of unknown high-dimensional linear systems using only a small number of sensors. Existing methods either require an impractically large number of sensors…

Systems and Control · Electrical Eng. & Systems 2026-05-19 Yuyang Zhang , Derya Cansever , Na Li

To ensure safety in confined environments such as mines or subway tunnels, a (wireless) sensor network can be deployed to monitor various environmental conditions. One of its most important applications is to track personnel, mobile…

Other Computer Science · Computer Science 2015-09-02 Vladimir Savic , Henk Wymeersch , Erik G. Larsson

This paper considers a set of sensors, which as a group are tasked with taking measurements of the environment and sending a small subset of the measurements to a centralized data fusion center, where the measurements will be used to…

Multiagent Systems · Computer Science 2022-07-11 David Grimsman , Matthew R. Kirchner , João P. Hespanha , Jason R. Marden

Maximizing a single submodular set function subject to a cardinality constraint is a well-studied and central topic in combinatorial optimization. However, finding a set that maximizes multiple functions at the same time is much less…

Data Structures and Algorithms · Computer Science 2025-05-16 Fabian Spaeh , Atsushi Miyauchi

We develop a feedback controller that minimizes the observability of a set of adversarial sensors of a linear system, while adhering to strict closed-loop performance constraints. We quantify the effectiveness of adversarial sensors using…

Systems and Control · Electrical Eng. & Systems 2026-02-24 Filippos Fotiadis , Ufuk Topcu

Data association-based multiple object tracking (MOT) involves multiple separated modules processed or optimized differently, which results in complex method design and requires non-trivial tuning of parameters. In this paper, we present an…

Computer Vision and Pattern Recognition · Computer Science 2019-04-11 Peng Chu , Haibin Ling

In sparse target inference problems it has been shown that significant gains can be achieved by adaptive sensing using convex criteria. We generalize previous work on adaptive sensing to (a) include multiple classes of targets with…

Information Theory · Computer Science 2014-09-30 Gregory E. Newstadt , Beipeng Mu , Dennis Wei , Jonathan P. How , Alfred O. Hero

We consider the problem of maximizing a nonnegative (possibly non-monotone) submodular set function with or without constraints. Feige et al. [FOCS'07] showed a 2/5-approximation for the unconstrained problem and also proved that no…

Data Structures and Algorithms · Computer Science 2010-07-12 Shayan Oveis Gharan , Jan Vondrák

We study the problem of selecting a subset of vectors from a large set, to obtain the best signal representation over a family of functions. Although greedy methods have been widely used for tackling this problem and many of those have been…

Signal Processing · Electrical Eng. & Systems 2023-05-16 Ehsan Tohidi , Mario Coutino , David Gesbert

Utilizing the capabilities of configurable sensing systems requires addressing difficult information gathering problems. Near-optimal approaches exist for sensing systems without internal states. However, when it comes to optimizing the…

Systems and Control · Computer Science 2013-09-24 Nikolay Atanasov , Jerome Le Ny , Kostas Daniilidis , George J. Pappas

We analyze the observability of motion estimates from the fusion of visual and inertial sensors. Because the model contains unknown parameters, such as sensor biases, the problem is usually cast as a mixed identification/filtering, and the…

Robotics · Computer Science 2015-04-28 Joshua Hernandez , Konstantine Tsotsos , Stefano Soatto
‹ Prev 1 2 3 10 Next ›