Abstract
This paper deals with a cellular control architecture and the implementation of reactive algorithms on it. Two examples reveal that, to extend a behaviour-based architecture by equipping it with additional reactive algorithms, the arbitration, otherwise action selection, problem has to be redefined in terms of the interaction laws of the algorithms involved. The principles of modularisation and compositionality are proposed as necessary guidelines for reconfigurability. Modularisation refers to the separation of the algorithms from the action selection components and compositionality expresses the concern for modelling the interactions between individual activities. This way, two composition levels are necessary: one at the individual task arousal system and one at the actuators level. For a task considered, the right behavioural grain of activity is the one that minimises those compositionality needs.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. C. Arkin, Motor schema based navigation for a mobile robot: An approach to programming by behaviour, Proceedings of the 1987 International Conference on Robotics and Automation, Raleigh, NC, March, pp. 264–271.
R. D. Beer & H. J. Chiel, Neural implementation of motivated behaviour: feeding in an artificial insect, in D. Touretzky (Ed.), Advances in Neural Information Processing Systems 2, Morgan Kaufmann, 1991, pp. 44–51.
R. A. Brooks, A robust layered control system for a mobile robot, IEEE Journal of Robotics and Automation, RA-2(1):14–23, 1986.
R. A. Brooks, Intelligence without representation, Artificial Intelligence, Special Issue on the Foundations of Artificial Intelligence, 47 (1991): 139–159, 1991.
D. Chapman & P. Agre, Abstract reasoning as emergent from concrete activity, in M. P. Georgeff & A. L. Lansky (Eds.), Reasoning About Actions and Plans, Proceedings of the 1986 Workshop, Timberline, Oregon, Morgan Kaufmann, Los Altos, CA, 1986, pp. 411–424.
J. Connell, Minimalist mobile robotics: a colony-style architecture for an artificial creature, MIT Press, Cambridge, MA, 1990.
T. Fukuda & Y. Kawauchi, The cellular robotic system (CEBOT), a self-organizing system, in S. G. Tzafestas (Ed.), Intelligent Robotic Systems, Marcel-Dekker, 1991, 137–163.
P. Maes, Situated agents can have goals, Journal on Robotics and Autonomous Systems, 6(1&2):49–70, June 1990.
P. Maes, Modeling adaptive autonomous agents, Artificial Life, 1(1&2):135–162, 1994.
J.-A. Meyer & A. Guillot, Simulation of adaptive behavior in animats: Review and prospect, in J.-A. Meyer & S. W. Wilson (Eds.), From Animals to Animats, Proceedings of the First International Conference on Simulation of Adaptive Behavior, Bradford/MIT Press, 1991, pp. 2–14.
M. Minsky, Logical versus analogical or symbolic versus connectionist or neat versus scruffy, AI Magazine, Summer 1991, 12(2):34–51.
D. W. Payton, D. Keirsey, J. Krozel & K. Rosenblatt, Do whatever works: A robust approach to fault-tolerant autonomous control, Journal of Applied Intelligence, Vol. 2, pp. 225–250, 1992.
L. Steels, The artificial life roots of artificial intelligence, Artificial Life, 1(1&2):75–110, 1994.
T. Tyrrell, Computational mechanisms for action selection, Ph.D. Thesis, Centre for Cognitive Science, University of Edinburgh, 1993.
E. S. Tzafestas, A cellular control architecture for autonomous robots, Proceedings of the 1994 International Workshop on Intelligent Robotic Systems, Grenoble, July, to appear.
E. S. Tzafestas, A design framework for societies of autonomous robots, Presentation Artificial Life IV Workshop, Cambridge, MA, July 1994, also LAFORIA Research Report 94/10, June 1994, 25 p.
J. Wang, The theory and engineering of cellular robotic systems, Ph.D. Thesis, University of California, Santa Barbara, June 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tzafestas, E.S. (1994). Implementing Reactive Algorithms on a Cellular Control Architecture. In: Levi, P., Bräunl, T. (eds) Autonome Mobile Systeme 1994. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-79267-0_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-79267-0_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58438-4
Online ISBN: 978-3-642-79267-0
eBook Packages: Springer Book Archive