Sampling-based motion planning: A comparative review

A Orthey, C Chamzas, LE Kavraki - Annual Review of Control …, 2023 - annualreviews.org
Sampling-based motion planning is one of the fundamental paradigms to generate robot
motions, and a cornerstone of robotics research. This comparative review provides an up-to …

Multi-agent path finding–an overview

R Stern - Artificial Intelligence: 5th RAAI Summer School …, 2019 - Springer
Abstract Multi-Agent Pathfinding (MAPF) is the problem of finding paths for multiple agents
such that every agent reaches its goal and the agents do not collide. In recent years, there …

Multi-agent pathfinding: Definitions, variants, and benchmarks

R Stern, N Sturtevant, A Felner, S Koenig… - Proceedings of the …, 2019 - ojs.aaai.org
The multi-agent pathfinding problem (MAPF) is the fundamental problem of planning paths
for multiple agents, where the key constraint is that the agents will be able to follow these …

Socially aware motion planning with deep reinforcement learning

YF Chen, M Everett, M Liu… - 2017 IEEE/RSJ …, 2017 - ieeexplore.ieee.org
For robotic vehicles to navigate safely and efficiently in pedestrian-rich environments, it is
important to model subtle human behaviors and navigation rules (eg, passing on the right) …

Safe planning in dynamic environments using conformal prediction

L Lindemann, M Cleaveland, G Shim… - IEEE Robotics and …, 2023 - ieeexplore.ieee.org
We propose a framework for planning in unknown dynamic environments with probabilistic
safety guarantees using conformal prediction. Particularly, we design a model predictive …

Decentralized non-communicating multiagent collision avoidance with deep reinforcement learning

YF Chen, M Liu, M Everett… - 2017 IEEE international …, 2017 - ieeexplore.ieee.org
Finding feasible, collision-free paths for multiagent systems can be challenging, particularly
in non-communicating scenarios where each agent's intent (eg goal) is unobservable to the …

Lifelong multi-agent path finding in large-scale warehouses

J Li, A Tinka, S Kiesel, JW Durham… - Proceedings of the …, 2021 - ojs.aaai.org
Abstract Multi-Agent Path Finding (MAPF) is the problem of moving a team of agents to their
goal locations without collisions. In this paper, we study the lifelong variant of MAPF, where …

Mobile robot path planning in dynamic environments through globally guided reinforcement learning

B Wang, Z Liu, Q Li, A Prorok - IEEE Robotics and Automation …, 2020 - ieeexplore.ieee.org
Path planning for mobile robots in large dynamic environments is a challenging problem, as
the robots are required to efficiently reach their given goals while simultaneously avoiding …

MAPF-LNS2: Fast repairing for multi-agent path finding via large neighborhood search

J Li, Z Chen, D Harabor, PJ Stuckey… - Proceedings of the AAAI …, 2022 - ojs.aaai.org
Abstract Multi-Agent Path Finding (MAPF) is the problem of planning collision-free paths for
multiple agents in a shared environment. In this paper, we propose a novel algorithm MAPF …

Human-aware robot navigation: A survey

T Kruse, AK Pandey, R Alami, A Kirsch - Robotics and Autonomous …, 2013 - Elsevier
Navigation is a basic skill for autonomous robots. In the last years human–robot interaction
has become an important research field that spans all of the robot capabilities including …