Home Page for Courtney McBeth | Parasol Laboratory


Picture Courtney McBeth
PhD Student
Parasol Laboratory url: http://parasollab.web.illinois.edu/~cmcbeth2/
Siebel School of Computing and Data Science email:
University of Illinois at Urbana-Champaign office: 3307 Siebel Center
Urbana, IL 61801, USA


CV

LinkedIn

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


We use prior knowledge of the workspace to efficiently sample relevant regions in the high dimensional space of the movable object

Multi-Agent Motion Planning


We show an adaptation of a discrete algorithm to solve the Multi-Agent Motion Planning problem in continuous spaces.

Multi-robot Skeleton Guided Planning


We extend topology-guided planning methods to the multi-robot domain to efficiently find paths through congested environments.

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.
Keywords: Machine Learning, Robotics, Virtual Reality
Links : [ArXiv]

BibTex

@misc{ngui2024extendedrealityroboticlearning,
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

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.


Scalable Multi-Robot Motion Planning Using Guidance-Informed Hypergraphs, Courtney McBeth, James Motes, Isaac Ngui, Marco Morales, Nancy M. Amato, ArXiv Preprint, Jun 2024.
Keywords: Motion Planning, Multi-Agent, Workspace Topology
Links : [ArXiv]

BibTex

@misc{mcbeth2024scalablemultirobotmotionplanning,
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

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.


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
Keywords: Motion Planning, Multi-Agent, Workspace Topology
Links : [Published] [ArXiv] [Video]

BibTex

@ARTICLE{10243143,
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

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.


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.
Keywords: Algorithms, Guidance
Links : [ArXiv]

BibTex

@misc{https://doi.org/10.48550/arxiv.2210.08640,
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

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.