Back to search

University of Nevada - Reno

Dynamic Path Planning and Replanning for Mobile Robot Team Using RRT*

Abstract

dc:description.abstract

It is necessary for a mobile robot to be able to efficiently plan a path from itsstarting or current location to a desired goal location. This is a trivial task when theenvironment is static. However, the operational environment of the robot is rarelystatic, and it often has many moving obstacles. The robot may encounter one, ormany, of these unknown and unpredictable moving obstacles. The robot will need todecide how to proceed when one of these obstacles is obstructing it's path. A methodof dynamic replanning using RRT* is presented. The robot will modify its currentplan when an unknown random moving obstacle obstructs the path. In multi-robotscenarios it is important to efficiently develop path planning solutions. A methodof node sharing is presented to quickly develop path plans for a multi-robot team.Various experimental results show the effectiveness of the proposed methods.

Degree

thesis:*
Level thesis:degree_level
Master's Degree
Department thesis:degree_department
Computer Science and Engineering
Year dc:date.issued
2017

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Connell, Devin
Advisor dc:contributor.advisor
  • La, Hung M.
Committee members dc:contributor.committeemember
  • Nicolescu, Monica
  • Menezes, Pradeep

Subjects

dc:subject × 3

Rights

dc:rights
Statement dc:rights
  • In Copyright(All Rights Reserved)
  • Author(s)

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/11714/2004

Chain of custody

source
Harvested from
University of Nevada - Reno
Base URL
scholarwolf.unr.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Connell, Devin. Dynamic Path Planning and Replanning for Mobile Robot Team Using RRT*. Master's Degree thesis, 2017. http://hdl.handle.net/11714/2004