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...
Saved in:
Main Author: | |
---|---|
Other Authors: | |
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 |
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. |
---|