A qualitative approach to localization and navigation based on visibility information

Authors:
Paolo Fogliaroni;Jan Oliver Wallgrün;Eliseo Clementini;Francesco Tarquini;Diedrich Wolter
Affiliations:
Universität Bremen, Department of Mathematics and Informatics, Bremen, Germany;Universität Bremen, Department of Mathematics and Informatics, Bremen, Germany;Department of Electrical Engineering, University of L'Aquila, Poggio di Roio, AQ, Italy;Department of Electrical Engineering, University of L'Aquila, Poggio di Roio, AQ, Italy;Universität Bremen, Department of Mathematics and Informatics, Bremen, Germany
Venue:
COSIT'09 Proceedings of the 9th international conference on Spatial information theory
Year:
2009

Citing 7
Cited 3

Qualitative navigation for mobile robots

Artificial Intelligence
The spatial semantic hierarchy

Artificial Intelligence
Learning View Graphs for Robot Navigation

Autonomous Robots - Special issue on autonomous agents
Robotic mapping: a survey

Exploring artificial intelligence in the new millennium
Towards a general theory of topological maps

Artificial Intelligence
Modeling and Computing Ternary Projective Relations between Regions

IEEE Transactions on Knowledge and Data Engineering
The finest of its class: the natural point-based ternary calculus LR for qualitative spatial reasoning

SC'04 Proceedings of the 4th international conference on Spatial Cognition: reasoning, Action, Interaction

A visibility and spatial constraint-based approach for geopositioning

GIScience'10 Proceedings of the 6th international conference on Geographic information science
A hybrid geometric-qualitative spatial reasoning system and its application in GIS

COSIT'11 Proceedings of the 10th international conference on Spatial information theory
Reasoning about shadows in a mobile robot environment

Applied Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we describe a model for navigation of an autonomous agent in which localization, path planning, and locomotion is performed in a qualitative manner instead of relying on exact coordinates. Our approach is grounded in a decomposition of navigable space based on a novel model of visibility and occlusion relations between extended objects for agents with very limited sensor abilities. A graph representation reflecting the adjacency between the regions of the decomposition is used as a topological map of the environment. The visibility-based representation can be constructed autonomously by the agent and navigation can be performed by simple reactive navigation behaviors. Moreover, the representation is well-qualified to be shared between multiple agents.