Development of efficient path planning algorithm for UAV navigation

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:
DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems
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
id sg-ntu-dr.10356-74623
record_format dspace
spelling sg-ntu-dr.10356-746232023-07-07T15:54:33Z Development of efficient path planning algorithm for UAV navigation Kothai Manickam, Laxman Wang Han School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems 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. Bachelor of Engineering 2018-05-22T06:48:55Z 2018-05-22T06:48:55Z 2018 Final Year Project (FYP) http://hdl.handle.net/10356/74623 en Nanyang Technological University 50 p. application/pdf
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems
spellingShingle DRNTU::Engineering::Electrical and electronic engineering::Computer hardware, software and systems
Kothai Manickam, Laxman
Development of efficient path planning algorithm for UAV navigation
description 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.
author2 Wang Han
author_facet Wang Han
Kothai Manickam, Laxman
format Final Year Project
author Kothai Manickam, Laxman
author_sort Kothai Manickam, Laxman
title Development of efficient path planning algorithm for UAV navigation
title_short Development of efficient path planning algorithm for UAV navigation
title_full Development of efficient path planning algorithm for UAV navigation
title_fullStr Development of efficient path planning algorithm for UAV navigation
title_full_unstemmed Development of efficient path planning algorithm for UAV navigation
title_sort development of efficient path planning algorithm for uav navigation
publishDate 2018
url http://hdl.handle.net/10356/74623
_version_ 1772825818563608576

Similar Items