Graphics enhanced version of this site

Constraint Reasoning and Planning in Concurrent Design
V. Krishnan, D. Navin-Chandra, P. Rane, and J.R. Rinderle
tech. report CMU-RI-TR-90-03, Robotics Institute, Carnegie Mellon University, February, 1990.

Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference

Adobe portable document format (pdf) [1814 KB]

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

By concurrent design we mean. in pan, concurrent consideration of a broad range of life-cycle constraints concerning, for example manufacturing and maintenance. The multitude of constraints arising from these considerations make it difficult to identify satisfactory designs. An alternative to explicitly considering all constraints is to determine which of the constraints are relevant, redundant or inconsistent and to consider only those which impact design decisions.

The proposed approach is based on two simple ideas: (1) Constraints provide a uniform representation for a variety of life-cycle concern. and (2) Internal methods applied to constraints can be used to identify critical constraints. eliminate redundant constraints and to narrow the space of design alternatives.

The application of the necessary and sdcient intervals of constraints and constraint propagation techniques are used to classify constraints in this way and to focus design activity. Regional monotinicity properties are used to identify critical constraints.

A related aspect of concurrent design problems is the large number of complex constraints which have to be satisfied to complete a design task As it is impossible to guarantee the simultaneous solution of a large set of design constraints, we have investigated algorithms for planning and simplifying such constraint problems.

Grant ID: DACA76-89-C-0014, DAAE07-90-C-R059

V. Krishnan, D. Navin-Chandra, P. Rane, and J.R. Rinderle, Constraint Reasoning and Planning in Concurrent Design, tech. report CMU-RI-TR-90-03, Robotics Institute, Carnegie Mellon University, February, 1990.

@techreport{Krishnan_1990_294,
   author = "V. Krishnan and Dundee Navin-Chandra and P. Rane and J. R. Rinderle",
   title = "Constraint Reasoning and Planning in Concurrent Design",
   institution = "Robotics Institute, Carnegie Mellon University",
   month = "February",
   year = "1990",
   number = "CMU-RI-TR-90-03",
   address = "Pittsburgh, PA"
}