Publication
Learning in complex environments with feature-based categorization
Conference Article
Conference
Conference on Intelligent Autonomous Systems (IAS)
Edition
8th
Pages
446-455
Doc link
http://www.iospress.nl/loadtop/load.php?isbn=9781586034146
File
Abstract
The application of reinforcement learning techniques in the typically complex environments of the autonomous agents is only feasible when some kind of generalization among situations is possible in order to reduce the number of experiences required for the learning task. Many reinforcement learning techniques have been proposed to cope with this problem but they usually do not take advantage of all the opportunities of generalization. A new algorithm was proposed in [12] that exploits a type of regularity that is denoted as categorizability. Categorizability means that from all the relevant features that must be taken into account to decide the best action in any situation, only a few of them are actually relevant in each particular situation. In this paper the categorization and learning capabilities of the algorithm are evaluated using a problem which satisfies to a good extent the categorizability property. The categorization achieved by the algorithm in this problem is analysed in detail and illustrated with examples. The learning performance of the algorithm is compared with those of other reinforcement learning algorithms. Some improvements of the original algorithm are introduced.
Categories
generalisation (artificial intelligence), intelligent robots, learning (artificial intelligence).
Scientific reference
A. Agostini and E. Celaya. Learning in complex environments with feature-based categorization, 8th Conference on Intelligent Autonomous Systems, 2005, Amsterdam, Països Baixos, in Intelligent Autonomous Systems, pp. 446-455, 2005, IOS Press.
Follow us!