I am a a PhD student working with Dr. Nancy Amato on multi-robot motion planning. I joined the lab in Fall 2021 after graduating from Cornell University with undergraduate degrees in both Computer Science and Electrical and Computer Engineering.
My recent work has focused on leveraging topological information to guide planning in the large search space of multi-robot systems.
Research
Skeleton-guided motion planning

Multi-Agent Motion Planning

Multi-robot Skeleton Guided Planning

Publications
Extended Reality System for Robotic Learning from Human Demonstration, Isaac Ngui, Courtney McBeth, Grace He, André Corrêa Santos, Luciano Soares, Marco Morales, Nancy M. Amato, ArXiv Preprint, Sep 2024. @misc{ngui2024extendedrealityroboticlearning, Many real-world tasks are intuitive for a human to perform, but difficult to encode algorithmically when utilizing a robot to perform the tasks. In these scenarios, robotic systems can benefit from expert demonstrations to learn how to perform each task. In many settings, it may be difficult or unsafe to use a physical robot to provide these demonstrations, for example, considering cooking tasks such as slicing with a knife. Extended reality provides a natural setting for demonstrating robotic trajectories while bypassing safety concerns and providing a broader range of interaction modalities. We propose the Robot Action Demonstration in Extended Reality (RADER) system, a generic extended reality interface for learning from demonstration. We additionally present its application to an existing state-of-the-art learning from demonstration approach and show comparable results between demonstrations given on a physical robot and those given using our extended reality system.
Keywords: Machine Learning, Robotics, Virtual Reality
Links : [ArXiv] BibTex
title={Extended Reality System for Robotic Learning from Human Demonstration},
author={Isaac Ngui and Courtney McBeth and Grace He and André Corrêa Santos and Luciano Soares and Marco Morales and Nancy M. Amato},
year={2024},
eprint={2409.12862},
archivePrefix={arXiv},
primaryClass={cs.RO},
url={https://arxiv.org/abs/2409.12862},
}Abstract
Scalable Multi-Robot Motion Planning Using Guidance-Informed Hypergraphs, Courtney McBeth, James Motes, Isaac Ngui, Marco Morales, Nancy M. Amato, ArXiv Preprint, Jun 2024. @misc{mcbeth2024scalablemultirobotmotionplanning, In this work, we present a multi-robot planning framework that leverages guidance about the problem to efficiently search the planning space. This guidance captures when coordination between robots is necessary, allowing us to decompose the intractably large multi-robot search space while limiting risk of inter-robot conflicts by composing relevant robot groups together while planning. Our framework additionally supports planning with kinodynamic constraints through our conflict resolution structure. This structure also improves the scalability of our approach by eliminating unnecessary work during the construction of motion solutions. We also provide an application of this framework to multiple mobile robot motion planning in congested environments using topological guidance. Our previous work has explored using topological guidance, which utilizes information about the robots' environment, in these multi-robot settings where a high degree of coordination is required of the full robot group. In real-world scenarios, this high level of coordination is not always necessary and results in excessive computational overhead. Here, we leverage our novel framework to achieve a significant improvement in scalability and show that our method efficiently finds paths for robot teams up to an order of magnitude larger than existing state-of-the-art methods in congested settings with narrow passages in the environment.
Keywords: Motion Planning, Multi-Agent, Workspace Topology
Links : [ArXiv] BibTex
title={Scalable Multi-Robot Motion Planning Using Guidance-Informed Hypergraphs},
author={Courtney McBeth and James Motes and Isaac Ngui and Marco Morales and Nancy M. Amato},
year={2024},
eprint={2311.10176},
archivePrefix={arXiv},
primaryClass={cs.RO},
url={https://arxiv.org/abs/2311.10176},
}Abstract
Scalable Multi-robot Motion Planning for Congested Environments With Topological Guidance, Courtney McBeth, James Motes, Diane Uwacu, Marco Morales, Nancy M. Amato, In IEEE Robotics and Automation Letters, Aug 2023. DOI: 10.1109/LRA.2023.3312980 @ARTICLE{10243143, Multi-robot motion planning (MRMP) is the problem of finding collision-free paths for a set of robots in a continuous state space. The difficulty of MRMP increases with the number of robots and is exacerbated in environments with narrow passages that robots must pass through, like warehouse aisles where coordination between robots is required. In single-robot settings, topology-guided motion planning methods have shown improved performance in these constricted environments. In this work, we extend an existing topology-guided single-robot motion planning method to the multi-robot domain to leverage the improved efficiency provided by topological guidance. We demonstrate our method's ability to efficiently plan paths in complex environments with many narrow passages, scaling to robot teams of size up to 25 times larger than existing methods in this class of problems. By leveraging knowledge of the topology of the environment, we also find higher-quality solutions than other methods.
Keywords: Motion Planning, Multi-Agent, Workspace Topology
Links : [Published] [ArXiv] [Video] BibTex
author={McBeth, Courtney and Motes, James and Uwacu, Diane and Morales, Marco and Amato, Nancy M.},
journal={IEEE Robotics and Automation Letters},
title={Scalable Multi-robot Motion Planning for Congested Environments With Topological Guidance},
year={2023},
volume={},
number={},
pages={1-8},
doi={10.1109/LRA.2023.3312980}}Abstract
Evaluating Guiding Spaces for Motion Planning, Amnon Attali, Stav Ashur, Isaac Burton Love, Courtney McBeth, James Motes, Diane Uwacu, Marco Morales, Nancy M. Amato, IROS 2022, Workshop for Evaluating Motion Planning Performance, Kyoto, Japan, Oct 2022. @misc{https://doi.org/10.48550/arxiv.2210.08640, Randomized sampling based algorithms are widely used in robot motion planning due to the problem's intractability, and are experimentally effective on a wide range of problem instances. Most variants do not sample uniformly at random, and instead bias their sampling using various heuristics for determining which samples will provide more information, or are more likely to participate in the final solution. In this work, we define the motion planning guiding space, which encapsulates many seemingly distinct prior works under the same framework. In addition, we suggest an information theoretic method to evaluate guided planning which places the focus on the quality of the resulting biased sampling. Finally, we analyze several motion planning algorithms in order to demonstrate the applicability of our definition and its evaluation.
Keywords: Algorithms, Guidance
Links : [ArXiv] BibTex
doi = {10.48550/ARXIV.2210.08640},
url = {https://arxiv.org/abs/2210.08640},
author = {Attali, Amnon and Ashur, Stav and Love, Isaac Burton and McBeth, Courtney and Motes, James and Uwacu, Diane and Morales, Marco and Amato, Nancy M.},
keywords = {Robotics (cs.RO), Artificial Intelligence (cs.AI), FOS: Computer and information sciences, FOS: Computer and information sciences},
title = {Evaluating Guiding Spaces for Motion Planning},
publisher = {arXiv},
year = {2022},
copyright = {Creative Commons Attribution 4.0 International}
}
Abstract