Papallas, Rafael ORCID: https://orcid.org/0000-0003-3892-1940 (2021) Human-In-The-Loop Planning and Control for Non-Prehensile Manipulation in Clutter. PhD thesis, University of Leeds.
Abstract
This thesis presents motion planning and control algorithms to tackle the problem of Reaching Through Clutter (RTC). I consider problems where a robot needs to reach in cluttered environments, like a fridge or a shelf, to retrieve a goal object. The robot considers non-prehensile manipulation and is, therefore, required to interact with objects and push them out of the way to create space. Reaching Through Clutter is in the NP-Hard class and is, therefore, a computationally challenging problem. This is due to several problems; the state space is of high dimensionality, the system is under-actuated, and such manipulation requires physics-reasoning through a physics simulator, which is computationally expensive to run. All of these are motion planning challenges, but beyond motion planning, physics-uncertainty poses challenges when executing a valid solution in the real-world. That is, a valid trajectory in simulation could be invalid during execution due to physics prediction errors.
I focus on all of these challenges and propose algorithms with a human-in-the-loop. The systems I propose in this thesis focus on minimal human input that results in significantly higher success rates and faster planning times. Initially, I employed kinodynamic sampling-based planners, like kinodynamic RRT and KPIECE, and propose a framework with a human-in-the-loop. The results suggest that human input is effective, and the framework outperforms the baselines both in success rate and planning times. However, the solutions suffer from lengthy and noisy trajectories, which causes trajectories to fail in the real-world due to the physics uncertainty problem. To address these shortcomings, I proposed a stochastic trajectory optimization-based planner with online-replanning that significantly improves the quality of the trajectories, the success rate in the real-world, and the planning times. Finally, throughout this thesis, I argue that human time is valuable, and propose approaches that allow a single human operator to guide up to twenty robots simultaneously using a predictive approach. This approach predicts future optimization costs and employs human help earlier for robots that deal with hard instances of the problem.
Metadata
Supervisors: | Dogar, Mehmet and Cohn, Anthony |
---|---|
Related URLs: |
|
Keywords: | Robotics; Robotic Manipulation Planning; Non-prehensile Manipulation; Motion Planning; Motion Control; Physics-based Manipulation; Trajectory Optimisation; Model-Predictive Control |
Awarding institution: | University of Leeds |
Academic Units: | The University of Leeds > Faculty of Engineering (Leeds) > School of Computing (Leeds) |
Identification Number/EthosID: | uk.bl.ethos.842719 |
Depositing User: | Dr Rafael Papallas |
Date Deposited: | 03 Dec 2021 14:43 |
Last Modified: | 11 May 2023 09:53 |
Open Archives Initiative ID (OAI ID): | oai:etheses.whiterose.ac.uk:29698 |
Download
Final eThesis - complete (pdf)
Filename: papallas-thesis.pdf
Licence:
This work is licensed under a Creative Commons Attribution NonCommercial ShareAlike 4.0 International License
Export
Statistics
You do not need to contact us to get a copy of this thesis. Please use the 'Download' link(s) above to get a copy.
You can contact us about this thesis. If you need to make a general enquiry, please see the Contact us page.