During the past two decades, researchers in mobile robotics have dealt with different path planning methods. In most cases, the methods goal is to find free collision paths; which will meet the initial and final configurations to complete a mission. Some researchers have proposed methods where the robot’s configuration is perfectly known at each instant during the planning and navigation stages(Moreno & Dapena, 2003) . This is not always possible. Dealing with uncertainty, in the planning stage, is essential when the position errors values approach values close to the allowed thresholds for the mission. Plans based on geometrical models, assuming null uncertainty, are clearly insufficient when the mobile robot has to coexist with humans or other kind of difficult situations. Thus, the use of planners, which not explicitly deal with uncertainty, is limited to simple situations, where the errors are less than the allowed thresholds to accomplish the missions (Bouilly & Simeon, 1996). In general, the basic requirements for the autonomous navigation of a mobile robot are environmental recognition, path planning, driving control and location estimation/correction capabilities (Nakamura, 1991, Haralick & Shapiro). The location estimation and correction capabilities are practically indispensable for the autonomous mobile robot to execute the given tasks efficiently. There are many factors involved in obtaining accurate location information while the mobile robot is moving (Sim & Dudek). To get reliable and precise location data, sensor fusion techniques (Ayache & Faugeras, 1989, Zhou & Sakane, 2001) have also been developed. When a CCD camera is utilized under good illumination conditions, certain patterns or shapes of objects are also effective for determining the location (Han et.al, 1999, Segvic & Ribaric, 2001). Similarly when a mobile robot is moving in a building, the walls, edges, and doors can be utilized for position estimation (Betke, 1994 David, 1989). Most researches (Choset, 2001, Sanisa, 2001, Philippe & Colle, 2001) focus on the indoor navigation of a mobile robot in a well-structured environment. In other words, beacons, doors, and corridor edges are utilized to estimate the current location of the mobile robot. However, in cases such as when a mobile robot is navigating under a deep sea or in a forest (Kim, et.al, 2001), there are no landmarks that can be utilized to determine the location. This paper considers the situations where a mobile robot and a walking human coexist in a structured intelligent environment, such as assembly line in a factory. In these cases, one cannot utilize any landmarks or special features known a priori (Lallet & Lacroix, 1998,
Read more