Implementation of stochastic mobility services

In this Final Year Project (FYP), we explore the impact of stochastic variables on multi-vehicle mobility problems. Multi-vehicle mobility problems have been a prevalent area of research among the robotics and automotive research communities. However, many past literatures have either neglected or f...

Full description

Saved in:
Bibliographic Details
Main Author: Seet, Kenny Yong Song
Other Authors: Dusit Niyato
Format: Final Year Project
Language:English
Published: 2015
Subjects:
Online Access:http://hdl.handle.net/10356/62868
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-62868
record_format dspace
spelling sg-ntu-dr.10356-628682023-03-03T20:35:29Z Implementation of stochastic mobility services Seet, Kenny Yong Song Dusit Niyato School of Computer Engineering Parallel and Distributed Computing Centre BMW@NTU Future Mobility Research Lab DRNTU::Engineering::Computer science and engineering::Data::Data structures In this Final Year Project (FYP), we explore the impact of stochastic variables on multi-vehicle mobility problems. Multi-vehicle mobility problems have been a prevalent area of research among the robotics and automotive research communities. However, many past literatures have either neglected or failed to address the presence of stochastic factors. Examples of stochastic fact are such as ad-hoc road works, probabilities of vehicle breakdowns, different performance of the vehicles and unexpected traffic lights. All those uncertain factors may prevent the vehicles from achieving the shortest travel time and adversely affect the overall performance of the mobility solutions. Hence, this FYP aims to understand the impact of stochastic variables and propose new solutions to tackle stochasticity. The FYP will be divided into three subprojects, where each subproject explores a different multi-vehicle mobility problem, specifically: (1) Multi-Vehicle Patrolling Problem, (2) Multi-Vehicle Locational Optimisation and (3) Traffic Light Aware Routing. For each mobility problem, we will study the solutions proposed by past literatures and discuss their limitations. We then propose a stochastic solution for each of the mobility problem, where we aim to optimise the solution while considering stochastic variables. Ultimately, we wish to determine a routing path that guarantees the least estimated travel time. Two simulators will be developed for subproject 1 and 2 to test our proposed solution and compare with other current state-of-art algorithms. The results from the experiments were encouraging. For subproject 3, we did a preliminary simulation based on real data from hands-on measurement. The simulation results had demonstrated the proof of concept of our approach and had shown that our proposed approach is superior to the current state-of-the-art algorithms. Bachelor of Engineering (Computer Engineering) 2015-04-30T04:14:02Z 2015-04-30T04:14:02Z 2015 2015 Final Year Project (FYP) http://hdl.handle.net/10356/62868 en Nanyang Technological University 89 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::Computer science and engineering::Data::Data structures
spellingShingle DRNTU::Engineering::Computer science and engineering::Data::Data structures
Seet, Kenny Yong Song
Implementation of stochastic mobility services
description In this Final Year Project (FYP), we explore the impact of stochastic variables on multi-vehicle mobility problems. Multi-vehicle mobility problems have been a prevalent area of research among the robotics and automotive research communities. However, many past literatures have either neglected or failed to address the presence of stochastic factors. Examples of stochastic fact are such as ad-hoc road works, probabilities of vehicle breakdowns, different performance of the vehicles and unexpected traffic lights. All those uncertain factors may prevent the vehicles from achieving the shortest travel time and adversely affect the overall performance of the mobility solutions. Hence, this FYP aims to understand the impact of stochastic variables and propose new solutions to tackle stochasticity. The FYP will be divided into three subprojects, where each subproject explores a different multi-vehicle mobility problem, specifically: (1) Multi-Vehicle Patrolling Problem, (2) Multi-Vehicle Locational Optimisation and (3) Traffic Light Aware Routing. For each mobility problem, we will study the solutions proposed by past literatures and discuss their limitations. We then propose a stochastic solution for each of the mobility problem, where we aim to optimise the solution while considering stochastic variables. Ultimately, we wish to determine a routing path that guarantees the least estimated travel time. Two simulators will be developed for subproject 1 and 2 to test our proposed solution and compare with other current state-of-art algorithms. The results from the experiments were encouraging. For subproject 3, we did a preliminary simulation based on real data from hands-on measurement. The simulation results had demonstrated the proof of concept of our approach and had shown that our proposed approach is superior to the current state-of-the-art algorithms.
author2 Dusit Niyato
author_facet Dusit Niyato
Seet, Kenny Yong Song
format Final Year Project
author Seet, Kenny Yong Song
author_sort Seet, Kenny Yong Song
title Implementation of stochastic mobility services
title_short Implementation of stochastic mobility services
title_full Implementation of stochastic mobility services
title_fullStr Implementation of stochastic mobility services
title_full_unstemmed Implementation of stochastic mobility services
title_sort implementation of stochastic mobility services
publishDate 2015
url http://hdl.handle.net/10356/62868
_version_ 1759856338496651264