Author ORCID Identifier
Date Available
5-10-2023
Year of Publication
2023
Document Type
Master's Thesis
Degree Name
Master of Science in Mechanical Engineering (MSME)
College
Engineering
Department/School/Program
Mechanical Engineering
Advisor
Dr. Hasan Poonawala
Abstract
This thesis presents a new parallelized real-time path planning process. This process is an extension of the Real-Time Rapidly Exploring Random Trees* (RT-RRT*) algorithm developed by Naderi et al in 2015 [1]. The RT-RRT* algorithm was demonstrated on a simulated two-dimensional dynamic environment while finding paths to a varying target state. We demonstrate that the original algorithm is incapable of running at a sufficient rate for control of a 7-degree-of-freedom (7-DoF) robotic arm while maintaining a path planning tree in 7 dimensions. This limitation is due to the complexity of maintaining a tree in a high-dimensional space and the network frequency requirements of the control signal for a real robotic system.
We develop and implement a parallelized version of RT-RRT*, dubbed Parallel RT-RRT* (PRT-RRT*), that can update motion plans in a dynamic environment while sending control signals at a high frequency. To achieve this, PRT-RRT* establishes a method of efficient communication between separate collision detection, path planning, and control nodes. We show that PRT-RRT* is capable of solving the dynamic path-planning problem on the 7D Franka Emika Panda robotic arm.
Digital Object Identifier (DOI)
https://doi.org/10.13023/etd.2023.194
Funding Information
This study was supported by the University of Kentucky Department of Mechanical Engineering
Recommended Citation
Yackzan, David, "Parallel Real Time RRT*: An RRT* Based Path Planning Process" (2023). Theses and Dissertations--Mechanical Engineering. 211.
https://uknowledge.uky.edu/me_etds/211
- Usage
- Downloads: 361
- Abstract Views: 161
Included in
Digital Communications and Networking Commons, Robotics Commons, Systems and Communications Commons