A distributed asynchronous algorithm for expected average cost dynamic programming

A distributed asynchronous implementation of the value-iteration algorithm in dynamic programming is presented. The iteration step is carried out by a number of processors, each iterating on a subset of the value function vector. Each processor transmits its computed coordinates to other processors....

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:29th IEEE Conference on Decision and Control s. 1394 - 1395 vol.3
Hlavní autoři: Jalali, A., Ferguson, M.J.
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 1990
Témata:
Business
Communication networks
Cost function
Delay
Dynamic programming
Heuristic algorithms
Iterative algorithms
Out of order
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:A distributed asynchronous implementation of the value-iteration algorithm in dynamic programming is presented. The iteration step is carried out by a number of processors, each iterating on a subset of the value function vector. Each processor transmits its computed coordinates to other processors. The algorithm converges when the different processors iterate at different speeds. The information received by a processor regarding other coordinates may be outdated, and there may be an unpredictable delay in receiving information from other processors.< >
DOI:10.1109/CDC.1990.203839