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.展开更多
为解决传统方法在铁路变配电所敷设施工时完全依靠二维设计布线图纸,易发生扭绞、交叉以及浪费物料等问题,基于建筑信息模型(BIM,Building Information Modeling)技术对铁路变配电所的线缆敷设进行优化。利用改进的快速扩展随机树(RRT*,...为解决传统方法在铁路变配电所敷设施工时完全依靠二维设计布线图纸,易发生扭绞、交叉以及浪费物料等问题,基于建筑信息模型(BIM,Building Information Modeling)技术对铁路变配电所的线缆敷设进行优化。利用改进的快速扩展随机树(RRT*,Rapidly Exploring Random Tree*)算法,在三维视图下进行智能布线,解决了线缆布放规划复杂,工艺要求高,施工工艺难以掌握等问题,避免了施工过程中扭绞等问题的发生,同时实现了布线路径最优化。此外,还可以三维动画的形式对整个线缆敷设过程进行模拟和演示,并生成包含路由、长度、规格型号的线缆清单,显著提高了施工效率和工艺质量。展开更多
基金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.
文摘为解决传统方法在铁路变配电所敷设施工时完全依靠二维设计布线图纸,易发生扭绞、交叉以及浪费物料等问题,基于建筑信息模型(BIM,Building Information Modeling)技术对铁路变配电所的线缆敷设进行优化。利用改进的快速扩展随机树(RRT*,Rapidly Exploring Random Tree*)算法,在三维视图下进行智能布线,解决了线缆布放规划复杂,工艺要求高,施工工艺难以掌握等问题,避免了施工过程中扭绞等问题的发生,同时实现了布线路径最优化。此外,还可以三维动画的形式对整个线缆敷设过程进行模拟和演示,并生成包含路由、长度、规格型号的线缆清单,显著提高了施工效率和工艺质量。
