A hybrid obstacle avoidance method for mobile robot navigation in unstructured environment

One of the ultimate goals of mobile robotics research is to build robots that can safely carry out missions in hazardous and populated environments. Most of today's commercial mobile devices scale poorly along this dimension. Their motion planning relies on accurate, static models of the environments, and therefore they often fail their mission if humans or other unpredictable obstacles block their path. To build autonomous mobile robots one has to build systems that can perceive their environments, react to unforeseen circumstances, and plan dynamically in order to achieve their mission. Thus, the objective of the motion planning and control problem is to find collision-free trajectories, in static or dynamic environments containing some obstacles, between a start and a goal configuration. It has attracted much research in recent years. In this context the term control has a broad meaning that includes many different controls, such as low-level motor control, and behaviour control, where behaviour represents many complicated tasks, like obstacle avoidance and goal seeking. This article describes an intelligent motion planning and navigation system for omnidirectional mobile robots based on fuzzy logic. Owing to its simplicity and hence its short response time, the fuzzy navigator is especially suitable for on-line applications with strong real-time requirements. On-line planning is an on-going activity. The planner receives a continuous flow of information about occurring events and generates new commands in response to the incoming events, while previously planned motions are being executed. The fuzzy-rule-base of the proposed system combines the repelling influence, which is related to the distance and the angle between the robot and nearby obstacles, with the attracting influence produced by the distance and the angular difference between the actual direction and position of the robot and the final configuration, to generate actuating commands for the mobile platform. It can be considered as an on-line local navigation method for omnidirectional mobile robots for the generation of instantaneous collision-free motions. This reactive system is especially suitable for real-time applications. The use of fuzzy logic leads to a transparent system which can be tuned by hand or by a set of learning rules. Furthermore, this approach allows obstacle avoidance and navigation in dynamic environments. The functioning of the fuzzy motion planner with respect to omnidirectional mobile robots and results of simulated experiments are presented.

This paper proposes an obstacle avoidance method for an autonomous mobile robot by using a single ultrasonic sensor. Behaviour-based control architecture is implemented rather than the hierarchical method, as it is more flexible and robust. Deriving from the subsumption architecture, new behaviour based hybrid architecture is introduced in this paper. The process of behaviour based planning uses the concept of fixed priority arbitration to coordinate the behaviours. The mobile robot has 5 layers of control architecture including wandering, obstacle avoidance, goal seeking, deadlock recovering and emergency avoidance. Some realistic scenarios are used to test the versatility and robustness of the robot. The results show that the architecture is fast, simple and effective in its mission.

The potential method is superior for solving the problem of motion planning; however, it must address the problem of the real-time generation of potential field. Obstacle avoidance is a motion planning problem. In a previous study, we investigated the real-time generation of potential field. Based on parallel processing with element group, we proposed the system by Sensory Point Moving (SPM) method. As a result of computer simulation, it was confirmed that the SPM method is effective for generating an obstacle avoidance path in 2-D and a more complex working environment like a 3-D one. In this paper, we discuss the development of autonomous mobile robot for obstacle avoidance based on the SPM method.

Obstacle avoidance for mobile robot to reach the desired target from a start location is one of the most interesting research topics. However, until now, few works discuss about working of mobile robot in the dynamic and continuously changing environment. So, this issue is still the research challenge for mobile robots. Traditional algorithm for obstacle avoidance in the dynamic, complex environment had many drawbacks. As known that Q-learning, the type of reinforcement learning, has been successfully applied in computer games. However, it is still rarely used in real world applications. This research presents an effectively method for real time dynamic obstacle avoidance based on Q-learning in the real world by using three-wheeled mobile robot. The position of obstacles including many static and dynamic obstacles and the mobile robot are recognized by fixed camera installed above the working space. The input for the robot is the 2D data from the camera. The output is an action for the robot (velocities, linear and angular parameters). Firstly, the simulation is performed for Q-learning algorithm then based on trained data, The Q-table value is implemented to the real mobile robot to perform the task in the real scene. The results are compared with intelligent control method for both static and dynamic obstacles cases. Through implement experiments, the results show that, after training in dynamic environments and testing in a new environment, the mobile robot is able to reach the target position successfully and have better performance comparing with fuzzy controller.

SUMMARYThis paper presents a computationally simple stereo vision method for detecting useful features of obstacles on the ground relevant to a mobile robot's navigation in an indoor environment. Enhanced time efficiency and reliability is achieved by introducing a geometrical image transformation and a frame-wise iterative edge image comparison scheme. The image transformation used in this paper relates each constant disparity value to an oblique plane at an elevation from the floor. The stereo correspondence method is devised by implementing a frame-wise AND operation based upon edge orientation and a subsequent pixel wise intensity correlation checking. This method is efficient in terms of computation time and capable of identifying isodisparity points, so that the height information of all the obstacle points above the floor can be determined. The obtained disparities are recorded on a local map to give complete obstacle features for mobile robot's path planning. Through a series of experiments performed under various environmental conditions, it is found that the proposed method can effectively be applied for locating obstacles of various heights in indoor navigation of mobile robots.

