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

Archipel: artificial intelligence and computer aided design in architecture spatial knowledge representation (manhattan algebra) and spatial raisoning with constraints

• Auteur / Autrice : Robert Maculet
• Direction : Michel Gondran
• Type : Thèse de doctorat
• Discipline(s) : Sciences appliquées
• Date : Soutenance en 1991
• Etablissement(s) : Paris 6

Résumé

Le problème étudié est la conception préliminaire d'un bâtiment (allocation spatiale): passage d'un organigramme fonctionnel (modèle topologique) a l'avant-projet sommaire (modèle géométrique). Une maquette est implémentée en genesia 2 (générateur de systèmes experts) faisant le passage de phénix (logiciel CAO de schématique 2d) à PDMS (logiciel CAO 3d). Un bâtiment étant un objet a haut niveau de hiérarchisation, la représentation objet est adoptée. La conception est vue comme un processus de satisfaction de contraintes. La boite (parallélépipède rectangle) est choisie comme objet de base. Ainsi une algèbre (de manhattan) est développée. Le problème de placement sous contraintes d'objets dans l'espace est un problème combinatoire NP-complet lorsqu'on discrétise l'espace. Les contraintes spatiales symboliques deviennent numériques. Un algorithme de résolution de contraintes est écrit avec propagation de contraintes et heuristiques sur les objets