ITEM VIEW

Reinforcement learning for the control of traffic flow on highways

dc.contributor.advisorVan Vuuren, J. H.en_ZA
dc.contributor.advisorBruwer, M. M.en_ZA
dc.contributor.authorSchmidt-Dumont, Thorstenen_ZA
dc.contributor.otherStellenbosch University. Faculty of Engineering. Dept. of Industrial Engineering.en_ZA
dc.date.accessioned2018-10-10T09:49:15Z
dc.date.accessioned2018-12-07T06:47:48Z
dc.date.available2018-10-10T09:49:15Z
dc.date.available2018-12-07T06:47:48Z
dc.date.issued2018-12
dc.identifier.urihttp://hdl.handle.net/10019.1/104851
dc.descriptionThesis (PhD)--Stellenbosch University, 2018.en_ZA
dc.description.abstractENGLISH ABSTRACT: Traffc congestion has become a significant problem around the world, not only in first-world countries, but also in third-world countries such as South Africa. Due to spatial limitations, especially in well-developed metropolitan areas, which typically experience the worst congestion problems, capacity expansion is not always feasible for relieving the pressure on the transportation network. Furthermore, the theory of induced traffic demand suggests that increasing highway capacity is not a long-term solution to traffic congestion due to additional traffic demand on new or updated routes, induced by commuters' perception that new or upgraded routes should be congestion free. As a result, various approaches toward improving highway traffic flow without increasing infrastructure capacity have been proposed in the literature. Ramp metering and variable speed limits are the best-known control measures for effective traffic flow on highways. In most approaches towards solving the control problems presented by these control measures, optimal control techniques or online feedback control have been employed. Feedback control does not, however, guarantee optimality with respect to the on-ramp metering rate or the speed limit chosen, while optimal control techniques are limited to small networks due to their large computational burden. Reinforcement learning is a promising alternative, providing the means and framework required to achieve near-optimal control policies at a fraction of the computational burden associated with optimal control algorithms. In this dissertation, a decentralised reinforcement learning approach is adopted towards simultaneously solving both the ramp metering and variable speed limit control problems. The dawn of the autononomous vehicle promises further improvements in traffic flow which may be achieved over and above those of the aforementioned established highway traffic control measures, if their capabilities are harnessed effectively. A novel method of ramp metering by autonomous vehicles is introduced in this dissertation, based on the premise that specific instructions may be provided to autonomus vehicles travelling along an on-ramp. The control problem presented by this method of ramp metering via autonomous vehicles is also solved using a reinforcement learning approach. The above solution approaches are implemented as a concept demonstrator within a simple, benchmark microscopic highway traffic simulation model. The effectiveness of the decentralised reinforcement learning approach is evaluated by means of statistical comparisons within the context of this simple benchmark simulation model. These approaches are finally applied within the context of a real-world case study simulation model of a section of the N1 highway outbound out of Cape Town, South Africa in order to demonstrate the effectiveness of the approaches within the context of a realistic scenario based on a real highway network and real traffic flow data.en_ZA
dc.description.abstractAFRIKAANSE OPSOMMING: Raadpleeg teks vir opsommingaf_ZA
dc.format.extent460 pages : illustrationsen_ZA
dc.language.isoen_ZAen_ZA
dc.publisherStellenbosch : Stellenbosch Universityen_ZA
dc.subjectReinforcement learningen_ZA
dc.subjectHighway -- Traffic controlen_ZA
dc.subjectRamp metering (Traffic engineering)en_ZA
dc.subjectVariable speed limitsen_ZA
dc.subjectAutonomous vehiclesen_ZA
dc.subjectUCTDen_ZA
dc.titleReinforcement learning for the control of traffic flow on highwaysen_ZA
dc.typeThesisen_ZA
dc.rights.holderStellenbosch Universityen_ZA


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

ITEM VIEW