Hostname: page-component-cd9895bd7-hc48f Total loading time: 0 Render date: 2024-12-25T04:15:23.442Z Has data issue: false hasContentIssue false

Becoming incrementally reactive: on-line learning of an evolving decision tree array for robot navigation

Published online by Cambridge University Press:  01 May 1999

G.H. Shah Hamzei
Affiliation:
Department of Electronic and Electrical Engineering, Loughborough University, Loughborough, Leics LE11 3TU (UK). E-mail: [email protected]
D.J. Mulvaney
Affiliation:
Department of Electronic and Electrical Engineering, Loughborough University, Loughborough, Leics LE11 3TU (UK). E-mail: [email protected]
I. Sillitoe
Affiliation:
Department of Technology, University of Borås, 501 15 Borås (Sweden). E-mail: [email protected]

Abstract

This paper proposes a novel hierarchical multi-layer decision tree for representing reactive robot navigation knowledge. In this representation, the perception space is decomposed into a hierarchical set of worlds reflecting environments which are homogeneous in nature and which vary in complexity in an ordered manner. Each world is used to produce a corresponding decision tree which is trained incrementally. The instantaneous perception of the robot is used to select an appropriate rule from the decision tree and a sequence of rule activations form the complete trajectory. The ability to keep the knowledge complexity manageable and under control is an important aspect of the technique.

Type
Research Article
Copyright
© 1999 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)