Compact Q-learning optimized for micro-robots with processing and memory constraints
✍ Scribed by Masoud Asadpour; Roland Siegwart
- Publisher
- Elsevier Science
- Year
- 2004
- Tongue
- English
- Weight
- 495 KB
- Volume
- 48
- Category
- Article
- ISSN
- 0921-8890
No coin nor oath required. For personal study only.
✦ Synopsis
Scaling down robots to miniature size introduces many new challenges including memory and program size limitations, low processor performance and low power autonomy. In this paper we describe the concept and implementation of learning of a safe-wandering task with the autonomous micro-robots, Alice. We propose a simplified reinforcement learning algorithm based on one-step Q-learning that is optimized in speed and memory consumption. This algorithm uses only integer-based sum operators and avoids floating-point and multiplication operators. Finally, quality of learning is compared to a floating-point based algorithm.