4,592 research outputs found
Graph theory in higher order topological analysis of urban scenes
Interpretation and analysis of spatial phenomena is a highly time-consuming and laborious task in several fields of the Geomatics world. That is why the automation of these tasks is especially needed in areas such as GISc. Carrying out those tasks in the context of an urban scene is particularly challenging given the complex spatial pattern of its elements. The aim of retrieving structured information from an initial unstructured data set translated into more meaningful homogeneous regions can be achieved by identifying meaningful structures within the initial collection of objects, and by understanding their topological relationships and spatial arrangement. This task is being accomplished by applying graph theory and by performing urban scene topology analysis. For this purpose, a graph-based system is being developed, and LiDAR data are currently being used as an example scenario. A particular emphasis is being given to the visualisation aspects of graph analysis, as visual inspections can often reveal patterns not discernable by current automated analysis techniques. This paper focuses primarily on the role of graph theory in the design of such a tool for the analysis of urban scene topology.http://www.sciencedirect.com/science/article/B6V9K-4P6MPBP-2/1/e1b4066db2881db3de31085d779a27c
Past, Present, and Future of Simultaneous Localization And Mapping: Towards the Robust-Perception Age
Simultaneous Localization and Mapping (SLAM)consists in the concurrent
construction of a model of the environment (the map), and the estimation of the
state of the robot moving within it. The SLAM community has made astonishing
progress over the last 30 years, enabling large-scale real-world applications,
and witnessing a steady transition of this technology to industry. We survey
the current state of SLAM. We start by presenting what is now the de-facto
standard formulation for SLAM. We then review related work, covering a broad
set of topics including robustness and scalability in long-term mapping, metric
and semantic representations for mapping, theoretical performance guarantees,
active SLAM and exploration, and other new frontiers. This paper simultaneously
serves as a position paper and tutorial to those who are users of SLAM. By
looking at the published research with a critical eye, we delineate open
challenges and new research issues, that still deserve careful scientific
investigation. The paper also contains the authors' take on two questions that
often animate discussions during robotics conferences: Do robots need SLAM? and
Is SLAM solved
Computational intelligence approaches to robotics, automation, and control [Volume guest editors]
No abstract available
Wholeness as a Hierarchical Graph to Capture the Nature of Space
According to Christopher Alexander's theory of centers, a whole comprises
numerous, recursively defined centers for things or spaces surrounding us.
Wholeness is a type of global structure or life-giving order emerging from the
whole as a field of the centers. The wholeness is an essential part of any
complex system and exists, to some degree or other, in spaces. This paper
defines wholeness as a hierarchical graph, in which individual centers are
represented as the nodes and their relationships as the directed links. The
hierarchical graph gets its name from the inherent scaling hierarchy revealed
by the head/tail breaks, which is a classification scheme and visualization
tool for data with a heavy-tailed distribution. We suggest that (1) the degrees
of wholeness for individual centers should be measured by PageRank (PR) scores
based on the notion that high-degree-of-life centers are those to which many
high-degree-of-life centers point, and (2) that the hierarchical levels, or the
ht-index of the PR scores induced by the head/tail breaks can characterize the
degree of wholeness for the whole: the higher the ht-index, the more life or
wholeness in the whole. Three case studies applied to the Alhambra building
complex and the street networks of Manhattan and Sweden illustrate that the
defined wholeness captures fairly well human intuitions on the degree of life
for the geographic spaces. We further suggest that the mathematical model of
wholeness be an important model of geographic representation, because it is
topological oriented that enables us to see the underlying scaling structure.
The model can guide geodesign, which should be considered as the
wholeness-extending transformations that are essentially like the unfolding
processes of seeds or embryos, for creating beautiful built and natural
environments or with a high degree of wholeness.Comment: 14 pages, 7 figures, 2 table
Data-Driven Shape Analysis and Processing
Data-driven methods play an increasingly important role in discovering
geometric, structural, and semantic relationships between 3D shapes in
collections, and applying this analysis to support intelligent modeling,
editing, and visualization of geometric data. In contrast to traditional
approaches, a key feature of data-driven approaches is that they aggregate
information from a collection of shapes to improve the analysis and processing
of individual shapes. In addition, they are able to learn models that reason
about properties and relationships of shapes without relying on hard-coded
rules or explicitly programmed instructions. We provide an overview of the main
concepts and components of these techniques, and discuss their application to
shape classification, segmentation, matching, reconstruction, modeling and
exploration, as well as scene analysis and synthesis, through reviewing the
literature and relating the existing works with both qualitative and numerical
comparisons. We conclude our report with ideas that can inspire future research
in data-driven shape analysis and processing.Comment: 10 pages, 19 figure
Context based detection of urban land use zones
This dissertation proposes an automated land-use zoning system based on the context of an urban scene. Automated zoning is an important step toward improving object extraction in an urban scene
Keyframe-based monocular SLAM: design, survey, and future directions
Extensive research in the field of monocular SLAM for the past fifteen years
has yielded workable systems that found their way into various applications in
robotics and augmented reality. Although filter-based monocular SLAM systems
were common at some time, the more efficient keyframe-based solutions are
becoming the de facto methodology for building a monocular SLAM system. The
objective of this paper is threefold: first, the paper serves as a guideline
for people seeking to design their own monocular SLAM according to specific
environmental constraints. Second, it presents a survey that covers the various
keyframe-based monocular SLAM systems in the literature, detailing the
components of their implementation, and critically assessing the specific
strategies made in each proposed solution. Third, the paper provides insight
into the direction of future research in this field, to address the major
limitations still facing monocular SLAM; namely, in the issues of illumination
changes, initialization, highly dynamic motion, poorly textured scenes,
repetitive textures, map maintenance, and failure recovery
A containment-first search algorithm for higher-order analysis of urban topology
Research has revealed the importance of the concepts from the mathematical areas of both topology and graph theory for interpreting the spatial arrangement of spatial entities. Graph theory in particular has been used in different applications of a wide range of fields for that purpose, however not many graph-theoretic approaches to analyse entities within the urban environment are available in the literature. Some examples should be mentioned though such as, Bafna (2003), Barr and Barnsley (2004), Bunn et al. (2000), KrĂĽger (1999), Nardinochi et al. (2003), and Steel et al. (2003).
Very little work has been devoted in particular to the interpretation of initially unstructured geospatial datasets. In most of the applications developed up-to-date for the interpretation and analysis of spatial phenomena within the urban context, the starting point is to some extent a meaningful dataset in terms of the urban scene. Starting at a level further back, before meaningful data are obtained, the interpretation and analysis of spatial phenomena are more challenging tasks and require further investigation.
The aim of retrieving structured information from initial unstructured spatial data, translated into more meaningful homogeneous regions, can be achieved by identifying meaningful structures within the initial random collection of objects and by understanding their spatial arrangement (Anders et al., 1999). It is believed that the task of understanding topological relationships between objects can be accomplished by both applying graph theory and carrying out graph analysis (de Almeida et al., 2007)
- …