English
Related papers

Related papers: Jointly-Optimized Searching and Tracking with Rand…

200 papers

In multi-agent search planning for a randomly moving and camouflaging target, we examine heterogeneous searchers that differ in terms of their endurance level, travel speed, and detection ability. This leads to a convex mixed-integer…

Optimization and Control · Mathematics 2023-11-03 Miguel Lejeune , Johannes O. Royset , Wenbo Ma

Assume that a target is known to be present at an unknown point among a finite set of locations in the plane. We search for it using a mobile robot that has imperfect sensing capabilities. It takes time for the robot to move between…

We address the problem of persistent monitoring, where a finite set of mobile agents has to persistently visit a finite set of targets. Each of these targets has an internal state that evolves with linear stochastic dynamics. The agents can…

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

An important goal for swarming research is to create methods for predicting, controlling and designing swarms, which produce collective dynamics that solve a problem through emergent and stable pattern formation, without the need for…

Adaptation and Self-Organizing Systems · Physics 2025-11-17 Jason Hindes , George Stantchev , Klimka Szwaykowska Kasraie , Ira B. Schwartz

Active Search and Tracking for search and rescue missions or collaborative mobile robotics relies on the actuation of a sensing platform to detect and localize a target. In this paper we focus on visually detecting a radio-emitting target…

Robotics · Computer Science 2021-04-13 L. Varotto , A. Cenedese , A. Cavallaro

We consider the challenging problem of online planning for a team of agents to autonomously search and track a time-varying number of mobile objects under the practical constraint of detection range limited onboard sensors. A standard POMDP…

Multiagent Systems · Computer Science 2020-06-23 Hoa Van Nguyen , Hamid Rezatofighi , Ba-Ngu Vo , Damith C. Ranasinghe

This paper considers the data association problem for multi-target tracking. Multiple hypothesis tracking is a popular algorithm for solving this problem but it is NP-hard and is is quite complicated for a large number of targets or for…

Information Theory · Computer Science 2021-05-05 Haiqi Liu , Xiaojing Shen , Zhiguo Wang , Fanqin Meng , Junfeng Wang , Pramod , Varshney

We investigate the problem of persistent monitoring, where a mobile agent has to survey multiple targets in an environment in order to estimate their internal states. These internal states evolve with linear stochastic dynamics and the…

Systems and Control · Electrical Eng. & Systems 2021-04-02 Samuel C. Pinto , Sean B. Andersson , Julien M. Hendrickx , Christos G. Cassandras

We investigate the problem of optimally observing a finite set of targets using a mobile agent over an infinite time horizon. The agent is tasked to move in a network-constrained structure to gather information so as to minimize the…

Systems and Control · Electrical Eng. & Systems 2022-01-19 Samuel C. Pinto , Shirantha Welikala , Sean B. Andersson , Julien M. Hendrickx , Christos G. Cassandras

Controlling large swarms of robotic agents presents many challenges including, but not limited to, computational complexity due to a large number of agents, uncertainty in the functionality of each agent in the swarm, and uncertainty in the…

Systems and Control · Computer Science 2020-12-04 Bryce Doerr , Richard Linares , Pingping Zhu , Silvia Ferrari

Gathering is a fundamental task for multi-agent systems and the problem has been studied under various assumptions on the sensing capabilities of mobile agents. This paper addresses the problem for a group of agents that are identical and…

Multiagent Systems · Computer Science 2020-04-14 Ariel Barel , Thomas Dagès , Rotem Manor , Alfred M. Bruckstein

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…

Multiagent Systems · Computer Science 2024-07-09 Hoa Van Nguyen , Ba-Ngu Vo , Ba-Tuong Vo , Hamid Rezatofighi , Damith C. Ranasinghe

The aim of the present dissertation is to address distributed tracking over a network of heterogeneous and geographically dispersed nodes (or agents) with sensing, communication and processing capabilities. Tracking is carried out in the…

Methodology · Statistics 2015-08-19 Claudio Fantacci

Wireless mobile sensor networks (WMSNs) are groups of mobile sensing agents with multi-modal sensing capabilities that communicate over wireless networks. WMSNs have more flexibility in terms of deployment and exploration abilities over…

Other Computer Science · Computer Science 2013-11-28 Anupam Shukla , Gaurav Ojha , Sachin Acharya , Shubham Jain

Autonomous exploration and multi-object tracking by a team of agents have traditionally been considered as two separate, yet related, problems which are usually solved in two phases: an exploration phase then a tracking phase. The…

Robotics · Computer Science 2017-05-22 Alexander Ivanov , Mark Campbell

We focus on the biological problem of tracking organelles as they move through cells. In the past, most intracellular movements were recorded manually, however, the results are too incomplete to capture the full complexity of organelle…

Applications · Statistics 2015-09-17 Vasileios Maroulas , Andreas Nebenführ

High-resolution radar sensors are critical for autonomous systems but pose significant challenges to traditional tracking algorithms due to the generation of multiple measurements per object and the presence of multipath effects. Existing…

Signal Processing · Electrical Eng. & Systems 2026-03-10 Guanhua Ding , Qinchen Wu , Jinping Sun , Yanping Wang , Bing Zhu , Guoqiang Mao

We design persistent surveillance strategies for the quickest detection of anomalies taking place in an environment of interest. From a set of predefined regions in the environment, a team of autonomous vehicles collects noisy observations,…

Robotics · Computer Science 2012-10-15 Vaibhav Srivastava , Fabio Pasqualetti , Francesco Bullo

The problem of searching for an unknown object occurs in important applications ranging from security, medicine and defense. Sensors with the capability to process information rapidly require adaptive algorithms to control their search in…

Information Theory · Computer Science 2015-08-18 Huanyu Ding , David A. Castañón

While the design of automated knowledge-based sensor scheduling is relevant to many multi-target detection and tracking problems, tracking algorithms are rarely built for this purpose and their outputs provide little flexibility for the…

Applications · Statistics 2016-07-13 Emmanuel Delande , Jeremie Houssineau , Daniel E. Clark