Investigating Arbitration Strategies in an Animat Navigation System

  • N. R. Ball
Conference paper


This paper reports on recent experiments applying classifier systems to the problem of supporting both local and global navigation in a simulated animat. The basis of this research is a hybrid learning system that extends the classifier representation to enable environmental feedback to impinge directly upon the classifier population. The system applies a connectionist representation to the condition sets of classifiers which enables the direct encoding of classifier condition/fitness values onto network nodes. The goal of the system is to achieve domain objectives by calibrating classifier behaviour during the exploration of the domain and evolving new classifiers to exploit the domain by discovering goal states.


Classifier Population Direct Encode Arbitration Strategy Autonomous Guide Vehicle Random Feature Selection 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    R. Arkin. Behaviour-based robot navigation for extended domains. Adaptive Behaviour, 1(2):201–225, 1922.CrossRefGoogle Scholar
  2. [2]
    N. Ball. Cognitive Maps in Learning Classifier Systems. PhD thesis, University of Reading, Reading, UK., 1991.Google Scholar
  3. [3]
    N. Ball. Organizing an Animat’s behavioural repertoires using Kohonen Feature Maps. MIT Press, 1994.Google Scholar
  4. [4]
    N. Ball. Application of a neural network based classifier system to AGV obstacle avoidance, volume 1237, pages 1–12. Elsevier, 1996.Google Scholar
  5. [5]
    R. Brooks. A robust layered control system for a mobile robot. IEEE Journal of Robotics and Automation, 2(1):14–23, 1986.CrossRefGoogle Scholar
  6. [6]
    J. Holland, K. Holyoak, R. Nisbett, and P. Thagard. Induction: Processes of Inference, Learning and Discovery. MIT Press, 1986.Google Scholar
  7. [7]
    T. Kohonen. Self Organization and Associative Memory. Springer, 1984.Google Scholar
  8. [8]
    P. Maes. Behaviour-based artificial intelligence. MIT Press, 1992.Google Scholar
  9. [9]
    T. Prescott. Spatial representation for navigation in animats. Adaptive Behaviour, 4(2):85–123, 1996.CrossRefGoogle Scholar
  10. [10]
    S. Wilson. The Animat Path to AI. MIT press, 1990.Google Scholar

Copyright information

© Springer-Verlag Wien 1998

Authors and Affiliations

  • N. R. Ball
    • 1
  1. 1.Engineering Design Centre, Department of EngineeringUniversity of CambridgeCambridgeUK

Personalised recommendations