English
Related papers

Related papers: Cooperative Evasion by Translating Targets with Va…

200 papers

We propose a new approach for solving combinatorial optimization problem by utilizing the mechanism of chases and escapes, which has a long history in mathematics. In addition to the well-used steepest descent and neighboring search, we…

Artificial Intelligence · Computer Science 2018-04-25 Toru Ohira

This paper presents a multiplayer Homicidal Chauffeur reach-avoid differential game, which involves Dubins-car pursuers and simple-motion evaders. The goal of the pursuers is to cooperatively protect a planar convex region from the evaders,…

Systems and Control · Electrical Eng. & Systems 2023-12-25 Rui Yan , Xiaoming Duan , Rui Zou , Xin He , Zongying Shi , Francesco Bullo

Adaptive tracking-by-detection approaches are popular for tracking arbitrary objects. They treat the tracking problem as a classification task and use online learning techniques to update the object model. However, these approaches are…

Computer Vision and Pattern Recognition · Computer Science 2017-04-04 Kourosh Meshgi , Maryam Sadat Mirzaei , Shigeyuki Oba , Shin Ishii

Cooperatively avoiding collision is a critical functionality for robots navigating in dense human crowds, failure of which could lead to either overaggressive or overcautious behavior. A necessary condition for cooperative collision…

Robotics · Computer Science 2021-06-28 Muchen Sun , Francesca Baldini , Peter Trautman , Todd Murphey

This work considers a multiplayer reach-avoid game between two adversarial teams in a general convex domain which consists of a target region and a play region. The evasion team, initially lying in the play region, aims to send as many its…

Optimization and Control · Mathematics 2019-10-22 Rui Yan , Zongying Shi , Yisheng Zhong

We study collaborative learning in multi-agent Bayesian bandit problems, where strategic agents collectively solve the same bandit instance. While multiple agents can accelerate learning by sharing information, strategic agents might prefer…

Machine Learning · Computer Science 2026-05-14 Idan Barnea , Ofir Schlisselberg , Yishay Mansour

We introduce a model of interacting random walkers on a finite one dimensional chain with absorbing boundaries or targets at the ends. Walkers are of two types: informed particles that move ballistically towards a given target, and…

Statistical Mechanics · Physics 2015-02-20 Ricardo Martinez-Garcia , Cristobal Lopez , Federico Vazquez

This paper is concerned with determining the shortest path for a pursuer aiming to intercept a moving target travelling at a constant speed. To address this challenge, we introduce an efficient mathematical model outlined as an optimal…

Optimization and Control · Mathematics 2025-01-28 M. Akter , M. M. Rizvi , M. Forkan

This work addresses the coordination problem of multiple robots with the goal of finding specific hazardous targets in an unknown area and dealing with them cooperatively. The desired behaviour for the robotic system entails multiple…

Robotics · Computer Science 2019-03-29 Nunzia Palmieri , Xin-She Yang , Floriano De Rango , Amilcare Francesco Santamaria

In active visual tracking, it is notoriously difficult when distracting objects appear, as distractors often mislead the tracker by occluding the target or bringing a confusing appearance. To address this issue, we propose a mixed…

Computer Vision and Pattern Recognition · Computer Science 2021-06-21 Fangwei Zhong , Peng Sun , Wenhan Luo , Tingyun Yan , Yizhou Wang

We extend the adversarial/non-stochastic multi-play multi-armed bandit (MPMAB) to the case where the number of arms to play is variable. The work is motivated by the fact that the resources allocated to scan different critical locations in…

Machine Learning · Computer Science 2021-10-28 Yiyang Wang , Neda Masoud

Distributed control algorithms are known to reduce overall computation time compared to centralized control algorithms. However, they can result in inconsistent solutions leading to the violation of safety-critical constraints. Inconsistent…

Systems and Control · Electrical Eng. & Systems 2024-11-26 Julius Beerwerth , Maximilian Kloock , Bassam Alrifaee

We claim that navigation in human environments can be viewed as cooperative activity especially in constrained situations. Humans concurrently aid and comply with each other while moving in a shared space. Cooperation helps pedestrians to…

Robotics · Computer Science 2017-08-17 Harmish Khambhaita , Rachid Alami

The Unreactive Markovian Evader Interdiction Problem (UME) asks to optimally place sensors on a network to detect Markovian motion by one or more "evaders". It was previously proved that finding the optimal sensor placement is NP-hard if…

Discrete Mathematics · Computer Science 2009-11-24 Alexander Gutfraind , Kiyan Ahmadizadeh

This work develops a unified nonlinear estimation-guidance-control framework for cooperative simultaneous interception of a stationary target under a heterogeneous sensing topology, where sensing capabilities are non-uniform across…

Systems and Control · Electrical Eng. & Systems 2026-01-13 Lohitvel Gopikannan , Shashi Ranjan Kumar , Abhinav Sinha

The pursuit-evasion game in Smart City brings a profound impact on the Multi-vehicle Pursuit (MVP) problem, when police cars cooperatively pursue suspected vehicles. Existing studies on the MVP problems tend to set evading vehicles to move…

Multiagent Systems · Computer Science 2022-10-25 Qinwen Wang , Xinhang Li , Zheng Yuan , Yiying Yang , Chen Xu , Lin Zhang

When navigating complex environments, animals often combine multiple strategies to mitigate the effects of external disturbances. These modalities often correspond to different sources of information, leading to speed-accuracy trade-offs.…

Statistical Mechanics · Physics 2025-09-19 Francesco Mori , L. Mahadevan

This paper introduces a crowd modeling and motion control approach that employs diffusion adaptation within an adaptive network. In the network, nodes collaboratively address specific estimation problems while simultaneously moving as…

Multiagent Systems · Computer Science 2023-10-25 Zirui Wan , Saeid Sanei

We analyze the performance of an interference-limited, decode-and-forward, cooperative relaying system that comprises a source, a destination, and $N$ relays, placed arbitrarily on the plane and suffering from interference by a set of…

Information Theory · Computer Science 2016-03-25 Alessandro Crismani , Udo Schilcher , Günther Brandner , Stavros Toumpis , Christian Bettstetter

Cooperation among individuals has been key to sustaining societies. However, natural selection favors defection over cooperation. Cooperation can be favored when the mobility of individuals allows cooperators to form a cluster (or group).…

Populations and Evolution · Quantitative Biology 2022-07-21 Genki Ichinose , Daiki Miyagawa , Erika Chiba , Hiroki Sayama