Adaptive navigation of vehicles in congested road networks

Vasilis Verroios, Konstantinos Kollias, Panos K. Chrysanthis, Alex Delis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We examine the problem of routing vehicles in a road network where traffic congestion affects the time required to traverse an edge. We propose a fully distributed approach that uses only the computational resources and communication capabilities of vehicles and requires no fixed infrastructure or centralized servers. Our approach bases its operation on wireless ad-hoc communications and offers a protocol for alerting vehicles regarding traffic conditions in areas to be travelled through. Vehicles exchange estimations for the time required to reach areas of the road network and every vehicle dynamically determines the path it will follow based on estimations received from fellow travellers. Considering vehicles as selfish players in a game-theoretic framework, we relate the steady-state of our protocol with theoretical results. In this direction, our simulation focuses on confirming that the protocol adjusts rapidly to congestion variation, leading to a steady state. We also evaluate the performance of our protocol, compared to a system which uses static navigation to route vehicles, and as experimental results show, our approach achieves a better traffic distribution on the road network and provides improved average latency.

Original languageEnglish (US)
Title of host publicationProceedings of the 5th International Conference on Pervasive Services, ICPS 2008
Pages47-56
Number of pages10
DOIs
StatePublished - 2008
Event5th International Conference on Pervasive Services, ICPS 2008 - Sorrento, Italy
Duration: Jul 6 2008Jul 10 2008

Publication series

NameProceedings of the 5th International Conference on Pervasive Services, ICPS 2008

Conference

Conference5th International Conference on Pervasive Services, ICPS 2008
CountryItaly
CitySorrento
Period7/6/087/10/08

Keywords

  • Algorithms

ASJC Scopus subject areas

  • Human-Computer Interaction
  • Software

Fingerprint Dive into the research topics of 'Adaptive navigation of vehicles in congested road networks'. Together they form a unique fingerprint.

Cite this