moving obstacles
Recently Published Documents

Dynamic window algorithm (DWA) is a local path-planning algorithm, which can be used for obstacle avoidance through speed selection and obtain the optimal path, but the algorithm mainly plans the path for fixed obstacles. Based on DWA algorithm, this paper proposes an improved DWA algorithm based on space-time correlation, namely, space-time dynamic window approach. In SDWA algorithm, a DWA associated with obstacle position and time is proposed to achieve the purpose of path planning for moving obstacles. Then, by setting the coordinates of the initial moving obstacle and identifying safety distance, we can define the shape of the obstacle and the path planning of the approach segment in thunderstorm weather based on the SDWA model was realized. Finally, the superior performance of the model was verified by setting moving obstacles for path planning and selecting the aircraft approach segment in actual thunderstorm weather. The results showed that SDWA has good path-planning performance in a dynamic environment. Its path-planning results were very similar to an actual aircraft performing thunderstorm-avoidance maneuvers, but with more smooth and economical trajectory. The proposed SDWA model had great decision-making potential for approach segment planning in thunderstorm weather.

In this work, a real-time collision avoidance algorithm was presented for autonomous navigation in the presence of fixed and moving obstacles in building environments. The current implementation is designed for autonomous navigation between waypoints of a predefined flight trajectory that would be performed by an UAV during tasks such as inspections or construction progress monitoring. It uses a simplified geometry generated from a point cloud of the scenario. In addition, it also employs information from 3D sensors to detect and position obstacles such as people or other UAVs, which are not registered in the original cloud. If an obstacle is detected, the algorithm estimates its motion and computes an evasion path considering the geometry of the environment. The method has been successfully tested in different scenarios, offering robust results in all avoidance maneuvers. Execution times were measured, demonstrating that the algorithm is computationally feasible to be implemented onboard an UAV.

Abstract Dynamic path planning is a core research content for intelligent robots. This paper presents a CG-Space-based dynamic path planning and obstacle avoidance algorithm for 10 DOF wheeled mobile robot (Rover) traversing over 3D uneven terrains. CG-Space is the locus of the center of gravity location of Rover while moving on a 3D terrain. A CG-Space-based modified RRT* samples a random space tree structure. Dynamic rewiring this tree can handle the randomly moving obstacles and target in real time. Simulations demonstrate that the Rover can obtain the target location in 3D uneven dynamic environments with fixed and randomly moving obstacles.

The ability of autonomous flight with obstacle avoidance should be a fundamental feature of all modern unmanned aerial vehicles (UAVs). The complexity and difficulty of such a task, however, significantly increase in cases combining moving obstacles and nonholonomic UAVs. Additionally, since they assume the symmetrical distribution of repulsive forces around obstacles, traditional repulsive potential fields are not well suited for nonholonomic vehicles. The limited maneuverability of these types of UAVs, including fixed-wing aircraft, requires consideration not only of their relative position, but also their speed as well as the direction in which the obstacles are moving. To address this issue, the following work presents a novel multidimensional repulsive potential field dedicated to nonholonomic UAVs. This field generates forces that repulse the UAV not from the obstacle’s geometrical center, but from areas immediately behind and in front of it located along a line defined by the obstacle’s velocity vector. The strength of the repulsive force depends on the UAV’s distance to the line representing the obstacle’s movement direction, distance to the obstacle along that line, and the relative speed between the UAV and the obstacle projected to the line, making the proposed repulsive potential field multidimensional. Numerical simulations presented within the paper prove the effectiveness of the proposed novel repulsive potential field in controlling the flight of nonholonomic UAVs.

Collision-free motion planning for mobile agents is a challenging task, especially when the robot has to move towards a target position in a dynamic environment. The main aim of this paper is to introduce motion-planning algorithms using the changing uncertainties of the sensor-based data of obstacles. Two main algorithms are presented in this work. The first is based on the well-known velocity obstacle motion-planning method. In this method, collision-free motion must be achieved by the algorithm using a cost-function-based optimisation method. The second algorithm is an extension of the often-used artificial potential field. For this study, it is assumed that some of the obstacle data (e.g. the positions of static obstacles) are already known at the beginning of the algorithm (e.g. from a map of the enviroment), but other information (e.g. the velocity vectors of moving obstacles) must be measured using sensors. The algorithms are tested in simulations and compared in different situations.

The paper presents a comparative analysis of recent collision avoidance and real-time path planning algorithms for ships. Compared methods utilize radar remote sensing for target ships detection. Different recently introduced approaches are briefly described and compared. An emphasis is put on input data reception using a radar as a remote sensing device applied in order to detect moving obstacles such as encountered ships. The most promising methods are highlighted and their advantages and limitations are discussed. Concluding remarks include proposals of further research directions in the development of collision avoidance methods utilizing radar remote sensing.