Abstract
This paper describes a cooperative decentralized architecture for reactive real-time route guidance. The architecture is cooperative in the sense that it allows adjacent local controllers to exchange information regarding the traffic conditions in their territories. A set of local decision rules and associated heuristic functions to support the cooperative architecture are specified. A protocol governing the knowledge exchange among local adjacent controllers is developed. A simulation-assignment modeling framework is used for assessing the effectiveness of this cooperative architecture under various levels of controller knowledge and network traffic congestion. The cooperative decentralized system is tested under various scenarios of knowledge and cooperation and network traffic demand levels. The cooperative system is compared against the shortest path algorithm as a benchmark.
Highlights
A common approach for route guidance envisions a central controller with capability to predict driver origindestination (O-D) trip desires, to optimally assign a path to each driver from origin to destination, as well as to re-route as warranted [1,2]
Bearing in mind the massive data processing and high operational cost associated with the centralized systems, the instability and communication constraints associated with the Inter vehicular communication (IVC)-based systems, this paper seeks to provide improvement to the earlier work of Hawas and Mahmassni [2]
We investigate the possibility of using intercontroller communication for exchanging knowledge regarding the traffic conditions in their respective territories
Summary
A common approach for route guidance envisions a central controller with capability to predict driver origindestination (O-D) trip desires, to optimally assign a path to each driver from origin to destination, as well as to re-route as warranted [1,2]. We investigate the possibility of using intercontroller communication for exchanging knowledge regarding the traffic conditions in their respective territories Such improvement is thought of as a way to overcome the limitations of the rapid topology changes, the frequent fragmentation and poor communication associated with the IVC-based systems, as well as the limitations of the heavy processing and cost of the centralized systems. The information exchange would enrich the knowledge base of any individual controller, and potentially improve the quality of control by providing the opportunity to utilize higher degrees of intelligence to improve the specification of the heuristic evaluation functions underlying the local decision rules This new system shall be denoted in this paper by the cooperative decentralized system.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have