A novel robot navigation algorithm with global path generation capability is presented. Local minimum is a most intractable but is an encountered frequently problem in potential field based robot navigation.Through ap...A novel robot navigation algorithm with global path generation capability is presented. Local minimum is a most intractable but is an encountered frequently problem in potential field based robot navigation.Through appointing appropriately some virtual local targets on the journey, it can be solved effectively. The key concept employed in this algorithm are the rules that govern when and how to appoint these virtual local targets. When the robot finds itself in danger of local minimum, a virtual local target is appointed to replace the global goal temporarily according to the rules. After the virtual target is reached, the robot continues on its journey by heading towards the global goal. The algorithm prevents the robot from running into local minima anymore. Simulation results showed that it is very effective in complex obstacle environments.展开更多
Cooperative path planning is an important area in fixed-wing UAV swarm.However,avoiding multiple timevarying obstacles and avoiding local optimum are two challenges for existing approaches in a dynamic environment.Fir...Cooperative path planning is an important area in fixed-wing UAV swarm.However,avoiding multiple timevarying obstacles and avoiding local optimum are two challenges for existing approaches in a dynamic environment.Firstly,a normalized artificial potential field optimization is proposed by reconstructing a novel function with anisotropy in each dimension,which can make the flight speed of a fixed UAV swarm independent of the repulsive/attractive gain coefficient and avoid trapping into local optimization and local oscillation.Then,taking into account minimum velocity and turning angular velocity of fixed-wing UAV swarm,a strategy of decomposing target vector to avoid moving obstacles and pop-up threats is proposed.Finally,several simulations are carried out to illustrate superiority and effectiveness.展开更多
In order to overcome the drawbacks of conventional artificial potential fields (APF) based methods for the motion planning problems of mobile robots in dynamic uncertain environments, an artificial coordinating fields...In order to overcome the drawbacks of conventional artificial potential fields (APF) based methods for the motion planning problems of mobile robots in dynamic uncertain environments, an artificial coordinating fields (ACF) based method has been proposed recently. This paper deals with the reachability problem of the ACF, that is, how to design and choose the parameters of the ACF and how the environment should be such that the robot can reach its goal without being trapped in local minima. Some sufficient conditions for these purposes are developed theoretically. Theoretical analyses show that, the ACF can effectively remove local minima in dynamic uncertain environments with V-shape or U-shape obstacles, and guide the mobile robot to reach its goal with some necessary environment constraints and based on the methods provided in this paper to properly choose the parameters of the ACF. Comparisons between the ACF and APF, and simulations are provided to illustrate the advantages of the ACF.展开更多
In view of the complex marine environment of navigation,especially in the case of multiple static and dynamic obstacles,the traditional obstacle avoidance algorithms applied to unmanned surface vehicles(USV)are prone ...In view of the complex marine environment of navigation,especially in the case of multiple static and dynamic obstacles,the traditional obstacle avoidance algorithms applied to unmanned surface vehicles(USV)are prone to fall into the trap of local optimization.Therefore,this paper proposes an improved artificial potential field(APF)algorithm,which uses 5G communication technology to communicate between the USV and the control center.The algorithm introduces the USV discrimination mechanism to avoid the USV falling into local optimization when the USV encounter different obstacles in different scenarios.Considering the various scenarios between the USV and other dynamic obstacles such as vessels in the process of performing tasks,the algorithm introduces the concept of dynamic artificial potential field.For the multiple obstacles encountered in the process of USV sailing,based on the International Regulations for Preventing Collisions at Sea(COLREGS),the USV determines whether the next step will fall into local optimization through the discriminationmechanism.The local potential field of the USV will dynamically adjust,and the reverse virtual gravitational potential field will be added to prevent it from falling into the local optimization and avoid collisions.The objective function and cost function are designed at the same time,so that the USV can smoothly switch between the global path and the local obstacle avoidance.The simulation results show that the improved APF algorithm proposed in this paper can successfully avoid various obstacles in the complex marine environment,and take navigation time and economic cost into account.展开更多
Mobile robot path planning is an important research branch in the field of mobile robots.The main disadvantage of the traditional artificial potential field(APF)method is prone to local minima problems.Improved artifi...Mobile robot path planning is an important research branch in the field of mobile robots.The main disadvantage of the traditional artificial potential field(APF)method is prone to local minima problems.Improved artificial potential field(IAPF)method is presented in this paper to solve the problem in the traditional APF method for robot path planning in different conditions.We introduce the distance between the robot and the target point to the function of the original repulsive force field and change the original direction of the repulsive force to avoid the trap problem caused by the local minimum point.The IAPF method is suitable for mobile robot path planning in the complicated environment.Simulation and experiment results at the robot platform illustrated the superiority of the modified IAPF method.展开更多
在未来的多无人机(unmanned aerial vehicle,UAV)空中作战中,无人机集群在未知空域中安全飞行是集群研究中的重要内容。针对无人机集群避障以及集群形态保持问题,提出了一种基于视野和速度引导(visual field and velocity guidance,VFVG...在未来的多无人机(unmanned aerial vehicle,UAV)空中作战中,无人机集群在未知空域中安全飞行是集群研究中的重要内容。针对无人机集群避障以及集群形态保持问题,提出了一种基于视野和速度引导(visual field and velocity guidance,VFVG)的集群避撞算法。基于视野法设计集群自适应通讯拓扑机制,结合远吸近斥势力原则及一致性方法,在保持集群形态的同时,加速了集群无人机个体间的避障信息的传递。在此基础上,提出将极限环与人工势场法相结合构造避障速度引导项,解决了集群遇障分群困难、避障徘徊停滞等问题。引入避障时间指标,验证了算法的避障效率。仿真结果表明,该方法能够使多无人机以良好的集群形态安全快速平稳地通过复杂障碍区域,有效提高了集群避障成功率和避障效率。展开更多
人工势场法由于运算量小、精度高,广泛应用于无人车的局部路径规划。针对传统人工势场法存在目标不可达、局部最小值及陷入U型障碍物的问题,提出一种基于Frenet坐标系下改进人工势场法的路径规划算法。构建Frenet坐标系来表述车辆避障运...人工势场法由于运算量小、精度高,广泛应用于无人车的局部路径规划。针对传统人工势场法存在目标不可达、局部最小值及陷入U型障碍物的问题,提出一种基于Frenet坐标系下改进人工势场法的路径规划算法。构建Frenet坐标系来表述车辆避障运动,简化规划模型,解决路径规划中车辆与所在道路相对位置不易表述的问题。提出安全椭圆模型和预测距离的概念来调整势场影响区域,加入基于Frenet坐标系下的参考线势场及动态速度势场改进斥力场函数,解决车辆在静态和动态下的避障问题。利用数学仿真软件进行仿真,以不同车速在直道和弯道场景中对所提出的路径规划方法进行静态和动态避障仿真实验。研究结果表明:不同车速下的前轮转角、横摆角速度均控制在较小范围内,改进算法可以有效解决传统人工势场法的缺陷,同时与快速搜索随机树(Rapidly-exploring Random Tree,RRT)算法相比,其在避障过程中路径规划计算效率提高了42.8%,改进算法优势明显。展开更多
文摘A novel robot navigation algorithm with global path generation capability is presented. Local minimum is a most intractable but is an encountered frequently problem in potential field based robot navigation.Through appointing appropriately some virtual local targets on the journey, it can be solved effectively. The key concept employed in this algorithm are the rules that govern when and how to appoint these virtual local targets. When the robot finds itself in danger of local minimum, a virtual local target is appointed to replace the global goal temporarily according to the rules. After the virtual target is reached, the robot continues on its journey by heading towards the global goal. The algorithm prevents the robot from running into local minima anymore. Simulation results showed that it is very effective in complex obstacle environments.
文摘Cooperative path planning is an important area in fixed-wing UAV swarm.However,avoiding multiple timevarying obstacles and avoiding local optimum are two challenges for existing approaches in a dynamic environment.Firstly,a normalized artificial potential field optimization is proposed by reconstructing a novel function with anisotropy in each dimension,which can make the flight speed of a fixed UAV swarm independent of the repulsive/attractive gain coefficient and avoid trapping into local optimization and local oscillation.Then,taking into account minimum velocity and turning angular velocity of fixed-wing UAV swarm,a strategy of decomposing target vector to avoid moving obstacles and pop-up threats is proposed.Finally,several simulations are carried out to illustrate superiority and effectiveness.
基金This paper was partly supported by the National Natural Science Foundation (No.60131160741,60334010) of China.
文摘In order to overcome the drawbacks of conventional artificial potential fields (APF) based methods for the motion planning problems of mobile robots in dynamic uncertain environments, an artificial coordinating fields (ACF) based method has been proposed recently. This paper deals with the reachability problem of the ACF, that is, how to design and choose the parameters of the ACF and how the environment should be such that the robot can reach its goal without being trapped in local minima. Some sufficient conditions for these purposes are developed theoretically. Theoretical analyses show that, the ACF can effectively remove local minima in dynamic uncertain environments with V-shape or U-shape obstacles, and guide the mobile robot to reach its goal with some necessary environment constraints and based on the methods provided in this paper to properly choose the parameters of the ACF. Comparisons between the ACF and APF, and simulations are provided to illustrate the advantages of the ACF.
基金This work was supported by the Postdoctoral Fund of FDCT,Macao(Grant No.0003/2021/APD).Any opinions,findings and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect those of the sponsor.
文摘In view of the complex marine environment of navigation,especially in the case of multiple static and dynamic obstacles,the traditional obstacle avoidance algorithms applied to unmanned surface vehicles(USV)are prone to fall into the trap of local optimization.Therefore,this paper proposes an improved artificial potential field(APF)algorithm,which uses 5G communication technology to communicate between the USV and the control center.The algorithm introduces the USV discrimination mechanism to avoid the USV falling into local optimization when the USV encounter different obstacles in different scenarios.Considering the various scenarios between the USV and other dynamic obstacles such as vessels in the process of performing tasks,the algorithm introduces the concept of dynamic artificial potential field.For the multiple obstacles encountered in the process of USV sailing,based on the International Regulations for Preventing Collisions at Sea(COLREGS),the USV determines whether the next step will fall into local optimization through the discriminationmechanism.The local potential field of the USV will dynamically adjust,and the reverse virtual gravitational potential field will be added to prevent it from falling into the local optimization and avoid collisions.The objective function and cost function are designed at the same time,so that the USV can smoothly switch between the global path and the local obstacle avoidance.The simulation results show that the improved APF algorithm proposed in this paper can successfully avoid various obstacles in the complex marine environment,and take navigation time and economic cost into account.
基金the National Nature Science Foundation of China(Nos.51579024,61374114)the Fundamental Research Funds for the Central Universities(DMU No.3132016311).
文摘Mobile robot path planning is an important research branch in the field of mobile robots.The main disadvantage of the traditional artificial potential field(APF)method is prone to local minima problems.Improved artificial potential field(IAPF)method is presented in this paper to solve the problem in the traditional APF method for robot path planning in different conditions.We introduce the distance between the robot and the target point to the function of the original repulsive force field and change the original direction of the repulsive force to avoid the trap problem caused by the local minimum point.The IAPF method is suitable for mobile robot path planning in the complicated environment.Simulation and experiment results at the robot platform illustrated the superiority of the modified IAPF method.
文摘在未来的多无人机(unmanned aerial vehicle,UAV)空中作战中,无人机集群在未知空域中安全飞行是集群研究中的重要内容。针对无人机集群避障以及集群形态保持问题,提出了一种基于视野和速度引导(visual field and velocity guidance,VFVG)的集群避撞算法。基于视野法设计集群自适应通讯拓扑机制,结合远吸近斥势力原则及一致性方法,在保持集群形态的同时,加速了集群无人机个体间的避障信息的传递。在此基础上,提出将极限环与人工势场法相结合构造避障速度引导项,解决了集群遇障分群困难、避障徘徊停滞等问题。引入避障时间指标,验证了算法的避障效率。仿真结果表明,该方法能够使多无人机以良好的集群形态安全快速平稳地通过复杂障碍区域,有效提高了集群避障成功率和避障效率。
文摘人工势场法由于运算量小、精度高,广泛应用于无人车的局部路径规划。针对传统人工势场法存在目标不可达、局部最小值及陷入U型障碍物的问题,提出一种基于Frenet坐标系下改进人工势场法的路径规划算法。构建Frenet坐标系来表述车辆避障运动,简化规划模型,解决路径规划中车辆与所在道路相对位置不易表述的问题。提出安全椭圆模型和预测距离的概念来调整势场影响区域,加入基于Frenet坐标系下的参考线势场及动态速度势场改进斥力场函数,解决车辆在静态和动态下的避障问题。利用数学仿真软件进行仿真,以不同车速在直道和弯道场景中对所提出的路径规划方法进行静态和动态避障仿真实验。研究结果表明:不同车速下的前轮转角、横摆角速度均控制在较小范围内,改进算法可以有效解决传统人工势场法的缺陷,同时与快速搜索随机树(Rapidly-exploring Random Tree,RRT)算法相比,其在避障过程中路径规划计算效率提高了42.8%,改进算法优势明显。
