CN110347151B - Robot path planning method fused with Bezier optimization genetic algorithm - Google Patents
Robot path planning method fused with Bezier optimization genetic algorithm Download PDFInfo
- Publication number
- CN110347151B CN110347151B CN201910469444.2A CN201910469444A CN110347151B CN 110347151 B CN110347151 B CN 110347151B CN 201910469444 A CN201910469444 A CN 201910469444A CN 110347151 B CN110347151 B CN 110347151B
- Authority
- CN
- China
- Prior art keywords
- path
- genetic algorithm
- bezier
- optimization
- fit
- 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
- 230000002068 genetic effect Effects 0.000 title claims abstract description 68
- 238000000034 method Methods 0.000 title claims abstract description 50
- 238000005457 optimization Methods 0.000 title claims abstract description 45
- 230000035772 mutation Effects 0.000 claims abstract description 24
- 230000003044 adaptive effect Effects 0.000 claims description 5
- 230000004888 barrier function Effects 0.000 claims description 3
- 230000002028 premature Effects 0.000 claims description 3
- 238000013473 artificial intelligence Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 238000011160 research Methods 0.000 description 3
- 238000002474 experimental method Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 241000251468 Actinopterygii Species 0.000 description 1
- 206010036590 Premature baby Diseases 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001427 coherent effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000011664 nicotinic acid Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/0088—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots characterized by the autonomous decision making process, e.g. artificial intelligence, predefined behaviours
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
Landscapes
- Engineering & Computer Science (AREA)
- Aviation & Aerospace Engineering (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Business, Economics & Management (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Computation (AREA)
- Game Theory and Decision Science (AREA)
- Medical Informatics (AREA)
- Manipulator (AREA)
- Feedback Control In General (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
The invention relates to a robot path planning method fusing Bezier optimization genetic algorithm, which belongs to the field of artificial intelligence, and firstly adopts a Bezier curve to optimize paths generated in the initial solution, crossing and mutation processes of the genetic algorithm so as to eliminate peak inflection points and reduce redundant nodes, thereby improving the path smoothness; and then, dynamically adjusting the path obtained by the genetic algorithm by adopting a fitness function with the added safety distance and the self-adaptive penalty factor so as to improve the quality of the planned path. The method can search a path with shorter distance and smoother, so that the robot reduces energy loss caused by frequent switching of the running state due to rapid turning of the path, and further ensures the moving safety of the robot.
Description
Technical Field
The invention belongs to the field of artificial intelligence, and particularly relates to a robot path planning method fused with a Bezier optimization genetic algorithm.
Background
Path planning is an important research direction in the field of mobile robots and is one of the research difficulties. The path planning problem can be described as: according to a certain evaluation index, a collision-free path from a starting point to a target point is searched in an environment with an obstacle. Path planning has been widely applied in the fields of logistics distribution, intelligent transportation, weapon navigation, etc. Therefore, the research on the rapid and effective path planning method becomes a focus of attention, and the method has higher theoretical significance and practical value.
The genetic algorithm is a bionic optimization algorithm, natural selection and genetic inheritance and variation in Darwin biological evolution theory are taken as theoretical models, and the optimal solution is searched by simulating natural evolution. Although the genetic algorithm can plan a better path under different performance indexes, many problems are generated in the practical process, such as: a plurality of peaks exist in the solved path, so that the robot cannot walk according to the planned path in the moving process; there are a large number of points of inflection in the path, causing excessive energy loss and the like to the robot.
As an artificial intelligent path planning method, the genetic algorithm carries out global search by simulating the biological evolution of the nature, thereby avoiding the problems of prematurity, local optimization and the like. The algorithm generates new filial generations by utilizing operations such as crossing, mutation and the like, and selects an optimal path through a fitness function in the path planning process. The process of the path planning method based on the genetic algorithm is shown in fig. 16.
In fig. 16, the genetic algorithm first generates initial paths and calculates fitness function values for each path; secondly, performing genetic operations such as selection, crossing, mutation and the like on each path according to the fitness value to generate a better offspring path; and finally, judging whether the algorithm termination condition is met, if so, outputting the path with the optimal fitness as the optimal solution, otherwise, continuing the operation until the termination condition is met.
Disclosure of Invention
In order to solve the defects in the prior art, the invention aims to provide a robot path planning method fused with Bezier optimization genetic algorithm, which can optimize paths generated in the crossing and mutation processes of the genetic algorithm, eliminate peak inflection points and reduce redundant nodes, thereby improving the path smoothness; and further, the safety of the robot in the moving process is guaranteed through the safety distance and the self-adaptive penalty factor.
In order to achieve the purpose, the invention adopts the following technical scheme:
a robot path planning method fusing a Bezier optimization genetic algorithm comprises the steps of firstly adopting a traditional genetic algorithm to generate an initial path, and optimizing the generated initial path and paths generated in the crossing and mutation processes by utilizing a Bezier curve, so that a peak inflection point is eliminated, redundant nodes are reduced, and the smoothness of the path is improved; and dynamically adjusting the path obtained by the genetic algorithm by adopting a fitness function with the added safety distance and the self-adaptive penalty factor so as to obtain a high-quality planning path.
As a further optimization of the above scheme, the robot path planning method fusing the Bezier optimized genetic algorithm specifically includes the following steps:
step one, determining population quantity Q, initial population quantity gn, maximum optimization algebra N and maximum population scale Q of genetic algorithmmaxCross probability Re, mutation probability Mu, initial position S and target position T;
generating gn initial paths between the starting position S and the target position T by using a genetic algorithm;
step three, optimizing an initial path generated by the genetic algorithm by adopting a Bezier optimization operator;
adding the safety distance and the self-adaptive penalty factor into the fitness function, and calculating the fitness function value of each path by adopting the fitness function added with the safety distance and the self-adaptive penalty factor;
step five, performing selection, crossing and mutation operations to generate new offspring paths;
step six, judging whether the current optimal value reaches the maximum optimization algebra, if so, stopping the algorithm and turning to step seven, otherwise, updating the path and turning to step three;
and seventhly, outputting the optimal path and the corresponding fitness function value.
As a further optimization of the above scheme, in step one, the population quantity Q, the initial population quantity gn, the maximum optimization algebra N, and the maximum population size Q of the genetic algorithm are determinedmaxThe cross probability Re, the mutation probability Mu, the starting position S and the target position T comprise the following steps:
(1) initializing a map boundary;
(2) the position of the obstacle is determined according to the map boundary.
As a further optimization of the above scheme, in step three, the optimizing the initial path generated by the genetic algorithm by using the Bezier optimization operator specifically includes:
introducing a Bezier curve into GA as an optimization operator; by taking each inflection point in the genetic algorithm initialization path as a control point P0,P1,P2,…,PmObtaining a Bezier curve containing m control points:
where t is a normalized time variable, Pi=(xi,yi)TCoordinate vector, x, representing the ith control pointiAnd yiCorresponding to the components of the X and Y coordinates respectively,is a Bernstein polynomial which is the basis function of a Bezier curve expression, expanded as follows:
as a further optimization of the above scheme, the process of adding the safety distance and the adaptive penalty factor to the fitness function in step four is as follows:
by increasing the safety distance and the self-adaptive penalty factor, a fitness function fit based on safety guarantee is providednewThe expression is as follows:
therein, fit1Optimizing path length L for joining Bezier curvesPt;fit2For fit with adaptive penalty factorsafe;
fit1=LPt
fit2=fitsafe
Wherein fitsafeA penalty term is a safe distance from the barrier; when the path is at a minimum distance L from the obstacleminPunishment is carried out when the distance is less than the set safety distance; penalty intensity and Lmin(ii) related; the penalty intensity is higher as the distance between the path and the obstacle is closer.
As a further optimization of the above solution, the selection, intersection and mutation operations are performed in step five to generate new paths of children, the process is as follows:
the genetic algorithm generates n paths in the path planning process, wherein the path ajHas a length of LjFitness is f (a)j) (ii) a The selection operator selects the path by adopting a roulette method according to the individual fitness value, wherein the probability that the path is selected is as follows:
the genetic algorithm enables the performance of the obtained new filial path to be superior to that of the parent path before the cross operation by cross operation and cross combination of the better parts of different paths;
the mutation operation is to perform mutation operation on any node except the starting point and the end point in the path, so that the nodes of the partial path are changed, and premature convergence caused by local optimization of the genetic algorithm in the process of searching the path is avoided.
After the scheme is adopted, the robot path planning method fused with the Bezier optimization genetic algorithm is utilized. The method comprises the steps of firstly, optimizing paths generated in the initial solution, crossing and mutation processes of a genetic algorithm by adopting a Bezier curve so as to eliminate peak inflection points and reduce redundant nodes, thereby improving path smoothness; and then, dynamically adjusting the path obtained by the genetic algorithm by adopting a fitness function with the added safety distance and the self-adaptive penalty factor so as to improve the quality of the planned path. The method of the invention is used for planning the path of the robot, the obtained path distance is shorter and smoother, and the robot reduces the energy loss caused by frequent switching of the running state due to sharp turning of the path, and further ensures the moving safety of the robot.
Compared with the prior art, the invention has the following beneficial effects:
(1) by utilizing the smoothness of the Bezier curve and removing redundant nodes in the path, the path is smoother and more coherent, and the energy loss in the movement of the robot is reduced;
(2) by adding a safe distance and a punishment factor into the fitness function, the fitness function is dynamically adjusted according to the distance between the path and the barrier, and the robot is guaranteed to move safely and efficiently;
(3) the algorithm provided by the invention can be used for effectively planning an optimal path;
(4) has excellent searching performance.
Drawings
FIG. 1 is a flow chart of a method of robot path planning incorporating Bezier optimized genetic algorithms;
FIG. 2 is a schematic diagram illustrating a single point crossover process; wherein, the left graph is a single-point crossing front path; the right graph is a path after single-point crossing;
FIG. 3 is a GA path diagram of a conventional genetic algorithm;
FIG. 4 is a path diagram after optimization by the Bezier optimizer;
FIG. 5 is a comparison of paths before and after the introduction of the Bezier optimization operator;
fig. 6 is a schematic view of a robot operating environment 1;
fig. 7 is a schematic view of the robot operating environment 2;
FIG. 8 is a comparison of path planning statistics for different algorithms in Environment 1;
FIG. 9 is a comparison graph of simulation results of path planning of different algorithms under the environment 1;
FIG. 10 is a comparison of path planning statistics for different algorithms in Environment 2;
FIG. 11 is a comparison graph of simulation results of path planning of different algorithms under the environment 2;
FIG. 12 is a schematic illustration of the effect of population size on path length in Environment 1;
FIG. 13 is a graphical illustration of the effect of population size on path length in Environment 2;
fig. 14 is a graph of the shortest path length as a function of the number of iterations N in environment 1;
fig. 15 is a graph of the shortest path length as a function of iteration number N in environment 2;
fig. 16 is a flowchart of a path planning method based on a genetic algorithm.
Detailed Description
The invention aims to provide a robot path planning method fused with Bezier optimization genetic algorithm, which can optimize paths generated in the crossing and mutation processes of the genetic algorithm, eliminate peak inflection points and reduce redundant nodes, thereby improving the path smoothness; and further, the safety of the robot in the moving process is guaranteed through the safety distance and the self-adaptive penalty factor.
The technical solution of the present invention is further described in detail below with reference to the accompanying drawings.
Fig. 1 is a flowchart of a robot path planning method fused with a Bezier optimized genetic algorithm, as shown in the figure, including the following steps:
step one, determining population quantity Q, initial population quantity gn, maximum optimization algebra N and maximum population scale Q of a genetic algorithmmaxCross probability Re, mutation probability Mu, starting position S and target position T; as shown in fig. 6 and 7, the map boundaries are initialized first, and the obstacle positions are determined based on the map boundaries second.
Generating gn initial paths between the starting position S and the target position T by using a genetic algorithm;
step three, optimizing an initial path generated by the genetic algorithm by adopting a Bezier optimization operator;
in order to solve the problem of redundant nodes in path planning, a Bezier curve is used as an optimization operator and introduced into GA, so that the corrected path is smoother, and the robot moves more stably. By taking each inflection point in the genetic algorithm initialization path as a control point P0,P1,P2,…,PmObtaining a Bezier curve containing m control points:
where t is a normalized time variable, Pi=(xi,yi)TCoordinate vector, x, representing the ith control pointiAnd yiCorresponding to the components of the X and Y coordinates respectively,is a Bernstein polynomial which is the basis function of a Bezier curve expression, expanded as follows:
schematic diagrams of the Bezier curve optimization path are shown in fig. 3-5. When the traditional genetic algorithm is used for path planning, the problems of sharp inflection points and redundant nodes are easily generated, as shown in fig. 3; with the start point S, end point T and inflection point P shown in FIG. 31,P2,P3,P4,P5Introducing a Bezier optimization operator to optimize the genetic algorithm generated path for the control point, so as to obtain a smooth path, as shown in FIG. 4; comparing the before and after effects introduced by the Bezier optimization operator, as shown in fig. 5, it can be known that: the Bezier optimization operator not only simplifies the path redundant nodes, but also smoothes sharp inflection points. Therefore, the Bezier optimization operator is introduced into the genetic algorithm path planning method, path redundant nodes can be simplified, sharp inflection points can be smoothed, and the path is shorter and smoother.
Calculating a fitness function value of each path by adopting a fitness function added with a safety distance and a self-adaptive penalty factor;
fitness function of traditional genetic algorithmOnly the path length is taken as the main criterion for path selection, which can ensure the shortest path, but the path may have a problem of collision due to too small distance between the robot and the obstacle. Therefore, by increasing the safety distance and the adaptive penalty factor, a fitness function fit based on safety guarantee is providednewThe expression is as follows:
therein, fit1Optimizing path length L for joining Bezier curvesPt;fit2For fit with adaptive penalty factorsafe. Wherein w1、w2The value of (2) determines the degree of approximation between the current path selected currently and the obstacle, and the safety of the robot when passing through the path is guaranteed.
fit1=LPt
fit2=fitsafe
Wherein fitsafeAs a penalty term, a safety distance from the obstacle, a minimum distance L between the path and the obstacleminAnd punishing when the distance is less than the set safety distance. Penalty intensity and LminIt is related. The penalty intensity is higher as the distance between the path and the obstacle is closer. Therefore, the dynamic adjustment of the fitness function can be realized, and the quality of the planned path is improved.
Step five, performing selection, crossing and mutation operations to generate new offspring paths;
the genetic algorithm generates n paths in the path planning process, wherein the path ajHas a length of LjFitness is f (a)j). The selection operator selects the path by adopting a roulette method according to the individual fitness value, and the probability that the path is selected is as follows:
as shown in fig. 2, the genetic algorithm performs intersection operation by combining the better parts of different paths (such as the single-point intersection process shown in fig. 2, where (7, 8) is the intersection point), so that the performance of the obtained new child path is better than that of the parent path before the intersection operation.
Mutation operations are to increase the diversity of genetic algorithm solutions. The method changes the nodes of the partial path by carrying out mutation operation on any node except the starting point and the end point in the path, and avoids premature convergence caused by local optimum of a genetic algorithm in the process of searching the path.
Step six, judging whether the current optimal value reaches the maximum optimization algebra, if so, stopping the algorithm and turning to step seven, otherwise, updating the path and turning to step three;
and step seven, outputting the optimal path and the corresponding fitness function value.
Example 1
To show the feasibility and effectiveness of the algorithm, environment 1: 20 × 20 and environment 2: the robot path planning problem in the 10 × 10 grid map environment is verified, as shown in fig. 6, in environment 1, the coordinates of the starting point of the robot are (0.5 ), the coordinates of the end point are (19.5 ), and the parameters are set as follows: q is 30, gn is 50, N is 30, Qmax=30,Re=0.8,Mu=0.01,w1=0.9,w20.1, 1. As shown in fig. 7, in the environment 2, the coordinates of the start point of the robot are (0.5 ), the coordinates of the end point are (9.5 ), and the parameters are set as: q is 30, gn is 50, N is 30, Qmax=30,Re=0.7,Mu=0.01,w1=0.9,w2=0.1,C=1。。
To investigate the feasibility of the algorithm herein, experiments were performed in environment 1 using the traditional Ant Colony Algorithm (ACA), the traditional Genetic Algorithm (GA), the modified ant colony algorithm with fused genetic operators (GA-ACO), the genetic algorithm with fused Bezier optimization operators (GA-B) and the genetic algorithm with fused Bezier optimization operators and safe distances (GA-B-Q), respectively. Fig. 9 shows the path planning results of different algorithms. In order to eliminate the influence of various accidental factors such as randomness on the algorithm. The above algorithms were independently run for 30 times, and the statistical results are recorded in the table of fig. 8, where "-" indicates that no statistical results were obtained.
To verify the performance of the genetic algorithm with Bezier optimization under complex environment, a complex environment of 10 × 10 is set up. And respectively adopting a traditional Ant Colony Algorithm (ACA), a modified ant colony algorithm (GA-ACO) of a fusion genetic algorithm, an artificial fish colony genetic algorithm (ASFA-GA) and a design algorithm in the text to carry out comparison experiments. The path planning results of the algorithms are shown in fig. 11. In order to eliminate the influence of various accidental factors such as randomness on the algorithm. The above algorithms were independently run for 30 times, and the statistical results are recorded in the table of fig. 10, where "-" indicates that no statistical results were obtained.
The foregoing is only a partial embodiment of the present invention, and it should be noted that, for those skilled in the art, various modifications and embellishments can be made without departing from the principle of the present invention, and these should also be construed as the scope of the present invention.
Claims (1)
1. A robot path planning method fused with Bezier optimization genetic algorithm is characterized in that: firstly, generating an initial path by adopting a traditional genetic algorithm, and optimizing the generated initial path and paths generated in the crossing and mutation processes by utilizing a Bezier curve, so that a peak inflection point is eliminated, redundant nodes are reduced, and the smoothness of the path is improved; then, dynamically adjusting the path obtained by the genetic algorithm by adopting a fitness function with the safety distance and the self-adaptive penalty factor added so as to obtain a high-quality planning path;
the robot path planning method fused with the Bezier optimization genetic algorithm specifically comprises the following steps:
step one, determining population quantity Q, initial population quantity gn, maximum optimization algebra N and maximum population scale Q of genetic algorithmmaxCross probability Re, mutation probability Mu, initial position S and target position T;
generating gn initial paths between the starting position S and the target position T by using a genetic algorithm;
step three, optimizing an initial path generated by the genetic algorithm by adopting a Bezier optimization operator;
adding the safety distance and the self-adaptive penalty factor into the fitness function, and calculating the fitness function value of each path by adopting the fitness function added with the safety distance and the self-adaptive penalty factor;
step five, performing selection, crossing and mutation operations to generate new offspring paths;
step six, judging whether the current optimal value reaches the maximum optimization algebra, if so, stopping the algorithm and turning to step seven, otherwise, updating the path and turning to step three;
step seven, outputting the optimal path and the corresponding fitness function value;
in step one, the determination of inheritancePopulation quantity Q, initial population quantity gn, maximum optimization algebra N and maximum population scale Q of algorithmmaxThe cross probability Re, the mutation probability Mu, the starting position S and the target position T comprise the following steps:
(1) initializing a map boundary;
(2) determining the position of an obstacle according to the map boundary;
in the third step, the optimizing the initial path generated by the genetic algorithm by using the Bezier optimization operator specifically includes:
introducing a Bezier curve into GA as an optimization operator; by taking each inflection point in the genetic algorithm initialization path as a control point P0,P1,P2,…,PmObtaining a Bezier curve containing m control points:
where t is a normalized time variable, Pi=(xi,yi)TCoordinate vector, x, representing the ith control pointiAnd yiCorresponding to the components of the X and Y coordinates respectively,is a Bernstein polynomial which is the basis function of a Bezier curve expression, expanded as follows:
in the fourth step, the process of adding the safety distance and the self-adaptive penalty factor into the fitness function is as follows:
by increasing the safety distance and the self-adaptive penalty factor, a fitness function fit based on safety guarantee is providednewThe expression is as follows:
therein, fit1Optimizing path length for joining Bezier curvesfit2For fit with adaptive penalty factorsafe;
fit2=fitsafe
Wherein fitsafeA penalty term is a safe distance from the barrier; when the path is at a minimum distance L from the obstacleminPunishment is carried out when the distance is less than the set safety distance; penalty intensity and Lmin(ii) related; the penalty intensity is higher when the distance between the path and the obstacle is closer;
and step five, executing selection, crossing and mutation operations to generate a new offspring path, wherein the process is as follows:
the genetic algorithm generates n paths in the path planning process, wherein the path ajHas a length of LjFitness is f (a)j) (ii) a The selection operator selects the path by adopting a roulette method according to the individual fitness value, wherein the probability that the path is selected is as follows:
the genetic algorithm makes the performance of the obtained new filial path superior to the parent path before the cross operation by cross operation and cross combination of the superior parts of different paths;
the mutation operation is to perform mutation operation on any node except the starting point and the end point in the path, so that the nodes of the partial path are changed, and premature convergence caused by local optimization of the genetic algorithm in the process of searching the path is avoided.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910469444.2A CN110347151B (en) | 2019-05-31 | 2019-05-31 | Robot path planning method fused with Bezier optimization genetic algorithm |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910469444.2A CN110347151B (en) | 2019-05-31 | 2019-05-31 | Robot path planning method fused with Bezier optimization genetic algorithm |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110347151A CN110347151A (en) | 2019-10-18 |
CN110347151B true CN110347151B (en) | 2022-07-12 |
Family
ID=68174587
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910469444.2A Active CN110347151B (en) | 2019-05-31 | 2019-05-31 | Robot path planning method fused with Bezier optimization genetic algorithm |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110347151B (en) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110865642A (en) * | 2019-11-06 | 2020-03-06 | 天津大学 | Path planning method based on mobile robot |
CN111006667B (en) * | 2019-12-09 | 2021-07-06 | 东风商用车有限公司 | Automatic driving track generation system under high-speed scene |
CN110906936B (en) * | 2019-12-18 | 2022-11-18 | 哈尔滨工程大学 | Underwater robot path planning method |
CN111426323B (en) * | 2020-04-16 | 2022-04-12 | 南方电网科学研究院有限责任公司 | Routing planning method and device for inspection robot |
CN111552288B (en) * | 2020-04-28 | 2021-03-16 | 西南交通大学 | Mobile robot path smoothing method |
CN111897328B (en) * | 2020-07-17 | 2022-02-15 | 武汉理工大学 | Path planning method, device and equipment based on improved artificial potential field method |
CN112987749A (en) * | 2021-03-08 | 2021-06-18 | 河南科技大学 | Hybrid path planning method for intelligent mowing robot |
CN113433936B (en) * | 2021-06-02 | 2023-07-25 | 北京迈格威科技有限公司 | Mobile equipment obstacle detouring method and device, mobile equipment and storage medium |
CN115562276A (en) * | 2022-10-11 | 2023-01-03 | 劢微机器人科技(深圳)有限公司 | Path planning method, device, equipment and computer readable storage medium |
CN116408793B (en) * | 2023-02-16 | 2023-11-14 | 广州数控设备有限公司 | Industrial robot path fairing method and system with continuous curvature |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102207736A (en) * | 2010-03-31 | 2011-10-05 | 中国科学院自动化研究所 | Robot path planning method and apparatus thereof based on Bezier curve |
CN104808688A (en) * | 2015-04-28 | 2015-07-29 | 武汉大学 | Unmanned aerial vehicle curvature continuous adjustable path planning method |
WO2016134446A1 (en) * | 2015-02-26 | 2016-09-01 | Sunnybrook Research Institute | System and method for intraoperative characterization of brain function using input from a touch panel device |
CN106444740A (en) * | 2016-07-15 | 2017-02-22 | 浙江工业大学 | MB-RRT-based unmanned aerial vehicle two-dimensional track planning method |
CN107085437A (en) * | 2017-03-20 | 2017-08-22 | 浙江工业大学 | A kind of unmanned aerial vehicle flight path planing method based on EB RRT |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10417483B2 (en) * | 2017-01-25 | 2019-09-17 | Imam Abdulrahman Bin Faisal University | Facial expression recognition |
-
2019
- 2019-05-31 CN CN201910469444.2A patent/CN110347151B/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102207736A (en) * | 2010-03-31 | 2011-10-05 | 中国科学院自动化研究所 | Robot path planning method and apparatus thereof based on Bezier curve |
WO2016134446A1 (en) * | 2015-02-26 | 2016-09-01 | Sunnybrook Research Institute | System and method for intraoperative characterization of brain function using input from a touch panel device |
CN104808688A (en) * | 2015-04-28 | 2015-07-29 | 武汉大学 | Unmanned aerial vehicle curvature continuous adjustable path planning method |
CN106444740A (en) * | 2016-07-15 | 2017-02-22 | 浙江工业大学 | MB-RRT-based unmanned aerial vehicle two-dimensional track planning method |
CN107085437A (en) * | 2017-03-20 | 2017-08-22 | 浙江工业大学 | A kind of unmanned aerial vehicle flight path planing method based on EB RRT |
Non-Patent Citations (5)
Title |
---|
Yang Linquan ; Luo Zhongwen ; Tang Zhonghua ; Lv Weixian.Path planning algorithm for mobile robot obstacle avoidance adopting Bezier curve based on Genetic Algorithm.《2008 Chinese Control and Decision Conference》.2008, * |
Zhao Liang ; Guoqiang Zheng ; Jishun Li.Automatic parking path optimization based on Bezier curve fitting.《2012 IEEE International Conference on Automation and Logistics》.2012, * |
基于改进性遗传算法的Bezier曲线笛卡尔空间轨迹规划;周苑;《上海电机学院学报》;20121231;第237-240页 * |
用Bezier曲线光滑连接沿程阻力系数曲线;刘洋;《电子制作》;20131231;第107-108页 * |
足球机器人路径规划研究与实现;郭路生;《中国优秀博硕士学位论文全文数据库(硕士)信息科技辑》;20070815;第I140-119页 * |
Also Published As
Publication number | Publication date |
---|---|
CN110347151A (en) | 2019-10-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110347151B (en) | Robot path planning method fused with Bezier optimization genetic algorithm | |
CN109945881B (en) | Mobile robot path planning method based on ant colony algorithm | |
CN110083165B (en) | Path planning method of robot in complex narrow environment | |
CN107272679A (en) | Paths planning method based on improved ant group algorithm | |
CN116242383B (en) | Unmanned vehicle path planning method based on reinforced Harris eagle algorithm | |
CN111290390B (en) | Intelligent ship path planning method based on longhorn beetle whisker search | |
CN112327876B (en) | Robot path planning method based on terminal distance index | |
CN106595663A (en) | Aircraft auto-route planning method with combination of searching and optimization | |
CN111366169B (en) | Deterministic mobile robot path planning method | |
CN114326735A (en) | Mobile robot path planning method based on improved ant colony algorithm | |
CN113917925B (en) | Mobile robot path planning method based on improved genetic algorithm | |
Hsu et al. | Path planning for mobile robots based on improved ant colony optimization | |
CN114995460B (en) | Robot path planning method based on self-adaptive improved ant colony algorithm | |
CN115454067A (en) | Path planning method based on fusion algorithm | |
Yasear et al. | Fine-Tuning the Ant Colony System Algorithm Through Harris’s Hawk Optimizer for Travelling Salesman Problem. | |
CN117434950A (en) | Mobile robot dynamic path planning method based on Harris eagle heuristic hybrid algorithm | |
CN117387619A (en) | Path planning method based on fusion improvement ant colony and genetic algorithm | |
CN103279796A (en) | Method for optimizing genetic algorithm evolution quality | |
CN110362378A (en) | A kind of method for scheduling task and equipment | |
Cui et al. | Improved multi-objective artificial bee colony algorithm-based path planning for mobile robots | |
CN114564039A (en) | Flight path planning method based on deep Q network and fast search random tree algorithm | |
CN112148030B (en) | Underwater glider path planning method based on heuristic algorithm | |
CN114911233A (en) | Football robot path planning method based on multi-optimization rapid expansion random tree | |
CN107168052A (en) | A kind of MMC HVDC system control parameters optimization methods | |
Sun | Path Planning of Mobile Robot Based on Improved Ant Colony Algorithm |
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 |