As autonomous underwater vehicles(AUVs)merely adopt the inductive obstacle avoidance mechanism to avoid collisions with underwater obstacles,path planners for underwater robots should consider the poor search efficien...As autonomous underwater vehicles(AUVs)merely adopt the inductive obstacle avoidance mechanism to avoid collisions with underwater obstacles,path planners for underwater robots should consider the poor search efficiency and inadequate collision-avoidance ability.To overcome these problems,a specific two-player path planner based on an improved algorithm is designed.First,by combing the artificial attractive field(AAF)of artificial potential field(APF)approach with the random rapidly exploring tree(RRT)algorithm,an improved AAF-RRT algorithm with a changing attractive force proportional to the Euler distance between the point to be extended and the goal point is proposed.Second,a twolayer path planner is designed with path smoothing,which combines global planning and local planning.Finally,as verified by the simulations,the improved AAF-RRT algorithm has the strongest searching ability and the ability to cross the narrow passage among the studied three algorithms,which are the basic RRT algorithm,the common AAF-RRT algorithm,and the improved AAF-RRT algorithm.Moreover,the two-layer path planner can plan a global and optimal path for AUVs if a sudden obstacle is added to the simulation environment.展开更多
In the real-world situation,the lunar missions’scale and terrain are different according to various operational regions or worksheets,which requests a more flexible and efficient algorithm to generate task paths.A mu...In the real-world situation,the lunar missions’scale and terrain are different according to various operational regions or worksheets,which requests a more flexible and efficient algorithm to generate task paths.A multi-scale ant colony planning method for the lunar robot is designed to meet the requirements of large scale and complex terrain in lunar space.In the algorithm,the actual lunar surface image is meshed into a gird map,the path planning algorithm is modeled on it,and then the actual path is projected to the original lunar surface and mission.The classical ant colony planning algorithm is rewritten utilizing a multi-scale method to address the diverse task problem.Moreover,the path smoothness is also considered to reduce the magnitude of the steering angle.Finally,several typical conditions to verify the efficiency and feasibility of the proposed algorithm are presented.展开更多
基金Supported by Zhejiang Key R&D Program 558 No.2021C03157the“Construction of a Leading Innovation Team”project by the Hangzhou Munic-559 ipal government,the Startup funding of New-joined PI of Westlake University with Grant No.560(041030150118)the funding support from the Westlake University and Bright Dream Joint In-561 stitute for Intelligent Robotics.
文摘As autonomous underwater vehicles(AUVs)merely adopt the inductive obstacle avoidance mechanism to avoid collisions with underwater obstacles,path planners for underwater robots should consider the poor search efficiency and inadequate collision-avoidance ability.To overcome these problems,a specific two-player path planner based on an improved algorithm is designed.First,by combing the artificial attractive field(AAF)of artificial potential field(APF)approach with the random rapidly exploring tree(RRT)algorithm,an improved AAF-RRT algorithm with a changing attractive force proportional to the Euler distance between the point to be extended and the goal point is proposed.Second,a twolayer path planner is designed with path smoothing,which combines global planning and local planning.Finally,as verified by the simulations,the improved AAF-RRT algorithm has the strongest searching ability and the ability to cross the narrow passage among the studied three algorithms,which are the basic RRT algorithm,the common AAF-RRT algorithm,and the improved AAF-RRT algorithm.Moreover,the two-layer path planner can plan a global and optimal path for AUVs if a sudden obstacle is added to the simulation environment.
基金supported by the National Natural Science Foundations of China(No.11772185)Fundamental Research Funds for the Central Universities(No.3072022JC0202)。
文摘In the real-world situation,the lunar missions’scale and terrain are different according to various operational regions or worksheets,which requests a more flexible and efficient algorithm to generate task paths.A multi-scale ant colony planning method for the lunar robot is designed to meet the requirements of large scale and complex terrain in lunar space.In the algorithm,the actual lunar surface image is meshed into a gird map,the path planning algorithm is modeled on it,and then the actual path is projected to the original lunar surface and mission.The classical ant colony planning algorithm is rewritten utilizing a multi-scale method to address the diverse task problem.Moreover,the path smoothness is also considered to reduce the magnitude of the steering angle.Finally,several typical conditions to verify the efficiency and feasibility of the proposed algorithm are presented.
