DocumentCode :
3630847
Title :
A decentralized routing controller for congested highways
Author :
A. Iftar
Author_Institution :
Dept. of Electr. & Electron. Eng., Anadolu Univ., Eskisehir, Turkey
Volume :
4
fYear :
1995
Firstpage :
4089
Abstract :
A decentralized controller for dynamic routing in multi-destination transportation networks is presented. The proposed algorithm is especially suited for congested networks, where the traffic demand is close to or more than the total capacity of the network. The basic aim of the introduced approach is to avoid queue build-up for as large traffic arrival rates as possible. It is shown that this problem can be formulated as a linear programming problem, and can be solved off-line. The proposed controller is decentralized in the sense that all the online computations are done locally at the nodes without any information transfer from the other nodes. Furthermore, no synchronization among the nodes is needed. The controller guarantees stability and clears the queues of the network in finite time assuming that the traffic arrival rates do not become larger than a maximum value. The controller also avoids looping. Furthermore, it can cope with congestion.
Keywords :
"Routing","Road transportation","Traffic control","Communication system traffic control","Automated highways","Automatic control","Control systems","Linear programming","Stability","Communication system control"
Publisher :
ieee
Conference_Titel :
Decision and Control, 1995., Proceedings of the 34th IEEE Conference on
ISSN :
0191-2216
Print_ISBN :
0-7803-2685-7
Type :
conf
DOI :
10.1109/CDC.1995.479248
Filename :
479248
Link To Document :
بازگشت