Centre dedocumentation
scientifique

An automated approach for clipping geographic data before projection that maintains data integrity and minimizes distortion for virtually any projection method / Jim Graham in Cartographica, Vol 57 n° 4 (December 2022)  

Public [article]  inCartographica > Vol 57 n° 4 (December 2022) . - pp 257 - 269 Titre : An automated approach for clipping geographic data before projection that maintains data integrity and minimizes distortion for virtually any projection method Type de document : Article/Communication Auteurs : Jim Graham, Auteur Année de publication : 2022 Article en page(s) : pp 257 - 269 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Projections [Termes IGN] carroyage [Termes IGN] intégrité des données [Termes IGN] polygone [Termes IGN] projection [Termes IGN] Python (langage de programmation) Résumé : (auteur) Selecting a map projection is key to minimizing distortion and thus clear communication of spatial data and accurate spatial analysis. Methods exist for selecting projections based on the intended area of use but not for finding polygons that can be used to clip geographic data to ensure the data are projected correctly and within desired distortion limits. The projection methods available in the Proj library were examined to determine the nature of the errors and distortions they created based on global data and a wide variety of available settings. Approaches were then identified for each projection including simple bounding boxes and more complex clipping polygons. To make sure that errors were not introduced into the projected data, data integrity polygons (DIPs) were created by placing a grid of cells over the Earth and then finding a cell near the origin that was within the specified criteria. Adjacent cells were added to the DIPs that met the criteria until no additional cells could be added. The criteria included projected cell sides could not intersect with themselves or other cells, the order of the cell corners could not be reversed, and distortion within the cell had to be within specified limits. I found that up to two DIPs with a limit on length distortion of a factor of 4 provided a general solution for all but three projection methods. Limitations included the time to find DIPs at high resolution. Clipping polygons and visualizations of the results were made available on a website. Numéro de notice : A2022-923 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article DOI : 10.3138/cart-2021-0015 Date de publication en ligne : 01/12/2022 En ligne : https://doi.org/10.3138/cart-2021-0015 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=102465 [article]

3D LiDAR aided GNSS/INS integration fault detection, localization and integrity assessment in urban canyons / Zhipeng Wang in Remote sensing, vol 14 n° 18 (September-2 2022)  

Public [article]  inRemote sensing > vol 14 n° 18 (September-2 2022) . - n° 4641 Titre : 3D LiDAR aided GNSS/INS integration fault detection, localization and integrity assessment in urban canyons Type de document : Article/Communication Auteurs : Zhipeng Wang, Auteur ; Bo Li, Auteur ; Zhiqiang Dan, Auteur ; et al., Auteur Année de publication : 2022 Article en page(s) : n° 4641 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Lasergrammétrie [Termes IGN] canyon urbain [Termes IGN] couplage GNSS-INS [Termes IGN] détection de cible [Termes IGN] données lidar [Termes IGN] données localisées 3D [Termes IGN] erreur de positionnement [Termes IGN] filtre adaptatif [Termes IGN] intégration de données [Termes IGN] intégrité des données [Termes IGN] khi carré [Termes IGN] semis de points Résumé : (auteur) The performance of Global Navigation Satellite System (GNSS) and Inertial Navigation System (INS) integrated navigation can be severely degraded in urban canyons due to the non-line-of-sight (NLOS) signals and multipath effects. Therefore, to achieve a high-precision and robust integrated system, real-time fault detection and localization algorithms are needed to ensure integrity. Currently, the residual chi-square test is used for fault detection in the positioning domain, but it has poor sensitivity when faults disappear. Three-dimensional (3D) light detection and ranging (LiDAR) has good positioning performance in complex environments. First, a LiDAR aided real-time fault detection algorithm is proposed. A test statistic is constructed by the mean deviation of the matched targets, and a dynamic threshold is constructed by a sliding window. Second, to solve the problem that measurement noise is estimated by prior modeling with a certain error, a LiDAR aided real-time measurement noise estimation based on adaptive filter localization algorithm is proposed according to the position deviations of matched targets. Finally, the integrity of the integrated system is assessed. The error bound of integrated positioning is innovatively verified with real test data. We conduct two experiments with a vehicle going through a viaduct and a floor hole, which, represent mid and deep urban canyons, respectively. The experimental results show that in terms of fault detection, the fault could be detected in mid urban canyons and the response time of fault disappearance is reduced by 70.24% in deep urban canyons. Thus, the poor sensitivity of the residual chi-square test for fault disappearance is improved. In terms of localization, the proposed algorithm is compared with the optimal fading factor adaptive filter (OFFAF) and the extended Kalman filter (EKF). The proposed algorithm is the most effective, and the Root Mean Square Error (RMSE) in the east and north is reduced by 12.98% and 35.1% in deep urban canyons. Regarding integrity assessment, the error bound can overbound the positioning errors in deep urban canyons relative to the EKF and the mean value of the error bounds is reduced. Numéro de notice : A2022-769 Affiliation des auteurs : non IGN Thématique : IMAGERIE/POSITIONNEMENT Nature : Article DOI : 10.3390/rs14184641 Date de publication en ligne : 16/09/2022 En ligne : https://doi.org/10.3390/rs14184641 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=101795 [article]

