MS*: A New Exact Algorithm for Multi-agent Simultaneous Multi-goal
Sequencing and Path Finding

MS*: A New Exact Algorithm for Multi-agent Simultaneous Multi-goal Sequencing and Path Finding

18 March 2021

Sivakumar Rathinam

ArXiv (abs)PDF HTML

Papers citing "MS*: A New Exact Algorithm for Multi-agent Simultaneous Multi-goal Sequencing and Path Finding"

6 / 6 papers shown

Title
S $^*$ : A Heuristic Information-Based Approximation Framework for Multi-Goal Path Finding Kenny Chour Sivakumar Rathinam Ramamoorthi Ravi 34 5 0 15 Mar 2021
Subdimensional Expansion for Multi-objective Multi-agent Path Finding Z. Ren Sivakumar Rathinam Howie Choset 48 24 0 02 Feb 2021
Multi-Goal Multi-Agent Path Finding via Decoupled and Integrated Goal Vertex Ordering Pavel Surynek 51 25 0 10 Sep 2020
An Optimal Algorithm to Solve the Combined Task Allocation and Path Finding Problem Christian Henkel Jannik Abbenseth Marc Toussaint OT 33 23 0 24 Jul 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 83 606 0 19 Jun 2019
Optimal Target Assignment and Path Finding for Teams of Agents Hang Ma Sven Koenig OT 57 146 0 17 Dec 2016