Hostname: page-component-76fb5796d-45l2p Total loading time: 0 Render date: 2024-04-28T19:00:06.712Z Has data issue: false hasContentIssue false
  • English
  • Français

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 ,
D.J. Mulvaney  and
I. Sillitoe
G.H. Shah Hamzei
Affiliation:
Department of Electronic and Electrical Engineering, Loughborough University, Loughborough, Leics LE11 3TU (UK). E-mail: G.H.Shah-Hamzei@lboro.ac.uk
D.J. Mulvaney
Affiliation:
Department of Electronic and Electrical Engineering, Loughborough University, Loughborough, Leics LE11 3TU (UK). E-mail: D.J.Mulvaney@lboro.ac.uk
I. Sillitoe
Affiliation:
Department of Technology, University of Borås, 501 15 Borås (Sweden). E-mail: Ian@adm.ing.hb.se
Get access Rights & Permissions [Opens in a new window]

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.

Keywords

Incremental learningHierarchical learningDecision treesMachine learningIntelligent navigationRoboticsIncremental tree induction (ITI)
Type
Research Article
Information
Robotica , Volume 17 , Issue 3 , May 1999 , pp. 325 - 334
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.)