Archipel : Intelligence artificielle et conception assistee par ordinateur en architecture. representation des connaissances spatiales,algebre de manhattan, et raisonnement spatial avec contraintes

Le probleme etudie est la conception preliminaire d'un bâtiment (allocation spatiale): passage d'un organigramme fonctionnel (modele topologique) a l'avant-projet sommaire (modele geometrique). Une maquette est implementee en genesia 2 (generateur de systemes experts) faisant le passage de phenix (logiciel CAO de schematique 2d) a PDMS (logiciel CAO 3d). Un bâtiment etant un objet a haut niveau de hierarchisation, la representation objet est adoptee. La conception est vue comme un processus de satisfaction de contraintes. La boite (parallelepipede rectangle) est choisie comme objet de base. Ainsi une algebre (de manhattan) est developpee. Le probleme de placement sous contraintes d'objets dans l'espace est un probleme combinatoire NP-complet lorsqu'on discretise l'espace. Les contraintes spatiales symboliques deviennent numeriques. Un algorithme de resolution de contraintes est ecrit avec propagation de contraintes et heuristiques sur les objets