Graph-Based Multi-Robot Path Finding and Planning

[1]  Sven Koenig,et al.  Optimal and Bounded-Suboptimal Multi-Goal Task Assignment and Path Finding , 2022, 2022 International Conference on Robotics and Automation (ICRA).

[2]  Jiaoyang Li,et al.  Moving Agents in Formation in Congested Environments , 2021, SOCS.

[3]  Nathan R. Sturtevant,et al.  Search-Based Optimal Solvers for the Multi-Agent Pathfinding Problem: Summary and Challenges , 2021, SOCS.

[4]  Kostas E. Bekris,et al.  Multi-Agent Pathfinding with Simultaneous Execution of Single-Agent Primitives , 2021, SOCS.

[5]  Peter J. Stuckey,et al.  Anytime Multi-Agent Path Finding via Large Neighborhood Search , 2021, AAMAS.

[6]  Yudong Luo,et al.  Distributed Heuristic Multi-Agent Path Finding with Communication , 2021, 2021 IEEE International Conference on Robotics and Automation (ICRA).

[7]  Peter J. Stuckey,et al.  Scalable Rail Planning and Replanning: Winning the 2020 Flatland Challenge , 2021, ICAPS.

[8]  S. Mohanty,et al.  Flatland Competition 2020: MAPF and MARL for Efficient Train Coordination on a Grid World , 2021, NeurIPS.

[9]  Peter J. Stuckey,et al.  Pairwise Symmetry Reasoning for Multi-Agent Path Finding Search , 2021, Artif. Intell..

[10]  Nora Ayanian,et al.  MAPFAST: A Deep Algorithm Selector for Multi Agent Path Finding using Shortest Path Embeddings , 2021, AAMAS.

[11]  Peter J. Stuckey,et al.  Symmetry Breaking for k-Robust Multi-Agent Path Finding , 2021, AAAI.

[12]  Sven Koenig,et al.  Learning to Resolve Conflicts for Multi-Agent Path Finding with Conflict-Based Search , 2020, AAAI.

[13]  Zhe Liu,et al.  Message-Aware Graph Attention Networks for Large-Scale Multi-Robot Path Planning , 2020, IEEE Robotics and Automation Letters.

[14]  Guillaume Sartoretti,et al.  PRIMAL$_2$: Pathfinding Via Reinforcement and Imitation Multi-Agent Learning - Lifelong , 2020, IEEE Robotics and Automation Letters.

[15]  Wheeler Ruml,et al.  EECBS: A Bounded-Suboptimal Search for Multi-Agent Path Finding , 2020, AAAI.

[16]  Pavel Surynek,et al.  Multi-Goal Multi-Agent Path Finding via Decoupled and Integrated Goal Vertex Ordering , 2020, AAAI.

[17]  Han Zhang,et al.  Multi-Agent Path Finding with Mutex Propagation , 2020, ICAPS.

[18]  Peter J. Stuckey,et al.  New Techniques for Pairwise Symmetry Breaking in Multi-Agent Path Finding , 2020, ICAPS.

[19]  Pierre Le Bodic,et al.  New Valid Inequalities in Branch-and-Cut-and-Price for Multi-Agent Path Finding , 2020, ICAPS.

[20]  Roni Stern,et al.  Algorithm Selection for Optimal Multi-Agent Pathfinding , 2020, ICAPS.

[21]  Roni Stern,et al.  Probabilistic Robust Multi-Agent Path Finding , 2020, SOCS.

[22]  Andrew Tinka,et al.  Lifelong Multi-Agent Path Finding in Large-Scale Warehouses , 2020, AAMAS.

[23]  Amanda Prorok,et al.  Mobile Robot Path Planning in Dynamic Environments Through Globally Guided Reinforcement Learning , 2020, IEEE Robotics and Automation Letters.

[24]  Jorge A. Baier,et al.  Solving Sum-of-Costs Multi-Agent Pathfinding with Answer-Set Programming , 2020, AAAI.

[25]  Ufuk Topcu,et al.  Robust Policy Synthesis for Uncertain POMDPs via Convex Optimization , 2020, IJCAI.

