English
Related papers

Related papers: Robust-by-Design Plans for Multi-Robot Pursuit-Eva…

200 papers

We consider a pursuit-evasion scenario involving a group of pursuers and a single evader in a two-dimensional unbounded environment. The pursuers aim to capture the evader in finite time while ensuring the evader remains enclosed within the…

Systems and Control · Electrical Eng. & Systems 2026-05-25 Dinesh Patra , Prajakta Surve , Ashish R. Hota , Shaunak D. Bopardikar

Pursuit-evasion games are ubiquitous in nature and in an artificial world. In nature, pursuer(s) and evader(s) are intelligent agents that can learn from experience, and dynamics (i.e., Newtonian or Lagrangian) is vital for the pursuer and…

Systems and Control · Electrical Eng. & Systems 2021-04-06 Hao Xiong , Huanhui Cao , Lin Zhang , Wenjie Lu

We consider a scenario where a team of two unmanned aerial vehicles (UAVs) pursue an evader UAV within an urban environment. Each agent has a limited view of their environment where buildings can occlude their field-of-view. Additionally,…

Multiagent Systems · Computer Science 2025-11-13 Addison Kalanther , Daniel Bostwick , Chinmay Maheshwari , Shankar Sastry

Leader-follower navigation is a popular class of multi-robot algorithms where a leader robot leads the follower robots in a team. The leader has specialized capabilities or mission-critical information (e.g. goal location) that the…

Robotics · Computer Science 2021-09-16 Ankur Deka , Wenhao Luo , Huao Li , Michael Lewis , Katia Sycara

The hunter and gatherer approach copes with the problem of dynamic multi-robot task allocation, where tasks are unknowingly distributed over an environment. This approach employs two complementary teams of agents: one agile in exploring…

Multiagent Systems · Computer Science 2022-04-04 Mehdi Dadvar , Saeed Moazami , Harley R. Myler , Hassan Zargarzadeh

Autonomous navigation is a fundamental task for robot vacuum cleaners in indoor environments. Since their core function is to clean entire areas, robots inevitably encounter dead zones in cluttered and narrow scenarios. Existing planning…

Robotics · Computer Science 2025-03-06 Han Zheng , Jiale Zhang , Mingyang Jiang , Peiyuan Liu , Danni Liu , Tong Qin , Ming Yang

This paper explores general multi-robot task and motion planning, where multiple robots in close proximity manipulate objects while satisfying constraints and a given goal. In particular, we formulate the plan refinement problem--which,…

Robotics · Computer Science 2023-09-19 Yoonchang Sung , Rahul Shome , Peter Stone

In this paper, we consider the problem of controlling an underactuated system in unknown, and potentially adversarial environments. The emphasis will be on autonomous aerial vehicles, modelled by Dubins dynamics. The proposed control law is…

Multiagent Systems · Computer Science 2019-09-04 Shashwat Shivam , Aris Kanellopoulos , Kyriakos G. Vamvoudakis , Yorai Wardi

We consider a scenario where a team of robots with heterogeneous sensors must track a set of hostile targets which induce sensory failures on the robots. In particular, the likelihood of failures depends on the proximity between the targets…

Robotics · Computer Science 2021-05-11 Siddharth Mayya , Ragesh K. Ramachandran , Lifeng Zhou , Gaurav S. Sukhatme , Vijay Kumar

In this paper, we introduce a trajectory planning problem for a marsupial robotics system consisting of a ground robot, a drone, and a taut tether of bounded length connecting the two robots. This problem can be framed within the context of…

Computational Geometry · Computer Science 2025-07-14 Aurelio Barrera-Vicent , José Miguel Díaz-Báñez , Fabio Rodríguez , Vanesa Sánchez-Canales

We model and analyze a herding problem, where the drivers try to steer the evaders' trajectories while the evaders always move away from the drivers. This problem is motivated by the guidance-by-repulsion model [Escobedo, R., Iba\~nez, A.…

Optimization and Control · Mathematics 2019-11-05 Dongnam Ko , Enrique Zuazua

One of the pivotal challenges in a multi-robot system is how to give attention to accuracy and efficiency while ensuring safety. Prior arts cannot strictly guarantee collision-free for an arbitrarily large number of robots or the results…

Robotics · Computer Science 2025-01-08 Xiaoxiao Li , Zhirui Sun , Mansha Zheng , Hongpeng Wang , Shuai Li , Jiankun Wang

A planar herding problem is considered, where a superior pursuer herds a flock of non-cooperative, inferior evaders around a predefined target point. An inverse square law of repulsion is assumed between the pursuer and each evader. Two…

Systems and Control · Electrical Eng. & Systems 2025-05-16 Rishabh Kumar Singh , Debraj Chakraborty

We consider the human-aware task planning problem where a human-robot team is given a shared task with a known objective to achieve. Recent approaches tackle it by modeling it as a team of independent, rational agents, where the robot plans…

Robotics · Computer Science 2022-10-18 Anthony Favier , Shashank Shekhar , Rachid Alami

This work considers the problem of intercepting rogue drones targeting sensitive critical infrastructure facilities. While current interception technologies focus mainly on the jamming/spoofing tasks, the challenges of effectively locating…

Multiagent Systems · Computer Science 2025-01-22 Panayiota Valianti , Kleanthis Malialis , Panayiotis Kolios , Georgios Ellinas

In this paper, we present a learning approach to goal assignment and trajectory planning for unlabeled robots operating in 2D, obstacle-filled workspaces. More specifically, we tackle the unlabeled multi-robot motion planning problem with…

This paper studies robust tracking control for a leader-follower multi-agent system (MAS) subject to disturbances. A challenging problem is considered here, which differs from those in the literature in two aspects. First, we consider the…

Systems and Control · Computer Science 2019-05-14 Chuan Yan , Huazhen Fang

Trajectory planning is crucial in multi-robot systems, particularly in environments with numerous obstacles. While extensive research has been conducted in this field, the challenge of coordinating multiple robots to flow collectively from…

Robotics · Computer Science 2026-02-03 Han Liu , Yu Jin , Mingyue Cui , Boyang Li , Tianjiang Hu , Kai Huang

Pursuit and evasion conflicts represent challenging problems with important applications in aerospace and robotics. In pursuit-evasion problems, synthesis of intelligent actions must consider the adversary's potential strategies.…

Optimization and Control · Mathematics 2020-03-12 Isaac E. Weintraub , Meir Pachter , Eloy Garcia

This work presents a 3D multi-robot exploration framework for a team of UGVs moving on uneven terrains. The framework was designed by casting the two-level coordination strategy presented in [1] into the context of multi-robot exploration.…

Robotics · Computer Science 2023-07-10 Luigi Freda , Tiago Novo , David Portugal , Rui P. Rocha