Skip to main content

HAC: A Unified View of Reactive and Deliberative Activity

  • Conference paper
  • First Online:
Balancing Reactivity and Social Deliberation in Multi-Agent Systems (BRSDMAS 2000)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2103))

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”.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.

    Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. 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.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. 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.

    Google Scholar 

  8. 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.

    Google Scholar 

  9. K. Currie and A. Tate. O-Plan: The open planning architecture. Artificial Intelligence, 52:49–86, 1991.

    Article  Google Scholar 

  10. 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.

    Google Scholar 

  11. 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.

    Google Scholar 

  12. R. J. Firby. Modularity issues in reactive planning. In Proceedings of the Third International Conference on Artificial Intelligence Planning Systems, pages 78–85, 1996.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. 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.

    Google Scholar 

  15. M. P. Georgeff and A. L. Lansky. Procedural knowledge. Proceedings of the IEEE Special Issue on Knowledge Representation, 74(10):1383–1398, 1986.

    Google Scholar 

  16. R. Levinson. A general programming language for unified planning and control. Artificial Intelligence, 76(1-2):319–375, 1995.

    Article  Google Scholar 

  17. 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.

    Google Scholar 

  18. D. McDermott. Transformational planning of robot behavior. Technical Report YALEU/CSD/RR #941, Yale University, New Haven, CT, December 1992.

    Google Scholar 

  19. 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.

    Google Scholar 

  20. 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.

    Google Scholar 

  21. 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.

    Google Scholar 

  22. D. E. Wilkins. Practical Planning: Extending the Classical AI Planning Paradigm. Morgan Kaufmann, 1988.

    Google Scholar 

  23. 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.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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

Publish with us

Policies and ethics