English
Related papers

Related papers: A Three-Dimensional Pursuit-Evasion Game Based on …

200 papers

Solutions to pursuit-evasion and surveillance-evasion differential games are typically computed and expressed using open-loop representations, with the synthesis of feedback strategies significantly less common. We propose a numerical…

Systems and Control · Electrical Eng. & Systems 2026-05-07 Philipp Braun , Timothy L. Molloy , Gal Barkai , Iman Shames

When learning to behave in a stochastic environment where safety is critical, such as driving a vehicle in traffic, it is natural for human drivers to plan fallback strategies as a backup to use if ever there is an unexpected change in the…

Machine Learning · Computer Science 2022-04-12 Ugo Lecerf , Christelle Yemdji-Tchassi , Sébastien Aubert , Pietro Michiardi

We propose a novel scene representation that encodes reaching distance -- the distance between any position in the scene to a goal along a feasible trajectory. We demonstrate that this environment field representation can directly guide the…

Computer Vision and Pattern Recognition · Computer Science 2021-11-30 Xueting Li , Shalini De Mello , Xiaolong Wang , Ming-Hsuan Yang , Jan Kautz , Sifei Liu

Automated driving system deployment requires rigorous validation across safety-critical vehicle-pedestrian interactions, yet real-world datasets rarely capture high-risk scenarios while simulation platforms lack realistic behavior. In…

Robotics · Computer Science 2026-05-19 Qingwen Pu , Kun Xie , Yuan Zhu , Guocong Zhai

Recent advances in Multi-Agent Reinforcement Learning have prompted the modeling of intricate interactions between agents in simulated environments. In particular, the predator-prey dynamics have captured substantial interest and various…

Artificial Intelligence · Computer Science 2024-01-17 Michael Kölle , Yannick Erpelding , Fabian Ritz , Thomy Phan , Steffen Illium , Claudia Linnhoff-Popien

The safety constraints commonly used by existing safe reinforcement learning (RL) methods are defined only on expectation of initial states, but allow each certain state to be unsafe, which is unsatisfying for real-world safety-critical…

Machine Learning · Computer Science 2021-06-15 Haitong Ma , Yang Guan , Shegnbo Eben Li , Xiangteng Zhang , Sifa Zheng , Jianyu Chen

We consider an active visual exploration scenario, where an agent must intelligently select its camera motions to efficiently reconstruct the full environment from only a limited set of narrow field-of-view glimpses. While the agent has…

Computer Vision and Pattern Recognition · Computer Science 2018-07-31 Santhosh K. Ramakrishnan , Kristen Grauman

We study pursuit-evasion in a polygonal environment with polygonal obstacles. In this turn based game, an evader $e$ is chased by pursuers $p_1, p_2, ..., p_{\ell}$. The players have full information about the environment and the location…

Computational Geometry · Computer Science 2014-10-21 Brendan Ames , Andrew Beveridge , Rosalie Carlson , Claire Djang , Volkan Isler , Stephen Ragain , Maxray Savage

Adversarial environments require agents to navigate a key strategic trade-off: acquiring information enhances situational awareness, but may simultaneously expose them to threats. To investigate this tension, we formulate a…

Artificial Intelligence · Computer Science 2025-10-10 Valerio La Gatta , Dolev Mutzari , Sarit Kraus , VS Subrahmanian

Suppose an unpredictable evader is free to move around in a polygonal environment of arbitrary complexity that is under full camera surveillance. How many pursuers, each with the same maximum speed as the evader, are necessary and…

Computer Science and Game Theory · Computer Science 2011-10-24 Kyle Klein , Subhash Suri

Recognition of human environment with computer systems always was a big deal in artificial intelligence. In this area handwriting recognition and conceptualization of it to computer is an important area in it. In the past years with growth…

Machine Learning · Computer Science 2018-12-19 Saber Malekzadeh

Reconstruction of rigid motion over large spatiotemporal scales remains a challenging task due to limitations in modeling paradigms, severe motion blur, and insufficient physical consistency. In this work, we propose PEGS, a framework that…

Computer Vision and Pattern Recognition · Computer Science 2025-11-24 Yijun Xu , Jingrui Zhang , Hongyi Liu , Yuhan Chen , Yuanyang Wang , Qingyao Guo , Dingwen Wang , Lei Yu , Chu He

Fast adapting to unknown peers (partners or opponents) with different strategies is a key challenge in multi-agent games. To do so, it is crucial for the agent to probe and identify the peer's strategy efficiently, as this is the…

Artificial Intelligence · Computer Science 2024-08-12 Long Ma , Yuanfei Wang , Fangwei Zhong , Song-Chun Zhu , Yizhou Wang

We consider surveillance-evasion differential games, where a pursuer must try to constantly maintain visibility of a moving evader. The pursuer loses as soon as the evader becomes occluded. Optimal controls for game can be formulated as a…

Artificial Intelligence · Computer Science 2022-03-29 Louis Ly , Yen-Hsi Richard Tsai

Current approximate Coarse Correlated Equilibria (CCE) algorithms struggle with equilibrium approximation for games in large stochastic environments but are theoretically guaranteed to converge to a strong solution concept. In contrast,…

Machine Learning · Computer Science 2024-12-04 Ryan Yu , Mateusz Nowak , Qintong Xie , Michelle Yilin Feng , Peter Chin

In this paper, a time-optimal feedback solution to the game of two cars, for the case where the pursuer is faster and more agile than the evader, is presented. The concept of continuous subsets of the reachable set is introduced to…

Systems and Control · Electrical Eng. & Systems 2021-06-01 Aditya Chaudhari , Debraj Chakraborty

In this paper, we address the problem of a two-player linear quadratic differential game with incomplete information, a scenario commonly encountered in multi-agent control, human-robot interaction (HRI), and approximation methods for…

Systems and Control · Electrical Eng. & Systems 2025-04-25 Seyed Yousef Soltanian , Wenlong Zhang

This paper presents a novel reinforcement learning framework for trajectory tracking of unmanned aerial vehicles in cluttered environments using a dual-agent architecture. Traditional optimization methods for trajectory tracking face…

Robotics · Computer Science 2024-11-01 Shaswat Garg , Houman Masnavi , Baris Fidan , Farrokh Janabi-Sharifi

Episodic self-imitation learning, a novel self-imitation algorithm with a trajectory selection module and an adaptive loss function, is proposed to speed up reinforcement learning. Compared to the original self-imitation learning algorithm,…

Artificial Intelligence · Computer Science 2020-11-30 Tianhong Dai , Hengyan Liu , Anil Anthony Bharath

Reinforcement Learning (RL) has gained significant attention across various domains. However, the increasing complexity of RL programs presents testing challenges, particularly the oracle problem: defining the correctness of the RL program.…

Software Engineering · Computer Science 2024-07-01 Shiyu Zhang , Haoyang Song , Qixin Wang , Yu Pei
‹ Prev 1 3 4 5 6 7 10 Next ›