in this study, the problem of navigation in dynamic and unknown environment is investigated and a navigation method based on force field approach is suggested. it is assumed that the robot performs navigation in unknown environment and builds the map through slam procedure. since the moving objects' location and properties are unknown, they are identified and tracked by kalman filter. kalm...

This paper proposes a potential filed immune network (PFIN) for dynamic navigation of mobile robots in an unknown environment with moving obstacles and fixed/moving targets. The Velocity Obstacle method is utilized to determine imminent obstacle collision of a robot moving in the timevarying environment. The response of the overall immune network is derived by the aid of fuzzy system. Simulatio...

A reactive navigation system for an autonomous mobile robot in unstructured dynamic environments is presented. The motion of moving obstacles is estimated for robot motion planning and obstacle avoidance. A multisensor-based obstacle predictor is utilized to obtain obstacle-motion information. Sensory data from a CCD camera and multiple ultrasonic range finders are combined to predict obstacle ...

We prove that a pushing-block puzzle called PUSHPUSH-k is PSPACE-complete for any fixed k ≥ 1. In this puzzle, a robot moves on a finite grid. Each grid position is either empty or occupied by a single obstacle block. While moving, the robot may push obstacle blocks in direction of its movement, subject to certain constraints. In particular, once an obstacle block starts moving, it continues to...

This paper presents an human detection algorithm and an obstacle avoidance algorithm for a service robot that provides a service tracking. The mobile robot will have the ability to follow a human and avoid dynamically moving obstacles in an unstructured outdoor environment. To detect a human by an Image processing, we defined features of the human body in xml file and employed a support vector ...

This paper addresses the dynamic path planning for two mobile robots in unknownenvironment with obstacle avoidance and moving target tracking. These robots must form atriangle with moving target. The algorithm is composed of two parts. The first part of thealgorithm used for formation planning of the robots and a moving target. It generates thedesired position for the robots for the next step. ...

This paper presents the predicted polar mapping that is to improve the efficiency of an unexpected moving obstacle detecting system in a single vision-based robot. The polar mapping is used to simplify the segmentation of moving objects from the background and is performed with the focus of expansion (FOE) as the center. When the movement of the robot per a step becomes a bit large, then static...

This paper presents a system that detects unexpected moving obstacles that appear in the path of a navigating robot, and estimates the relative motion of the object with respect to the robot. The system is designed for a robot navigating in a structured environment with a single wide-angle camera. The objective of the system is to detect moving obstacles in order to gradually stop the robot to ...

This paper deals with a problem of autonomous mobile robot navigation among dynamic obstacles. The velocity obstacle approach (VO) is considered an easy and simple method to detect the collision situation between two circular-shaped objects using the collision cone principle. The VO approach has two challenges when applied in indoor environments. The first challenge is that in the real world, n...