English
Related papers

Related papers: Capturing an Omnidirectional Evader in Convex Envi…

200 papers

We study a variant of the classical Cops and Robbers game with one cop and one robber, in which the cop follows a fixed walk on the graph, a patrol, that is chosen before the game begins, while the robber is omniscient, he knows the entire…

Combinatorics · Mathematics 2026-03-10 Nina Chiarelli , Paul Dorbec , Miloš Stojaković , Andrej Taranenko

Metaverse and Digital Twin (DT) have attracted much academic and industrial attraction to approach the future digital world. This paper introduces the advantages of deep reinforcement learning (DRL) in assisting Metaverse system-based…

Information Theory · Computer Science 2025-06-04 Tam Ninh Thi-Thanh , Trinh Van Chien , Hung Tran , Nguyen Hoai Son , Van Nhan Vo

Differential dynamic programming (DDP) is a direct single shooting method for trajectory optimization. Its efficiency derives from the exploitation of temporal structure (inherent to optimal control problems) and explicit…

We initiate the study of a new problem on searching and fetching in a distributed environment concerning treasure-evacuation from a unit disk. A treasure and an exit are located at unknown positions on the perimeter of a disk and at known…

Data Structures and Algorithms · Computer Science 2023-06-22 Konstantinos Georgiou , George Karakostas , Evangelos Kranakis

In this paper, we present a dual-layer online optimization strategy for defender robots operating in multiplayer reach-avoid games within general convex environments. Our goal is to intercept as many attacker robots as possible without…

Robotics · Computer Science 2023-06-06 Junwei Liu , Zikai Ouyang , Jiahui Yang , Hua Chen , Haibo Lu , Wei Zhang

A scenario is considered wherein a stationary, turn constrained agent (Turret) and a mobile agent (Defender) cooperate to protect the former from an adversarial mobile agent (Attacker). The Attacker wishes to reach the Turret prior to…

Systems and Control · Electrical Eng. & Systems 2025-09-15 Alexander Von Moll , Dipankar Maity , Meir Pachter , Daigo Shishika , Michael Dorothy

We consider a surveillance-evasion game in an environment with obstacles. In such an environment, a mobile pursuer seeks to maintain the visibility with a mobile evader, who tries to get occluded from the pursuer in the shortest time…

Analysis of PDEs · Mathematics 2023-08-28 Carlos Esteve-Yagüe , Richard Tsai

The classical setting of optimal control theory assumes full knowledge of the process dynamics and the costs associated with every control strategy. The problem becomes much harder if the controller only knows a finite set of possible…

Optimization and Control · Mathematics 2019-08-27 Marc Aurèle Gilles , Alexander Vladimirsky

The pursuit-evasion game with two persons is considered. Both players are moving in a metric space, have equal maximum speeds and complete information about the location of each other. We study the sufficient conditions for a capture (with…

Optimization and Control · Mathematics 2017-12-15 Olga Yufereva

This paper presents a sensor-level mapless collision avoidance algorithm for use in mobile robots that map raw sensor data to linear and angular velocities and navigate in an unknown environment without a map. An efficient training strategy…

Artificial Intelligence · Computer Science 2021-02-24 Hanlin Niu , Ze Ji , Farshad Arvin , Barry Lennox , Hujun Yin , Joaquin Carrasco

Learning complex trajectories from demonstrations in robotic tasks has been effectively addressed through the utilization of Dynamical Systems (DS). State-of-the-art DS learning methods ensure stability of the generated trajectories;…

Robotics · Computer Science 2024-12-10 Andreas Sochopoulos , Michael Gienger , Sethu Vijayakumar

This paper describes the application of a Convolutional Neural Network (CNN) in the context of a predator/prey scenario. The CNN is trained and run on data from a Dynamic and Active Pixel Sensor (DAVIS) mounted on a Summit XL robot (the…

Detection of moving objects is an essential capability in dealing with dynamic environments. Most moving object detection algorithms have been designed for color images without depth. For robotic navigation where real-time RGB-D data is…

Computer Vision and Pattern Recognition · Computer Science 2020-09-21 Haram Kim , Pyojin Kim , H. Jin Kim

Obstacle avoidance is an important task in the field of robotics, since the goal of autonomous robot is to reach the destination without collision. Several algorithms have been proposed for obstacle avoidance, having drawbacks and benefits.…

Robotics · Computer Science 2013-06-06 M. Zohaib , M. Pasha , R. A. Riaz , N. Javaid , M. Ilahi , R. D. Khan

Autonomous agile flight brings up fundamental challenges in robotics, such as coping with unreliable state estimation, reacting optimally to dynamically changing environments, and coupling perception and action in real time under severe…

We study pursuit-evasion differential games between a faster pursuer moving in 3D space and an evader moving in a plane. We first extend the well-known Apollonius circle to 3D space, by which we construct the isochron for the considered two…

Systems and Control · Electrical Eng. & Systems 2022-03-01 Shuai Li , Chen Wang , Guangming Xie

In this paper, we address a pursuit-evasion game involving multiple players by utilizing tools and techniques from reinforcement learning and matrix game theory. In particular, we consider the problem of steering an evader to a goal…

Systems and Control · Electrical Eng. & Systems 2020-03-10 Jhanani Selvakumar , Efstathios Bakolas

In this paper, we investigate a pursuit-evasion game in which a mobile observer tries to track a target in an environment containing obstacles. We formulate the game as an optimal control problem with state inequality constraint in a simple…

Optimization and Control · Mathematics 2016-11-16 Rui Zou , Hamid Emadi , Sourabh Bhattacharya

Trajectory optimization is a fundamental problem in robotics. While optimization of continuous control trajectories is well developed, many applications require both discrete and continuous, i.e., hybrid, controls. Finding an optimal…

Robotics · Computer Science 2017-03-03 Joni Pajarinen , Ville Kyrki , Michael Koval , Siddhartha Srinivasa , Jan Peters , Gerhard Neumann

This paper presents a novel approach for robot navigation in environments containing deformable obstacles. By integrating Learning from Demonstration (LfD) with Dynamical Systems (DS), we enable adaptive and efficient navigation in complex…