Advanced Control Algorithms for Dynamic Environment Navigation and Obstacle Avoidance

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.

Unmanned surface vehicle (USV) path planning is a crucial technology for achieving USV autonomous navigation. Under global path planning, dynamic local obstacle avoidance has become the primary focus for safe USV navigation. In this study, a USV autonomous dynamic obstacle avoidance method based on the enhanced velocity obstacle method is proposed in order to achieve path replanning. Through further analysis of obstacles, the obstacle geometric model set in the conventional velocity obstacle method was redefined. A special triangular obstacle geometric model was proposed to reconstruct the velocity obstacle region. The collision time was predicted by fitting the previously gathered data to the detected obstacle’s distance, azimuth, and other relevant data. Then, it is combined with the collision risk to determine when obstacle avoidance should begin and end. In order to ensure safe driving between path points, the international maritime collision avoidance rules (COLREGs) are incorporated to ensure the accuracy of obstacle avoidance. Finally, through numerical simulations of various collision scenarios, it was determined that, under the assumption of ensuring a safe encounter distance, the maximum change rates of USV heading angle are optimized by 17.54%, 58.16%, and 28.63% when crossing, head-on, and overtaking, respectively. The results indicate that, by optimizing the heading angle, the enhanced velocity obstacle method can avoid the risk of ship rollover caused by an excessive heading angle during high-speed movement and achieve more accurate obstacle avoidance action in the event of a safety encounter.

Background Collision detection is crucial in the design of robot planning algorithms. Efficient distance sensors can provide high-resolution environmental collision information to the robot's planning algorithm. However, this also leads to the robot obstacle avoidance performance being limited by the performance of the sensors. Therefore, it becomes a challenge to achieve efficient obstacle avoidance with low-resolution environmental information. Methods First, we use a self-developed capacitive array non-contact distance sensing flexible surface for sensing the proximity of colliding objects. Second, we designed an optimization-based dynamic obstacle avoidance planning algorithm, using only the minimum separation distance and penetration direction as obstacle avoidance information, and referring to the idea of stochastic gradient descent, using real-time collision avoidance information to do single-step optimization adjustment. Results We conducted the dynamic obstacle avoidance test experiment by connecting the electronic skin to the semi-physical prototype and the full physical prototype. The experiments show that efficient dynamic obstacle avoidance can be realized under the maximum effective range of only 5~7cm, and it has strong flexibility to avoid different shapes of dynamic obstacles in a non-contact manner, and finally arrive at the target position. Conclusions In this paper, an online obstacle avoidance planning algorithm designed based on an optimization method that is not limited to the shape of obstacles is proposed, and the effectiveness of the algorithm is verified by physical experiments in combination with a self-developed flexible distance sensing surface. It is of great significance for the safe operation of human-robot interaction in collaborative robots.

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.

Real-time obstacle avoidance is the basis to ensure the safe operation of the autonomous underwater vehicle (AUV), and it also represents the intelligent level of AUV. The main factors that affect AUV obstacle avoidance are environment perception ability, obstacle avoidance decision-making ability, and trajectory tracking control ability. This paper starts from the perspective of obstacle avoidance decision-making ability, that is, obstacle avoidance algorithm. Firstly, we summarized the structure and influencing factors of AUV real-time obstacle avoidance. Then, we introduced in detail the research progress of AUV intelligent obstacle avoidance algorithms, including fuzzy logic algorithms, neural network algorithms, and reinforcement learning algorithms. And we analysed the improvement methods of each algorithm from three-dimensional underwater environment, ocean current, AUV motion characteristics, and dynamic obstacles. Finally, we prospected the development of the AUV intelligent obstacle avoidance algorithm.

Aiming at the problem of multi-objective path planning (MOPP) and dynamic obstacle avoidance of manipulator in dynamic environment, this paper proposes a solution based on hierarchical reinforcement learning (HRL) framework. Traditional path planning methods have some problems in dynamic scenes, such as poor real-time performance, difficult to balance multi-objective conflicts and insufficient adaptability to environmental changes. Therefore, this paper designs a two-tier architecture including global path planning layer and local obstacle avoidance layer, which is trained by Proximal policy optimization (PPO) and Soft Actor-Critic (SAC) algorithms respectively, and achieves collaborative optimization through an efficient information exchange mechanism between layers. At the same time, a multi-objective reward function based on dynamic weight adjustment strategy is introduced. Fuzzy logic is used to adaptively balance the relationship among path length, obstacle avoidance safety and energy consumption according to environmental complexity. Combined with Long Short-Term Memory (LSTM), the trajectory of obstacles is predicted, and the potential field method is further introduced to modify the obstacle avoidance reward, which improves the real-time response ability and robustness of the algorithm in dynamic environment. The experimental results show that the HRL-SAC-PPO method proposed in this paper shows superior performance in both static and dynamic scenarios. In the static scene, the success rate of this method reaches 100%, the average path length is shortened to 2.13m, no collision occurs, and the energy consumption is reduced to 1.12 kJ, which shows a good multi-objective optimization effect. In the dynamic scene, the trajectory error of obstacles predicted by LSTM is only 4.2%, and the safe distance between the robot arm and obstacles is improved by 35%, which significantly enhances the reliability of obstacle avoidance. In addition, the average decision delay of this method is only 11.3ms, and the peak delay is 23ms, which is much lower than that of the contrast algorithm, showing stronger real-time response ability. The ablation experiment further verified the key role of LSTM trajectory prediction, dynamic weight adjustment and layered structure on the overall performance. In the welding task verification of the real UR5 manipulator, the success rate of the system in dynamic environment is 95.3%, the average path length is 3.41m, and the maximum joint acceleration is only 0.87 radian/s², which is far below the safety threshold, indicating that the algorithm has good stability and obstacle avoidance ability in practical application. The comprehensive performance comparison shows that this method performs well in different industrial scenarios, and has stronger environmental adaptability and comprehensive path planning ability.

