Real-time map building and navigation for autonomous robots in unknown environments

—An algorithmic solution method is presented for the problem of autonomous robot motion in completely unknown environments. Our approach is based on the alternate execution of two fundamental processes: map building and navigation. In the former, range measures are collected through the robot exteroceptive sensors and processed in order to build a local representation of the surrounding area. This representation is then integrated in the global map so far reconstructed by filtering out insufficient or conflicting information. In the navigation phase, an A⋆-based planner generates a local path from the current robot position to the goal. Such path is safe inside the explored area and provides a direction for further exploration. The robot follows the path up to the boundary of the explored area, terminating its motion if unexpected obstacles are encountered. The most peculiar aspects of our method are the use of fuzzy logic for efficiently building and modifying the environment ma...

• Type: Journal
• Year: 1998
• Where: TSMC
• Authors: Giuseppe Oriolo, Giovanni Ulivi, Marilena Vendittelli
• Keywords: Autonomous Robot Motion, Robot, TSMC 1998, —An Algorithmic Solution