An on-line path planning algorithm based on Bezier curves is presented for underwater vehicles. Aiming at the special requirements of underwater vehicles and 3D enviromnent, the algorithm consists of two steps ： the ...An on-line path planning algorithm based on Bezier curves is presented for underwater vehicles. Aiming at the special requirements of underwater vehicles and 3D enviromnent, the algorithm consists of two steps ： the generation of spatial path and the processing of some constraints. A path for underwater vehicles is planned, which satisfies the velocity constraint and the centripetal acceleration constraint of underwater vehicles. The proposed path planning method can be used for the vehicle＇ s locomotion and navigation control.展开更多
In this paper, an underwater vehicle was modeled with six dimensional nonlinear equations of motion, controlled by DC motors in all degrees of freedom. Near-optimal trajectories in an energetic environment for underwa...In this paper, an underwater vehicle was modeled with six dimensional nonlinear equations of motion, controlled by DC motors in all degrees of freedom. Near-optimal trajectories in an energetic environment for underwater vehicles were computed using a nnmerical solution of a nonlinear optimal control problem （NOCP）. An energy performance index as a cost function, which should be minimized, was defmed. The resulting problem was a two-point boundary value problem （TPBVP）. A genetic algorithm （GA）, particle swarm optimization （PSO）, and ant colony optimization （ACO） algorithms were applied to solve the resulting TPBVP. Applying an Euler-Lagrange equation to the NOCP, a conjugate gradient penalty method was also adopted to solve the TPBVP. The problem of energetic environments, involving some energy sources, was discussed. Some near-optimal paths were found using a GA, PSO, and ACO algorithms. Finally, the problem of collision avoidance in an energetic environment was also taken into account.展开更多
A path following control algorithm for an unmanned underwater vehicle（UUV） using temporary path generation guidance was proposed in this paper.Owing to different initial states of the vehicle,such as position and or...A path following control algorithm for an unmanned underwater vehicle（UUV） using temporary path generation guidance was proposed in this paper.Owing to different initial states of the vehicle,such as position and orientation,the path following control in the horizontal plane may yield a poor performance.To deal with the negative effect induced by initial states,a temporary path generation was presented based on the relationship between the original reference path and the vehicle’s initial states.With different relative positions between the vehicle and reference path,including out of straight lines,as well as inside and outside a circle,the related temporary paths guiding the vehicle to the reference path were able to be generated in real time.The vehicle was guided to steer along the temporary path until it reached the tangent point at the reference path,where the controller was designed using the input-output feedback linearization method.Simulation results demonstrated that the proposed algorithm is effective under the three different situations mentioned above.展开更多
Path planning and formation structure forming are two of the most important problems for autonomous underwater vehicles(AUVs) to collaborate with each other.In this work,a dynamic formation model was proposed,in which...Path planning and formation structure forming are two of the most important problems for autonomous underwater vehicles(AUVs) to collaborate with each other.In this work,a dynamic formation model was proposed,in which several algorithms were developed for the complex underwater environment.Dimension changeable particle swarm algorithm was used to find an optimized path by dynamically adjusting the number and the distribution of the path nodes.Position relationship based obstacle avoidance algorithm was designed to detour along the edges of obstacles.Virtual potential point based formation-keeping algorithm was employed by incorporating dynamic strategies which were decided by the current states of the formation.The virtual potential point was used to keep the formation structure when the AUV or the formation was deviated.Simulation results show that an optimal path can be dynamically planned with fewer path nodes and smaller fitness,even with a concave obstacle.It has been also proven that different formation-keeping strategies can be adaptively selected and the formation can change its structure in a narrow area and restore back after passing the obstacle.展开更多
基金Supported by the National High Technology Research and Development Programme of China（No. 2006AAllZ225） and the National Natural Science Foundation of China （No. 60605026, 60635010）.
文摘An on-line path planning algorithm based on Bezier curves is presented for underwater vehicles. Aiming at the special requirements of underwater vehicles and 3D enviromnent, the algorithm consists of two steps ： the generation of spatial path and the processing of some constraints. A path for underwater vehicles is planned, which satisfies the velocity constraint and the centripetal acceleration constraint of underwater vehicles. The proposed path planning method can be used for the vehicle＇ s locomotion and navigation control.
文摘In this paper, an underwater vehicle was modeled with six dimensional nonlinear equations of motion, controlled by DC motors in all degrees of freedom. Near-optimal trajectories in an energetic environment for underwater vehicles were computed using a nnmerical solution of a nonlinear optimal control problem （NOCP）. An energy performance index as a cost function, which should be minimized, was defmed. The resulting problem was a two-point boundary value problem （TPBVP）. A genetic algorithm （GA）, particle swarm optimization （PSO）, and ant colony optimization （ACO） algorithms were applied to solve the resulting TPBVP. Applying an Euler-Lagrange equation to the NOCP, a conjugate gradient penalty method was also adopted to solve the TPBVP. The problem of energetic environments, involving some energy sources, was discussed. Some near-optimal paths were found using a GA, PSO, and ACO algorithms. Finally, the problem of collision avoidance in an energetic environment was also taken into account.
基金Supported by the National Natural Science Foundation of China under Grant No.51179038the Program of New Century Excellent Talents in University under Grant No. NCET-10-0053
文摘A path following control algorithm for an unmanned underwater vehicle（UUV） using temporary path generation guidance was proposed in this paper.Owing to different initial states of the vehicle,such as position and orientation,the path following control in the horizontal plane may yield a poor performance.To deal with the negative effect induced by initial states,a temporary path generation was presented based on the relationship between the original reference path and the vehicle’s initial states.With different relative positions between the vehicle and reference path,including out of straight lines,as well as inside and outside a circle,the related temporary paths guiding the vehicle to the reference path were able to be generated in real time.The vehicle was guided to steer along the temporary path until it reached the tangent point at the reference path,where the controller was designed using the input-output feedback linearization method.Simulation results demonstrated that the proposed algorithm is effective under the three different situations mentioned above.
基金Project(NS2013091)supported by the Basis Research Fund of Nanjing University of Aeronautics and Astronautics,China
文摘Path planning and formation structure forming are two of the most important problems for autonomous underwater vehicles(AUVs) to collaborate with each other.In this work,a dynamic formation model was proposed,in which several algorithms were developed for the complex underwater environment.Dimension changeable particle swarm algorithm was used to find an optimized path by dynamically adjusting the number and the distribution of the path nodes.Position relationship based obstacle avoidance algorithm was designed to detour along the edges of obstacles.Virtual potential point based formation-keeping algorithm was employed by incorporating dynamic strategies which were decided by the current states of the formation.The virtual potential point was used to keep the formation structure when the AUV or the formation was deviated.Simulation results show that an optimal path can be dynamically planned with fewer path nodes and smaller fitness,even with a concave obstacle.It has been also proven that different formation-keeping strategies can be adaptively selected and the formation can change its structure in a narrow area and restore back after passing the obstacle.
