Motion Planning as Online Learning: A Multi-Armed Bandit Approach to Kinodynamic Sampling-Based Planning
- NSF-PAR ID:
- 10511695
- Publisher / Repository:
- IEEE
- Date Published:
- Journal Name:
- IEEE Robotics and Automation Letters
- Volume:
- 8
- Issue:
- 10
- ISSN:
- 2377-3774
- Page Range / eLocation ID:
- 6651 to 6658
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
Ali, Raian ; Lugrin, Birgit ; Charles, Fred (Ed.)The widespread adoption of intelligent voice assistants (IVAs), like Amazon’s Alexa or Google’s Assistant, presents new opportunities for designers of persuasive technologies to explore how to support people’s behavior change goals and habits with voice technology. In this work, we explore how to use planning prompts, a technique from behavior science to make specific and effective plans, with IVAs. We design and conduct usability testing (N = 13) on a voice app called Planning Habit that encourages users to formulate daily plans out loud. We identify strategies that make it possible to successfully adapt planning prompts to voice format. We then conduct a week-long online deployment (N = 40) of the voice app in the context of daily productivity. Overall, we find that traditional forms of planning prompts can be adapted to and enhanced by IVA technology.more » « less
-
Robot manipulation in cluttered environments of-ten requires complex and sequential rearrangement of multiple objects in order to achieve the desired reconfiguration of the target objects. Due to the sophisticated physical interactions involved in such scenarios, rearrangement-based manipulation is still limited to a small range of tasks and is especially vulnerable to physical uncertainties and perception noise. This paper presents a planning framework that leverages the efficiency of sampling-based planning approaches, and closes the manipulation loop by dynamically controlling the planning horizon. Our approach interleaves planning and execution to progressively approach the manipulation goal while correcting any errors or path deviations along the process. Meanwhile, our framework allows the definition of manipulation goals without requiring explicit goal configurations, enabling the robot to flexibly interact with all objects to facilitate the manipulation of the target ones. With extensive experiments both in simulation and on a real robot, we evaluate our framework on three manipulation tasks in cluttered environments: grasping, relocating, and sorting. In comparison with two baseline approaches, we show that our framework can significantly improve planning efficiency, robustness against physical uncertainties, and task success rate under limited time budgets.more » « less