Adaptive navigation of vehicles in congested road networks

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.

Congestion-aware route selection in automatic evacuation guiding based on cooperation between evacuees and their mobile nodes

“…There have also been studied on congestion alleviation in general road networks [12][13][14]. Verroios and Kollias propose a congestion-aware route selection method for vehicles, with the help of a ad hoc network [12].…”

“…Verroios and Kollias propose a congestion-aware route selection method for vehicles, with the help of a ad hoc network [12]. They assume that each vehicle is equipped with a Personal Digital Assistant (PDA).…”

“…Lim and Rus assume that global information sharing among mobile agents can be achieved by communication infrastructures [13]. There are some studies that assume local information sharing can be achieved by ad hoc networks [6,12] and DTNs [2,7]. Since the proposed congestion-aware route selection is conducted over the automatic evacuation guiding [2], we apply the DTN-based information sharing.…”

ISPAS: An Intelligent, Smart Parking Allotment System for Travelling Vehicles in Urban Areas

“…Vehicle self-coordination is also discussed in [14] where a protocol for traffic flow management in intersections is suggested. In [15], authors discussed a decentralized and collaborative approach to bypass congested areas in large road networks based on information disseminated among moving vehicles.…”

“…(13) (Where n1, n2….nk are parking spaces). Now to maintain (or prevent) vehicles from collisions among several users / saving reserved parking slot for a user (see equations [14][15]. Here False positive (FP) is, if the analyzed event is innocuous (or ''clean'') from the perspective of security, but it is classified as malicious.…”