An ant colony optimization with artificial potential field(ACOAPF)algorithm is proposed to solve the cooperative search mission planning problem of unmanned aerial vehicle(UAV)swarm.This algorithm adopts a distributed...An ant colony optimization with artificial potential field(ACOAPF)algorithm is proposed to solve the cooperative search mission planning problem of unmanned aerial vehicle(UAV)swarm.This algorithm adopts a distributed architecture where each UAV is considered as an ant and makes decision autonomously.At each decision step,the ants choose the next gird according to the state transition rule and update its own artificial potential field and pheromone map based on the current search results.Through iterations of this process,the cooperative search of UAV swarm for mission area is realized.The state transition rule is divided into two types.If the artificial potential force is larger than a threshold,the deterministic transition rule is adopted,otherwise a heuristic transition rule is used.The deterministic transition rule can ensure UAVs to avoid the threat or approach the target quickly.And the heuristics transition rule considering the pheromone and heuristic information ensures the continuous search of area with the goal of covering more unknown area and finding more targets.Finally,simulations are carried out to verify the effectiveness of the proposed ACOAPF algorithm for cooperative search mission of UAV swarm.展开更多
A novel approach for collision-free path planning of a multiple degree-of-freedom (DOF) articulated robot in a complex environment is proposed. Firstly, based on visual neighbor point (VNP), a numerical artificial...A novel approach for collision-free path planning of a multiple degree-of-freedom (DOF) articulated robot in a complex environment is proposed. Firstly, based on visual neighbor point (VNP), a numerical artificial potential field is constructed in Cartesian space, which provides the heuristic information, effective distance to the goal and the motion direction for the motion of the robot joints. Secondly, a genetic algorithm, combined with the heuristic rules, is used in joint space to determine a series of contiguous configurations piecewise from initial configuration until the goal configuration is attained. A simulation shows that the method can not only handle issues on path planning of the articulated robots in environment with complex obstacles, but also improve the efficiency and quality of path planning.展开更多
For real-time and distributed features of multi-robot system,the strategy of combining the improved artificial potential field method and the rules based on priority is proposed to study the collision avoidance planni...For real-time and distributed features of multi-robot system,the strategy of combining the improved artificial potential field method and the rules based on priority is proposed to study the collision avoidance planning in multi-robot systems. The improved artificial potential field based on simulated annealing algorithm satisfactorily overcomes the drawbacks of traditional artificial potential field method,so that robots can find a local collision-free path in the complex environment. According to the movement vector trail of robots,collisions between robots can be detected,thereby the collision avoidance rules can be obtained. Coordination between robots by the priority based rules improves the real-time property of multi-robot system. The combination of these two methods can help a robot to find a collision-free path from a starting point to the goal quickly in an environment with many obstacles. The feasibility of the proposed method is validated in the VC-based simulated environment.展开更多
A novel method was designed to solve reinforcement learning problems with artificial potential field.Firstly a reinforcement learning problem was transferred to a path planning problem by using artificial potential fi...A novel method was designed to solve reinforcement learning problems with artificial potential field.Firstly a reinforcement learning problem was transferred to a path planning problem by using artificial potential field(APF),which was a very appropriate method to model a reinforcement learning problem.Secondly,a new APF algorithm was proposed to overcome the local minimum problem in the potential field methods with a virtual water-flow concept.The performance of this new method was tested by a gridworld problem named as key and door maze.The experimental results show that within 45 trials,good and deterministic policies are found in almost all simulations.In comparison with WIERING's HQ-learning system which needs 20 000 trials for stable solution,the proposed new method can obtain optimal and stable policy far more quickly than HQ-learning.Therefore,the new method is simple and effective to give an optimal solution to the reinforcement learning problem.展开更多
Regarding the lane keeping system,path tracking accuracy and lateral stability at high speeds need to be taken into account especially for commercial vehicles due to the characteristics of larger mass,longer wheelbase...Regarding the lane keeping system,path tracking accuracy and lateral stability at high speeds need to be taken into account especially for commercial vehicles due to the characteristics of larger mass,longer wheelbase and higher mass center.To improve the performance mentioned above comprehensively,the control strategy based on improved artificial potential field(APF)algorithm is proposed.In the paper,time to lane crossing(TLC)is introduced into the potential field function to enhance the accuracy of path tracking,meanwhile the vehicle dynamics parameters including yaw rate and lateral acceleration are chosen as the repulsive force field source.The lane keeping controller based on improved APF algorithm is designed and the stability of the control system is proved based on Lyapunov theory.In addition,adaptive inertial weight particle swarm optimization algorithm(AIWPSO)is applied to optimize the gain of each potential field function.The co-simulation results indicate that the comprehensive evaluation index respecting lane tracking accuracy and lateral stability is reduced remarkably.Finally,the proposed control strategy is verified by the HiL test.It provides a beneficial reference for dynamics control of commercial vehicles and enriches the theoretical development and practical application of artificial potential field method in the field of intelligent driving.展开更多
With the increase in ocean exploration activities and underwater development,the autonomous underwater vehicle(AUV)has been widely used as a type of underwater automation equipment in the detection of underwater envir...With the increase in ocean exploration activities and underwater development,the autonomous underwater vehicle(AUV)has been widely used as a type of underwater automation equipment in the detection of underwater environments.However,nowadays AUVs generally have drawbacks such as weak endurance,low intelligence,and poor detection ability.The research and implementation of path-planning methods are the premise of AUVs to achieve actual tasks.To improve the underwater operation ability of the AUV,this paper studies the typical problems of path-planning for the ant colony algorithm and the artificial potential field algorithm.In response to the limitations of a single algorithm,an optimization scheme is proposed to improve the artificial potential field ant colony(APF-AC)algorithm.Compared with traditional ant colony and comparative algorithms,the APF-AC reduced the path length by 1.57%and 0.63%(in the simple environment),8.92%and 3.46%(in the complex environment).The iteration time has been reduced by approximately 28.48%and 18.05%(in the simple environment),18.53%and 9.24%(in the complex environment).Finally,the improved APF-AC algorithm has been validated on the AUV platform,and the experiment is consistent with the simulation.Improved APF-AC algorithm can effectively reduce the underwater operation time and overall power consumption of the AUV,and shows a higher safety.展开更多
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.展开更多
为解决传统人工势场法(APF)进行水面无人艇路径规划时出现局部最小和路径不平滑的问题,对斥力系数进行动态调整并引入逃逸力。为使水面无人艇在动态避碰中按国际海上避碰规则(international regulations for preventing collisions at s...为解决传统人工势场法(APF)进行水面无人艇路径规划时出现局部最小和路径不平滑的问题,对斥力系数进行动态调整并引入逃逸力。为使水面无人艇在动态避碰中按国际海上避碰规则(international regulations for preventing collisions at sea,COLREGS)航行,结合无人艇性能制定了无人艇的避碰规则,并引入转向力。通过Matlab对静态未知障碍物的仿真实验,验证改进APF算法能解决局部最小问题且规划的路径更加安全平滑。通过对动态未知障碍物4种典型局面的仿真实验表明,改进APF算法在复杂环境下也能引导无人艇在符合避碰规则的前提下对多个动态障碍进行安全规避。展开更多
For the mobile robot path planning under the complex environment,ant colony optimization with artificial potential field based on grid map is proposed to avoid traditional ant colony algorithm's poor convergence a...For the mobile robot path planning under the complex environment,ant colony optimization with artificial potential field based on grid map is proposed to avoid traditional ant colony algorithm's poor convergence and local optimum.Firstly,the pheromone updating mechanism of ant colony is designed by a hybrid strategy of global map updating and local grids updating.Then,some angles between the vectors of artificial potential field and the orientations of current grid are introduced to calculate the visibility of eight-neighbor cells of cellular automata,which are adopted as ant colony's inspiring factor to calculate the transition probability based on the pseudo-random transition rule cellular automata.Finally,mobile robot dynamic path planning and the simulation experiments are completed by this algorithm,and the experimental results show that the method is feasible and effective.展开更多
基金supported by the National Natural Science Foundation of China (Nos.61973158, 61673209)the Aeronautical Science Foundation (No.2016ZA52009)
文摘An ant colony optimization with artificial potential field(ACOAPF)algorithm is proposed to solve the cooperative search mission planning problem of unmanned aerial vehicle(UAV)swarm.This algorithm adopts a distributed architecture where each UAV is considered as an ant and makes decision autonomously.At each decision step,the ants choose the next gird according to the state transition rule and update its own artificial potential field and pheromone map based on the current search results.Through iterations of this process,the cooperative search of UAV swarm for mission area is realized.The state transition rule is divided into two types.If the artificial potential force is larger than a threshold,the deterministic transition rule is adopted,otherwise a heuristic transition rule is used.The deterministic transition rule can ensure UAVs to avoid the threat or approach the target quickly.And the heuristics transition rule considering the pheromone and heuristic information ensures the continuous search of area with the goal of covering more unknown area and finding more targets.Finally,simulations are carried out to verify the effectiveness of the proposed ACOAPF algorithm for cooperative search mission of UAV swarm.
文摘A novel approach for collision-free path planning of a multiple degree-of-freedom (DOF) articulated robot in a complex environment is proposed. Firstly, based on visual neighbor point (VNP), a numerical artificial potential field is constructed in Cartesian space, which provides the heuristic information, effective distance to the goal and the motion direction for the motion of the robot joints. Secondly, a genetic algorithm, combined with the heuristic rules, is used in joint space to determine a series of contiguous configurations piecewise from initial configuration until the goal configuration is attained. A simulation shows that the method can not only handle issues on path planning of the articulated robots in environment with complex obstacles, but also improve the efficiency and quality of path planning.
基金Sponsored by the Science Foundation for Youths of Heilongjiang province (Grant No.QC08C05)
文摘For real-time and distributed features of multi-robot system,the strategy of combining the improved artificial potential field method and the rules based on priority is proposed to study the collision avoidance planning in multi-robot systems. The improved artificial potential field based on simulated annealing algorithm satisfactorily overcomes the drawbacks of traditional artificial potential field method,so that robots can find a local collision-free path in the complex environment. According to the movement vector trail of robots,collisions between robots can be detected,thereby the collision avoidance rules can be obtained. Coordination between robots by the priority based rules improves the real-time property of multi-robot system. The combination of these two methods can help a robot to find a collision-free path from a starting point to the goal quickly in an environment with many obstacles. The feasibility of the proposed method is validated in the VC-based simulated environment.
基金Projects(30270496,60075019,60575012)supported by the National Natural Science Foundation of China
文摘A novel method was designed to solve reinforcement learning problems with artificial potential field.Firstly a reinforcement learning problem was transferred to a path planning problem by using artificial potential field(APF),which was a very appropriate method to model a reinforcement learning problem.Secondly,a new APF algorithm was proposed to overcome the local minimum problem in the potential field methods with a virtual water-flow concept.The performance of this new method was tested by a gridworld problem named as key and door maze.The experimental results show that within 45 trials,good and deterministic policies are found in almost all simulations.In comparison with WIERING's HQ-learning system which needs 20 000 trials for stable solution,the proposed new method can obtain optimal and stable policy far more quickly than HQ-learning.Therefore,the new method is simple and effective to give an optimal solution to the reinforcement learning problem.
基金Supported by National Natural Science Foundation of China(Grant Nos.51605199,U20A20333,52225212)Six Talent Peak Funding Projects in Jiangsu Province of China(Grant No.2019-GDZB-084)Key Science and Technology Support Program in Taizhou City of China(Grant No.TG202307).
文摘Regarding the lane keeping system,path tracking accuracy and lateral stability at high speeds need to be taken into account especially for commercial vehicles due to the characteristics of larger mass,longer wheelbase and higher mass center.To improve the performance mentioned above comprehensively,the control strategy based on improved artificial potential field(APF)algorithm is proposed.In the paper,time to lane crossing(TLC)is introduced into the potential field function to enhance the accuracy of path tracking,meanwhile the vehicle dynamics parameters including yaw rate and lateral acceleration are chosen as the repulsive force field source.The lane keeping controller based on improved APF algorithm is designed and the stability of the control system is proved based on Lyapunov theory.In addition,adaptive inertial weight particle swarm optimization algorithm(AIWPSO)is applied to optimize the gain of each potential field function.The co-simulation results indicate that the comprehensive evaluation index respecting lane tracking accuracy and lateral stability is reduced remarkably.Finally,the proposed control strategy is verified by the HiL test.It provides a beneficial reference for dynamics control of commercial vehicles and enriches the theoretical development and practical application of artificial potential field method in the field of intelligent driving.
基金Supported by the National High Technology Research and Development Programme of China( No. 2006AA04Z245 ) and China Postdoctoral Science Foundation ( No. 200904500988 ).
基金supported by Research Program supported by the National Natural Science Foundation of China(No.62201249)the Jiangsu Agricultural Science and Technology Innovation Fund(No.CX(21)1007)+2 种基金the Open Project of the Zhejiang Provincial Key Laboratory of Crop Harvesting Equipment and Technology(Nos.2021KY03,2021KY04)University-Industry Collaborative Education Program(No.201801166003)the Postgraduate Research&Practice Innovation Program of Jiangsu Province(No.SJCX22_1042).
文摘With the increase in ocean exploration activities and underwater development,the autonomous underwater vehicle(AUV)has been widely used as a type of underwater automation equipment in the detection of underwater environments.However,nowadays AUVs generally have drawbacks such as weak endurance,low intelligence,and poor detection ability.The research and implementation of path-planning methods are the premise of AUVs to achieve actual tasks.To improve the underwater operation ability of the AUV,this paper studies the typical problems of path-planning for the ant colony algorithm and the artificial potential field algorithm.In response to the limitations of a single algorithm,an optimization scheme is proposed to improve the artificial potential field ant colony(APF-AC)algorithm.Compared with traditional ant colony and comparative algorithms,the APF-AC reduced the path length by 1.57%and 0.63%(in the simple environment),8.92%and 3.46%(in the complex environment).The iteration time has been reduced by approximately 28.48%and 18.05%(in the simple environment),18.53%and 9.24%(in the complex environment).Finally,the improved APF-AC algorithm has been validated on the AUV platform,and the experiment is consistent with the simulation.Improved APF-AC algorithm can effectively reduce the underwater operation time and overall power consumption of the AUV,and shows a higher safety.
基金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.
文摘为解决传统人工势场法(APF)进行水面无人艇路径规划时出现局部最小和路径不平滑的问题,对斥力系数进行动态调整并引入逃逸力。为使水面无人艇在动态避碰中按国际海上避碰规则(international regulations for preventing collisions at sea,COLREGS)航行,结合无人艇性能制定了无人艇的避碰规则,并引入转向力。通过Matlab对静态未知障碍物的仿真实验,验证改进APF算法能解决局部最小问题且规划的路径更加安全平滑。通过对动态未知障碍物4种典型局面的仿真实验表明,改进APF算法在复杂环境下也能引导无人艇在符合避碰规则的前提下对多个动态障碍进行安全规避。
基金National Natural Science Foundation of China(No.61373110)the Science-Technology Project of Wuhan,China(No.2014010101010005)
文摘For the mobile robot path planning under the complex environment,ant colony optimization with artificial potential field based on grid map is proposed to avoid traditional ant colony algorithm's poor convergence and local optimum.Firstly,the pheromone updating mechanism of ant colony is designed by a hybrid strategy of global map updating and local grids updating.Then,some angles between the vectors of artificial potential field and the orientations of current grid are introduced to calculate the visibility of eight-neighbor cells of cellular automata,which are adopted as ant colony's inspiring factor to calculate the transition probability based on the pseudo-random transition rule cellular automata.Finally,mobile robot dynamic path planning and the simulation experiments are completed by this algorithm,and the experimental results show that the method is feasible and effective.