This paper presents a new obstacle negotiation method for mobile robot navigation on rough terrain. The proposed method first transforms a local terrain map surrounding the robot's momentary position into a grid-type traversability map by extracting the slope and roughness of a terrain patch through least-squares plane-fitting. It then computes so-called "polar obstacle densities" for the cells in the traversability map and transforms the traversability map into a traversability field histogram, from which the velocity and the steering command for the robot are determined. Simulation results show that the algorithm is able to navigate the robot to the target with a finite-length path.

The objective of this research is to develop a real time obstacle detection and obstacle avoidance for autonomous navigation of mobile robots using a stereo camera in an unstructured environment. Autonomous navigation of mobile robots demands a) Exact determination of position and orientation of Robot and b) Accurate determination of size, shape, depth and range of potential obstacles in the environment. Simple kinematic model is used for mobile robot and stereo camera with pan and tilt provision is considered for long range operation. Complete 3D reconstruction of object/obstacle is obtained from the stereo matching algorithm and with triangulation method. The pose (position and orientation) of mobile robot is formulated from the static object observation with stereo reference matching points using RANSAC (RANdom SAmple Consensus) in successive frames. Potential field based obstacle avoidance formulation is carried out by using the obstacle range, size information, mobile robot position and orientation. Finally, proportional derivative navigation control loop along with obstacle avoidance algorithm is formulated and verified.

A novel method of indoor mobile robot navigation is presented. The proposed approach fuses the data of odometry and electronic compass for navigation. It includes two calibration methods and a fusion algorithm. First of all, calibration method of systematic odometry error is used to reduce the error of navigation and provide the reliable estimate of pose of mobile robot for adaptive extended Kalman filter fusion algorithm later. Secondly, calibration method of electronic compass using an adaptive neural fuzzy inference system provides direction angle of mobile robot as observation for adaptive extended Kalman filter algorithm later. Finally, a fusion algorithm using adaptive extended Kalman filter algorithm fuses data of odometry and electronic compass that provides the position and orientation of mobile robot. In addition, the value of the parameter k of adaptive extended Kalman filter algorithm which is related to the process noise covariance is decided by fuzzy algorithm. In order to illustrate the feasibility of the proposed approach, two types of experiments are done: the first-type experiment is that the mobile robot runs along default path only with odometry, and the mobile robot with odometry and electronic compass in the second-type experiment utilizes the proposed approach for navigation. The results of experiments show that the error of localization and navigation in the first-type experiment is larger than one in the second-type experiment. They prove the good performance of the proposed approach.

This paper presents a learning-based model predictive trajectory planning controller for automated driving in unstructured, dynamic environments with obstacle avoidance. We first address the problem of lacking prior knowledge in unstructured environments by introducing a risk map that maps the density and motion of obstacles and the road to an occupancy risk. Model predictive control is then used to integrate trajectory planning and tracking control into one framework to bridge the gap between planning and control. Meanwhile, we use Gaussian Process (GP) regression to learn the residual model uncertainty for improving the model accuracy. An objective function considering both risks within the feasible region and vehicle dynamics is carefully formulated to obtain collision-free and kinematically-feasible local trajectories. Field experiments are performed on real unstructured environments with our automated vehicle. Experimental results demonstrate the effectiveness of the proposed algorithm for successful obstacle avoidance in various complex unstructured scenarios.

According to the requirements of real-time obstacle avoidance of unmanned vehicles, an improved artificial potential field local obstacle avoidance path planning algorithm is proposed. Considering the influence factors of vehicle kinematics and dynamics, an improved distance adjustment factor is added to the static obstacle potential field function to construct the water drop repulsion potential field, which improves the efficiency of path planning; The relative velocity function and relative acceleration function are added to the potential field function of dynamic obstacles, which solves the problem that the traditional potential field method has no solution under the dynamic obstacle avoidance condition. The Bessel curve is used to smooth the path, and finally a fast, efficient and collision-free optimal path is generated. Using the Prescan-CarSim-Matlab/Simulink joint simulation platform, the effectiveness of the proposed path planning algorithm is verified under the conditions of lane changing obstacle avoidance of static obstacles and deceleration obstacle avoidance of lateral dynamic obstacles. The simulation results show that compared with the traditional potential field method, the change of heading angle obtained by the improved potential field method is reduced by 84% and the stability of dynamic obstacle avoidance is improved.

