BYU

Abstract by Ashton Larkin

Personal Infomation


Presenter's Name

Ashton Larkin

Degree Level

Undergraduate

Abstract Infomation


Department

Computer Science

Faculty Advisor

Mike Goodrich

Title

Dynamically Feasible, Energy-Efficient Planning With RRT*

Abstract

In the area of autonomous robotics, there are many algorithms that find a path in an unkown environment that the robot can traverse. Finding the shortest path in the environment often requires robot configurations that violate its dynamic constraints, making shortest paths impractical in many motion planning scenarios. We present a way to model the dynamics of a differential drive robot that allows us to define an energy cost function. We will show how this cost function is used as the heuristic in the RRT* (Rapidly-Exploring Random Tree) algorithm and discuss the complexities that arise from using this heuristic.