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.展开更多
Collaborative coverage path planning(CCPP) refers to obtaining the shortest paths passing over all places except obstacles in a certain area or space. A multi-unmanned aerial vehicle(UAV) collaborative CCPP algorithm ...Collaborative coverage path planning(CCPP) refers to obtaining the shortest paths passing over all places except obstacles in a certain area or space. A multi-unmanned aerial vehicle(UAV) collaborative CCPP algorithm is proposed for the urban rescue search or military search in outdoor environment.Due to flexible control of small UAVs, it can be considered that all UAVs fly at the same altitude, that is, they perform search tasks on a two-dimensional plane. Based on the agents’ motion characteristics and environmental information, a mathematical model of CCPP problem is established. The minimum time for UAVs to complete the CCPP is the objective function, and complete coverage constraint, no-fly constraint, collision avoidance constraint, and communication constraint are considered. Four motion strategies and two communication strategies are designed. Then a distributed CCPP algorithm is designed based on hybrid strategies. Simulation results compared with patternbased genetic algorithm(PBGA) and random search method show that the proposed method has stronger real-time performance and better scalability and can complete the complete CCPP task more efficiently and stably.展开更多
In recent decades,path planning for unmanned surface vehicles(USVs)in complex environments,such as harbours and coastlines,has become an important concern.The existing algorithms for real-time path planning for USVs a...In recent decades,path planning for unmanned surface vehicles(USVs)in complex environments,such as harbours and coastlines,has become an important concern.The existing algorithms for real-time path planning for USVs are either too slow at replanning or unreliable in changing environments with multiple dynamic obstacles.In this study,we developed a novel path planning method based on the D^(*) lite algorithm for real-time path planning of USVs in complex environments.The proposed method has the following advantages:(1)the computational time for replanning is reduced significantly owing to the use of an incremental algorithm and a new method for modelling dynamic obstacles;(2)a constrained artificial potential field method is employed to enhance the safety of the planned paths;and(3)the method is practical in terms of vehicle performance.The performance of the proposed method was evaluated through simulations and compared with those of existing algorithms.The simulation results confirmed the efficiency of the method for real-time path planning of USVs in complex environments.展开更多
This paper describes path re-planning techniques and underwater obstacle avoidance for unmanned surface vehicle(USV) based on multi-beam forward looking sonar(FLS). Near-optimal paths in static and dynamic environment...This paper describes path re-planning techniques and underwater obstacle avoidance for unmanned surface vehicle(USV) based on multi-beam forward looking sonar(FLS). Near-optimal paths in static and dynamic environments with underwater obstacles are computed using a numerical solution procedure based on an A* algorithm. The USV is modeled with a circular shape in 2 degrees of freedom(surge and yaw). In this paper, two-dimensional(2-D) underwater obstacle avoidance and the robust real-time path re-planning technique for actual USV using multi-beam FLS are developed. Our real-time path re-planning algorithm has been tested to regenerate the optimal path for several updated frames in the field of view of the sonar with a proper update frequency of the FLS. The performance of the proposed method was verified through simulations, and sea experiments. For simulations, the USV model can avoid both a single stationary obstacle, multiple stationary obstacles and moving obstacles with the near-optimal trajectory that are performed both in the vehicle and the world reference frame. For sea experiments, the proposed method for an underwater obstacle avoidance system is implemented with a USV test platform. The actual USV is automatically controlled and succeeded in its real-time avoidance against the stationary undersea obstacle in the field of view of the FLS together with the Global Positioning System(GPS) of the USV.展开更多
This paper investigates the path planning method of unmanned aerial vehicle(UAV)in threedimensional map.Firstly,in order to keep a safe distance between UAV and obstacles,the obstacle grid in the map is expanded.By us...This paper investigates the path planning method of unmanned aerial vehicle(UAV)in threedimensional map.Firstly,in order to keep a safe distance between UAV and obstacles,the obstacle grid in the map is expanded.By using the data structure of octree,the octree map is constructed,and the search nodes is significantly reduced.Then,the lazy theta*algorithm,including neighbor node search,line-of-sight algorithm and heuristics weight adjustment is improved.In the process of node search,UAV constraint conditions are considered to ensure the planned path is actually flyable.The redundant nodes are reduced by the line-of-sight algorithm through judging whether visible between two nodes.Heuristic weight adjustment strategy is employed to control the precision and speed of search.Finally,the simulation results show that the improved lazy theta*algorithm is suitable for path planning of UAV in complex environment with multi-constraints.The effectiveness and flight ability of the algorithm are verified by comparing experiments and real flight.展开更多
Unmanned Aerial Vehicles(UAVs)or drones introduced for military applications are gaining popularity in several other fields as well such as security and surveillance,due to their ability to perform repetitive and tedi...Unmanned Aerial Vehicles(UAVs)or drones introduced for military applications are gaining popularity in several other fields as well such as security and surveillance,due to their ability to perform repetitive and tedious tasks in hazardous environments.Their increased demand created the requirement for enabling the UAVs to traverse independently through the Three Dimensional(3D)flight environment consisting of various obstacles which have been efficiently addressed by metaheuristics in past literature.However,not a single optimization algorithms can solve all kind of optimization problem effectively.Therefore,there is dire need to integrate metaheuristic for general acceptability.To address this issue,in this paper,a novel reinforcement learning controlled Grey Wolf Optimisation-Archimedes Optimisation Algorithm(QGA)has been exhaustively introduced and exhaustively validated firstly on 22 benchmark functions and then,utilized to obtain the optimum flyable path without collision for UAVs in three dimensional environment.The performance of the developed QGA has been compared against the various metaheuristics.The simulation experimental results reveal that the QGA algorithm acquire a feasible and effective flyable path more efficiently in complicated environment.展开更多
Purpose–Since many global path planning algorithms cannot achieve the planned path with both safety and economy,this study aims to propose a path planning method for unmanned vehicles with a controllable distance fro...Purpose–Since many global path planning algorithms cannot achieve the planned path with both safety and economy,this study aims to propose a path planning method for unmanned vehicles with a controllable distance from obstacles.Design/methodology/approach–First,combining satellite image and the Voronoi field algorithm(VFA)generates rasterized environmental information and establishes navigation area boundary.Second,establishing a hazard function associated with navigation area boundary improves the evaluation function of the A*algorithm and uses the improved A*algorithm for global path planning.Finally,to reduce the number of redundant nodes in the planned path and smooth the path,node optimization and gradient descent method(GDM)are used.Then,a continuous smooth path that meets the actual navigation requirements of unmanned vehicle is obtained.Findings–The simulation experiment proved that the proposed global path planning method can realize the control of the distance between the planned path and the obstacle by setting different navigation area boundaries.The node reduction rate is between 33.52%and 73.15%,and the smoothness meets the navigation requirements.This method is reasonable and effective in the global path planning process of unmanned vehicle and can provide reference to unmanned vehicles’autonomous obstacle avoidance decision-making.Originality/value–This study establishes navigation area boundary for the environment based on the VFA and uses the improved Aalgorithm to generate a navigation path that takes into account both safety and economy.This study also proposes a method to solve the redundancy of grid environment path nodes and large-angle steering and to smooth the path to improve the applicability of the proposed global path planning method.The proposed global path planning method solves the requirements of path safety and smoothness.展开更多
基金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.
基金supported by the National Natural Science Foundation of China (61903036, 61822304)Shanghai Municipal Science and Technology Major Project (2021SHZDZX0100)。
文摘Collaborative coverage path planning(CCPP) refers to obtaining the shortest paths passing over all places except obstacles in a certain area or space. A multi-unmanned aerial vehicle(UAV) collaborative CCPP algorithm is proposed for the urban rescue search or military search in outdoor environment.Due to flexible control of small UAVs, it can be considered that all UAVs fly at the same altitude, that is, they perform search tasks on a two-dimensional plane. Based on the agents’ motion characteristics and environmental information, a mathematical model of CCPP problem is established. The minimum time for UAVs to complete the CCPP is the objective function, and complete coverage constraint, no-fly constraint, collision avoidance constraint, and communication constraint are considered. Four motion strategies and two communication strategies are designed. Then a distributed CCPP algorithm is designed based on hybrid strategies. Simulation results compared with patternbased genetic algorithm(PBGA) and random search method show that the proposed method has stronger real-time performance and better scalability and can complete the complete CCPP task more efficiently and stably.
基金financially supported by the Cultivation of Scientific Research Ability of Young Talents of Shanghai Jiao Tong University(Grant No.19X100040072)the Key Laboratory of Marine Intelligent Equipment and System of Ministry of Education(Grant No.MIES-2020-07)。
文摘In recent decades,path planning for unmanned surface vehicles(USVs)in complex environments,such as harbours and coastlines,has become an important concern.The existing algorithms for real-time path planning for USVs are either too slow at replanning or unreliable in changing environments with multiple dynamic obstacles.In this study,we developed a novel path planning method based on the D^(*) lite algorithm for real-time path planning of USVs in complex environments.The proposed method has the following advantages:(1)the computational time for replanning is reduced significantly owing to the use of an incremental algorithm and a new method for modelling dynamic obstacles;(2)a constrained artificial potential field method is employed to enhance the safety of the planned paths;and(3)the method is practical in terms of vehicle performance.The performance of the proposed method was evaluated through simulations and compared with those of existing algorithms.The simulation results confirmed the efficiency of the method for real-time path planning of USVs in complex environments.
基金supported by the Ministry of Science and Technology of Thailand
文摘This paper describes path re-planning techniques and underwater obstacle avoidance for unmanned surface vehicle(USV) based on multi-beam forward looking sonar(FLS). Near-optimal paths in static and dynamic environments with underwater obstacles are computed using a numerical solution procedure based on an A* algorithm. The USV is modeled with a circular shape in 2 degrees of freedom(surge and yaw). In this paper, two-dimensional(2-D) underwater obstacle avoidance and the robust real-time path re-planning technique for actual USV using multi-beam FLS are developed. Our real-time path re-planning algorithm has been tested to regenerate the optimal path for several updated frames in the field of view of the sonar with a proper update frequency of the FLS. The performance of the proposed method was verified through simulations, and sea experiments. For simulations, the USV model can avoid both a single stationary obstacle, multiple stationary obstacles and moving obstacles with the near-optimal trajectory that are performed both in the vehicle and the world reference frame. For sea experiments, the proposed method for an underwater obstacle avoidance system is implemented with a USV test platform. The actual USV is automatically controlled and succeeded in its real-time avoidance against the stationary undersea obstacle in the field of view of the FLS together with the Global Positioning System(GPS) of the USV.
基金supported in part by the National Natural Science Foundation of China under Grant U2013201in part by the Key R & D projects (Social Development) in Jiangsu Province of China under Grant BE2020704
文摘This paper investigates the path planning method of unmanned aerial vehicle(UAV)in threedimensional map.Firstly,in order to keep a safe distance between UAV and obstacles,the obstacle grid in the map is expanded.By using the data structure of octree,the octree map is constructed,and the search nodes is significantly reduced.Then,the lazy theta*algorithm,including neighbor node search,line-of-sight algorithm and heuristics weight adjustment is improved.In the process of node search,UAV constraint conditions are considered to ensure the planned path is actually flyable.The redundant nodes are reduced by the line-of-sight algorithm through judging whether visible between two nodes.Heuristic weight adjustment strategy is employed to control the precision and speed of search.Finally,the simulation results show that the improved lazy theta*algorithm is suitable for path planning of UAV in complex environment with multi-constraints.The effectiveness and flight ability of the algorithm are verified by comparing experiments and real flight.
基金funded by Princess Nourah bint Abdulrahman University Researchers Supporting Project number(PNURSP2022R66),Princess Nourah bint Abdulrahman University,Riyadh,Saudi Arabia.
文摘Unmanned Aerial Vehicles(UAVs)or drones introduced for military applications are gaining popularity in several other fields as well such as security and surveillance,due to their ability to perform repetitive and tedious tasks in hazardous environments.Their increased demand created the requirement for enabling the UAVs to traverse independently through the Three Dimensional(3D)flight environment consisting of various obstacles which have been efficiently addressed by metaheuristics in past literature.However,not a single optimization algorithms can solve all kind of optimization problem effectively.Therefore,there is dire need to integrate metaheuristic for general acceptability.To address this issue,in this paper,a novel reinforcement learning controlled Grey Wolf Optimisation-Archimedes Optimisation Algorithm(QGA)has been exhaustively introduced and exhaustively validated firstly on 22 benchmark functions and then,utilized to obtain the optimum flyable path without collision for UAVs in three dimensional environment.The performance of the developed QGA has been compared against the various metaheuristics.The simulation experimental results reveal that the QGA algorithm acquire a feasible and effective flyable path more efficiently in complicated environment.
文摘Purpose–Since many global path planning algorithms cannot achieve the planned path with both safety and economy,this study aims to propose a path planning method for unmanned vehicles with a controllable distance from obstacles.Design/methodology/approach–First,combining satellite image and the Voronoi field algorithm(VFA)generates rasterized environmental information and establishes navigation area boundary.Second,establishing a hazard function associated with navigation area boundary improves the evaluation function of the A*algorithm and uses the improved A*algorithm for global path planning.Finally,to reduce the number of redundant nodes in the planned path and smooth the path,node optimization and gradient descent method(GDM)are used.Then,a continuous smooth path that meets the actual navigation requirements of unmanned vehicle is obtained.Findings–The simulation experiment proved that the proposed global path planning method can realize the control of the distance between the planned path and the obstacle by setting different navigation area boundaries.The node reduction rate is between 33.52%and 73.15%,and the smoothness meets the navigation requirements.This method is reasonable and effective in the global path planning process of unmanned vehicle and can provide reference to unmanned vehicles’autonomous obstacle avoidance decision-making.Originality/value–This study establishes navigation area boundary for the environment based on the VFA and uses the improved Aalgorithm to generate a navigation path that takes into account both safety and economy.This study also proposes a method to solve the redundancy of grid environment path nodes and large-angle steering and to smooth the path to improve the applicability of the proposed global path planning method.The proposed global path planning method solves the requirements of path safety and smoothness.