A Formal Approach to Agent Design: An Overview of Constraint-Based Agents

  • Authors:
  • Alan K. Mackworth;Ying Zhang

  • Affiliations:
  • Lab for Computational Intelligence, Department of Computer Science, University of British Columbia, Vancouver, B.C. V6T 1Z4, Canada mack@cs.ubc.ca;Systems and Practices Lab, Palo Alto Research Center, Palo Alto, CA 94304, USA yzhang@parc.com

  • Venue:
  • Constraints
  • Year:
  • 2003

Quantified Score

Hi-index 0.01

Visualization

Abstract

Formal models for agent design are important for both practical and theoretical reasons. The Constraint-Based Agent (CBA) design approach includes two formal models: Constraint Nets and Timed ∀-automata. A constraint net models the agents and the environment symmetrically as, possibly hybrid, dynamical systems; a timed ∀-automaton specifies the desired real-time dynamic behaviors of the situated agents. Given a constraint-based specification of the desired behavior, a constraint-based agent can be synthesized as a constraint solver. Using formal modeling and specification, it is also possible to verify complex agents as obeying real-time temporal constraint specifications. This overview paper presents a summary of the development and application of the CBA framework.