The implementation of a direct search approach for the resolution of complex and changing rule-based problems

During the evolution of constraint modeling approaches, they have increased in their ability to resolve more and more complex problems. They all rely upon their ability to define the design problem by a set of constraint rules, which are true when the problem is solved, by the manipulation of selected free variables. However, as they have advanced differing techniques, they have been applied to address problems of increasing complexity. This study has been directed toward addressing those that are not only complex but also ill structured and evolving. In order to address such problems, an approach has been developed that employs sensitivity analysis and problem strategies to form an evolving direct search technique. While this is generic approach, which has been applied to a range of engineering problems, it is illustrated here through its use in a study into the posture modeling of humans. In this, it was recognized that such a new approach was required due to the complex description, limits, and postures possible in the human body.

[1]  George Chryssolouris,et al.  Multi-criteria upper-body human motion adaptation , 2007, Int. J. Comput. Integr. Manuf..

[2]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[3]  Anna C. Thornton,et al.  The use of constraint-based design knowledge to improve the search for feasible designs , 1996 .

[4]  B Zhang,et al.  Representation of a human head with bi-cubic B-splines technique based on the laser scanning technique in 3D surface anthropometry. , 2004, Applied ergonomics.

[5]  Simeon Keates,et al.  Countering Design Exclusion: An Introduction to Inclusive Design , 2003 .

[6]  L.-C. Chen,et al.  Constraints modelling in product design , 2002 .

[7]  Glen Mullineux,et al.  Constraint-based approach to investigate the process flexibility of food processing equipment , 2006, Comput. Ind. Eng..

[8]  Andrew Kusiak,et al.  Decomposition of the Design Process , 1993 .

[9]  Glen Mullineux,et al.  Model Spaces and their use in Mechanism Simulation , 1989 .

[10]  Roman Barták,et al.  Constraint Processing , 2009, Encyclopedia of Artificial Intelligence.

[11]  Anil Pahwa,et al.  A comparative analysis of genetic algorithms and directed grid search for parametric optimization , 1998, Engineering with Computers.

[12]  M. J. D. Powell,et al.  Direct search algorithms for optimization calculations , 1998, Acta Numerica.

[13]  Rina Dechter,et al.  Constraint Processing , 1995, Lecture Notes in Computer Science.

[14]  Glen Mullineux,et al.  Modelling to Reduce the Configuration Phase Time of Machine Design , 2008 .

[15]  Ashish Gupta,et al.  Constraint management on distributed design configurations , 2005, Engineering with Computers.

[16]  Anthony J. Medland,et al.  A design methodology to create constraint-based human movement patterns for ergonomic analysis , 2007 .

[17]  V. Torczon,et al.  Direct search methods: then and now , 2000 .

[18]  Carlos Artemio Coello-Coello,et al.  Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art , 2002 .

[19]  A. J. Medland.  A proposed structure for a rule-based description of parametric forms , 2005, Engineering with Computers.

[20]  Plamen Angelov,et al.  Evolving Rule-Based Models: A Tool For Design Of Flexible Adaptive Systems , 2002 .

[21]  Ian F. C. Smith,et al.  Constraint Satisfaction Methods for Applications in Engineering , 2000, Engineering with Computers.

[22]  Anthony J. Medland,et al.  ON THE DESIGN OF MANUAL WHEELCHAIRS FOR PEOPLE WITH SPINAL CORD INJURIES , 2008 .

[23]  Glen Mullineux,et al.  Constraint resolution using optimisation techniques , 2001, Comput. Graph..

[24]  Thomas Bäck,et al.  Evolutionary Algorithms in Theory and Practice , 1996 .

[25]  Robert Hooke,et al.  `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.

[26]  Glen Mullineux,et al.  Case study: Constraint-based improvement of an overwrapping machine , 2009 .

[27]  Glen Mullineux,et al.  Constraint-Aided Product Design , 2005 .

[28]  Glen Mullineux,et al.  A constraint-net approach to the resolution of conflicts in a product with multi-technology requirements , 2009, Int. J. Comput. Integr. Manuf..