Centre de documentation
scientifique

Généralisation cartographique par agents communicants, le modèle Cartacom / Cécile Duchêne (2004) 

Public Titre : Généralisation cartographique par agents communicants, le modèle Cartacom : application aux données topographiques en zone rurale Type de document : Thèse/HDR Auteurs : Cécile Duchêne , Auteur ; Jean-Pierre Briot, Directeur de thèse Editeur : Paris : Université de Paris 6 Pierre et Marie Curie Année de publication : 2004 Importance : 230 p. Format : 21 x 30 cm Note générale : Bibliographie Thèse de doctorat, discipline informatique Langues : Français (fre) Descripteur : [Termes IGN] agent (intelligence artificielle) [Termes IGN] base de données localisées [Termes IGN] BD Topo [Termes IGN] données topographiques [Termes IGN] généralisation cartographique automatisée [Termes IGN] modèle topologique complet [Termes IGN] moyenne échelle [Termes IGN] programmation par contraintes [Termes IGN] relation topologique [Termes IGN] système multi-agents [Termes IGN] zone rurale [Vedettes matières IGN] Généralisation Index. décimale : THESE Thèses et HDR Résumé : (Auteur) Dans cette thèse, nous appliquons les systèmes multi-agents à l'automatisation de la généralisation cartographique, processus qui consiste à simplifier une base de données géographique trop détaillée pour en faire une carte lisible à une échelle donnée. Nous nous appuyons sur une approche dans laquelle les objets géographiques (routes, rivières, bâtiments, etc) sont modélisés comme des agents, acteurs de leur propre généralisation. Le modèle que nous proposons ici, CartACom, privilégie les interactions bilatérales entre ces agents. Les agents sont dotés de capacités de perception de leur environnement et de capacités de communication. Chaque agent peut ainsi identifier les contraintes cartographiques induites par les agents voisins, et choisir avec ses voisins les transformations à appliquer pour satisfaire au mieux les contraintes cartographiques identifiées. Le modèle CartACom est mis en oeuvre ici pour la généralisation de données topographiques moyenne échelle en zone rurale. Note de contenu : INTRODUCTION CHAPITRE A. GENERALISATION CARTOGRAPHIQUE AUTOMATIQUE ET POSITIONNEMENT DU SUJET A.1. LA GENERALISATION CARTOGRAPHIQUE - L'information géographique - Généralisation cartographique : définition A.2. L'AUTOMATISATION DE LA GENERALISATION - Des algorithmes pour transformer les données - Paramétrage des algorithmes - La problématique du séquencement et du guidage des algorithmes - Des outils d'analyse spatiale pour caractériser les données - De l'algorithme au processus A.3. PROCESSUS DE GENERALISATION : PRINCIPALES APPROCHES - Séquence prédéfinie systématique - Approches globales par minimisation - Approches basées sur une fonction de coût - Approche pas à pas locale - Ces approches ne sont pas mutuellement exclusives A.4. L'APPROCHE DU PROJET EUROPEEN AGENT - Principes de l'approche du projet AGENT - Résultats A.5. OBJECTIF DE LA THESE CHAPITRE B. UN PROBLEME D'OPTIMISATION DE CONTRAINTES DISTRIBUE APPELANT UNE RESOLUTION AD HOC B.1. LES CONTRAINTES RELATIONNELLES ET LEUR REPRESENTATION - Notion de contrainte sur une relation entre objets - Typologie des contraintes relationnelles - Contrainte relationnelle et contrainte sur un groupe : A quel niveau d'analyse associer une contrainte impliquant plusieurs objets ? - Vers une représentation des contraintes relationnelles au même niveau que les agents en relation B.2. ECART A UN PROBLEME DE SATISFACTION/OPTIMISATION DE CONTRAINTES - Problème de satisfaction/optimisation de contraintes - Positionnement de notre problème par rapport à un problème de satisfaction/optimisation de contraintes "classique" - Vers une technique de résolution spécifique à un problème B.3. INTERACTIONS ENTRE AGENTS NECESSAIRES DURANT LE PROCESSUS DE GENERALISATION - Contraintes relationnelles et nécessité des interactions pour coordonner les actions - Rôles des interactions entre agents dans le processus - Types d'interactions nécessaires B.4. DYNAMIQUE D'ACTIVATION DES AGENTS - Stratégies possibles - Dépendances entre actions dans un processus de généralisation - Vers un déclenchement séquentiel de nos agents B.5. BILAN CHAPITRE C. MODELE CARTACOM C.1 - INTRODUCTION C.2 - L'AGENT, SES CONTRAINTES RELATIONNELLES ET LA MODELISATION DE SON ENVIRONNEMENT SPATIAL - Modélisation des contraintes relationnelles - Gestion des contraintes relationnelles Bilan sur la représentation de l'environnement spatial d'un agent C.3 SYSTEME DE COMMUNICATION ENTRE AGENTS - But du système de communication dans CartACom - La communication dans les systèmes multi-agents - Principes du système de communication de CartACom - Intégration de ce système au niveau d'un agent - Bilan sur le système de communication de CartACom C.4. L'AGENT, SA DESCRIPTION ET SA GESTION DE SES ACTIVITES - Les motivations de l'agent - Modélisation des actions sous forme de tâches - Traduction des actions liées au comportement proactif - La gestion des tâches par un agent - Indicateurs globaux de l'état d'un agent C.5. L'AGENT : RECAPITULATION - Modèle statique de CartACom - Comportement standard d'un agent CartACOM - Illustration sur notre exemple-test C.6. LA DYNAMIQUE DU SYSTEME - La phase dînitialisation du processus - Le "Scheduler ou "Ordonnanceur principal" - Stratégies d'activation des agents - Création d'agents meso "à la volée" - C.7. BILAN CHAPITRE D. MISE EN OEUVRE DE CARTACOM POUR LA GENERALISATION DE DONNEES TOPOGRAPHIQUES EN ZONE RURALE D.1. INTRODUCTION D.2. SPECIFICATIONS DU PROBLEME TRAITE - Les données BD Topo - La symbolisation des données - Les classes d'objets retenues pour tester CartACom - Contraintes considérées et opérations envisagées D.3. TRAVAUX SUR LES RELATIONS SPATIALES ENTRE OBJETS. - Différents types de relations spatiales - Relations topologiques - Relations non topologiques - Relations de voisinage Prise en compte des relations spatiales pour la généralisation D.4. CLASSES D'AGENTS DEFINIES - Les classes d'agents géographiques - La description de l'environnement: Un niveau intermédiaire de spécialisation des agents - La classe FaceReseau, pour la gestion des positions relatives entre PetitCompact et LineaireReseau - L'environnement d'un linéaire de réseau - L'environnement d'un petit compact D.5. CONTRAINTES RELATIONNELLES DEFINIES - Proximité entre linéaire de réseau et petit compact - Proximité entre deux petits compacts -.Topologie entre petit compact et face issue des réseaux - Position relative entre linéaire de réseau atypique et petit compact - Orientation relative entre bâtiment et linéaire de réseau - Importances et priorités de traitement relatives des contraintes relationnelles considérées D.6. ACTIONS DE GENERALISATION DEFINIES POUR LES AGENTS - Actions définies pour les PetitCompact - Actions définies pour les AgentGeoBati - Actions définies pour les AgentGeoRoute D.7. COUPLAGE(S) AVEC LE PROTOTYPE AGENT - Généralisation individuelle des bâtiments et des routes - Diffusion d'un déplacement D.8. BILAN CHAPITRE E. RESULTATS E.1. INTRODUCTION E.2. LE SYSTEME IMPLEMENTE - Paramétrage du système - Outils d'observation du système E.3. RESULTATS CARTOGRAPHIQUES - Résultats sur une zone à habitat dispersé - Résultats sur une zone à bâtiments proches - Résultats sur une zone dense en bâtiments - Comparaison des résultats - limites du système - Résultats sur une zone plus large - Bilan sur les résultats cartographiques E.4. TESTS AVEC DIFFERENTS PARAMETRAGES - Intérêt des zones limites emboîtées pour un PetitCompact - Utilisation des messages "Informer(Modifié)" pour la mise à jour des contraintes par les agents - Comparaison des stratégies d'activation E.5. COMPARAISON AVEC D'AUTRES APPROCHES - Comparaison avec l'approche de [Harrie et Sarjakoski 2002] - Comparaison avec l'approche multi-niveaux de [Ruas 1999] E.6. ANALYSE CRITIQUE DU SYSTEME CARTACOM - Analyse critique en tant que système de généralisation - Analyse critique en tant que système multi-agents - Bilan sur CartACom en tant que système. CONCLUSION ET PERSPECTIVES Numéro de notice : 18740 Affiliation des auteurs : COGIT (1988-2011) Thématique : GEOMATIQUE Nature : Thèse française Note de thèse : Thèse de doctorat : Informatique : Paris 6 : 2004 Organisme de stage : COGIT (IGN) nature-HAL : Thèse DOI : sans Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=45276

