I. Introduction
Real-time navigation and mapping is an essential requirement for autonomous robots in plenty of robotic applications. As a result, real-time simultaneous map building and robot navigation are desirable for efficient performance in many robotics applications. In some real world applications, environmental information has evolved into a complex form. The basic navigation problem for autonomous robots is concerned with finding a safe and good-quality collision-free path from an initial point to a destination while a local map is constructed. Real-time navigation and map building is a challenging task for autonomous robot, especially in unknown cluttered and dynamical environments.