A world model enabling information integrity for autonomous vehicles / Corentin Sanchez (2022)  

Public Titre : A world model enabling information integrity for autonomous vehicles Type de document : Thèse/HDR Auteurs : Corentin Sanchez, Auteur ; Philippe Bonnifait, Directeur de thèse ; Philippe Xu, Directeur de thèse Editeur : Compiègne : Université de Technologie de Compiègne UTC Année de publication : 2022 Importance : 198 p. Format : 21 x 30 cm Note générale : Bibliographie Thèse de Doctorat de l'Université de Technologie de Compiègne, Spécialité Automatique et Robotique Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Intelligence artificielle [Termes IGN] attention (apprentissage automatique) [Termes IGN] carte routière [Termes IGN] données multisources [Termes IGN] information sémantique [Termes IGN] intégrité des données [Termes IGN] milieu urbain [Termes IGN] navigation autonome [Termes IGN] raisonnement [Termes IGN] réseau routier [Termes IGN] robot mobile [Termes IGN] sécurité routière [Termes IGN] véhicule sans pilote [Termes IGN] vision par ordinateur Index. décimale : THESE Thèses et HDR Résumé : (auteur) To drive in complex urban environments, autonomous vehicles need to understand their driving context. This task, also known as the situation awareness, relies on an internal virtual representation of the world made by the vehicle, called world model. This representation is generally built from information provided by multiple sources. High definition navigation maps supply prior information such as road network topology, geometric description of the carriageway, and semantic information including traffic laws. The perception system provides a description of the space and of road users evolving in the vehicle surroundings. Conjointly, they provide representations of the environment (static and dynamic) and allow to model interactions. In complex situations, a reliable and non-misleading world model is mandatory to avoid inappropriate decision-making and to ensure safety. The goal of this PhD thesis is to propose a novel formalism on the concept of world model that fulfills the situation awareness requirements for an autonomous vehicle. This world model integrates prior knowledge on the road network topology, a lane-level grid representation, its prediction over time and more importantly a mechanism to control and monitor the integrity of information. The concept of world model is present in many autonomous vehicle architectures but may take many various forms and sometimes only implicitly. In some work, it is part of the perception process when in some other it is part of a decisionmaking process. The first contribution of this thesis is a survey on the concept of world model for autonomous driving covering different levels of abstraction for information representation and reasoning. Then, a novel representation is proposed for the world model at the tactical level combining dynamic objects and spatial occupancy information. First, a graph based top-down approach using a high-definition map is proposed to extract the areas of interests with respect to the situation from the vehicle's perspective. It is then used to build a Lane Grid Map (LGM), which is an intermediate space state representation from the ego-vehicle point of view. A top-down approach is chosen to assess and characterize the relevant information of the situation. Additionally to classical free-occupied states, the unknown state is further characterized by the notions of neutralized and safe areas that provide a deeper level of understanding of the situation. Another contribution to the world model is an integrity management mechanism that is built upon the LGM representation. It consists in managing the spatial sampling of the grid cells in order to take into account localization and perception errors and to avoid misleading information. Regardless of the confidence on localization and perception information, the LGM is capable of providing reliable information to decision making in order not to take hazardous decisions.The last part of the situation awareness strategy is the prediction of the world model based on the LGM representation. The main contribution is to show how a classical object-level prediction fits this representation and that the integrity can also be extended at the prediction stage. It is also depicted how a neutralized area can be used in the prediction stage to provide a better situation prediction. The work relies on experimental data in order to demonstrate a real application of a complex situation awareness representation. The approach is evaluated with real data obtained thanks to several experimental vehicles equipped with LiDAR sensors and IMU with RTK corrections in the city of Compi_egne. A high-definition map has also been used in the framework of the SIVALab joint laboratory between Renault and Heudiasyc CNRS-UTC. The world model module has been implemented (with ROS software) in order to fulfll real-time application and is functional on the experimental vehicles for live demonstrations. Note de contenu : General introduction 1- World model for autonomous vehicules 2- An architecture for WM 3- A lane level world model 4- Set-based LGM prediction General conclusion Numéro de notice : 24089 Affiliation des auteurs : non IGN Thématique : INFORMATIQUE Nature : Thèse française Note de thèse : Thèse de Doctorat : Automatique et Robotique : UTC Compiègne : 2022 Organisme de stage : Laboratoire Heudiasyc DOI : sans En ligne : https://www.theses.fr/2022COMP2683 Format de la ressource électronique : URL Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=102509

