English
Related papers

Related papers: A Sequential Decision-Making Model for Perimeter I…

200 papers

Sequential search models provide a powerful framework for studying consumer search using rich data that records the sequence of consumer actions taken during the search process. In existing empirical applications, their implementation often…

Econometrics · Economics 2026-05-05 Tinghan Zhang

Maximising the detection of intrusions is a fundamental and often critical aim of perimeter surveillance. Commonly, this requires a decision-maker to optimally allocate multiple searchers to segments of the perimeter. We consider a scenario…

Machine Learning · Computer Science 2019-11-12 James A. Grant , David S. Leslie , Kevin Glazebrook , Roberto Szechtman , Adam N. Letchford

Partial monitoring is an expressive framework for sequential decision-making with an abundance of applications, including graph-structured and dueling bandits, dynamic pricing and transductive feedback models. We survey and extend recent…

Machine Learning · Computer Science 2023-11-15 Johannes Kirschner , Tor Lattimore , Andreas Krause

This letter employs differential game theory to address the defense problem of a circular target area with perception constraints, involving a single defender and a single attacker. The defender is restricted to moving along the perimeter,…

Optimization and Control · Mathematics 2025-09-16 Xinyi Zhu , Jiali Wang , Yang Tang , Fangfei Li , Yan Zhu

We consider a perimeter defense problem in a planar conical environment in which a single vehicle, having a finite capture radius, aims to defend a concentric perimeter from mobile intruders. The intruders are arbitrarily released at the…

Data Structures and Algorithms · Computer Science 2022-03-31 Shivam Bajaj , Eric Torng , Shaunak D. Bopardikar , Alexander Von Moll , Isaac Weintraub , Eloy Garcia , David W. Casbeer

We study a sequential decision-making model where a set of items is repeatedly matched to the same set of agents over multiple rounds. The objective is to determine a sequence of matchings that either maximizes the utility of the least…

Computer Science and Game Theory · Computer Science 2025-10-07 Eugene Lim , Tzeh Yuan Neoh , Nicholas Teh

This paper investigates the application of game-theoretic principles combined with advanced Kalman filtering techniques to enhance maritime target tracking systems. Specifically, the paper presents a two-player, imperfect information,…

Computer Science and Game Theory · Computer Science 2024-10-18 Daniel Leal , Ngoc Hung Nguyen , Alex Skvortsov , Sanjeev Arulampalam , Mahendra Piraveenan

We consider a perimeter defense problem in which a single vehicle seeks to defend a compact region from intruders in a one-dimensional environment parameterized by the perimeter size and the intruder-to-vehicle speed ratio. The intruders…

Systems and Control · Electrical Eng. & Systems 2021-03-23 Shivam Bajaj , Eric Torng , Shaunak D. Bopardikar

Previous studies in the perimeter defense game have largely focused on the fully observable setting where the true player states are known to all players. However, this is unrealistic for practical implementation since defenders may have to…

Computer Vision and Pattern Recognition · Computer Science 2022-09-27 Elijah S. Lee , Giuseppe Loianno , Dinesh Jayaraman , Vijay Kumar

We present a robust framework with computational algorithms to support decision makers in sequential games. Our framework includes methods to solve games with complete information, assess the robustness of such solutions and, finally,…

Computation · Statistics 2024-02-22 Tahir Ekin , Roi Naveiro , Alberto Torres-Barrán , David Ríos-Insua

The problem of designing optimal quantization rules for sequential detectors is investigated. First, it is shown that this task can be solved within the general framework of active sequential detection. Using this approach, the optimal…

Information Theory · Computer Science 2021-07-29 Michael Fauß , Manuel S. Stein , H. Vincent Poor

We introduce the study of sequential information elicitation in strategic multi-agent systems. In an information elicitation setup a center attempts to compute the value of a function based on private information (a-k-a secrets) accessible…

Computer Science and Game Theory · Computer Science 2012-07-19 Rann Smorodinsky , Moshe Tennenholtz

We consider a perimeter defense problem in a rooted full tree graph environment in which a single defending vehicle seeks to defend a set of specified vertices, termed as the perimeter from mobile intruders that enter the environment…

Systems and Control · Electrical Eng. & Systems 2025-02-11 Richard L. Frost , Shaunak D. Bopardikar

Semantic segmentation aims to robustly predict coherent class labels for entire regions of an image. It is a scene understanding task that powers real-world applications (e.g., autonomous navigation). One important application, the use of…

Computer Vision and Pattern Recognition · Computer Science 2023-02-16 Yuxiang Zhang , Sachin Mehta , Anat Caspi

Using mobile robots for autonomous patrolling of environments to prevent intrusions is a topic of increasing practical relevance. One of the most challenging scientific issues is the problem of finding effective patrolling strategies that,…

Computer Science and Game Theory · Computer Science 2009-12-18 Nicola Basilico , Nicola Gatti , Francesco Amigoni

Considering uncertainties and disturbances is an important, yet challenging, step in successful decision making. The problem becomes more challenging in safety-constrained environments. In this paper, we propose a robust and safe trajectory…

Systems and Control · Electrical Eng. & Systems 2022-03-29 Hassan Almubarak , Evangelos A. Theodorou , Nader Sadegh

We study a variant of pursuit-evasion game in the context of perimeter defense. In this problem, the intruder aims to reach the base plane of a hemisphere without being captured by the defender, while the defender tries to capture the…

Robotics · Computer Science 2021-01-01 Elijah S. Lee , Daigo Shishika , Vijay Kumar

The perimeter defense game has received interest in recent years as a variant of the pursuit-evasion game. A number of previous works have solved this game to obtain the optimal strategies for defender and intruder, but the derived theory…

Robotics · Computer Science 2021-09-08 Elijah S. Lee , Daigo Shishika , Giuseppe Loianno , Vijay Kumar

Driving on the limits of vehicle dynamics requires predictive planning of future vehicle states. In this work, a search-based motion planning is used to generate suitable reference trajectories of dynamic vehicle states with the goal to…

Robotics · Computer Science 2019-07-19 Zlatan Ajanovic , Enrico Regolin , Georg Stettinger , Martin Horn , Antonella Ferrara

We update the method of describing and assessing the process of the study of an abstract environment by a system, proposed earlier. We do not model any biological cognition mechanisms and consider the system as an agent equipped with an…

Artificial Intelligence · Computer Science 2021-11-24 Dmitry Maximov , Sekou A. K. Diane
‹ Prev 1 2 3 10 Next ›