English
Related papers

Related papers: Sensor Assignment Algorithms to Improve Observabil…

200 papers

Countries with access to large bodies of water often aim to protect their maritime transport by employing maritime surveillance systems. However, the number of available sensors (e.g., cameras) is typically small compared to the…

Multiagent Systems · Computer Science 2023-11-28 Bach Long Nguyen , Anh-Dzung Doan , Tat-Jun Chin , Christophe Guettier , Surabhi Gupta , Estelle Parra , Ian Reid , Markus Wagner

We investigate the problem of monitoring multiple targets using a single mobile sensor, with the goal of minimizing the maximum estimation error among all the targets over long time horizons. The sensor can move in a network-constrained…

Systems and Control · Electrical Eng. & Systems 2020-09-25 Samuel C. Pinto , Sean B. Andersson , Julien M. Hendrickx , Christos G. Cassandras

Partially observable Markov decision processes (POMDPs) are widely used in probabilistic planning problems in which an agent interacts with an environment using noisy and imprecise sensors. We study a setting in which the sensors are only…

Artificial Intelligence · Computer Science 2017-10-03 Krishnendu Chatterjee , Martin Chmelik , Ufuk Topcu

In several applications such as databases, planning, and sensor networks, parameters such as selectivity, load, or sensed values are known only with some associated uncertainty. The performance of such a system (as captured by some…

Data Structures and Algorithms · Computer Science 2010-01-28 Sudipto Guha , Kamesh Munagala

Given a linear dynamical system, we consider the problem of constructing an approximate system using only a subset of the sensors out of the total set such that the observability Gramian of the new system is approximately equal to that of…

Systems and Control · Computer Science 2018-11-08 Shaunak D. Bopardikar

Solving stochastic optimization problems under partial observability, where one needs to adaptively make decisions with uncertain outcomes, is a fundamental but notoriously difficult challenge. In this paper, we introduce the concept of…

Machine Learning · Computer Science 2017-12-07 Daniel Golovin , Andreas Krause

We present a simple approach for sensor registration in target tracking applications. The proposed method uses targets of opportunity and, without making assumptions on their dynamical models, allows simultaneous calibration of multiple…

Signal Processing · Electrical Eng. & Systems 2018-07-16 Daniel Sigalov , Aharon Gal , Boaz Vigdor

In the recent past, the computer vision community has developed centralized benchmarks for the performance evaluation of a variety of tasks, including generic object and pedestrian detection, 3D reconstruction, optical flow, single-object…

Computer Vision and Pattern Recognition · Computer Science 2015-04-09 Laura Leal-Taixé , Anton Milan , Ian Reid , Stefan Roth , Konrad Schindler

This paper addresses the problem of selecting the minimum number of dedicated sensors to achieve observability in the presence of unknown inputs, namely, the state and input observability, for linear time-invariant systems. We assume that…

Systems and Control · Electrical Eng. & Systems 2024-08-20 Ranbo Cheng , Yuan Zhang , Amin MD Al , Yuanqing Xia

Evaluating tracking model performance is a complicated task, particularly for non-contiguous, multi-object trackers that are crucial in defense applications. While there are various excellent tracking benchmarks available, this work expands…

Computer Vision and Pattern Recognition · Computer Science 2022-06-16 Kenneth Rapko , Wanlin Xie , Andrew Walsh

Semi-supervised anomaly detection is based on the principle that potential anomalies are those records that look different from normal training data. However, in some cases we are specifically interested in anomalies that correspond to high…

Machine Learning · Computer Science 2025-06-06 Oliver Urs Lenz , Matthijs van Leeuwen

This paper considers three related mobile robot multi-target sensory coverage and inspection planning problems in 2-D environments. In the first problem, a mobile robot must find the shortest path to observe multiple targets with a limited…

Robotics · Computer Science 2024-05-27 E. Fourney , J. W. Burdick , E. D. Rimon

Without manually annotated identities, unsupervised multi-object trackers are inferior to learning reliable feature embeddings. It causes the similarity-based inter-frame association stage also be error-prone, where an uncertainty problem…

Computer Vision and Pattern Recognition · Computer Science 2023-12-21 Kai Liu , Sheng Jin , Zhihang Fu , Ze Chen , Rongxin Jiang , Jieping Ye

Ideally, robots should move in ways that maximize the knowledge gained about the state of both their internal system and the external operating environment. Trajectory design is a challenging problem that has been investigated from a…

Robotics · Computer Science 2022-01-07 Christopher Grebe , Emmett Wise , Jonathan Kelly

In this paper, we study the tradeoff between the approximation guarantee and adaptivity for the problem of maximizing a monotone submodular function subject to a cardinality constraint. The adaptivity of an algorithm is the number of…

Data Structures and Algorithms · Computer Science 2018-11-01 Alina Ene , Huy L. Nguyen

Recent progresses in model-free single object tracking (SOT) algorithms have largely inspired applying SOT to \emph{multi-object tracking} (MOT) to improve the robustness as well as relieving dependency on external detector. However, SOT…

Computer Vision and Pattern Recognition · Computer Science 2019-02-25 Peng Chu , Heng Fan , Chiu C Tan , Haibin Ling

We study the problem of sensor placement in environments in which localization is a necessity, such as ad-hoc wireless sensor networks that allow the placement of a few anchors that know their location or sensor arrays that are tracking a…

Computational Geometry · Computer Science 2016-07-21 Ioana O. Bercea , Volkan Isler , Samir Khuller

The problem of target tracking with multiple robots consists of actively planning the motion of the robots to track the targets. A major challenge for practical deployments is to make the robots resilient to failures. In particular, robots…

Robotics · Computer Science 2018-09-12 Lifeng Zhou , Vasileios Tzoumas , George J. Pappas , Pratap Tokekar

We consider sensor scheduling as the optimal observability problem for partially observable Markov decision processes (POMDP). This model fits to the cases where a Markov process is observed by a single sensor which needs to be dynamically…

Information Theory · Computer Science 2016-11-15 Mohammad Rezaeian

We consider the problem of maximizing a monotone submodular function under noise. There has been a great deal of work on optimization of submodular functions under various constraints, resulting in algorithms that provide desirable…

Data Structures and Algorithms · Computer Science 2016-11-08 Avinatan Hassidim , Yaron Singer