[26]  Amanda Prorok,et al.  Graph Neural Networks for Decentralized Multi-Robot Path Planning , 2019, 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[27]  T. K. Satish Kumar,et al.  Idle Time Optimization for Target Assignment and Path Finding in Sortation Centers , 2019, AAAI.

[28]  Peter J. Stuckey,et al.  Branch-and-Cut-and-Price for Multi-Agent Pathfinding , 2019, IJCAI.

[29]  Ariel Felner,et al.  Improved Heuristics for Multi-Agent Path Finding with Conflict-Based Search: Preliminary Results , 2019, SOCS.

[30]  Pavel Surynek,et al.  Unifying Search-Based and Compilation-Based Approaches to Multi-Agent Path Finding through Satisfiability Modulo Theories , 2019, SOCS.

[31]  Marc Toussaint,et al.  An Optimal Algorithm to Solve the Combined Task Allocation and Path Finding Problem , 2019, 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[32]  Roman Barták,et al.  Online Multi-Agent Pathfinding , 2019, AAAI.

[33]  Sven Koenig,et al.  Multi-Agent Path Finding for Large Agents , 2019, SOCS.

[34]  Peter J. Stuckey,et al.  Symmetry-Breaking Constraints for Grid-Based Multi-Agent Path Finding , 2019, SOCS.

[35]  Peter J. Stuckey,et al.  Disjoint splitting for conflict-based search for Multi-Agent Path Finding , 2019 .

[36]  Peter J. Stuckey,et al.  Lazy CBS: Implicit Conflict-Based Search Using Lazy Clause Generation , 2019, ICAPS.

[37]  Roni Stern,et al.  Multi-Agent Pathfinding: Definitions, Variants, and Benchmarks , 2019, SOCS.

[38]  Sven Koenig,et al.  A New Constraint Satisfaction Perspective on Multi-Agent Path Finding: Preliminary Results , 2019, AAMAS.

[39]  Jingjin Yu,et al.  Integer Programming as a General Solution Methodology for Path-Based Optimization in Robotics: Principles, Best Practices, and Applications , 2019, 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[40]  Keisuke Okumura,et al.  Priority Inheritance with Backtracking for Iterative Multi-agent Path Finding , 2019, IJCAI.

[41]  Wolfgang Hönig,et al.  Persistent and Robust Execution of MAPF Schedules in Warehouses , 2019, IEEE Robotics and Automation Letters.

[42]  Anton Andreychuk,et al.  Multi-Agent Pathfinding with Continuous Time , 2019, IJCAI.

[43]  Peter J. Stuckey,et al.  Searching with Consistent Prioritization for Multi-Agent Path Finding , 2018, AAAI.

[44]  Sven Koenig,et al.  Lifelong Path Planning with Kinematic Constraints for Multi-Agent Pickup and Delivery , 2018, AAAI.

[45]  Federico Pecora,et al.  Motion Planning and Goal Assignment for Robot Fleets Using Trajectory Optimization , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[46]  Howie Choset,et al.  PRIMAL: Pathfinding via Reinforcement and Imitation Multi-Agent Learning , 2018, IEEE Robotics and Automation Letters.

[47]  Gaurav S. Sukhatme,et al.  Trajectory Planning for Quadrotor Swarms , 2018, IEEE Transactions on Robotics.

[48]  Roman Barták,et al.  A Scheduling-Based Approach to Multi-Agent Path Finding with Weighted and Capacitated Arcs , 2018, AAMAS.

[49]  Andrew Tinka,et al.  Conflict-Based Search with Optimal Task Assignment , 2018, AAMAS.

[50]  Roman Barták,et al.  Robust Multi-Agent Path Finding , 2018, SOCS.

[51]  Nathan R. Sturtevant,et al.  Extended Increasing Cost Tree Search for Non-Unit Cost Domains , 2018, IJCAI.

[52]  Sven Koenig,et al.  Anytime Focal Search with Applications , 2018, IJCAI.

[53]  Federico Pecora,et al.  A Loosely-Coupled Approach for Multi-Robot Coordination, Motion Planning and Control , 2018, ICAPS.

[54]  Sven Koenig,et al.  Adding Heuristics to Conflict-Based Search for Multi-Agent Path Finding , 2018, ICAPS.

[55]  Sven Koenig,et al.  Multi-Agent Path Finding with Deadlines: Preliminary Results , 2018, IJCAI.

