Reactive trajectory adjustment for motion execution using Chekhov

Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2014.

Bibliographic Details
Main Author: Burke, Sean E
Other Authors: Andreas Hofmann and Brian C. Williams.
Format: Thesis
Language:eng
Published: Massachusetts Institute of Technology 2014
Subjects:
Online Access:http://hdl.handle.net/1721.1/91450
_version_ 1826214280095072256
author Burke, Sean E
author2 Andreas Hofmann and Brian C. Williams.
author_facet Andreas Hofmann and Brian C. Williams.
Burke, Sean E
author_sort Burke, Sean E
collection MIT
description Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2014.
first_indexed 2024-09-23T16:03:07Z
format Thesis
id mit-1721.1/91450
institution Massachusetts Institute of Technology
language eng
last_indexed 2024-09-23T16:03:07Z
publishDate 2014
publisher Massachusetts Institute of Technology
record_format dspace
spelling mit-1721.1/914502019-04-10T17:16:43Z Reactive trajectory adjustment for motion execution using Chekhov Burke, Sean E Andreas Hofmann and Brian C. Williams. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2014. 5 Cataloged from PDF version of thesis. Includes bibliographical references (page 97). Robots are becoming more and more prominent in the world of manufacturing for assembling products. Currently most of these robots, such as the ones used in automobile manufacturing have specific pre-programmed tasks and motions, and no sense of their surrounding environment. In many of today's applications, this method will not be sufficient, as many real world environments are unstructured and could cause disturbances to the robots requiring the motion and task plans to be modified. If a robot has a task to complete, a planner, such as Bidirectional RRT [5], will generate a motion plan to complete the task. If that motion plan becomes infeasible, because the goal has changed, or an obstacle has moved into the robot's path, the robot will need to make an adjustment. One method is to generate a new plan. This can be quite time-consuming, especially since the time is not proportional to the size of the change making re-planning excessive for small adjustments. The problem we would like to solve is adjusting to minor disturbances much faster than re-planning. Re-planning can often take a few seconds, where we would like to make adjusted plans in less than a second. In this thesis, we present a method for solving this problem. We use an incremental adjustment approach that can make minor adjustments in response to collisions or goal changes where the time taken to make adjustments is proportional to the extent of the changes made. To make the adjustments to the plan, we have developed a quadratic program that will make near-optimal adjustments to each robot joint pose in a robot's motion plan based on the goal region and a reaction vector. The goal region is the region the robot manipulator needs to be in to accomplish its task. The reaction vector is a vector that specifies the direction the robot would need to move in order to remove itself from a collision if there is a collision. Along with this quadratic program, we give a method for computing these reaction vectors. These two pieces are the major components of our algorithm and the key innovations made in this thesis. The algorithm allows the robot to make minor adjustments to its plan in an unstructured environment in about a quarter of a second. The adjustments are near optimal, in that they only deviate slightly from the original plan, and are made much faster than traditional planning algorithms. The overall goal is to build a complete robust execution system, and the reactive trajectory adjustment algorithm presented in this thesis is an important piece of the overall system. by Sean E. Burke. M. Eng. 2014-11-04T21:37:36Z 2014-11-04T21:37:36Z 2014 2014 Thesis http://hdl.handle.net/1721.1/91450 893858102 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 97 pages application/pdf Massachusetts Institute of Technology
spellingShingle Electrical Engineering and Computer Science.
Burke, Sean E
Reactive trajectory adjustment for motion execution using Chekhov
title Reactive trajectory adjustment for motion execution using Chekhov
title_full Reactive trajectory adjustment for motion execution using Chekhov
title_fullStr Reactive trajectory adjustment for motion execution using Chekhov
title_full_unstemmed Reactive trajectory adjustment for motion execution using Chekhov
title_short Reactive trajectory adjustment for motion execution using Chekhov
title_sort reactive trajectory adjustment for motion execution using chekhov
topic Electrical Engineering and Computer Science.
url http://hdl.handle.net/1721.1/91450
work_keys_str_mv AT burkeseane reactivetrajectoryadjustmentformotionexecutionusingchekhov