Obstacle avoidance for a hexapod robot in unknown environment

Obstacle avoidance is quite an important issue in the field of legged robotic applications, such as rescuing and detecting in complicated environment. Most related researchers focused on the legged robot’s gait generation after ssuming that obstacles have been detected and the walking path has been given. In this paper we propose and validate a novel obstacle avoidance framework for a six-legged walking robot Hexapod-III in unknown environment. Throughout the paper we highlight three themes: (1) The terrain map modeling and the obstacle detection; (2) the obstacle avoidance path planning method; (3) motion planning for the legged robot. Concretely, a novel geometric feature grid map (GFGM) is proposed to describe the terrain. Based on the GFGM, the obstacle detection algorithm is presented. Then the concepts of virtual obstacles and safe conversion pose are introduced. Virtual obstacles restrict the robot to walk on the detection terrain. A safe path based on Bezier curves, passing through safe conversion poses, is obtained by minimizing a penalty function taking into account the path length subjected to obstacle avoidance. Thirdly, motion planning for the legged robot to walk along the generated path is discussed in detail. At last, we apply the proposed framework to the Hexapod-III robot. The experimental result shows that our methodology allows the robot to walk safely without encountering with any obstacles in unknown environment.

Three-dimensional path planning for unmanned aerial vehicle based on interfered fluid dynamical system

This paper proposes a method for planning the three-dimensional path for low-flying unmanned aerial vehicle（UAV） in complex terrain based on interfered fluid dynamical system（IFDS） and the theory of obstacle avoidance by the flowing stream. With no requirement of solutions to fluid equations under complex boundary conditions, the proposed method is suitable for situations with complex terrain and different shapes of obstacles. Firstly, by transforming the mountains, radar and anti-aircraft fire in complex terrain into cylindrical, conical, spherical, parallelepiped obstacles and their combinations, the 3D low-flying path planning problem is turned into solving streamlines for obstacle avoidance by fluid flow. Secondly, on the basis of a unified mathematical expression of typical obstacle shapes including sphere, cylinder, cone and parallelepiped, the modulation matrix for interfered fluid dynamical system is constructed and 3D streamlines around a single obstacle are obtained. Solutions to streamlines with multiple obstacles are then derived using weighted average of the velocity field. Thirdly, extra control force method and virtual obstacle method are proposed to deal with the stagnation point and the case of obstacles＇ overlapping respectively. Finally, taking path length and flight height as sub-goals, genetic algorithm（GA） is used to obtain optimal 3D path under the maneuverability constraints of the UAV. Simulation results show that the environmental modeling is simple and the path is smooth and suitable for UAV. Theoretical proof is also presented to show that the proposed method has no effect on the characteristics of fluid avoiding obstacles.