Constraint-Based Design of Embedded Intelligent Systems

  • Authors:
  • Alan K. Mackworth

  • Affiliations:
  • Laboratory for Computational Intelligence, Department of Computer Science, University of British Columbia, Vancouver, B.C., Canada V6T 1Z4. e-mail: mack@cs.ubc.ca

  • Venue:
  • Constraints
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

Substantial progress has been achieved using the standardConstraint Satisfaction Problem framework. However, there isa major unsolved challenge confronting the constraint researchcommunity: the constraint-based design of embedded intelligentsystems. This requires a new online model of constraint satisfactionand new computational tools for specifying, modeling, verifyingand implementing constraint-based, hybrid, intelligent systems,such as robots. The Constraint Net model of Zhang and Mackworthallows the design of hybrid intelligent systems as situated robots:modeling the robot and the environment symmetrically as dynamicsystems. If the robot‘s perceptual and control systems are designedas constraint-satisfying devices then the total robotic system,consisting of the robot symmetrically coupled to the environment,can be proven correct. Some theoretical and practical advancesbased on this model are described, including experiments withthe constraint-based design of robot soccer players.