Designing Adaptive Systems Using Teleo-Reactive Agents

Conference paper

DOI: 10.1007/978-3-662-44871-7_2

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8780)
Cite this paper as:
Smith G., Sanders J.W., Winter K. (2014) Designing Adaptive Systems Using Teleo-Reactive Agents. In: Kowalczyk R., Nguyen N. (eds) Transactions on Computational Collective Intelligence XVI. Lecture Notes in Computer Science, vol 8780. Springer, Berlin, Heidelberg

Abstract

Although adaptivity is a central feature of agents and multi-agent systems (MAS), there is no precise definition of it in the literature. What does it mean for an agent or for a MAS to be adaptive? How can we reason about and measure the ability of agents and MAS to adapt? How can we systematically design adaptive systems? In this paper, we provide a formal definition of adaptivity, and a framework for designing adaptive systems aimed at addressing these issues.

The definition of adaptivity, based on Dijkstra’s notion of self stabilisation, is independent of any particular mechanism for ensuring adaptivity, and any particular specification notation. The framework for designing adaptive systems is similarly independent of both implementation mechanisms and specification notation. It is based on the paradigm of teleo-reactive agents proposed by Nilsson: a paradigm in which agents move towards their goal in the presence of a continually changing environment.

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  1. 1.School of Information Technology and Electrical EngineeringThe University of QueenslandBrisbaneAustralia
  2. 2.African Institute for Mathematical Sciences (AIMS)Cape TownSouth Africa
  3. 3.Department of Mathematical SciencesStellenbosch UniversityStellenboschSouth Africa

Personalised recommendations