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...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project (FYP) |
| Language: | English |
| Published: |
2015
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/62868 |
| _version_ | 1811691587595403264 |
|---|---|
| author | Seet, Kenny Yong Song |
| author2 | Dusit Niyato |
| author_facet | Dusit Niyato Seet, Kenny Yong Song |
| author_sort | Seet, Kenny Yong Song |
| collection | NTU |
| 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. |
| first_indexed | 2024-10-01T06:22:16Z |
| format | Final Year Project (FYP) |
| id | ntu-10356/62868 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T06:22:16Z |
| publishDate | 2015 |
| record_format | dspace |
| spelling | ntu-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 |
| spellingShingle | DRNTU::Engineering::Computer science and engineering::Data::Data structures Seet, Kenny Yong Song Implementation of stochastic mobility services |
| title | 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_short | Implementation of stochastic mobility services |
| title_sort | implementation of stochastic mobility services |
| topic | DRNTU::Engineering::Computer science and engineering::Data::Data structures |
| url | http://hdl.handle.net/10356/62868 |
| work_keys_str_mv | AT seetkennyyongsong implementationofstochasticmobilityservices |