In this document we address the problem of autonomous navigation in dynamic unknown environments. The key of the problem is to guarantee safety for all the agents moving in the space (people, vehicles and the robot itself) while moving toward a predefined goal. In contrast with static or controlled environments, high dynamic environments present many difficult issues: the detection and tracking...

Navigation robots must single out partners requiring navigation and move in the cluttered environment where people walk around. Developing such robots requires two different people detections: detecting partners and detecting all moving people around the robots. For detecting partners, we design divided spaces based on the spatial relationships and sensing ranges. Mapping the friendliness of ea...

In this paper a methodology is presented for the generation of a 2-D map from an unknown navigation environment by traveling a short distance. The methodology proposed here is based on the synthesis of the knowledge extracted from consecutive free navigation spaces, during the movement of an autonomous mobile robot. The generation of the 2-D map of the space is classified into three cases: (a) ...

This paper describes a vision-based navigation method in an indoor environment for an autonomous mobile robot which can avoid obstacles. In this method, the self-localization of the robot is done with a model-based vision system, and nonstop navigation is realized by a retroactive position correction system. Stationary obstacles are avoided with single-camera vision and moving obstacles are det...

This paper describes a vision-based navigation method in an indoor environment for an autonomous mobile robot which can avoid obstacles. In this method, the self-localization of the robot is done with a model-based vision system, and a non-stop navigation is realized by a retroactive position correction system. Stationary obstacles are avoided with single-camera vision and moving obstacles are ...

| This paper addresses dynamic trajectory planning, which is deened as motion planning for a robot A moving in a dynamic workspace W, i.e. a workspace cluttered up with stationary and moving obstacles. Besides A is subject both to kinematic constraints, i.e. constraints involving the connguration parameters of A and their derivatives, and dynamic constraints, i.e. constraints on the forces, the...

This paper presents a new algorithm for planning the time-optimal motion of a robot traveling with limited velocity from a given location to a given destination on a surface in the presence of moving obstacles. Additional constraints such as space variant terrain traversability and fuel economy can be accommodated. A multivalued distance map is defined and applied in computing optimal trajector...

The problem of developing local reactive obstacle-avoidance behaviors by a mobile robot through online real-time learning is considered. The robot operated in an unknown bounded 2-D environment populated by static or moving obstacles (with slow speeds) of arbitrary shape. The sensory perception was based on a laser range finder. A learning-based approach to the problem is presented. To greatly ...

ARPA Image Understanding Workshop 1996 A critical challenge in the creation of autonomous mobile robots is the reliable detection of moving and static obstacles. In this paper, we present a passive vision system that recovers coarse depth information reliably and e ciently. This system is based on the concept of depth from focus, and robustly locates static and moving obstacles as well as stair...