English (United Kingdom)

https://curated-unify.zendy.io/wp-json/zendy-region/v1/featured_content/oa?rat=en

https://curated-unify.zendy.io/wp-json/zendy-region/v1/highlighted_journal/

Global: Zendy Plus annual

Presents the access of premium content as premium feature

Premium Content

Presents the keyphrase highlighting as premium feature

Keyphrase Highlighting

Presents the summarisation as premium feature

Summarisation

Insights

Presents the pdf analysis as premium feature

PDF Analysis

Presents the zaia usage as premium feature

ZAIA

Global: Zendy Plus monthly

Global: Zendy Tools annual

Global: Zendy Tools monthly

Global: Zendy Free Plan

This paper presents LQG-MP (linear-quadratic Gaussian motion planning), a new approach to robot motion planning that takes into account the sensors and the control ler that will be used during execution of the robot’s path. LQGMP is based on the linear-quadratic controller with Gaussian models of uncertainty, and explicitly characterizes in advance (i.e., before execution) the a-priori probability distributions of the state of the robot along its path. These distributions can be used to assess the quality of the path, for instance by computing the probability of avoiding collisions. Many methods can be used to generate the needed ensemble of candidate path s from which the best path is selected; in this paper we report results using the RRT-algorithm. We study the performance of LQG-MP with simulation experiments in three scenarios involving a kinodynamic car-like robot, multi-robot plann ing with differential-drive robots, and a 6-DOF manipulator. I. I NTRODUCTION Motion uncertainty, i.e. the fact that the motion of the robot unpredictably deviates from what a dynamics model predicts, and imperfect state information due to partial or noisy measurements of the robot’s state, arise in many realworld robotic tasks ranging from guiding mobile robots over uneven terrain to performing robotic surgery with high-DOF manipulators. The amount of motion and sensing uncertainty may depend on the particular motion that is executed and the state the robot is in, so different paths for the robot will ha ve different uncertainties associated with them. Because saf ty and accuracy are of critical importance for many robotic tasks, these uncertainties will have significant influence o n which path is best for the task at hand. The challenge we discuss in this paper is to precisely quantify these uncerta inties in advance, such that the best path can be selected for the robot. Many traditional path planners assume deterministic motion and full knowledge of the state [18], [13], and leave issues of uncertainty to thecontrol phase in which the path may be executed using a feedback controller [15]. Planning and control are related but distinct fields. While recent work on path planning has addressed motion and/or sensing uncertainty (see Section II), most planning method s do not account for control during execution and most control methods take the path as given. LQG-MP builds a bridge between these disciplines and draws from results in both. The key insight of LQG-MP is that the a-priori knowledge of the sensors and controller that will be used during the execution of the path can be used to optimize the path in the This work was supported in part by NSF Award 0905344 and NIH Aw ard 1R01EB-006435-01A1. The authors are with the University of California at Berkele y, Berkeley, CA, USA. E-mail:{berg, pabbeel, goldberg }@berkeley.edu. ct

LQG-MP: Optimized Path Planning for Robots with Motion Uncertainty and Imperfect State Information