Value Iteration Solver Networks
2020 3rd International Conference on Intelligent Autonomous Systems (ICoIAS 2020) 2020
Ēvalds Urtāns, Valters Vēciņš

Value Iteration Algorithm is iterative and can't be parallelized. Computation time grows exponentially when the size of the input maps is increased. We propose UNet-RNN-Skip artificial neural network architecture that can be used to parallelize Value Iteration Algorithm results. The proposed model can solve Value Iteration problem in fewer iterations than the original algorithm and computation time increases by only a small amount when increasing the size of the input map. Fundamental UNet-RNN-Skip architecture can be used also to solve and parallelize other sequential problems. With this paper synthetic dataset of maps and generator has been published to enable further studies in mapping and path planning tasks.


Atslēgas vārdi
ConvNet, ResNet, RNN, Value Iteration Algorithm
DOI
10.1109/ICoIAS49312.2020.9081856
Hipersaite
https://ieeexplore.ieee.org/document/9081856

Urtāns, Ē., Vēciņš, V. Value Iteration Solver Networks. No: 2020 3rd International Conference on Intelligent Autonomous Systems (ICoIAS 2020), Singapūra, Singapore, 26.-29. februāris, 2020. Piscataway: IEEE, 2020, 8.-13.lpp. ISBN 978-1-7281-6079-5. e-ISBN 978-1-7281-6078-8. Pieejams: doi:10.1109/ICoIAS49312.2020.9081856

Publikācijas valoda
English (en)
RTU Zinātniskā bibliotēka.
E-pasts: uzzinas@rtu.lv; Tālr: +371 28399196