English
Related papers

Related papers: A Lower Bound on Observability for Target Tracking…

200 papers

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

In this work, we study the target detection and tracking problem in mobile sensor networks, where the performance metrics of interest are probability of detection and tracking coverage, when the target can be stationary or mobile and its…

Networking and Internet Architecture · Computer Science 2010-06-23 Evsen Yanmaz , Hasan Guclu

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

A classic task in robotics is tracking a target in the external environment. There are several well-documented approaches to this problem. This paper presents a novel approach to this problem using infrared time of flight sensors. The use…

Robotics · Computer Science 2024-07-12 Noah Haeske

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

This article addresses the problem of multi-object tracking by using a non-deterministic model of target behaviors with hard constraints. To capture the evolution of target features as well as their locations, we permit objects to lie in a…

Dynamical Systems · Mathematics 2024-01-23 Michael Robinson , Michael Stein , Henry S. Owen

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

This paper studies the possibility of upper bounding the position error of an estimate for range based positioning algorithms in wireless sensor networks. In this study, we argue that in certain situations when the measured distances…

Information Theory · Computer Science 2015-03-20 Mohammad Reza Gholami , Erik G. Ström , Henk Wymeersch , Mats Rydström

We propose a method for tracking an unknown number of targets based on measurements provided by multiple sensors. Our method achieves low computational complexity and excellent scalability by running belief propagation on a suitably devised…

Data Structures and Algorithms · Computer Science 2017-05-24 Florian Meyer , Paolo Braca , Peter Willett , Franz Hlawatsch

A common sensing problem is to use a set of stationary tracking locations to monitor a collection of moving devices: Given $n$ objects that need to be tracked, each following its own trajectory, and $m$ stationary traffic control stations,…

Computational Geometry · Computer Science 2026-03-06 Chek-Manh Loi , Michael Perk , Malte Hoffmann , Sándor Fekete

In this paper we are interested in the task of searching and tracking multiple moving targets in a bounded surveillance area with a group of autonomous mobile agents. More specifically, we assume that targets can appear and disappear at…

Systems and Control · Electrical Eng. & Systems 2023-02-02 Savvas Papaioannou , Panayiotis Kolios , Theocharis Theocharides , Christos G. Panayiotou , Marios M. Polycarpou

We study the problem of tracking an object moving through a network of wireless sensors. In order to conserve energy, the sensors may be put into a sleep mode with a timer that determines their sleep duration. It is assumed that an asleep…

Networking and Internet Architecture · Computer Science 2013-02-07 Jason A. Fuemmeler , George K. Atia , Venugopal V. Veeravalli

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

In this paper, we propose a multiobjective optimization framework for the sensor selection problem in uncertain Wireless Sensor Networks (WSNs). The uncertainties of the WSNs result in a set of sensor observations with insufficient…

Systems and Control · Computer Science 2016-09-21 Nianxia Cao , Sora Choi , Engin Masazade , Pramod K. Varshney

Collaborative signal processing and sensor deployment have been among the most important research tasks in target tracking using networked sensors. In this paper, the mathematical model is formulated for single target tracking using mobile…

Mathematical Physics · Physics 2011-08-10 Jiangping Hu , Xiaoming Hu

In research paper "Accurate estimation of the target location of object with energy constraint & Adaptive Update Algorithms to Save Data" one of the central issues in sensor networks is track the location, of moving object which have…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-08-08 Vijay Bhaskar Semwal , K Susheel Kumar , Vinay S Bhaskar , Meenakshi Sati

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…

Robotics · Computer Science 2024-08-13 Jun Chen , Mohammed Abugurain , Philip Dames , Shinkyu Park

This paper studies a coordinate alignment problem for cooperative mobile sensor network localization with range-based measurements. The network consists of target nodes, each of which has only access position information in a local fixed…

Systems and Control · Computer Science 2020-02-25 Keyou You , Qizhu Chen , Pei Xie , Shiji Song

We study the problem of multi-robot target assignment to minimize the total distance traveled by the robots until they all reach an equal number of static targets. In the first half of the paper, we present a necessary and sufficient…

Robotics · Computer Science 2014-08-01 Jingjin Yu , Soon-Jo Chung , Petros G. Voulgaris

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