Exemplaires(3)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
18740-01	THESE	Livre	Centre de documentation	Thèses	Disponible
18740-03	K325	Livre	LASTIG	Dépôt en unité	Exclu du prêt
18740-02	K325	Livre	LASTIG	Dépôt en unité	Exclu du prêt

Documents numériques

peut être téléchargé 18740_these_2004_duchene.pdf Adobe Acrobat PDF

vol 9 n° 1-2 - 2003-1 - Langages et modèles à objets : LMO'03 [actes : sélection de communications présentées à LMO'03, Grenoble, 2003] (Bulletin de L'objet : Revue des Sciences et Technologies de l'Information, RSTI) / Jean-Pierre Briot  

Public [n° ou bulletin]  Titre : vol 9 n° 1-2 - 2003-1 - Langages et modèles à objets : LMO'03 [actes : sélection de communications présentées à LMO'03, Grenoble, 2003] Type de document : Périodique Auteurs : Jean-Pierre Briot, Éditeur scientifique ; Jacques Malenfant, Éditeur scientifique Année de publication : 2003 Conférence : LMO 2003, Langages et modèles à objets Grenoble France Langues : Français (fre) Descripteur : [Vedettes matières IGN] Langages informatiques [Termes IGN] génie logiciel [Termes IGN] Lamps2 [Termes IGN] langage à objets [Termes IGN] modèle orienté objet [Termes IGN] UML Note de contenu : Editorial / JeanPierre Briot, Jacques Malenfant EXPOSES INVITES Trustworthy objects / Elisa Bertino Objets et divertissement / François Pachet SESSION 1. UTILISATION DE CONTRATS Contrats cachés en NET. Mise au jour et ajout de contrats a posteriori / Karine Arnout, Bertrand Meyer Contrôle d'admission de composants avec des contrats comportementaux / Philippe Collet, Roger Rousseau SESSION 2. TECHNIQUES D'IA POUR LE GENIE LOGICIEL Understanding behavioral dependencies in class hierarchies using concept analysis / Gabriela Arévalo Prédiction de la stabilité des interfaces de classes Java une approche par analogie / David Grosser, Houari A. Sahraoui, Petko Valtchev SESSION 3. ADAPTATION PAR REFLEXION ET PAR ASPECTS Développement d'applications en environnements mobiles à l'aide du modèle de composant adaptatif ACEEL / Djalel Chefrour, Françoise André ARM : un modèle réflexif asynchrone pour les objets répartis et réactifs / Jacques Malenfant, Simon Denier Un modèle et un outil pour la programmation par aspects événementiels / Rémi Douence, Mario Südholt yDyner : un noyau efficace pour le tissage dynamique d'aspects sur processus natif en cours d'exécution / Marc SéguraDevillechaise, JeanMarc Menaud SESSION 4. CONSTRUCTIONS DE LANGAGES A OBJETS Of firstclass methods and dynamic scope / Theo D'Hondt, Wolfgang De Meuter LAMP : vers un langage de définition de mécanismes de protection pour les langages de programmation à objets / Gilles Ardourel, Pierre Crescenzo, Philippe Lahire SESSION 5. REPRESENTATION DE CONNAISSANCES La classification récursive dans AROM. Application à l'identification de systèmes biologiques / Julie Chabalier, Gwennaele Fichant, Cécile Capponi Représentation de connaissances descriptives et classificatoires le modèle CoDesc / David Grosser, Noël Conruyt, Yannick Geynet Eléments pour la modélisation et la représentation de structures spatiales agricoles / JeanLuc Metzger, Florence Le Ber, Amedeo Napoli SESSION 6. MODELISATION ET SPECIFICATION DE COMPOSANTS FIDL. Spécifications formelles en IDL3 / Arnaud Bailly, Isabelle Ryl, Mireille Clerbout Modélisation de lignes de produits en UML / Tewfik Ziadi, Loïc Hélouët, JeanMarc Jézéquel Réutilisation d'aspects fonctionnels : des vues aux composants / Alexis Muller, Olivier Caron, Bernard Carré, Gilles Vanwormhoudt Numéro de notice : 10238 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Numéro de périodique En ligne : http://objet.revuesonline.com/resnum.jsp?editionId=122&Submit2.x=16&Submit2.y=6 Format de la ressource électronique : URL sommaire Permalink : https://documentation.ensg.eu/index.php?lvl=bulletin_display&id=26860 [n° ou bulletin]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
10238-01	CG2003	Revue	Centre de documentation	Congrès	Disponible