Hierarchical Voronoi Graphs: Spatial Representation and by Jan Oliver Wallgrün

By Jan Oliver Wallgrün

What is area? Is there house whilst there are items to occupy it or is there house basically while there are not any items to occupy it? Can there be area with no gadgets? those are previous philosophical questions that problem the ontology of house within the philosophical experience of ‘ontology’ – what's the nature of house? Cognitive technology regularly and arti?cial intelligence specifically are much less c- cerned with the character of items than with their psychological conceptualizations. In spatial cognition study we tackle questions like What can we learn about house? How is house represented? What are the representational entities? What are the rep- sentational buildings? solutions to those questions are defined in what's known as ontologies in arti?cial intelligence. varied initiatives require assorted wisdom, and various representations of data facilitate other ways of fixing difficulties. during this e-book, Jan Oliver Wallgrün develops and investigates representational constructions to aid projects of self sufficient cellular robots, from the purchase of data to using this data for navigation. The study awarded is anxious with the robotic mapping challenge, the pr- lem of establishing a spatial illustration of an atmosphere that's perceived by way of s- sors that basically offer incomplete and unsure details; this knowledge often has to be with regards to different vague or doubtful details. The routes a robotic can take could be abstractly defined when it comes to graphs the place other ways are represented via substitute branches in those path graphs.

Show description

Read or Download Hierarchical Voronoi Graphs: Spatial Representation and Reasoning for Mobile Robots PDF

Similar robotics & automation books

Parallel Robots

Parallel robots are closed-loop mechanisms featuring first-class performances by way of accuracy, stress and skill to govern huge rather a lot. Parallel robots were utilized in plenty of functions starting from astronomy to flight simulators and have gotten more and more renowned within the box of machine-tool undefined.

Advanced Neural Network-Based Computational Schemes for Robust Fault Diagnosis

The current e-book is dedicated to difficulties of version of synthetic neural networks to strong fault analysis schemes. It provides neural networks-based modelling and estimation strategies used for designing strong fault prognosis schemes for non-linear dynamic structures. part of the booklet specializes in primary matters reminiscent of architectures of dynamic neural networks, equipment for designing of neural networks and fault prognosis schemes in addition to the significance of robustness.

Optimal and Robust Estimation: With an Introduction to Stochastic Control Theory, Second Edition

Greater than a decade in the past, world-renowned keep watch over structures authority Frank L. Lewis brought what might turn into a regular textbook on estimation, below the identify optimum Estimation, utilized in most sensible universities during the international. The time has come for a brand new variation of this vintage textual content, and Lewis enlisted assistance from comprehensive specialists to carry the booklet thoroughly modern with the estimation equipment riding contemporary high-performance platforms.

Extra info for Hierarchical Voronoi Graphs: Spatial Representation and Reasoning for Mobile Robots

Example text

For the most part this representation approach falls into one of three main classes: occupancy grids, geometric maps, or landmark-based maps. All three kinds of representations describe the environment by providing precise locations of features within a single global coordinate system. This raises the interesting question about why these approaches differ so much from what has been discovered about human cognitive maps (Golledge, 1999). For instance, it is known that human spatial knowledge is fragmented, incomplete, and distorted (Downs & Stea, 1973; Tversky, 1993) as well as hierarchically organized (Briggs, 1973; Hirtle & Jonides, 1985; McNamara, 1986).

Obviously, route graph representations are tailored to path planning. , 1968). In contrast, localization is often mentioned as a problem of route graph representations. As theoretically investigated in Dudek et al. (1991) and Rekleitis et al. (1999), topological rehearsal alone is not sufficient; at least one marker is required to guarantee correct localization and map construction. However, in practice providing additional annotations that can be used to distinguish nodes and edges can improve localization within the graph structure significantly.

Thus, they are well suited to support communication with humans. For instance, they can be used for providing and processing route instructions if it is possible to enable the robot to recognize a set of landmarks similar to those that humans use. Overall, landmark-based representations are in many cases not adequate as exclu- 26 Robot Mapping sive representations for a mobile robot, but they are well suited to be combined with other approaches. 3 Relational Representations Relational representations explicitly enumerate relations that hold between objects.

Download PDF sample

Rated 4.72 of 5 – based on 35 votes