Indoor mapping and modeling by parsing floor plan images / Yijie Wu in International journal of geographical information science IJGIS, vol 35 n° 6 (June 2021)  

Public [article]  inInternational journal of geographical information science IJGIS > vol 35 n° 6 (June 2021) . - pp 1205 - 1231 Titre : Indoor mapping and modeling by parsing floor plan images Type de document : Article/Communication Auteurs : Yijie Wu, Auteur ; Jianga Shang, Auteur ; Pan Chen, Auteur ; et al., Auteur Année de publication : 2021 Article en page(s) : pp 1205 - 1231 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Géomatique [Termes IGN] carte d'intérieur [Termes IGN] chevauchement [Termes IGN] CityGML [Termes IGN] construction [Termes IGN] format Industry foudation classes IFC [Termes IGN] intégrité topologique [Termes IGN] mur [Termes IGN] optimisation spatiale [Termes IGN] positionnement en intérieur [Termes IGN] vectorisation Résumé : (auteur) A large proportion of indoor spatial data is generated by parsing floor plans. However, a mature and automatic solution for generating high-quality building elements (e.g., walls and doors) and space partitions (e.g., rooms) is still lacking. In this study, we present a two-stage approach to indoor mapping and modeling (IMM) from floor plan images. The first stage vectorizes the building elements on the floor plan images and the second stage repairs the topological inconsistencies between the building elements, separates indoor spaces, and generates indoor maps and models. To reduce the shape complexity of indoor boundary elements, i.e., walls and openings, we harness the regularity of the boundary elements and extract them as rectangles in the first stage. Furthermore, to resolve the overlaps and gaps of the vectorized results, we propose an optimization model that adjusts the rectangle vertex coordinates to conform to the topological constraints. Experiments demonstrate that our approach achieves a considerable improvement in room detection without conforming to Manhattan World Assumption. Our approach also outputs instance-separate walls with consistent topology, which enables direct modeling into Industry Foundation Classes (IFC) or City Geography Markup Language (CityGML). Numéro de notice : A2021-385 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1080/13658816.2020.1781130 Date de publication en ligne : 08/07/2020 En ligne : https://doi.org/10.1080/13658816.2020.1781130 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=97642 [article]

