Abstract
The Hierarchical Agent Control Architecture (HAC) is a general toolkit for specifying an agent’s behavior. By organizing the hierarchy around tasks to be accomplished, not the agents themselves, it is easy to incorporate multi-agent actions and planning into the architecture. In addition, HAC supports action abstraction, resource management, sensor integration, and is well suited to controlling large numbers of agents in dynamic environments. Unlike other agent architectures, HAC does not conceptually distinguish reactive from deliberative, or single-agent from multi-agent behaviors. There is no pre-determined number of cognitive “levels” in the hierarchy—all actions share the same form and are implemented with the same functions. GRASP is a multi-goal partial hierarchical planner that has been implemented using the HAC framework. GRASP illustrates two points: Firstly, that the same HAC mechanisms used to write reactive actions can be used to implement a cognitive activity such as planning; and secondly, that the problem of integrating reactive and deliberative behavior itself can be viewed as having to simultaneously achieve multiple goals. Throughout the paper, we show how HAC and GRASP were applied to an adversarial, real-time domain based on the game of “Capture the Flag”.
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
S. D. Anderson. A Simulation Substrate for Real-Time Planning. PhD thesis, University of Massachusetts at Amherst, February 1995. Also available as Computer Science Department Technical Report 95–80.
M. S. Atkin and P. R. Cohen. Using simulation and critical points to define states in continuous search spaces. In Proceedings of the 2000 Winter Simulation Conference, pages 464–470, 2000.
M. S. Atkin, D. L. Westbrook, and P. R. Cohen. Capture the Flag: Military simulation meets computer games. In Proceedings of AAAI Spring Symposium Series on AI and Computer Games, pages 1–5, 1999.
M. S. Atkin, D. L. Westbrook, and P. R. Cohen. Domain-general simulation and planning with physical schemas. In Proceedings of the 2000 Winter Simulation Conference, pages 1730–1738, 2000.
M. S. Atkin, D. L. Westbrook, P. R. Cohen, and G. D. Jorstad. AFS and HAC: Domain-general agent simulation and control. In Working Notes of the Workshop on Software Tools for Developing Agents, AAAI-98, pages 89–95, 1998.
S. Carpin, C. Ferrari, E. Pagello, and P. Patuelli. Bridging deliberation and reactivity in cooperative multi-robot systems through map focus. In M. Hannebauer, J. Wendler, and E. Pagello, editors, Balancing Reactivity and Social Deliberation in Multi-agent Systems (this volume), pages 35–52. Springer, 2001.
N. Carver and V. Lesser. A planner for the control of problem solving systems. IEEE Transactions on Systems, Man, and Cybernetics, special issue on Planning, Scheduling, and Control, 23(6):1519–1536, November 1993.
P. R. Cohen, M. L. Greenberg, D. M. Hart, and A. E. Howe. Trial by fire: Understanding the design requirements for agents in complex environments. AI Magazine, 10(3):32–48, Fall 1989. also Technical Report, COINS Dept, University of Massachusetts.
K. Currie and A. Tate. O-Plan: The open planning architecture. Artificial Intelligence, 52:49–86, 1991.
R. J. Firby. An investigation into reactive planning in complex domains. In Proceedings of the Sixth National Conference on Artificial Intelligence, pages 202–206, Seattle, Washington, 1987.
R. J. Firby. Task networks for controlling continuous processes. In Proceedings of the Second International Conference on Artificial Intelligence Planning Systems, pages 49–54, 1994.
R. J. Firby. Modularity issues in reactive planning. In Proceedings of the Third International Conference on Artificial Intelligence Planning Systems, pages 78–85, 1996.
M. Freed. Managing multiple tasks in complex, dynamic environments. In Proceedings of the Fifteenth National Conference on Artificial Intelligence, pages 921–927, Madison, WI, 1998.
M. P. Georgeff and F. F. Ingrand. Decision-making in an embedded reasoning system. In Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, pages 972–978, Detroit, Michigan, 1989. AAAI Press, Menlo Park, CA.
M. P. Georgeff and A. L. Lansky. Procedural knowledge. Proceedings of the IEEE Special Issue on Knowledge Representation, 74(10):1383–1398, 1986.
R. Levinson. A general programming language for unified planning and control. Artificial Intelligence, 76(1-2):319–375, 1995.
V. K. Mavromichalis and G. Vouros. Balancing between reactivity and deliberation in the ICAgent framework. In M. Hannebauer, J. Wendler, and E. Pagello, editors, Balancing Reactivity and Social Deliberation in Multi-agent Systems (this volume), pages 53–75. Springer, 2001.
D. McDermott. Transformational planning of robot behavior. Technical Report YALEU/CSD/RR #941, Yale University, New Haven, CT, December 1992.
K. L. Myers. A procedural knowledge approach to task-level control. In Proceedings of the Third International Conference on Artificial Intelligence Planning Systems, pages 158–165, 1996.
L. Spector and J. Hendler. The use of supervenience in dynamic-world planning. In Kristian Hammond, editor, Proceedings of The Second International Conference on Artificial Intelligence Planning Systems, pages 158–163, 1994.
R. St. Amant. A Mixed-Initiative Planning Approach to Exploratory Data Analysis. PhD thesis, University of Massachusetts, Amherst, 1996. Also available as technical report CMPSCI-96-33.
D. E. Wilkins. Practical Planning: Extending the Classical AI Planning Paradigm. Morgan Kaufmann, 1988.
D. E. Wilkins, K. L. Myers, J. D. Lowrance, and L. P. Wesley. Planning and reacting in uncertain and dynamic environments. Journal of Experimental and Theoretical AI, 7(1):197–227, 1995.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Atkin, M.S., Westbrook, D.L., Cohen, P.R. (2001). HAC: A Unified View of Reactive and Deliberative Activity. In: Balancing Reactivity and Social Deliberation in Multi-Agent Systems. BRSDMAS 2000. Lecture Notes in Computer Science(), vol 2103. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44568-4_6
Download citation
DOI: https://doi.org/10.1007/3-540-44568-4_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42327-0
Online ISBN: 978-3-540-44568-5
eBook Packages: Springer Book Archive