Abstract
This report presents some initial results from simulations of a linear quasi-anticipatory autonomous agent architecture (Alqaaa), which correspond to a special case of a previously suggested general architecture of anticipatory agents. It integrates low-level reaction with high-level deliberation by embedding an ordinary reactive system based on situation-action rules, called the Reactor, in an anticipatory agent forming a layered hybrid architecture. By treating all agents in the domain (itself included) as reactive agents, this approach drastically reduces the amount of search needed while at the same time requiring only a small amount of heuristic domain knowledge. Instead it relies on a linear anticipation mechanism, carried out by the Anticipator, to achieve complex behaviours. The Anticipator uses a world model (in which the agent is represented only by the Reactor) to make a sequence of one-step predictions. After each step it checks whether the simulated Reactor has reached an undesired state. If this is the case it will modify the actual Reactor in order to avoid this state in the future. Results from both single- and multi-agent simulations indicate that the behaviour of Alqaaa agents is superior to that of the corresponding reactive agents. Some promising results on cooperation and coordination of teams of agents are also presented. In particular, the linear anticipation mechanism is successfully used for conflict detection.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
P. Davidsson, E. Astor, and B. Ekdahl. A framework for autonomous agents based on the concept of anticipatory systems. In Cybernetics and Systems '94, pages 1427–1434. World Scientific, 1994.
T. Dean and M. Boddy. An analysis of time-dependent planning. In AAAI-88, pages 49–54, 1988.
M. Drummond and J. Bresina. Anytime synthetic projection: Maximizing the probability of goal satisfaction. In AAAI-90, pages 138–144, 1990.
B. Ekdahl, E. Astor, and P. Davidsson. Towards anticipatory agents. In M. Wooldridge and N.R. Jennings, editors, Intelligent Agents — Theories, Architectures, and Languages, Lecture Notes in Artificial Intelligence 890, pages 191–202. Springer Verlag, 1995.
I.A. Ferguson. Touring Machines: An Architecture for Dynamic, Rational, Mobile Agents. PhD thesis, University of Cambridge, 1992.
E. Gat. Integrating planning and reacting in a heterogeneous asynchronous architecture for controlling real-world mobile robots. In AAAI-92, pages 809–815, 1992.
P.J. Gmytrasiewicz and E.H. Durfee. Rational coordination in multiagent environments through recursive modeling, (submitted for publication), 1995.
S. Hanks and R.J. Firby. Issues and architectures for planning and execution. In DARPA Workshop on Innovative Approaches to Planning, Scheduling and Control, pages 59–70, San Mateo, CA, 1990. Morgan Kaufmann.
S. Hanks, M. Pollack, and P. Cohen. Benchmarks, testbeds, controlled experimentation, and the design of agent architectures. Technical Report 93-06-05, Department of Computer Science and Engineering, University of Washington, 1993.
F.F. Ingrand, M.P. Georgeff, and A.S. Rao. An architecture for real-time reasoning and system control. IEEE Expert, 7(6):34–44, 1992.
D.N. Kinny and M.P. Georgeff. Commitment and effectiveness of situated agents. In IJCAI-91, pages 82–88, 1991.
M. Minsky. The Society of Mind. Simon and Schuster, 1986.
M.E. Pollack and M. Ringuette. Introducing the Tileworld: Experimentally evaluating agent architectures. In AAAI-90, 1990.
R. Rosen. Planning, management, policies and strategies: Four fuzzy concepts. International Journal of General Systems, 1:245–252, 1974.
R. Rosen. Anticipatory Systems — Philosophical, Mathematical and Methodological Foundations. Pergamon Press, 1985.
R.S. Sutton. First results with Dyna, an integrated architecture for learning, planning and reacting. In W.T. Miller, R.S. Sutton, and P.J. Werbos, editors, Neural Networks for Control, pages 179–189. MIT Press, 1990.
M.J. Wooldridge and N.R. Jennings. Intelligent agents: Theory and practice. Knowledge Engineering Review, 10(2):115–152, 1995.
S. Zilberstein and S.J. Russell. Anytime sensing, planning and action: A practical model for robot control. In IJCAI-93, pages 1402–1407, 1993.
G. Zlotkin and J.S. Rosenschein. Coalition, cryptography, and stability: Mechanisms for coalition formation in task oriented domain. In AAAI-94, pages 432–437, 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Davidsson, P. (1996). A linearly quasi-anticipatory autonomous agent architecture: Some preliminary experiments. In: Zhang, C., Lukose, D. (eds) Distributed Artificial Intelligence Architecture and Modelling. DAI 1995. Lecture Notes in Computer Science, vol 1087. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61314-5_30
Download citation
DOI: https://doi.org/10.1007/3-540-61314-5_30
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61314-5
Online ISBN: 978-3-540-68456-5
eBook Packages: Springer Book Archive