Abstract
This paper presents the concept of 'complementary regions'. It is the basis of our surface filling navigation strategy. It also allows to: obtain a compact topological graph representation of the environment, solve the 'terrain acquisition' problem, and plan point to point trajectories. This space decomposition concept is general and can be adapted to other robotics problems. The algorithm for a 2D surface region filling operation is introduced. It has been successfully tested using an autonomous mobile robot. Its correctness and applicability are demonstrated by its capability of exploring and navigating the entire accessible area of an a priori unknown indoor environment. A high level of performance has been reached.
| Original language | English |
|---|---|
| Pages (from-to) | 909-914 |
| Number of pages | 6 |
| Journal | Proceedings - IEEE International Conference on Robotics and Automation |
| Volume | 1 |
| State | Published - 1996 |
| Externally published | Yes |
| Event | Proceedings of the 1996 13th IEEE International Conference on Robotics and Automation. Part 1 (of 4) - Minneapolis, MN, USA Duration: 22 Apr 1996 → 28 Apr 1996 |