A MARL Approach for Finding Optimal Positions for VANET Aerial Base-stations on a Sparse Highway

dc.contributor.authorJiang, Boteen
dc.contributor.departmentComputingen
dc.contributor.supervisorGivigi, Sidney
dc.date.accessioned2021-10-12T19:50:20Z
dc.date.available2021-10-12T19:50:20Z
dc.degree.grantorQueen's University at Kingstonen
dc.description.abstractA Vehicular Ad-Hoc Network (VANET) helps connected vehicles send and receive environmental and traffic information, making it a crucial component towards fully autonomous roads. For VANETs to serve their purpose, there has to be sufficient coverage, even in areas where there is less demand. Moreover, a lot of the safety information is time-sensitive; excessive outage time in a vehicular network can increase the risk of fatal accidents. Unmanned Aerial Vehicles (UAVs) can be used as mobile base-stations to fill in gaps of coverage. My work is focused on the placement of mobile base-stations for rural highways with sparse traffic, as it represents the worst-case scenario for vehicular communication. The goal is to maximize the segments of road that satisfy a particular communication outage time constraint. I use Multi-Agent Reinforcement Learning (MARL) to learn the optimal placement strategy. The main benefit of MARL is that it allows the agents to learn complex strategies through experience. I propose a variation of the traditional Deep Independent Q-Learning. The modifications include an observation function augmented with information directly shared between neighbouring agents as well a shared policy scheme. I also implement a lightweight custom sparse highway simulator that is used for training and testing my algorithm. The experiments show that the proposed MARL algorithm is able to learn the placement policies that produce the maximum rewards for different scenarios while adapting to the dynamic road densities along the highway segment. The experiments also show that the model is scalable, allowing the number of agents to increase without any modifications to the code. The model also displays robustness as it is still able to resume function even after multiple single and dual-point failures. Finally, I show that the model can be generalized as the algorithm can be directly used, with similar performance, on an industry standard simulator. Future experiments can be performed to improve the realism and complexity of the highway models as well as to test the method on real-world data.en
dc.description.degreeM.Sc.en
dc.identifier.urihttp://hdl.handle.net/1974/29489
dc.language.isoengen
dc.relation.ispartofseriesCanadian thesesen
dc.rightsQueen's University's Thesis/Dissertation Non-Exclusive License for Deposit to QSpace and Library and Archives Canadaen
dc.rightsProQuest PhD and Master's Theses International Dissemination Agreementen
dc.rightsIntellectual Property Guidelines at Queen's Universityen
dc.rightsCopying and Preserving Your Thesisen
dc.rightsThis publication is made available by the authority of the copyright owner solely for the purpose of private study and research and may not be copied or reproduced except as permitted by the copyright laws without written authority from the copyright owner.en
dc.rightsCC0 1.0 Universal*
dc.rights.urihttp://creativecommons.org/publicdomain/zero/1.0/*
dc.subjectReinforcement Learningen
dc.subjectAutomated Systemsen
dc.subjectUAVen
dc.subjectConnected Vehiclesen
dc.subjectArtificial Intelligenceen
dc.subjectVANETen
dc.titleA MARL Approach for Finding Optimal Positions for VANET Aerial Base-stations on a Sparse Highwayen
dc.typethesisen
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Jiang_Bote_202110_MSc.pdf
Size:
4.53 MB
Format:
Adobe Portable Document Format
Description:
Thesis file
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.25 KB
Format:
Item-specific license agreed upon to submission
Description: