English
Related papers

Related papers: Grasper: A Generalist Pursuer for Pursuit-Evasion …

200 papers

Equilibrium learning in adversarial games is an important topic widely examined in the fields of game theory and reinforcement learning (RL). Pursuit-evasion game (PEG), as an important class of real-world games from the fields of robotics…

Machine Learning · Computer Science 2025-12-15 Runyu Lu , Peng Zhang , Ruochuan Shi , Yuanheng Zhu , Dongbin Zhao , Yang Liu , Dong Wang , Cesare Alippi

Computing worst-case robust strategies in pursuit-evasion games (PEGs) is time-consuming, especially when real-world factors like partial observability are considered. While important for general security purposes, real-time applicable…

Machine Learning · Computer Science 2026-05-15 Runyu Lu , Ruochuan Shi , Yuanheng Zhu , Dongbin Zhao

With the increasing use of robots in daily life, there is a growing need to provide robust collaboration protocols for robots to tackle more complicated and dynamic problems effectively. This paper presents a novel, factor graph-based…

Robotics · Computer Science 2025-10-10 Messiah Abolfazli Esfahani , Ayşe Başar , Sajad Saeedi

Effectively positioning pursuers in pursuit-evasion games without prior knowledge of evader locations remains a significant challenge. A novel approach that combines game-theoretic control theory with Graph Neural Networks is introduced in…

Multiagent Systems · Computer Science 2025-10-14 Gabriel Smithline , Scott Nivison

Vision-based grasp estimation is an essential part of robotic manipulation tasks in the real world. Existing planar grasp estimation algorithms have been demonstrated to work well in relatively simple scenes. But when it comes to complex…

Computer Vision and Pattern Recognition · Computer Science 2023-07-14 Haozhe Wang , Zhiyang Liu , Lei Zhou , Huan Yin , Marcelo H Ang

World models simulate environment dynamics from raw sensory inputs like video. However, using them for planning can be challenging due to the vast and unstructured search space. We propose a robust and highly parallelizable planner that…

Machine Learning · Computer Science 2026-02-03 Michael Psenka , Michael Rabbat , Aditi Krishnapriyan , Yann LeCun , Amir Bar

Reinforcement Learning (RL)-based motion planning has recently shown the potential to outperform traditional approaches from autonomous navigation to robot manipulation. In this work, we focus on a motion planning task for an evasive target…

Robotics · Computer Science 2025-05-12 Zixuan Wu , Sean Ye , Manisha Natarajan , Matthew C. Gombolay

Given a mapped environment, we formulate the problem of visually tracking and following an evader using a probabilistic framework. In this work, we consider a non-holonomic robot with a limited visibility depth sensor in an indoor…

Robotics · Computer Science 2019-04-23 Varun Chandra Jammula , Anshul Rai , Yezhou Yang

This paper investigates a pursuit-evasion problem involving three agents: a pursuer, an evader, and a defender. Cooperative guidance laws are developed for the evader-defender team that guarantee interception of the pursuer by the defender…

Systems and Control · Electrical Eng. & Systems 2025-09-16 Saurabh Kumar , Shashi Ranjan Kumar , Abhinav Sinha

The interdiction of escaping adversaries in urban networks is a critical security challenge. State-of-the-art game-theoretic models, such as the Escape Interdiction Game (EIG), provide comprehensive frameworks but assume a highly dynamic…

Data Structures and Algorithms · Computer Science 2025-10-07 Sukanya Samanta , Manohar Reddy

Given a two-dimensional polygonal space, the multi-robot visibility-based pursuit-evasion problem tasks several pursuer robots with the goal of establishing visibility with an arbitrarily fast evader. The best known complete algorithm for…

Robotics · Computer Science 2021-04-12 Trevor Olsen , Anne M. Tumlin , Nicholas M. Stiffler , Jason M. O'Kane

While deep learning has enabled significant progress in designing general purpose robot grasping systems, there remain objects which still pose challenges for these systems. Recent work on Exploratory Grasping has formalized the problem of…

The optimal control of a "blind" pursuer searching for an evader moving on a road network and heading at a known speed toward a set of goal vertices is considered. To aid the "blind" pursuer, certain roads in the network have been…

Optimization and Control · Mathematics 2014-09-30 K. Krishnamoorthy , D. Casbeer , P. Chandler , M. Pachter

After the great achievement of solving two-player zero-sum games, more and more AI researchers focus on solving multiplayer games. To facilitate the development of designing efficient learning algorithms for solving multiplayer games, we…

Artificial Intelligence · Computer Science 2025-01-30 Shuxin Zhuang , Shuxin Li , Tianji Yang , Muheng Li , Xianjie Shi , Bo An , Youzhi Zhang

Large-scale non-convex sparsity-constrained problems have recently gained extensive attention. Most existing deterministic optimization methods (e.g., GraSP) are not suitable for large-scale and high-dimensional problems, and thus…

Machine Learning · Computer Science 2019-12-03 Fanhua Shang , Bingkun Wei , Hongying Liu , Yuanyuan Liu , Jiacheng Zhuo

Optimization is crucial for MEC networks to function efficiently and reliably, most of which are NP-hard and lack efficient approximation algorithms. This leads to a paucity of optimal solution, constraining the effectiveness of…

Networking and Internet Architecture · Computer Science 2025-05-06 Ruihuai Liang , Bo Yang , Pengyu Chen , Xuelin Cao , Zhiwen Yu , Mérouane Debbah , Dusit Niyato , H. Vincent Poor , Chau Yuen

Grasp detection in cluttered scenes is a very challenging task for robots. Generating synthetic grasping data is a popular way to train and test grasp methods, as is Dex-net and GraspNet; yet, these methods generate training grasps on 3D…

Robotics · Computer Science 2023-02-22 Dexin Wang , Faliang Chang , Chunsheng Liu , Rurui Yang , Nanjun Li , Hengqiang Huan

We propose a decentralized solution for a pursuit-evasion game involving a heterogeneous group of rational (selfish) pursuers and a single evader based on the framework of potential games. In the proposed game, the evader aims to delay (or,…

Systems and Control · Electrical Eng. & Systems 2021-08-19 Yoonjae Lee , Efstathios Bakolas

Iterative solvers are widely used to accurately simulate physical systems. These solvers require initial guesses to generate a sequence of improving approximate solutions. In this contribution, we introduce a novel method to accelerate…

Sparse graph recovery methods work well where the data follows their assumptions but often they are not designed for doing downstream probabilistic queries. This limits their adoption to only identifying connections among the input…

Machine Learning · Computer Science 2024-10-23 Harsh Shrivastava , Urszula Chajewska
‹ Prev 1 2 3 10 Next ›