[56]  Hong Xu,et al.  Overview: A Hierarchical Framework for Plan Generation and Execution in Multirobot Systems , 2017, IEEE Intelligent Systems.

[57]  Sven Koenig,et al.  AI buzzwords explained: multi-agent path finding (MAPF) , 2017, SIGAI.

[58]  Sven Koenig,et al.  Feasibility Study: Moving Non-Homogeneous Teams in Congested Video Game Environments , 2017, AIIDE.

[59]  Hong Xu,et al.  Summary: Multi-Agent Path Finding with Kinematic Constraints , 2017, IJCAI.

[60]  Torsten Schaub,et al.  Generalized Target Assignment and Path Finding Using Answer Set Programming , 2017, IJCAI.

[61]  Roni Stern,et al.  Modifying Optimal SAT-Based Approach to Multi-Agent Path-Finding Problem to Suboptimal Variants , 2017, SOCS.

[62]  Jingjin Yu,et al.  Average case constant factor time and distance optimal multi-robot path planning in well-connected environments , 2017, Auton. Robots.

[63]  Nicola Basilico,et al.  Intractability of Time-Optimal Multirobot Path Planning on 2D Grid Graphs with Holes , 2017, IEEE Robotics and Automation Letters.

[64]  Howie Choset,et al.  Path Planning for Multiple Agents under Uncertainty , 2017, ICAPS.

[65]  Sven Koenig,et al.  Lifelong Multi-Agent Path Finding for Online Pickup and Delivery Tasks , 2017, AAMAS.

[66]  Gaurav S. Sukhatme,et al.  Downwash-aware trajectory planning for large quadrotor teams , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[67]  Hong Xu,et al.  Overview: Generalizations of Multi-Agent Path Finding to Real-World Scenarios , 2017, ArXiv.

[68]  Jake K. Aggarwal,et al.  BWIBots: A platform for bridging the gap between AI and human–robot interaction research , 2017, Int. J. Robotics Res..

[69]  Saptarshi Bandyopadhyay,et al.  Fast, On-line Collision Avoidance for Dynamic Vehicles Using Buffered Voronoi Cells , 2017, IEEE Robotics and Automation Letters.

[70]  Sven Koenig,et al.  Multi-Agent Path Finding with Delay Probabilities , 2016, AAAI.

[71]  Sven Koenig,et al.  Formation change for robot groups in occluded environments , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[72]  Hong Xu,et al.  Improved Solvers for Bounded-Suboptimal Multi-Agent Path Finding , 2016, IJCAI.

[73]  Sven Koenig,et al.  Optimal Target Assignment and Path Finding for Teams of Agents , 2016, AAMAS.

[74]  Hong Xu,et al.  Multi-Agent Path Finding with Kinematic Constraints , 2016, ICAPS.

[75]  Sven Koenig,et al.  Multi-Agent Path Finding with Payload Transfers and the Package-Exchange Robot-Routing Problem , 2016, AAAI.

[76]  Pavel Surynek,et al.  Reduced Time-Expansion Graphs and Goal Decomposition for Solving Cooperative Path Finding Sub-Optimally , 2015, IJCAI.

[77]  Steven M. LaValle,et al.  Optimal Multirobot Path Planning on Graphs: Complete Algorithms and Effective Heuristics , 2015, IEEE Transactions on Robotics.

[78]  David Tolpin,et al.  ICBS: The Improved Conflict-Based Search Algorithm for Multi-Agent Pathfinding , 2015, SOCS.

[79]  Jingjin Yu,et al.  Intractability of Optimal Multirobot Path Planning on Planar Graphs , 2015, IEEE Robotics and Automation Letters.

[80]  Howie Choset,et al.  Subdimensional expansion for multirobot path planning , 2015, Artif. Intell..

[81]  Adi Botea,et al.  Multi-Agent Path Finding on Strongly Biconnected Digraphs , 2015, AAAI.

[82]  Ariel Felner,et al.  Conflict-Oriented Windowed Hierarchical Cooperative A∗ , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[83]  Roni Stern,et al.  Suboptimal Variants of the Conflict-Based Search Algorithm for the Multi-Agent Pathfinding Problem , 2014, SOCS.