Path planning of lunar robots is the guarantee that lunar robots can complete tasks safely and accurately. Aiming at the shortest path and the least energy consumption, an adaptive potential field ant colony algorithm suitable for path planning of lunar robot is proposed to solve the problems of slow convergence speed and easy to fall into local optimum of ant colony algorithm. This algorithm combines the artificial potential field method with ant colony algorithm, introduces the inducement heuristic factor, and adjusts the state transition rule of the ant colony algorithm dynamically, so that the algorithm has higher global search ability and faster convergence speed. After getting the planned path, a dynamic obstacle avoidance strategy is designed according to the predictable and unpredictable obstacles. Especially a geometric method based on moving route is used to detect the unpredictable obstacles and realize the avoidance of dynamic obstacles. The experimental results show that the improved adaptive potential field ant colony algorithm has higher global search ability and faster convergence speed. The designed obstacle avoidance strategy can effectively judge whether there will be collision and take obstacle avoidance measures.

A new consensus theory-based method for formation control and obstacle avoidance of UAVs

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.

With the robot gradually stepping into our daily life, more and more attention has been paid to the mobile ability of robot, and obstacle avoidance is a key problem. In this paper, the indoor environment is taken as the application scene, and the visual detection and local dynamic obstacle avoidance are studied respectively. Aiming at the shortcomings of the single external sensor lidar’s incomplete perception of obstacle information, this paper proposes an obstacle avoidance method based on machine vision for mobile obstacle detection under the ROS operating system. The method is improved based on YOLO-v4 in terms of vision, which can meet the real-time requirements of mobile terminal. Combined with dynamic window approach (DWA), the local obstacle avoidance algorithm is improved. In the process of local obstacle avoidance, visual detection information is integrated to increase the ability of local dynamic obstacle avoidance and improve the performance of robot local obstacle avoidance. Finally, the feasibility and validity of the algorithm are verified in the actual environment.

In this paper, the development and demonstration of a modified Voronoi algorithm for unmanned aerial vehicle (UAV) path planning and obstacle avoidance is presented. This algorithm is intended to produce a flyable collision-free path through a series of obstacles/threats represented by cylindrical risk zones. A model of the West Virginia University (WVU) YF-22 research aircraft implemented within the WVU UAV simulation environment is used to demonstrate the functionality of the proposed algorithm and its effectiveness in the presence of several risk zones configurations. As compared to traditional methods, the approach is more general, coping with obstacles and risk zones of variable intensity and providing additional flexibility and better coverage of the possible solution space.

To ensure the operation safety and efficiency of an autonomous rice transplanter, a path planning method of obstacle avoidance based on the improved artificial potential field is proposed. Firstly, the obstacles are divided into circular or elliptic obstacles according to the difference between the length and width of an obstacle as well as the angle between the vehicle’s forward direction and the length direction of the obstacle. Secondly, improved repulsive fields for circular and elliptic models are developed. To escape the local minimum and goal inaccessibility of the traditional artificial potential field as well as meet the requirements of agronomy and vehicle kinematics constraints, the adaptive setting and adjusting strategy for virtual goal points is proposed according to relative azimuth between obstacle and vehicle. The path smoothing method based on the B-spline interpolation method is presented. Finally, the intelligent obstacle avoidance algorithm is designed, and the path evaluation rule is given to obtain the low-cost, non-collision, smooth and shortest obstacle avoidance path. To verify the effectiveness of the proposed obstacle avoidance algorithm, simulation and field experiments are conducted. Simulation and experimental results demonstrate that the proposed improved collision avoidance algorithm is highly effective and realizable.

In this paper we try to develop an algorithm for visual obstacle avoidance of autonomous mobile robot. The input of the algorithm is an image sequence grabbed by an embedded camera on the B21r robot in motion. Then, the optical flow information is extracted from the image sequence in order to be used in the navigation algorithm. The optical flow provides very important information about the robot environment, like: the obstacles disposition, the robot heading, the time to collision and the depth. The strategy consists in balancing the amount of left and right side flow to avoid obstacles, this technique allows robot navigation without any collision with obstacles. The robustness of the algorithm will be showed by some examples.

This paper analyzes the inapplicability of the traditional APF in the dynamic environment and the existence of local minimum. In this paper, a new potential field function is proposed. Combined with the fuzzy algorithm, the ratio of the absolute value of the difference between the gravitational force and the repulsive force of the UAV to the resultant force and their angle difference are taken as two fuzzy inputs. With the help of the fuzzy rules, the fuzzy output force is calculated to break the local minimum value.in the dynamic environment, the relative velocity repulsion potential field between UAV and dynamic obstacles is introduced to solve the problem of dynamic obstacle avoidance. The experimental simulation results show that the obstacle avoidance track drawn by the improved APF regulation in this paper is smoother and the obstacle avoidance track correlation data is better.

This paper proposes a robust approach for obstacle detection and avoidance algorithm using a single camera. Monocular Vision using single camera architecture cannot identify depth with a single image and thus depends on pixel gradient or keypoint extractors to identify traversable path and obstacles. Pixel gradient does not work well where there are shadows and sharp illumination changes and keypoint extractor does not work well in the absence of dense texture. In this paper we propose an algorithm that is able to use edges as keypoints along with pixel gradient. The entire algorithm was successfully tested on Sphero RVR Rover platform that uses Raspberry Pi and a color camera with IR. The proposed method performs well in obstacle detection and obstacle avoidance and is potentially an alternative to a binocular solution.