You are here
College of Arts and Sciences Application of Sampling-Based Model Predictive Control to Motion Planning for Robotic Manipulators
| Title: | College of Arts and Sciences Application of Sampling-Based Model Predictive Control to Motion Planning for Robotic Manipulators. |
 88 views 55 downloads |
|---|---|---|
| Name(s): |
Sanchez, Tomas Fernando Mann, author Kumar, Piyush, professor co-directing thesis Collins, Emmanuel, professor co-directing thesis Liu, Xiuwen, committee member Schwartz, Daniel, committee member Department of Computer Science, degree granting department Florida State University, degree granting institution |
|
| Type of Resource: | text | |
| Genre: | Text | |
| Issuance: | monographic | |
| Date Issued: | 2011 | |
| Publisher: | Florida State University | |
| Place of Publication: | Tallahassee, Florida | |
| Physical Form: |
computer online resource |
|
| Extent: | 1 online resource | |
| Language(s): | English | |
| Abstract/Description: | This thesis presents the Sampling-Based Model Predictive Control (SBMPC) Algorithm, a novel sampling-based planning algorithm. This algorithm was originally designed for dynamic system which are described by a set of system states and a sequence of control inputs that drive their evolution; however, this thesis reviews the applications of SBMPC to motion planning for robotic manipulators using kinematic models and kinematic models plus integrators (also referred to as extended kinematic models). To properly evaluate SBMPC, first a brief survey of conventional motion planning techniques used for manipulators is presented. This survey includes a comparison between combinatorial and sampling-based path planning algorithms as well as an overview of two recent sampling-based path planning algorithms: Rapidly Exploring Random Trees (RRTs) and Randomized A* (RA*). Once this preliminary information is discussed, a detail explanation of SBMPC and its components is presented. SBMPC actually combines four main components: an A*-type algorithm used for optimization, sampling of the control inputs, discretization of the system states, and the concept of a system model, whose purpose is to predict the new system state, given the current system states and a new set of control inputs. Next, results for some experiments done with SBMPC are presented. More specifically, SBMPC was used with simulations of two manipulators, namely a 3-link planar manipulator and the Barrett WAM. The results show that SBMPC can be used to generate smooth paths for these two manipulators simply by sampling joint velocities instead of joint angles, and even smoother paths by sampling joint accelerations instead of joint velocities. The results also demonstrate that SBMPC can generate smooth trajectories given that the proper cost function and goal heuristic are used. Since SBMPC is able to generate smooth smooth paths or smooth trajectories in a single step, this presents a significant improvement to the conventional approach used for robot motion planning used in the past few decades. Finally, SBMPC is still under investigation, and even though important results are presented here, SBMPC still has room for improvement that could lead to more interesting projects | |
| Identifier: | FSU_migr_etd-2753 (IID) | |
| Submitted Note: | A Thesis submitted to the Department of Computer Science in partial fulfillment of the requirements for the degree of Master of Science. | |
| Degree Awarded: | Spring Semester, 2011. | |
| Date of Defense: | December 8, 2010. | |
| Keywords: | robotics, manipulators, motion planning, path planning, trajectory planning, path smoothing | |
| Bibliography Note: | Includes bibliographical references. | |
| Advisory Committee: | Piyush Kumar, Professor Co-Directing Thesis; Emmanuel Collins, Professor Co-Directing Thesis; Xiuwen Liu, Committee Member; Daniel Schwartz, Committee Member. | |
| Subject(s): | Computer science | |
| Persistent Link to This Record: | http://purl.flvc.org/fsu/fd/FSU_migr_etd-2753 | |
| Owner Institution: | FSU |
Sanchez, T. F. M. (2011). College of Arts and Sciences Application of Sampling-Based Model Predictive Control to Motion Planning for Robotic
Manipulators. Retrieved from http://purl.flvc.org/fsu/fd/FSU_migr_etd-2753
