Bergwerff, G.R. (2016) Using Machine Learning Techniques for Autonomous Planning and Navigation with Groups of Unmanned Vehicles. Master's Thesis / Essay, Artificial Intelligence.
|
Text
AI-MAI-2016-G.R.Bergwerff.pdf - Published Version Download (4MB) | Preview |
|
![[img]](https://fse.studenttheses.ub.rug.nl/style/images/fileicons/text.png) |
Text
Toestemming.pdf - Other Restricted to Backend only Download (510kB) |
Abstract
Planning trajectories of multiple unmanned vehicles is a complicated task with a large amount of possible solutions. In recent research different types of algorithms are used to solve these planning issues with mixed results. In this research we use two different types of machine learning algorithms and compare these against a baseline greedy method. The first method is based on reinforcement learning (RL) with features, the second method is based on multi ant colony systems (MACS). To measure the performance of the algorithms we created a grid world environment with a task where a number of UAVs need to visit a number of areas. When testing both the RL and MACS algorithm on this problem, we found that the MACS algorithm gives the best solution but is computationally intensive when the problem is scaled. The RL algorithm scales better but is outperformed by the greedy method, making the MACS algorithm the best performing among the tested algorithms.
| Item Type: | Thesis (Master's Thesis / Essay) |
|---|---|
| Degree programme: | Artificial Intelligence |
| Thesis type: | Master's Thesis / Essay |
| Language: | English |
| Date Deposited: | 15 Feb 2018 08:14 |
| Last Modified: | 15 Feb 2018 08:14 |
| URI: | https://fse.studenttheses.ub.rug.nl/id/eprint/14261 |
Actions (login required)
 |
View Item |