CN110703762B - Hybrid path planning method for unmanned surface vehicle in complex environment - Google Patents
Hybrid path planning method for unmanned surface vehicle in complex environment Download PDFInfo
- Publication number
- CN110703762B CN110703762B CN201911064032.7A CN201911064032A CN110703762B CN 110703762 B CN110703762 B CN 110703762B CN 201911064032 A CN201911064032 A CN 201911064032A CN 110703762 B CN110703762 B CN 110703762B
- Authority
- CN
- China
- Prior art keywords
- surface vehicle
- unmanned surface
- track
- distance
- evaluation function
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- G05D1/02—Control of position or course in two dimensions
- G05D1/0206—Control of position or course in two dimensions specially adapted to water vehicles
Abstract
The invention discloses a planning method for a hybrid path of an unmanned surface vehicle in a complex environment, which comprises the following steps: establishing a two-dimensional grid map according to the known environment information, and performing expansion processing on the map; carrying out global path planning by using a rapid A-x algorithm to generate a pre-planned path; and determining a feasible speed sampling space according to the motion parameter constraint of the unmanned surface vehicle by using a DWA algorithm, sampling a plurality of groups of speed sampling spaces, simulating tracks according to the sampling speed, and selecting an optimal track to execute according to an evaluation function for calculating each track. According to the invention, a feasible global path is obtained through a rapid A-x algorithm, and on the basis, DWA is used for local path planning, so that dynamic obstacles can be effectively avoided, the safe navigation of the unmanned surface vehicle in a complex environment is ensured, and the real-time requirement can be met.
Description
Technical Field
The invention belongs to the technical field of ship control engineering and automatic navigation, and particularly relates to a planning method for a hybrid path of an unmanned surface vehicle in a complex environment.
Background
An Unmanned Surface Vessel (USV) is a water surface platform with autonomous navigation and automatic operation capabilities, and different tasks are completed by carrying different task loads. The method has the characteristics of low operation cost, strong environmental adaptability and the like, and can be used in the fields of surveying and mapping, exploration, detection, patrol and the like.
The path planning is to comprehensively consider various navigation constraint conditions and perform global or local planning, so that the USV can navigate safely and efficiently, and is one of key technologies for USV intellectualization and autonomy.
Disclosure of Invention
In order to solve the problems, the invention discloses a hybrid path planning method for an unmanned surface vehicle under a complex environment, which comprises the steps of carrying out global path planning through a rapid A-x algorithm, dynamically adjusting search step length according to the distance between the current position and a terminal point to obtain a pre-planned path, then carrying out local path planning by using DWA on the basis, and integrating the global path planning method and the local path planning method to realize rapid path planning and real-time avoidance of dynamic obstacles so as to ensure the safe navigation of the unmanned surface vehicle under the complex environment.
In order to achieve the purpose, the technical scheme of the invention is as follows:
a planning method for a hybrid path of an unmanned surface vehicle in a complex environment comprises the following steps:
s1: establishing a two-dimensional grid map according to the known environmental information and the size of the unmanned surface vehicle, and performing expansion processing on the map;
s2: carrying out global path planning by using a rapid A-x algorithm, dynamically adjusting the search step length according to the distance between the current position and the terminal point, and generating a pre-planned path;
s3: determining a feasible speed sampling space according to the motion parameter constraint of the unmanned surface vehicle, performing a plurality of groups of sampling, simulating the track, calculating an evaluation function of each track, and selecting an optimal track to execute;
s4: judging whether the unmanned surface vehicle reaches the target position, if so, ending the algorithm; if not, the map is updated, and then S3 is executed.
Further, the step S1 specifically includes the following steps:
s1-1: establishing a two-dimensional grid map
Simplifying the working environment of the unmanned surface vehicle into a two-dimensional plane of m multiplied by n meters, wherein m and n are respectively the length and the width of the plane, and the grid size s is set according to g Divide the plane intoA square grid of the same size, with "0" or "1" representing the grid attribute, "0" representing the unreachable region, and "1" representing the reachable region;
s1-2: inflation processing of maps
The expansion treatment method comprises the following steps: and traversing all grids, wherein if the attribute of the grid and 8 adjacent grids is '1', the value is '1', and otherwise, the value is '0'. According to the safe radius R of the unmanned surface vehicle s And grid size s g The number of times of expansion N is determined,
the swelling treatment was repeated N times.
Further, the step S2 specifically includes the following steps:
s2-1: adding the starting point to the open list; the open list is a list of nodes to be searched;
s2-2: traversing the open list, searching the point with the minimum F value, setting the point as the current node and adding a close list, wherein the close list is a list of searched nodes,
F(T)=G(T)+H(T)
g (T) represents a distance from the start point a to the designated node T along the generated path, that is:
G(T)=dist(A,T)
h (T) represents the estimated distance to move from the designated node T to the end point B, obtained by the Manhattan distance, i.e.:
H(T)=|X T -X B |+|Y T -Y B |
wherein, X T 、Y T As X and Y coordinates of node T, X B 、Y B The X and Y coordinates of end point B.
S2-3: judging whether the terminal point B is reached, if so, finishing the algorithm; if not, determining a search step length L according to the distance from the current node T to the terminal point,
wherein M is L For the maximum value of the search step length, [ alpha ]]Denotes rounding up, p is a scale factor, X T 、Y T As X and Y coordinates of node T, X B 、Y B The X and Y coordinates of end point B.
And checking whether nodes with the distance L in the 8 directions around the current node can be reached, if so, adding the nodes into the openlist, otherwise, ignoring the nodes, and then executing S2-2.
Further, the step S3 specifically includes the following steps:
s3-1 determining a velocity sample space
The speed space determined according to the acceleration and deceleration performance of the unmanned surface vehicle is as follows:
wherein u represents linear velocity, u p Which is indicative of the current linear velocity,represents the minimum linear acceleration and the maximum linear acceleration, ω represents the angular velocity, ω p It is indicated that the current hook angular velocity,the minimum and maximum angular accelerations are indicated and dt represents the time interval.
The speed space determined according to the speed limit of the unmanned surface vehicle is as follows:
V 2 ={(u,r)|u∈[u min ,u max ],ω∈[ω min ,ω max ]}
wherein u is min 、u max Denotes the minimum and maximum linear velocities, ω min 、ω max Representing the minimum angular velocity and the maximum angular velocity.
The final velocity sampling space is:
V=V 1 ∩V 2
s3-2: simulating the trajectory and calculating an evaluation function
Estimating the track according to the motion equation of the unmanned surface vehicle and the sampling speed obtained in S3-1,
in the formula (I), the compound is shown in the specification,respectively, x-coordinate, y-coordinate, and heading, dt represents a time interval, u, ω represent linear and angular velocities, respectively, and k is 0,1,2 … ….
And evaluating each safe and feasible track by adopting an evaluation function mode, wherein the evaluation function is as follows:
G=α·heading+β·distance+γ·velocity+δ·deviation
in the formula, G represents a total evaluation function value, heading is used for evaluating the deviation between the current course and the direction of a target point, distance is used for evaluating the minimum distance between each point on the current track and an obstacle, velocity is used for evaluating the size of the current speed, devision is used for evaluating the deviation degree of the current track and a path obtained by global planning, and alpha, beta, gamma and delta are weight coefficients of each index respectively.
Before calculating the total evaluation function of each track, each sub-item in the evaluation function needs to be normalized,
executing the track with the maximum evaluation function value, namely the optimal track;
s3-3: and judging whether the terminal is reached, if so, finishing the algorithm, and if not, executing S3-2.
The beneficial effects of the invention are:
according to the method for planning the hybrid path of the unmanned surface vehicle under the complex environment, the global path is planned through the rapid A-x algorithm to obtain a pre-planned path, and compared with the traditional A-x algorithm, the method for planning the hybrid path of the unmanned surface vehicle under the complex environment greatly improves the operation efficiency and realizes rapid path planning. And then, local path planning is carried out by using DWA on the basis, dynamic obstacles can be avoided in real time, and safe navigation of the unmanned surface vehicle in a complex environment is ensured.
Drawings
FIG. 1 is a flow chart of a hybrid path planning method for an unmanned surface vehicle in a complex environment;
FIG. 2 is a result of global path planning in an embodiment of the present invention;
FIG. 3 is a result of a portion of time during a local path planning process in an embodiment of the present invention;
fig. 4 is the resulting path obtained in an embodiment of the invention.
Detailed Description
The present invention will be further illustrated with reference to the accompanying drawings and detailed description, which will be understood as being illustrative only and not limiting in scope.
The invention provides a planning method for a hybrid path of an unmanned surface vehicle in a complex environment, which comprises the following steps:
s1: according to the known environmental information and the size of the unmanned surface vehicle, a two-dimensional grid map is established, and the map is subjected to expansion processing;
s1-1: establishing a two-dimensional grid map
Simplifying the working environment of the unmanned surface vehicle into a two-dimensional plane of m multiplied by n meters, wherein m and n are respectively the length and the width of the plane, and the grid size s is set according to g Divide the plane intoAnd square grids with the same size are represented by 0 or 1, wherein 0 represents an unreachable area and 1 represents a reachable area.
S1-2: inflation processing of map
In order to ensure the safe navigation of the unmanned surface vehicle, the distance between the unmanned surface vehicle and any obstacle is larger than the safe radius, therefore, the obstacle in the grid map is subjected to expansion processing by traversing all grids, if the attributes of the grid and 8 adjacent grids are all '1', the value is '1', otherwise, the value is '0'. According to the safe radius R of the unmanned surface vehicle 3 And grid size s g Determining expansionThe number of times N is counted,
repeating the expansion treatment for N times;
s2: global path planning is carried out by using a rapid A-x algorithm, the search step length is dynamically adjusted according to the distance between the current position and the terminal point, and a pre-planned path is generated
S2-1: adding the starting point to the open list; the open list is a list of nodes to be searched;
s2-2: traversing the open list, searching the point with the minimum F value, setting the point as the current node and adding a close list, wherein the close list is a list of searched nodes,
F(T)=G(T)+H(T)
g (T) represents a distance from the start point a to the designated node T along the generated path, that is:
G(T)=dist(A,T)
h (T) represents the estimated distance to move from the designated node T to the end point B, obtained by the Manhattan distance, i.e.:
H(T)=|X T -X B |+|Y T -Y B |
wherein, X T 、Y T As X and Y coordinates of node T, X B 、Y B The X and Y coordinates of end point B.
S2-3: judging whether the terminal point B is reached, if so, finishing the algorithm; if not, determining a search step length L according to the distance from the current node T to the terminal point,
wherein M is L For the maximum value of the search step length, [ alpha ]]Denotes rounding up, p is a scale factor, X T 、Y T As X and Y coordinates of node T, X B 、Y B The X and Y coordinates of the end point B.
The traditional A-algorithm value searches 8 adjacent nodes of the current node, the searching times are increased along with the increase of the map scale, and when the map is large, the operation time of the algorithm is greatly increased, so that the searching step length is introduced to accelerate the searching speed.
Checking whether nodes with the distance of L in 8 directions around the current node can be reached, if so, adding the nodes into openlist, otherwise, ignoring the nodes, and then executing S2-2;
s3: determining a feasible speed sampling space according to the motion parameter constraint of the unmanned surface vehicle, performing a plurality of groups of sampling, simulating the track, calculating an evaluation function of each track, and selecting the optimal track to execute;
s3-1 determining a velocity sample space
The speed sampling space is mainly determined by the performance of the unmanned surface vehicle.
The speed space determined according to the acceleration and deceleration performance of the unmanned surface vehicle is as follows:
wherein u represents linear velocity, u p Which is indicative of the current line speed,represents the minimum linear acceleration and the maximum linear acceleration, ω represents the angular velocity, ω p It is indicated that the current hook angular velocity,the minimum and maximum angular accelerations are indicated and dt represents the time interval.
The speed space determined according to the speed limit of the unmanned surface vehicle is as follows:
V 2 ={(u,r)|u∈[u min ,u max ],ω∈[ω min ,ω max ]}
wherein u is min 、u max Denotes the minimum and maximum linear velocities, ω min 、ω max Representing the minimum angular velocity and the maximum angular velocity.
The final velocity sampling space is:
V=V 1 ∩V 2
s3-2: simulating the trajectory and calculating an evaluation function
Estimating the track according to the motion equation of the unmanned surface vehicle and the sampling speed obtained in S3-1,
in the formula (I), the compound is shown in the specification,respectively, x coordinate, y coordinate, and heading, dt represents a time interval, u and ω represent linear and angular velocities, respectively, and k is 0,1,2 … ….
After obtaining a plurality of simulated tracks, removing tracks which do not meet safety constraints, wherein the safety constraints are that the minimum value of the distance between each point on the tracks and the barrier is greater than a safety radius:
min(distance)>R s
then, each safe and feasible track is evaluated in an evaluation function mode, wherein the evaluation function is as follows:
G=α·heading+β·distance+γ·velocity+δ·deviation
in the formula, G represents a total evaluation function value, heading is used for evaluating the deviation between the current course and the direction of a target point, distance is used for evaluating the minimum distance between each point on the current track and an obstacle, velocity is used for evaluating the size of the current speed, devision is used for evaluating the deviation degree of the current track and a path obtained by global planning, and alpha, beta, gamma and delta are weight coefficients of each index respectively. The physical meaning of the evaluation function formed by the four components is as follows: in local planning, the unmanned surface vehicle is enabled to avoid obstacles and move towards a target at a higher speed, and meanwhile, the deviation between a local planning result and a globally planned path is reduced as much as possible.
Before calculating the total evaluation function of each track, each sub-item in the evaluation function needs to be normalized,
executing the track with the maximum evaluation function value, namely the optimal track;
s3-3: and judging whether the terminal is reached, if so, finishing the algorithm, and if not, executing S3-2.
S4: judging whether the unmanned surface vehicle reaches the target position, if so, ending the algorithm; if not, the map is updated, and then S3 is executed.
According to the steps of the method, the environment of 2000 × 2000 m is considered in the embodiment, the simulation experiment is carried out by applying the water surface unmanned ship mixed path planning method, the global path planning result is shown in fig. 2, after two dynamic obstacles are introduced, the local path planning is carried out, the positions of the unmanned ships at part of the moment are shown in fig. 3, the path obtained by the global planning can be seen to collide with the obstacles, the local planning can successfully avoid collision, and the final complete path is shown in fig. 4.
The technical means disclosed in the scheme of the invention are not limited to the technical means disclosed in the above embodiments, but also include the technical means formed by any combination of the above technical features.
Claims (1)
1. A planning method for a hybrid path of an unmanned surface vehicle under a complex environment is characterized by comprising the following steps: the method comprises the following steps:
s1: establishing a two-dimensional grid map according to the known environmental information, and performing expansion processing on the map; the method specifically comprises the following steps:
s1-1: establishing a two-dimensional grid map
Simplifying the working environment of the unmanned surface vehicle into a two-dimensional plane of m multiplied by n meters, wherein m and n are the length and the width of the plane respectively, and the grid size s is set according to g Divide the plane intoA square grid of the same size, with "0" or "1" representing the grid attribute, "0" representing the unreachable region, and "1" representing the reachable region;
s1-2: inflation processing of map
The expansion processing method comprises the steps of traversing all grids, if the attributes of the grid and 8 adjacent grids are all '1', the value is '1', otherwise, the value is '0', and according to the safe radius R of the unmanned surface vehicle s And grid size s g The number of expansions N is determined,
repeating the expansion treatment for N times;
s2: carrying out global path planning by using a rapid A-x algorithm, dynamically adjusting the search step length according to the distance between the current position and the terminal point, and generating a pre-planned path; the method specifically comprises the following steps:
s2-1: adding the starting point to the open list; the open list is a list of nodes to be searched;
s2-2: traversing the open list, searching the point with the minimum F value, setting the point as the current node and adding a close list, wherein the close list is a list of searched nodes,
F(T)=G(T)+H(T)
g (T) represents a distance from the start point a to the designated node T along the generated path, that is:
G(T)=dist(A,T)
h (T) represents the estimated distance to move from the designated node T to the end point B, obtained by the Manhattan distance, i.e.:
H(T)=|X T -X B |+|Y T -Y B |
wherein, X T 、Y T As X and Y coordinates of node T, X B 、Y B The X coordinate and the Y coordinate of the end point B;
s2-3: judging whether the terminal point B is reached, if so, finishing the algorithm; if not, determining a search step length L according to the distance from the current node T to the terminal point,
wherein M is L For searching the maximum value of the step size, [ 2 ]]Denotes upward rounding, ρ is a scale factor, X T 、Y T As X and Y coordinates of node T, X B 、Y B The X coordinate and the Y coordinate of the end point B;
checking whether nodes with the distance of L in 8 directions around the current node can be reached, if so, adding the nodes into an open list, otherwise, ignoring the nodes, and then executing S2-2;
s3: determining a feasible speed sampling space according to the motion parameter constraint of the unmanned surface vehicle, performing a plurality of groups of sampling, simulating the track, calculating an evaluation function of each track, and selecting an optimal track to execute;
the method specifically comprises the following steps:
s3-1: determining a velocity sample space
The speed space determined according to the acceleration and deceleration performance of the unmanned surface vehicle is as follows:
wherein u represents linear velocity, u p Which is indicative of the current line speed,means of maximumSmall linear acceleration and maximum linear acceleration, ω denotes angular velocity, ω p The current angular velocity is represented by the angular velocity,representing the minimum and maximum angular accelerations, dt representing the time interval;
the speed space determined according to the speed limit of the unmanned surface vehicle is as follows:
V 2 ={(u,r)|u∈[u min ,u max ],ω∈[ω min ,ω max ]}
wherein u is min 、u max Denotes the minimum and maximum linear velocities, ω min 、ω max Representing a minimum angular velocity and a maximum angular velocity;
the final velocity sampling space is:
V=V 1 ∩V 2
s3-2: simulating the trajectory and calculating an evaluation function
Estimating the track according to the motion equation of the unmanned surface vehicle and the sampling speed obtained in S3-1,
wherein x, y, and,X, y and course directions are respectively represented, dt represents a time interval, u and ω represent linear and angular velocities, respectively, and k is 0,1, 2.;
and evaluating each safe and feasible track by adopting an evaluation function mode, wherein the evaluation function is as follows:
G=α·heading+β·distance+γ·velocity+δ·deviation
in the formula, G represents a total evaluation function value, heading is used for evaluating the deviation between the current course and the direction of a target point, distance is used for evaluating the minimum distance between each point on the current track and an obstacle, velocity is used for evaluating the current speed, devision is used for evaluating the deviation degree of the current track and a path obtained by global planning, and alpha, beta, gamma and delta are weight coefficients of each index respectively;
before calculating the total evaluation function of each track, each sub-item in the evaluation function needs to be normalized,
executing the track with the maximum evaluation function value, namely the optimal track;
s3-3: judging whether the terminal is reached, if so, finishing the algorithm, and if not, executing S3-2;
s4: judging whether the unmanned surface vehicle reaches the target position, if so, ending the algorithm; if not, the map is updated, and then S3 is executed.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911064032.7A CN110703762B (en) | 2019-11-04 | 2019-11-04 | Hybrid path planning method for unmanned surface vehicle in complex environment |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911064032.7A CN110703762B (en) | 2019-11-04 | 2019-11-04 | Hybrid path planning method for unmanned surface vehicle in complex environment |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110703762A CN110703762A (en) | 2020-01-17 |
CN110703762B true CN110703762B (en) | 2022-09-23 |
Family
ID=69203338
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911064032.7A Active CN110703762B (en) | 2019-11-04 | 2019-11-04 | Hybrid path planning method for unmanned surface vehicle in complex environment |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110703762B (en) |
Families Citing this family (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111290398B (en) * | 2020-03-13 | 2022-10-25 | 东南大学 | Unmanned ship path planning method based on biological heuristic neural network and reinforcement learning |
CN111599009B (en) * | 2020-04-26 | 2023-04-18 | 广东工业大学 | Large-scale known environment map creating method based on double-layer map |
CN111707269B (en) * | 2020-06-23 | 2022-04-05 | 东南大学 | Unmanned aerial vehicle path planning method in three-dimensional environment |
CN113960995A (en) * | 2020-07-20 | 2022-01-21 | 炬星科技(深圳)有限公司 | Obstacle avoidance planning method, system and equipment |
CN112596513B (en) * | 2020-10-30 | 2022-12-23 | 芜湖哈特机器人产业技术研究院有限公司 | AGV navigation system and AGV dolly |
CN112578790B (en) * | 2020-10-30 | 2022-12-23 | 芜湖哈特机器人产业技术研究院有限公司 | Local path planning method and AGV |
CN112327850B (en) * | 2020-11-06 | 2023-10-13 | 大连海事大学 | Path planning method for unmanned surface vehicle |
CN112378408B (en) * | 2020-11-26 | 2023-07-25 | 重庆大学 | Path planning method for realizing real-time obstacle avoidance of wheeled mobile robot |
CN112327885B (en) * | 2020-12-01 | 2024-04-09 | 大连海事大学 | Unmanned ship self-adaptive global-local mixed path planning method |
CN112462786B (en) * | 2020-12-03 | 2024-01-19 | 大连海事大学 | Unmanned ship collision prevention method based on fuzzy control strategy double-window algorithm |
CN112631294B (en) * | 2020-12-16 | 2022-06-28 | 上海应用技术大学 | Intelligent path planning method for mobile robot |
CN112859842B (en) * | 2020-12-31 | 2022-06-14 | 中山大学 | Path following navigation method and system thereof |
CN113341984A (en) * | 2021-06-15 | 2021-09-03 | 桂林电子科技大学 | Robot path planning method and device based on improved RRT algorithm |
CN113778099A (en) * | 2021-09-16 | 2021-12-10 | 浙江大学湖州研究院 | Unmanned ship path planning method based on NDT algorithm and Hybrid A algorithm |
CN113867344B (en) * | 2021-09-18 | 2023-09-05 | 浙江大学 | Unmanned ship self-adaptive step length path searching method based on terrain complexity |
CN114779772B (en) * | 2022-04-13 | 2023-08-08 | 泉州装备制造研究所 | Path planning method and device integrating global algorithm and local algorithm |
CN115237125A (en) * | 2022-06-28 | 2022-10-25 | 杭州电子科技大学信息工程学院 | Intelligent line planning method for unmanned distribution disinfection trolley |
CN116013074A (en) * | 2023-01-05 | 2023-04-25 | 北京清丰智行科技有限公司 | Intelligent travel system based on car Lu Yun cooperation in park |
CN116203962A (en) * | 2023-03-13 | 2023-06-02 | 中国人民解放军海军工程大学 | Multi-mode navigation safety control method, system and equipment for unmanned surface vehicle |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103744428B (en) * | 2014-01-17 | 2016-03-09 | 哈尔滨工程大学 | A kind of unmanned surface vehicle paths planning method based on neighborhood intelligent water drop algorithm |
CN107037809A (en) * | 2016-11-02 | 2017-08-11 | 哈尔滨工程大学 | A kind of unmanned boat collision prevention method based on improvement ant group algorithm |
CN108549378B (en) * | 2018-05-02 | 2021-04-20 | 长沙学院 | Mixed path planning method and system based on grid map |
CN109916419A (en) * | 2019-03-12 | 2019-06-21 | 哈尔滨工程大学 | A kind of hybrid genetic algorithm unmanned boat real-time route planing method of object-oriented |
CN110398250B (en) * | 2019-08-13 | 2022-01-11 | 哈尔滨工程大学 | Unmanned ship global path planning method |
-
2019
- 2019-11-04 CN CN201911064032.7A patent/CN110703762B/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN110703762A (en) | 2020-01-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110703762B (en) | Hybrid path planning method for unmanned surface vehicle in complex environment | |
CN110018689B (en) | Dynamic window-based multi-virtual target point global dynamic path planning algorithm | |
CN106371445A (en) | Unmanned vehicle planning control method based on topology map | |
Zeng et al. | Efficient path re-planning for AUVs operating in spatiotemporal currents | |
Sudhakara et al. | Trajectory planning of a mobile robot using enhanced A-star algorithm | |
CN109186610B (en) | Robust BSLAM method for AUV terrain matching navigation | |
Lv et al. | 3D environment modeling with height dimension reduction and path planning for UAV | |
Chen et al. | Path planning for autonomous vehicle based on a two-layered planning model in complex environment | |
CN111578926A (en) | Map generation and navigation obstacle avoidance method based on automatic driving platform | |
Zhu et al. | A hierarchical deep reinforcement learning framework with high efficiency and generalization for fast and safe navigation | |
Huang et al. | A novel particle swarm optimization algorithm based on reinforcement learning mechanism for AUV path planning | |
Song et al. | A new hybrid method in global dynamic path planning of mobile robot | |
Hu et al. | Optimal path planning for mobile manipulator based on manipulability and localizability | |
CN114879660A (en) | Robot environment sensing method based on target driving | |
Cheng et al. | Research on path planning of mobile robot based on dynamic environment | |
CN113296519A (en) | Mecanum wheel-based mobile robot motion planning method and system | |
CN113359796A (en) | Unmanned aerial vehicle searching method for underground multi-branch cave | |
Wang et al. | Research on autonomous planning method based on improved quantum Particle Swarm Optimization for Autonomous Underwater Vehicle | |
CN113341999A (en) | Forklift path planning method and device based on optimized D-x algorithm | |
Hao et al. | Real-time obstacle avoidance method based on polar coordination particle swarm optimization in dynamic environment | |
CN117215317A (en) | Unmanned ship local path planning method, equipment and storage medium | |
Park et al. | Path generation algorithm based on crash point prediction for lane changing of autonomous vehicles | |
CN104776968A (en) | Calculation method for PD (penetration depth) of multi-joint model | |
Chen et al. | A Robust Trajectory Planning Method Based on Historical Information for Autonomous Vehicles | |
Liu et al. | Research on real-time positioning and map construction technology of intelligent car based on ROS |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |