Optimal and Bounded Suboptimal Any-Angle Multi-agent Pathfinding

Optimal and Bounded Suboptimal Any-Angle Multi-agent Pathfinding

25 April 2024

Konstantin Yakovlev

Anton Andreychuk

ArXiv (abs)PDF HTML

Papers citing "Optimal and Bounded Suboptimal Any-Angle Multi-agent Pathfinding"

16 / 16 papers shown

Title
Multi-Agent Motion Planning with Bézier Curve Optimization under Kinodynamic Constraints Jingtian Yan Jiaoyang Li AI4CE 47 7 0 23 Nov 2023
Conflict-based Search for Multi-Robot Motion Planning with Kinodynamic Constraints Justin Kottinger Shaull Almagor Morteza Lahijanian 63 32 0 01 Jul 2022
Prioritized SIPP for Multi-Agent Path Finding With Kinematic Constraints Zain Alabedeen Ali Konstantin Yakovlev 43 5 0 11 Aug 2021
Towards Time-Optimal Any-Angle Path Planning With Dynamic Obstacles Konstantin Yakovlev Anton Andreychuk 16 8 0 14 Apr 2021
Improving Continuous-time Conflict Based Search Anton Andreychuk Konstantin Yakovlev Eli Boyarski Roni Stern 27 34 0 24 Jan 2021
CL-MAPF: Multi-Agent Path Finding for Car-Like Robots with Kinematic and Spatiotemporal Constraints Licheng Wen Zhen Zhang Zhe Chen Xiangrui Zhao Yong Liu AI4CE 57 58 0 01 Nov 2020
Prioritized Multi-agent Path Finding for Differential Drive Robots Konstantin Yakovlev Anton Andreychuk Vitaly Vorobyev 34 22 0 24 Nov 2019
Representation-Optimal Multi-Robot Motion Planning using Conflict-Based Search Irving Solis R. Sandström James Motes Nancy M. Amato 40 43 0 29 Sep 2019
Collision Detection for Agents in Multi-Agent Pathfinding Thayne T. Walker Nathan R Sturtevant 13 5 0 26 Aug 2019
Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks Roni Stern Nathan R Sturtevant Ariel Felner Sven Koenig Hang Ma ... Dor Atzmon L. Cohen T. K. S. Kumar Eli Boyarski R. Barták AI4CE 72 603 0 19 Jun 2019
Searching with Consistent Prioritization for Multi-Agent Path Finding Hang Ma Daniel Harabor Peter Stuckey Jiaoyang Li Sven Koenig AI4CE 50 218 0 15 Dec 2018
Lifelong Path Planning with Kinematic Constraints for Multi-Agent Pickup and Delivery Hang Ma Wolfgang Hönig T. K. S. Kumar Nora Ayanian Sven Koenig 42 88 0 15 Dec 2018
Feasibility Study: Moving Non-Homogeneous Teams in Congested Video Game Environments Hang Ma Jingxing Yang L. Cohen T. K. S. Kumar Sven Koenig 67 72 0 04 Oct 2017
Any-Angle Pathfinding for Multiple Agents Based on SIPP Algorithm Konstantin Yakovlev Anton Andreychuk 26 57 0 12 Mar 2017
Optimal Multi-Robot Path Planning on Graphs: Complete Algorithms and Effective Heuristics Jingjin Yu Steven M. Lavalle 57 308 0 12 Jul 2015
Theta*: Any-Angle Path Planning on Grids K. Daniel A. Nash Sven Koenig Ariel Felner 93 754 0 16 Jan 2014