多智能体路径规划旨在解决多个智能体在同一工作空间内生成无碰撞路径的问题,是智能体无人化工作的关键支撑技术。基于回溯思想和自适应局部避障策略,提出了一种双阶段多智能体路径规划算法。在全局路径规划阶段,基于回溯思想改进的RRT*...多智能体路径规划旨在解决多个智能体在同一工作空间内生成无碰撞路径的问题,是智能体无人化工作的关键支撑技术。基于回溯思想和自适应局部避障策略,提出了一种双阶段多智能体路径规划算法。在全局路径规划阶段,基于回溯思想改进的RRT*(rapidly-exploring random trees star)算法(back tracking rapidly-exploring random trees star,BT-RRT*),减少无效父节点,并确保各智能体生成优化的无碰撞路径。在协作避障阶段,智能体依据自身的任务优先级制定局部避障策略,避开动态障碍物和其他智能体。实验结果表明,该算法可成功寻找较优路径,还可降低避障时间。展开更多
Generally complex 3D contours are divided into a lot of continuous small line blocks by CAD/CAM software.When these small line blocks are used in conventional way,machine tool has to stop at the end of one move before...Generally complex 3D contours are divided into a lot of continuous small line blocks by CAD/CAM software.When these small line blocks are used in conventional way,machine tool has to stop at the end of one move before continuing on to the next to meet accuracy requirement,which results in inefficiency.Look-ahead is an intelligent function that aims at adjusting the feed rate automatically to achieve maximum productivity while maintaining accuracy.By now most researchers just utilize the simplest linear acceleration(ACC)and deceleration(DEC)to deal with look-ahead intelligence.A generalized ACC/DEC ap-proach and corresponding optimal look-ahead algorithm based on dynamic back tracking along a doubly linked list are proposed.An improved rounding strategy for reducing interpolation errors is also presented.By using the proposed techniques,arbitrary velocity profiles that offer look-ahead feature and have the desired ACC/DEC characteristics for movement of a lot of continuous line blocks can be generated efficiently.Both simulations and experiments showed the productivity was dramatically increased without sacri-fice of accuracy.展开更多
文摘多智能体路径规划旨在解决多个智能体在同一工作空间内生成无碰撞路径的问题,是智能体无人化工作的关键支撑技术。基于回溯思想和自适应局部避障策略,提出了一种双阶段多智能体路径规划算法。在全局路径规划阶段,基于回溯思想改进的RRT*(rapidly-exploring random trees star)算法(back tracking rapidly-exploring random trees star,BT-RRT*),减少无效父节点,并确保各智能体生成优化的无碰撞路径。在协作避障阶段,智能体依据自身的任务优先级制定局部避障策略,避开动态障碍物和其他智能体。实验结果表明,该算法可成功寻找较优路径,还可降低避障时间。
文摘Generally complex 3D contours are divided into a lot of continuous small line blocks by CAD/CAM software.When these small line blocks are used in conventional way,machine tool has to stop at the end of one move before continuing on to the next to meet accuracy requirement,which results in inefficiency.Look-ahead is an intelligent function that aims at adjusting the feed rate automatically to achieve maximum productivity while maintaining accuracy.By now most researchers just utilize the simplest linear acceleration(ACC)and deceleration(DEC)to deal with look-ahead intelligence.A generalized ACC/DEC ap-proach and corresponding optimal look-ahead algorithm based on dynamic back tracking along a doubly linked list are proposed.An improved rounding strategy for reducing interpolation errors is also presented.By using the proposed techniques,arbitrary velocity profiles that offer look-ahead feature and have the desired ACC/DEC characteristics for movement of a lot of continuous line blocks can be generated efficiently.Both simulations and experiments showed the productivity was dramatically increased without sacri-fice of accuracy.
