## Abstract

This article describes a navigation system for a mobile robot which must execute motions in a building; the robot is equipped with a belt of ultrasonic sensors and with a camera. The environment is represented by a topological model based on a Generalized Voronoi Graph (GVG) and by a set of visual landmarks. Typically, the topological graph describes the free space in which the robot must navigate; a node is associated to an intersection between corridors, or to a crossing towards another topological area (an open space: rooms, hallways, ...); an edge corresponds to a corridor or to a path in an open space. Landmarks correspond to static, rectangular and planar objects (e.g. doors, windows, posters, ...) located on the walls. The landmarks are only located with respect to the topological graph: some of them are associated to nodes, other to edges. The paper is focused on the preliminary exploration task, i.e. the incremental construction of the topological model. The navigation task is based on this model: the robot self-localization is only expressed with respect to the graph.

Original language | English (US) |
---|---|

Pages (from-to) | 137-144 |

Number of pages | 8 |

Journal | Robotics and Autonomous Systems |

Volume | 41 |

Issue number | 2-3 |

DOIs | |

State | Published - Nov 30 2002 |

Event | SIRS 2001 - Toulouse, France Duration: Jul 18 2001 → Jul 20 2001 |

## Keywords

- Generalized Voronoi Graph
- Topological navigation
- Visual landmarks

## ASJC Scopus subject areas

- Control and Systems Engineering
- Software
- Mathematics(all)
- Computer Science Applications