Development of efficient path planning algorithm for UAV navigation

In this report, Rapidly-exploring Random Tree (RRT) and Bidirectional Rapidly-exploring Random Tree (BiRRT) were implemented for drone path planning. Our design and analysis of path planning algorithms based on RRT and BiRRT is presented. We tried to enhance the computation capability by varying the...

Full description

Saved in:
Bibliographic Details
Main Author: Kothai Manickam, Laxman
Other Authors: Wang Han
Format: Final Year Project
Language:English
Published: 2018
Subjects:
Online Access:http://hdl.handle.net/10356/74623
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
Description
Summary:In this report, Rapidly-exploring Random Tree (RRT) and Bidirectional Rapidly-exploring Random Tree (BiRRT) were implemented for drone path planning. Our design and analysis of path planning algorithms based on RRT and BiRRT is presented. We tried to enhance the computation capability by varying the goal bias which minimizes the time to find a collision free path to the destination. Experimental results are discussed and compared. Other important issues and recommendations for future research are also discussed.