Topological Navigation of Mobile Robot in Corridor Environment using Sonar Sensor
- 1 October 2006
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2760-2765
Abstract
This paper presents a practical algorithm for topological navigation in corridor environment using cheap sonar sensors. Topological navigation consists of topological mapping and obstacle avoidance navigation. In this environment, it has two major problems which are 1) identifying nodes under globally similar but locally slightly different shape of corridor environment for topological mapping and 2) obstacle avoidance navigation using cheap sensors. In order to detect nodes robustly, we define the eigenvalue ratio (EVR) which converts geometrical shape of the environment to a quantitative value based on the principal component analysis (PCA). This method is demonstrated by simulation and experiments to be robust, with the notable detail that at a given corridor intersection the method can detect a cluster of nodes defined in this manner. For safe obstacle avoidance navigation, we introduce circle following (CF) algorithm which uses geometry of environment and characteristics of sonar sensors. Experiments and simulation validate reliability of the CF algorithmKeywords
This publication has 10 references indexed in Scilit:
- A Robust Localization Algorithm in Topological Maps with Dynamics2006
- Way-marking behaviour: an aid to spatial navigation in the wood mouse (Apodemus sylvaticus)BMC Ecology, 2003
- Real-time obstacle avoidance for fast mobile robots in cluttered environments2002
- VFH+: reliable obstacle avoidance for fast mobile robots2002
- Towards exact localization without explicit localization with the generalized Voronoi graph2002
- VFH/sup */: local obstacle avoidance with look-ahead verification2002
- Sensor-Based Exploration: Incremental Construction of the Hierarchical Generalized Voronoi GraphThe International Journal of Robotics Research, 2000
- Sensor-Based Exploration: The Hierarchical Generalized Voronoi GraphThe International Journal of Robotics Research, 2000
- Honey bee cognitionCognition, 1990
- Real-Time Obstacle Avoidance for Manipulators and Mobile RobotsThe International Journal of Robotics Research, 1986