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

Thumbnail Image

Authors

Connell, Devin

Issue Date

2017

Type

Thesis

Language

Keywords

Path Planning , Robotics , RRT

Research Projects

Organizational Units

Journal Issue

Alternative Title

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.

Description

Citation

Publisher

License

In Copyright(All Rights Reserved)

Journal

Volume

Issue

PubMed ID

DOI

ISSN

EISSN