To navigate dynamic environments safely, UAVs require accurate, real time onboard perception, which relies on ego motion compensation to separate self-induced motion from external dynamics and enable reliable obstacle detection. Traditional ego-motion compensation techniques are mainly based on optimization processes and may be computationally expensive for real-time applications or lack the precision needed to handle both rotational and translational movements, leading to issues such as misidentifying static elements as dynamic obstacles and generating false positives. In this paper, we propose a novel approach that integrates an event camera-based perception pipeline with an ego-motion compensation algorithm to accurately compensate for both rotational and translational UAV motion. An enhanced warping function, integrating IMU and depth data, is constructed to compensate camera motion based on real-time IMU data to remove ego motion from the asynchronous event stream, enhancing detection accuracy by reducing false positives and missed detections. On the compensated event stream, dynamic obstacles are detected by applying a motion aware adaptive threshold to the normalized mean timestamp image, with the threshold derived from the image’s spatial mean and standard deviation and adjusted by the UAV’s angular and linear velocities. Furthermore, in conjunction with a 3D Artificial Potential Field (APF) for obstacle avoidance, the proposed approach generates smooth, collision-free paths, addressing local minima issues through a rotational force component to ensure efficient UAV navigation in dynamic environments. The effectiveness of the proposed approach is validated through simulations, and its application for UAV navigation, safety, and efficiency in environments such as warehouses is demonstrated, where real-time response and precise obstacle avoidance are essential.

In order to solve the problem of autonomous localization and navigation caused by the loss of the position information of the mobile robot in a complex environment, a method for autonomous navigation of a mobile robot based on ROS is proposed in this paper. The ROS platform is used to avoid the problems of code redundancy, poor portability and so on. In this method, firstly, monte carlo algorithm is used to realize the autonomous localization of the robot, raster map is constructed with lidar data, and the concept of raster occupancy is introduced to reduce the influence of sensor noise. Then an improved ant colony algorithm is proposed for global path planning to realize autonomous navigation of the robot. At the end of this paper, the robot control system is combined with ROS navigation system for map construction and autonomous navigation experiments. The experimental results show that the improved ant colony algorithm can effectively shorten the number of iterations, reduce the number of iterations by 38%, improve the adaptability to the environment, facilitate the fast finding of the shortest path, and accurately realize the autonomous navigation task of the robot.

This article describes a novel qualitative navigation method for mobile robots in indoor environments. The approach is based on qualitative representations of variations in sensor behavior between adjacent regions in space. These representations are used to localize and guide planning and reaction. Off-line, the system accepts as input a line-based diagram of the environment and generates a map based on a simple qualitative model of sensor behavior. During execution, the robot controller integrates this map into a reaction module. This architecture has been tested both in simulation and on a real mobile robot. Results from both trials are provided.

This paper describes an method to efficiently navigate a vision guided mobile robot with an odometry system. First, the vehicle is driven by a human through a corridor. During this movement, a vision system extracts features such as doors or staircases. The categories and locations of the features are recorded in a map. This location data includes uncertainties of dead reckoning and vision. Then, given a destination, the vehicle examines the map and selects a sequence of useful landmarks so that the vehicle can arrive at the destination in the minimum time. In this selection, the vehicle considers the uncertainty of the map and that of dead reckoning. The vehicle passes through unselected features with dead reckoning and then, verifies the selected landmark by vision. Experiments are performed for our autonomous vehicle which moves in our building.

Robot navigation in dynamic unknown environments is a challenging issue in the field of autonomous mobile robot control. This paper presents a hybrid robust method for navigating an industrial robot in an environment that contains dynamic obstacles. The objectives are to find the shortest path, to minimize the energy consumption of robot, to make the smoothness of the generated paths and to tackle dynamic obstacles. Robots employed in industrial environments demand considerable autonomy and require high level of accuracy and manoeuvrability at the same time. Besides, no collision is tolerable along the way. A single-objective optimization method based on path criteria fails to satisfy all of the requirements. This paper proposes a hybrid algorithm including the whale optimization algorithm (WOA) for path planning, a learnable function approximation network for making smoothness of the generated paths and a fuzzy logic controller to avoid obstacle collision. In this algorithm, WOA optimizes the best path to be taken from the start to goal position. Once a sequence of points is candidate and segments of path are merged, a radial basis function is trained to provide a smooth movement path in the dynamic environment while trying to maximize the safety margin. To further improve the safety of navigation, a fuzzy-based obstacle avoidance algorithm is executed when the robot is placed in the vicinity of an obstacle. Fuzzy decisions are made based on values of distance information. The proposed hybrid method for path planning and obstacle avoidance issues was implemented and evaluated in dynamic environments including specific shaped obstacles. A GUI-based simulation platform was designed in Matlab environment for testing the proposed algorithm. Implementation results indicate that the proposed algorithm has yielded in smooth non-marginal goal-directed navigation with acceptable performance metrics. Meanwhile, collisions to dynamic obstacles were adaptively and non-rigidly avoided. Such a model-free hybrid algorithm for path planning and obstacle avoidance can improve autonomy in industrial operation and decrease computational complexity.