English
Related papers

Related papers: FG-PE: Factor-graph Approach for Multi-robot Pursu…

200 papers

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

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

Multi-Robot Coverage problems have been extensively studied in robotics, planning and multi-agent systems. In this work, we consider the coverage problem when there are constraints on the proximity (e.g., maximum distance between the…

Multiagent Systems · Computer Science 2024-12-18 Dolev Mutzari , Yonatan Aumann , Sarit Kraus

In practical application, the pursuit-evasion game (PEG) often involves multiple complex and conflicting objectives. The single-objective reinforcement learning (RL) usually focuses on a single optimization objective, and it is difficult to…

Systems and Control · Electrical Eng. & Systems 2025-03-11 Penglin Hu , Chunhui Zhao , Quan Pan

Trajectory retiming is the task of computing a feasible time parameterization to traverse a path. It is commonly used in the decoupled approach to trajectory optimization whereby a path is first found, then a retiming algorithm computes a…

Robotics · Computer Science 2023-09-20 Gerry Chen , Frank Dellaert , Seth Hutchinson

We study a pursuit-evasion game between a double integrator-driven pursuer with bounded velocity and bounded acceleration and a single integrator-driven evader with bounded velocity in a two-dimensional plane. The pursuer's goal is to…

Systems and Control · Electrical Eng. & Systems 2025-08-05 Zehua Zhao , Rui Yan , Jianping He , Xinping Guan , Xiaoming Duan

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

Pursuit-evasion scenarios appear widely in robotics, security domains, and many other real-world situations. We focus on two-player pursuit-evasion games with concurrent moves, infinite horizon, and discounted rewards. We assume that the…

Computer Science and Game Theory · Computer Science 2016-08-05 Karel Horák , Branislav Bošanský

Expectation propagation is a general approach to fast approximate inference for graphical models. The existing literature treats models separately when it comes to deriving and coding expectation propagation inference algorithms. This comes…

Methodology · Statistics 2018-01-17 Wilson Y. Chen , Matt P. Wand

We present a novel trajectory traversability estimation and planning algorithm for robot navigation in complex outdoor environments. We incorporate multimodal sensory inputs from an RGB camera, 3D LiDAR, and the robot's odometry sensor to…

Robots playing games that humans are adept in is a challenge. We studied robotic agents playing Chain Catch game as a Multi-Agent System (MAS). Our game starts with a traditional Catch game similar to Pursuit evasion, and further extends it…

Multiagent Systems · Computer Science 2016-02-23 Garima Agrawal , Kamalakar Karlapalem

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

Robot person following (RPF) -- mobile robots that follow and assist a specific person -- has emerging applications in personal assistance, security patrols, eldercare, and logistics. To be effective, such robots must follow the target…

Robotics · Computer Science 2026-05-14 Hanjing Ye , Weixi Situ , Jianwei Peng , Yu Zhan , Bingyi Xia , Kuanqi Cai , Hong Zhang

In situations where humans and robots are moving in the same space whilst performing their own tasks, predictable paths taken by mobile robots can not only make the environment feel safer, but humans can also help with the navigation in the…

Artificial Intelligence · Computer Science 2022-01-13 Sriram Gopalakrishnan , Subbarao Kambhampati

The factor graph decentralized data fusion (FG-DDF) framework was developed for the analysis and exploitation of conditional independence in {heterogeneous Bayesian decentralized fusion problems, in which robots update and fuse pdfs over…

Robotics · Computer Science 2023-09-27 Ofer Dagan , Tycho L. Cinquini , Nisar R. Ahmed

The problem of multi-robot target tracking asks for actively planning the joint motion of robots to track targets. In this paper, we focus on such target tracking problems in adversarial environments, where attacks or failures may…

Robotics · Computer Science 2021-09-22 Lifeng Zhou , Vijay Kumar

Accurate localization is a core component of a robot's navigation system. To this end, global navigation satellite systems (GNSS) can provide absolute measurements outdoors and, therefore, eliminate long-term drift. However, fusing GNSS…

Robotics · Computer Science 2024-10-10 Jonas Beuchert , Marco Camurri , Maurice Fallon

We propose factor graph optimization for simultaneous planning, control, and trajectory estimation for collision-free navigation of autonomous systems in environments with moving objects. The proposed online probabilistic motion planning…

Robotics · Computer Science 2022-04-29 Matthew King-Smith , Panagiotis Tsiotras , Frank Dellaert

The goal of Multi-Agent Path Finding (MAPF) is to find a set of paths for a fleet of agents moving in a shared environment such that the agents reach their goals without colliding with each other. In practice, some of the robots executing…

Multiagent Systems · Computer Science 2025-09-15 David Zahrádka , Denisa Mužíková , David Woller , Miroslav Kulich , Jiří Švancara , Roman Barták

Humanoid robots maintain balance and navigate by controlling the contact wrenches applied to the environment. While it is possible to plan dynamically-feasible motion that applies appropriate wrenches using existing methods, a humanoid may…

Robotics · Computer Science 2020-01-22 Yu-Chi Lin , Ludovic Righetti , Dmitry Berenson
‹ Prev 1 3 4 5 6 7 10 Next ›