9 papers · 1 filter
An Analysis of Constraint-Based Multi-Agent Pathfinding Algorithms
Hannah Lee, James D. Motes, Marco Morales +1
This study informs the design of future multi-agent pathfinding (MAPF) and multi-robot motion planning (MRMP) algorithms by guiding choices based on constraint classification for c…
ERUPT: An Open Toolkit for Interfacing with Robot Motion Planners in Extended Reality
Isaac Ngui, Courtney McBeth, André Santos +6
We present the Extended Reality Universal Planning Toolkit (ERUPT), an extended reality (XR) system for interactive motion planning. This paper serves to introduce our open-source…
Edge Nearest Neighbor in Sampling-Based Motion Planning
Stav Ashur, Nancy M. Amato, Sariel Har-Peled
Neighborhood finders and nearest neighbor queries are fundamental parts of sampling based motion planning algorithms. Using different distance metrics or otherwise changing the def…
Faster Motion Planning via Restarts
Nancy Amato, Stav Ashur, Sariel Har-Peled%
Randomized methods such as PRM and RRT are widely used in motion planning. However, in some cases, their running-time suffers from inherent instability, leading to ``catastrophic''…
PRISM: Complete Online Decentralized Multi-Agent Pathfinding with Rapid Information Sharing using Motion Constraints
Hannah Lee, Zachary Serlin, James Motes +3
We introduce PRISM (Pathfinding with Rapid Information Sharing using Motion Constraints), a decentralized algorithm designed to address the multi-task multi-agent pathfinding (MT-M…
Path Database Guidance for Motion Planning
Amnon Attali, Praval Telagi, Marco Morales +1
One approach to using prior experience in robot motion planning is to store solutions to previously seen problems in a database of paths. Methods that use such databases are charac…
Lazy-DaSH: Lazy Approach for Hypergraph-based Multi-robot Task and Motion Planning
Seongwon Lee, James Motes, Isaac Ngui +2
We introduce Lazy-DaSH, an improvement over the recent state of the art multi-robot task and motion planning method DaSH, which scales to more than double the number of robots and…
Reversing the Computing Research Workforce Shortfall: Bolstering Domestic Student Pathways to PhDs
Susanne Hambrusch, Lori Pollock, Mary Hall +1
To sustain innovation and safeguard national security, the U.S. must strengthen domestic pathways to computing PhDs by engaging talented undergraduates early - before they are comm…
K-ARC: Adaptive Robot Coordination for Multi-Robot Kinodynamic Planning
Mike Qin, Irving Solis, James Motes +2
This work presents Kinodynamic Adaptive Robot Coordination (K-ARC), a novel algorithm for multi-robot kinodynamic planning. Our experimental results show the capability of K-ARC to…