A probabilistic framework for improving reverse geocoding output / Zhengcong Yin in Transactions in GIS, Vol 24 n° 3 (June 2020)  

Public [article]  inTransactions in GIS > Vol 24 n° 3 (June 2020) . - pp 656 - 680 Titre : A probabilistic framework for improving reverse geocoding output Type de document : Article/Communication Auteurs : Zhengcong Yin, Auteur ; Daniel W. Goldberg, Auteur ; Tracy A. Hammond, Auteur ; et al., Auteur Année de publication : 2020 Article en page(s) : pp 656 - 680 Note générale : bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] coordonnées GPS [Termes IGN] géocodage inverse [Termes IGN] géolocalisation [Termes IGN] intégrité topologique [Termes IGN] modèle stochastique Résumé : (auteur) Reverse geocoding, which transforms machine‐readable GPS coordinates into human‐readable location information, is widely used in a variety of location‐based services and analysis. The output quality of reverse geocoding is critical because it can greatly impact these services provided to end‐users. We argue that the output of reverse geocoding should be spatially close to and topologically correct with respect to the input coordinates, contain multiple suggestions ranked by a uniform standard, and incorporate GPS uncertainties. However, existing reverse geocoding systems often fail to fulfill these aims. To further improve the reverse geocoding process, we propose a probabilistic framework that includes: (1) a new workflow that can adapt all existing address models and unitizes distance and topology relations among retrieved reference data for candidate selections; (2) an advanced scoring mechanism that quantifies characteristics of the entire workflow and orders candidates according to their likelihood of being the best candidate; and (3) a novel algorithm that derives statistical surfaces for input GPS uncertainties and propagates such uncertainties into final output lists. The efficiency of the proposed approaches is demonstrated through comparisons to the four commercial reverse geocoding systems and through human judgments. We envision that more advanced reverse geocoding output ranking algorithms specific to different application scenarios can be built upon this work. Numéro de notice : A2020-444 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE Nature : Article nature-HAL : ArtAvecCL-RevueIntern DOI : 10.1111/tgis.12623 Date de publication en ligne : 08/05/2020 En ligne : https://doi.org/10.1111/tgis.12623 Format de la ressource électronique : url article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=95507 [article]

Extending Processing Toolbox for assessing the logical consistency of OpenStreetMap data / Sukhjit Singh Sehra in Transactions in GIS, Vol 24 n° 1 (February 2020)  

Permalink

On the detectability of mis-modeled biases in the network-derived positioning corrections and their user impact / Amir Khodabandeh in GPS solutions, vol 23 n° 3 (July 2019)  

Permalink

A topographically preserved road‐network tile model and optimal routing method for virtual globes / Quanhua Dong in Transactions in GIS, vol 23 n° 2 (April 2019)  

Permalink

An efficient visualization method for polygonal data with dynamic simplification / Mingguang Wu in ISPRS International journal of geo-information, vol 7 n° 4 (April 2018)  

Permalink

A two-level topological model for 3D features in CityGML / Lin Li in Computers, Environment and Urban Systems, vol 59 (September 2016)  

Permalink

Rank-based strategies for cleaning inconsistent spatial databases / Nieves R. Brisaboa in International journal of geographical information science IJGIS, vol 29 n° 2 (February 2015)  

Permalink

Building the infrastructure for cloud security / Raghu Yeluri (2014)  

Permalink

Topologically safe curved schematisation / Arthur Van Goethem in Cartographic journal (the), vol 50 n° 3 (August 2013)  

Permalink

Single-receiver single-channel multi-frequency GNSS integrity: outliers, slips, and ionospheric disturbances / Peter J.G. Teunissen in Journal of geodesy, vol 87 n° 2 (February 2013)  

Permalink

A query integrity assurance scheme for accessing outsourced spatial databases / W. Ku in Geoinformatica, vol 17 n° 1 (January 2013)  

Permalink