[84]  Nathan R. Sturtevant,et al.  Enhanced Partial Expansion A , 2014, J. Artif. Intell. Res..

[85]  Peter Schüller,et al.  A General Formal Framework for Pathfinding Problems with Multiple Agents , 2013, AAAI.

[86]  Steven M. LaValle,et al.  Structure and Intractability of Optimal Multi-Robot Path Planning on Graphs , 2013, AAAI.

[87]  Cees Witteveen,et al.  Push and rotate: cooperative multi-agent path planning , 2013, AAMAS.

[88]  Pavel Surynek,et al.  Towards Optimal Cooperative Path Planning in Hard Setups through Satisfiability Solving , 2012, PRICAI.

[89]  Nathan R. Sturtevant,et al.  Conflict-based search for optimal multi-agent pathfinding , 2012, Artif. Intell..

[90]  Daniela Rus,et al.  Pebble Motion on Graphs with Rotations: Efficient Feasibility Tests and Planning Algorithms , 2012, WAFR.

[91]  Steven M. LaValle,et al.  Multi-agent Path Planning and Network Flow , 2012, WAFR.

[92]  Adi Botea,et al.  MAPP: a Scalable Multi-Agent Path Planning Algorithm with Tractability and Completeness Guarantees , 2011, J. Artif. Intell. Res..

[93]  Noa Agmon,et al.  Multiagent Patrol Generalized to Complex Environmental Conditions , 2011, AAAI.

[94]  Kostas E. Bekris,et al.  Push and Swap: Fast Cooperative Path-Finding with Completeness Guarantees , 2011, IJCAI.

[95]  Roni Stern,et al.  The Increasing Cost Tree Search for Optimal Multi-Agent Pathfinding , 2011, IJCAI.

[96]  Nathan R. Sturtevant,et al.  A Polynomial-Time Algorithm for Non-Optimal Multi-Agent Pathfinding , 2011, SOCS.

[97]  Dinesh Manocha,et al.  Reciprocal n-Body Collision Avoidance , 2011, ISRR.

[98]  Pavel Surynek,et al.  An Optimization Variant of Multi-Robot Path Planning Is Intractable , 2010, AAAI.

[99]  Trevor Scott Standley.  Finding Optimal Solutions to Cooperative Pathfinding Problems , 2010, AAAI.

[100]  Malcolm Ryan,et al.  Constraint-based multi-robot path planning , 2010, 2010 IEEE International Conference on Robotics and Automation.

[101]  Ellips Masehian,et al.  Solvability of multi robot motion planning problems on Trees , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[102]  Dinesh Manocha,et al.  ClearPath: highly parallel collision avoidance for multi-agent simulation , 2009, SCA '09.

[103]  Pavel Surynek,et al.  A novel approach to path planning for multiple robots in bi-connected graphs , 2009, 2009 IEEE International Conference on Robotics and Automation.

[104]  Raffaello D'Andrea,et al.  Coordinating Hundreds of Cooperative, Autonomous Vehicles in Warehouses , 2007, AI Mag..

[105]  Nathan R. Sturtevant,et al.  Improving Collaborative Pathfinding Using Map Abstraction , 2006, AIIDE.

[106]  Peter Stone,et al.  A multi-robot system for continuous area sweeping tasks , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[107]  David Silver,et al.  Cooperative Pathfinding , 2005, AIIDE.

[108]  Paul Shaw,et al.  Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems , 1998, CP.

[109]  Bruce Randall Donald,et al.  Moving furniture with teams of autonomous robots , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[110]  Sven Koenig,et al.  Learning Node-Selection Strategies in Bounded-Suboptimal Conflict-Based Search for Multi-Agent Path Finding , 2021, AAMAS.

[111]  S. Fraser.  A Competitive Analysis of Online Multi-Agent Path Finding * , 2021 .

[112]  Ariel Felner,et al.  Improved Heuristics for Multi-Agent Pathfinding with Conflict-Based Search∗ , 2019 .

[113]  Roni Stern,et al.  Efficient SAT Approach to Multi-Agent Path Finding Under the Sum of Costs Objective , 2016, ECAI.

[114]  Peter Stone,et al.  A Multiagent Approach to Autonomous Intersection Management , 2008, J. Artif. Intell. Res..