CN101996516A - Path planning pretreatment method based on vector method - Google Patents
Path planning pretreatment method based on vector method Download PDFInfo
- Publication number
- CN101996516A CN101996516A CN 201010552741 CN201010552741A CN101996516A CN 101996516 A CN101996516 A CN 101996516A CN 201010552741 CN201010552741 CN 201010552741 CN 201010552741 A CN201010552741 A CN 201010552741A CN 101996516 A CN101996516 A CN 101996516A
- Authority
- CN
- China
- Prior art keywords
- polygon
- path planning
- convex polygon
- intersect
- distance
- 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.)
- Pending
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
The invention discloses a path planning pretreatment method based on the vector method, which is used for path planning of a simulation system represented by the vector method. The method comprises the following steps: firstly modeling each obstacle in a simulation environment to a convex polygon; then carrying out convergence processing on any two convex polygons between which the distance is smaller than a preset threshold, and sequentially carrying out iterative processing till the distance between any two of the finally obtained convex polygons is larger than the preset threshold, wherein the threshold is set according to the size of a maximum mobile main body in the path planning; and finally regarding the convergence result as the initial state of the path planning in the simulation system. The method can reduce the follow-up path planning workload in the simulation system and further improve the real-time processing capacity of the whole system by merging the obstacles with the distances which are smaller than the size of the mobile main body against the fact that the mobile main body in the simulation environment can not traverse the obstacles with the distances which are smaller than the mobile main body.
Description
Technical field
The present invention relates to the path planning preprocess method, relate in particular to a kind of path planning preprocess method, be used for simulation technical field based on vector method.
Background technology
Path planning (Path Planning) is meant according to certain evaluation criterion (as shortest path length, the shortest traveling time, minimal energy consumption etc.), satisfy certain constraint condition (as avoiding and barrier collision etc.), plan one from initial point position arrive impact point position optimum (or suboptimum) the path (but the detailed content list of references [wear light. the algorithm research of obstacle-avoiding route planning [D]. Wuhan: the Central China University of Science and Technology, 2004]).Path planning has obtained extensive and deep research as the artificial intelligence problem of classics in fields such as emulation, robot, automatic driving vehicles.At present, the paths planning method that uses in these fields mainly contains graph search algorithm (as A* algorithm [Su Hao, Li Qinfu, Cai Jun. the A* algorithm is based on the application in the path planning of road net. research institute of China Electronics journal, 2010,5 (4): 419-422.], dijkstra's algorithm [WAN Ming, ZHANG Wei, MURRAY Marie O., KAUFMAN Arie. Automatic target tracking on multi-resolution terrain. Journal of Zhejiang University, 2006,7 (7): 1275-1281.], based on the planing method of soft calculating (as genetic algorithm [Liang Xiaohui, Wu Wei, Zhao Qinping. the global path planning method in the extensive real terrain data---based on the research of genetic algorithm. computer research and development, 2002,39 (3): 301-306.], ant group algorithm [TAN Guan-zheng, HE Huan, Aaron Sloman. Global optimal path planning for mobile robot based on improved Dijkstra algorithm and ant system algorithm. Journal of Central South University of Technology, 2006,13 (1): 80-86], planing method based on stochastic sampling (is set (Rapidly-exploring Random Tree at random as quick expansion, RRT[Fan Xiao is flat, Peng's exhibition, Zhang Heng, sieve bear. study based on robot path planning's emulation experiment platform that quick expansion is set at random. railway science and engineering journal, 2005,2 (2): 86-92]) etc.Said method all is based upon on certain spatial data structure method for expressing, and commonly used have vector method and a grid method.
In analogue system, real-time is an important factors.If hysteresis or delay can cause the sense of reality of analogue system to descend.And at the path planning this respect, existing technology is absorbed in some optimisation techniques of system's run duration, and does not pay close attention to the data pre-service in early stage.
Summary of the invention
The present invention seeks to path planning overlong time, propose a kind of path planning preprocess method, the real-time processing speed when this method can effectively improve the analogue system path planning based on vector method at present analogue system.
Thinking of the present invention be at the mobile agent in the simulated environment can not traverse distance less than self this fact of barrier, size according to maximum mobile agent in the path planning is provided with a threshold value, to merge apart from barrier less than this threshold value, thereby the workload of subsequent path planning in the reduction analogue system, the processing capability in real time of raising total system.
Particularly, the present invention is by the following technical solutions:
A kind of path planning preprocess method based on vector method is used for the analogue system path planning that vector method is represented, this method may further comprise the steps:
Steps A, each barrier in the simulated environment all is modeled as convex polygon;
Step B, be a new convex polygon less than any two convex polygon fusion treatment of pre-set threshold with the convex polygon middle distance that obtains in the steps A, and iterative processing successively, distance any two in the convex polygon that finally obtains is all greater than above-mentioned pre-set threshold; Wherein, described pre-set threshold equals the size of maximum mobile agent in the path planning;
Step C, result that step B is obtained are as the original state of path planning in the analogue system.
Modeling method in the analogue system has a lot, and as three-dimensional modeling, grid method etc., in order to simplify calculating and to be convenient to follow-up crossing judgement and fusion treatment, the present invention preferably realizes in European plane when barrier is modeled as convex polygon.
Wherein, the distance between the convex polygon adopts the minimum distance method definition, i.e. distance between minimum two points of distance on two convex polygons.
Step B specifically comprises following each step:
Step B1, the initial value that variable is set are the quantity of the convex polygon that obtains of steps A;
Step B3, calculate the
Individual convex polygon and
The distance of individual convex polygon also judges that this distance whether greater than a pre-set threshold, in this way, then changes step B5; As not, then change step B4;
Step B4, with
Individual convex polygon and
Individual convex polygon permeate a new convex polygon and delete former the with the
Individual convex polygon will
Value be revised as
Step B2 is changeed in the back;
Step B5, judge whether
, in this way, then change step B6; As not, then Jiang value is revised as
Step B3 is changeed in the back;
Step B6, judge whether
, in this way, then finish; As not, then will
Value be revised as
And will
Value be revised as
And step B3 is changeed in the back.
Among the present invention, be a new convex polygon with two convex polygon fusion treatment, specifically in accordance with the following methods:
With one of them polygonal center is initial point, and the line on these polygonal two summits is the longitudinal axis, and two polygonal lines of centres are transverse axis, set up relative coordinate system; In this relative coordinate system, in two polygons, seek and carry out 4 summits of ordinate absolute value maximum as the one-level merging point; If the line of one-level merging point and polygon intersect, then in the set of one-level merging point, seek the secondary merging point, make it line with polygon is non-intersect, delete the one-level merging point of this secondary merging point replacement simultaneously; To have the merging point synthetic convex polygon that connects together now, finish two polygonal fusions.
The present invention is based on path planning space vector representation commonly used, at first the barrier in the simulated environment is modeled as the convex polygon in the Euclidean plane; Any two convex polygon fusion treatment of adjusting the distance then less than a certain threshold value are a new convex polygon, and iterative processing successively, and distance any two in the convex polygon that finally obtains is all greater than above-mentioned pre-set threshold.Be about to synthesize one, thereby effectively reduce the calculated amount of path planning apart from multi-obstacle avoidance less than threshold value.Compared to existing technology, the invention has the advantages that at the mobile agent in the simulated environment can not traverse distance less than self this fact of barrier, to merge apart from barrier less than a certain threshold value, path planning is carried out pre-service, thereby effectively accelerate the actual path planning time, improve the real-time processing speed of system.
Description of drawings
Fig. 1 is the path planning preprocess method process flow diagram based on vector method of the present invention;
Fig. 2 is the synoptic diagram of distance calculation between two convex polygons in the inventive method;
Fig. 3 is the distance calculation synoptic diagram of the inventive method mid point to figure, and wherein (a) arrives polygonal distance calculation for point, (b) is the distance calculation of point to straight-line segment;
Fig. 4 is the calculating synoptic diagram of merging point in the inventive method, and wherein (a) is computation process, (b) is result of calculation;
Fig. 5 is ray described in the embodiment and polygonal crossing determination methods synoptic diagram;
Fig. 6 is the synoptic diagram of the inventive method different phase in the fusion treatment process;
Fig. 7 is that the result who adopts grid method and the inventive method to carry out path planning respectively compares;
Fig. 8 is that the time result who adopts grid method and the inventive method to carry out path planning respectively compares.
Embodiment
Below in conjunction with drawings and Examples technical scheme of the present invention is elaborated:
Present embodiment adopts the two-dimensional virtual simulated environment as Fig. 6 (a) shown in, has 26 barriers of representing with convex polygon after the modelling processing, according to the size of mobile agent in this simulated environment with threshold value
Be set at 5.In accordance with the following methods these 26 convex polygons are handled (treatment scheme is as shown in Figure 1) then:
Step B1, variable is set
Initial value be the quantity of the convex polygon that obtains of steps A, in the present embodiment
Initial value be 26;
Step B3, calculate the
Individual convex polygon and
The distance of individual convex polygon also judges that this distance whether greater than a pre-set threshold, in this way, then changes step B5; As not, then change step B4;
Step B4, with
Individual convex polygon and
A permeate new convex polygon and delete former the of individual convex polygon
Individual with the
Individual convex polygon will
Value be revised as
Step B2 is changeed in the back;
Step B5, judge whether
, in this way, then change step B6; As not, then will
Value be revised as
Step B3 is changeed in the back;
Step B6, judge whether
, in this way, then finish; As not, then will
Value be revised as
And will
Value be revised as
And step B3 is changeed in the back.
Among the present invention, any two polygonal distances adopt the minimum spacing method to calculate and judge whether to merge according to pre-set threshold,
Adopt the minimum spacing determining method to calculate distance between two polygons, at first as shown in Figure 2, set up with
O 1Be the former heart,
O 1 O 2Direction is the axial relative coordinate system of horizontal ordinate
O'
x'
y', under this coordinate system
=(
) (
),
=(
) (
),
O 1=(0,0),
O 2=(
l 12, 0),
l 12=
Calculate earlier
O 1All vertex distances
O 2Minimum value:
Calculate again
O 2All vertex distances
O 1Minimum value:
Polygon
O 1With
O 2Between distance
=
, when
Just will when being less than or equal to pre-set threshold
O 1With
O 2Synthetic polygon.
More than need solution point to arrive polygonal distance in the process of distance between the calculating polygon, adopt following method in this embodiment: as Fig. 3 (a),
O 1:
=
It is the plane
OxyInterior polygon,
QBe any point in this plane.With
QPoint is initial point, with
O 1 QLine is an abscissa axis, sets up relative coordinate system
O'
x'
y'; Under this coordinate system
=(
) (
),
Q=(0,0),
O 1=(
l 12, 0),
l 12=
,
QArrive
O 1Minimum distance
LCan be calculated as follows:
More than need the minimum distance of solution point in the process of distance between the calculating polygon, adopt following method in this embodiment to straight-line segment: as Fig. 3 (b),
P 1 P 2Be one to be positioned at the plane
OxyInterior straight-line segment,
QBe any point in this plane.Arbitrary end points with this line segment is that (what select among the figure is initial point
P 1Point), be abscissa axis with line segment place straight line, set up relative coordinate system
O'
x'
y', obviously,
P 1The point and
O' the some coincidence.If
QPoint exists
O'
x'
y' under coordinate figure be (
x 1,
y 1),
P 1Point exists
O'
x'
y' under coordinate figure be (
x 2, 0), then
QArrive
P 1 P 2Minimum distance
LCan be calculated as follows:
Calculate
O 1All vertex distances
O 2Minimum value and point and polygon
O 2Apart from the time, all be summit from most possible generation minor increment, then toward both sides expansions, up to running into the situation of distance greater than this point, the minor increment of this moment is exactly desired value.
With two convex polygon fusion treatment is a new convex polygon, specifically in accordance with the following methods:
1: in the coordinate system of Jian Liing, seek 4 summits of ordinate absolute value maximum in two polygons as shown in Figure 2, these 4 summits as the one-level merging point, are seen among Fig. 4 (a)
K 1,
K 2,
K 3With
K 4
2: utilization straight line and polygon intersect algorithm, to straight line
K 1 K 2And polygon
O 1Calculate, judge whether the two intersects (
K 1Except the point), if intersect, obtain the secondary merging point and replace
K 1The point;
4: to straight line
K 1 K 2, polygon
O 1And polygon
O 2Repeat
2 Hes
3, up to
K 1 K 2With
O 1With
O 2Till no longer intersecting;
SHAPE * MERGEFORMAT
6: press the clockwise direction of figure, set polygonal fusion starting point and merge terminal point, the summit between keeping at 2 synthesizes a new polygon, and deletes original polygon.In Fig. 4 (a), polygon
O 1The fusion starting point be
K 4, the fusion terminal point is
K 1, then according to clockwise direction, keep from
K 4Arrive
K 1 O 1The summit; Polygon
O 2The fusion starting point be
K, the fusion terminal point is
K 3, equally according to clockwise direction, keep from
KArrive
K 3 O 2The summit.To keep according to clockwise direction
O 1With
O 2The summit couple together, obtained new polygon
O, shown in Fig. 4 (b).
In the above-mentioned calculation procedure of finding the solution merging point, need carry out the judgement that straight line, ray, line segment and polygon intersect, the corresponding judgment method is as follows:
(1) straight line and polygon intersect evaluation algorithm: in relative coordinate system, if the ordinate value of polygonal each summit A, B, C, D, E, F all is a jack per line, promptly all be on the occasion of or all be negative value, then straight line and this polygon are non-intersect; If there is the contrary sign situation, then intersect.
(2) ray and polygon intersect evaluation algorithm: as shown in Figure 5,
P 1 P 2Be one and be positioned at the plane
OxyInterior ray,
P 1Be end points, set up relative coordinate system as shown in FIG.
O'
x'
y',
Z 1,
Z 2Be polygonal two points that are positioned at the abscissa axis both sides in this plane,
Z 3For
Z 1 Z 2With the intersection point of transverse axis,
Z 3Abscissa value be
x 3And,
P 1Put not in this polygon, then this polygon and ray
P 1 P 2Position relation can judge as follows:
(3) line segment and polygon intersect evaluation algorithm: two end points with line segment are starting point respectively, set up two rays according to the direction of line segment, then these two rays and polygon are intersected judgement, the polygon and this line segment intersection that all intersect with these two rays.
Accompanying drawing 6 has shown that this merges the result of example, and whole fusion process carried out for 12 steps altogether, had only shown the wherein result of 4 steps here.After the fusion, barrier is originally represented with the polygon of light colour lines, illustrates that this barrier has not existed, the barrier after its peripheral dark colour polygon is represented to merge.After merging end, the distance between the barrier is all greater than 5, and the quantity of barrier has become 12.
With the original state of the result after the fusion end as path planning in the analogue system, can adopt existing various method based on vector method to carry out path planning this moment.
In order to verify the effect of preprocess method of the present invention, adopt following method to verify: to carry out pre-service simulated environment afterwards through the present invention and adopt genetic algorithm to carry out path planning, and compare with A* algorithm commonly used.Carry out path planning relatively at simulated environment shown in Figure 7.Fig. 7 has shown that the present invention and A* algorithm carry out result's comparison of path planning, wherein
Value represent the mobile agent of different size.The path planning of gained of the present invention roughly is identical with the path of A* algorithm gained as can be seen.
Fig. 8 has shown that the present invention and A* algorithm are in the temporal comparison of path planning.Wherein,
Being the time that planning space generates, is exactly the rasterizing process of planning space for the A* algorithm, is exactly that barrier is merged the time that pre-service spends for the present invention.
Be the time in algorithm search path,
It is the final path that generates.
With
Unit be second.According to experimental result shown in Figure 8, can obtain to draw a conclusion:
(1) when mobile agent physical dimension hour, the grid quantity in the planning space is more, space grating format and A* algorithm search process spended time all longer.And algorithm of the present invention does not need the barrier that merges this moment, just need not move the GA algorithm, so the route searching process is very fast yet, particularly ought
Route searching time of=2 o'clock even less than 1 millisecond, illustrated that the planning speed of this algorithm is very fast;
(2) when mobile agent physical dimension becomes big gradually, the grid quantity in the planning space reduces thereupon, and space grating is formatted and all mutually deserved rapid minimizing of A* algorithm search process spended time.And in the algorithm of the present invention owing to the barrier that needs merge occurred, increase search time, cause algorithm of the present invention route searching process institute spended time (
) also increase thereupon;
(3) along with the increase of mobile agent physical dimension, the path that two kinds of algorithmic rules obtain is all increasing, but the path overwhelming majority that algorithm of the present invention obtains little than A* algorithm all.
Claims (6)
1. the path planning preprocess method based on vector method is used for the analogue system path planning that vector method is represented, it is characterized in that, may further comprise the steps:
Steps A, each barrier in the simulated environment all is modeled as convex polygon;
Step B, be a new convex polygon less than any two convex polygon fusion treatment of pre-set threshold with the convex polygon middle distance that obtains in the steps A, and iterative processing successively, distance any two in the convex polygon that finally obtains is all greater than above-mentioned pre-set threshold; Wherein, described pre-set threshold equals the size of maximum mobile agent in the path planning;
Step C, result that step B is obtained are as the original state of path planning in the analogue system.
2. according to claim 1 based on the path planning preprocess method of vector method, it is characterized in that described in the steps A barrier being modeled as convex polygon is to realize in European plane.
3. according to claim 1 based on the path planning preprocess method of vector method, it is characterized in that the distance described in the step B between the convex polygon adopts the minimum spacing determining method to calculate.
4. according to claim 1 based on the path planning preprocess method of vector method, it is characterized in that described step B specifically comprises following each step:
Step B1, variable is set
Initial value be the quantity of the convex polygon that obtains of steps A;
Step B3, calculate the
Individual convex polygon and
The distance of individual convex polygon also judges that this distance whether greater than a pre-set threshold, in this way, then changes step B5; As not, then change step B4;
Step B4, with
Individual convex polygon and
A permeate new convex polygon and delete former the of individual convex polygon
Individual with the
Individual convex polygon will
Value be revised as
Step B2 is changeed in the back;
Step B5, judge whether
, in this way, then change step B6; As not, then will
Value be revised as
Step B3 is changeed in the back;
As in the claim 1 to 4 as described in each based on the path planning preprocess method of vector method, it is characterized in that,
Described two convex polygons permeate a new convex polygon specifically in accordance with the following methods:
With one of them polygonal center is initial point, and the line on these polygonal two summits is the longitudinal axis, and two polygonal lines of centres are transverse axis, set up relative coordinate system; In this relative coordinate system, in two polygons, seek and carry out 4 summits of ordinate absolute value maximum as the one-level merging point; If the line of one-level merging point and polygon intersect, then in the set of one-level merging point, seek the secondary merging point, make it line with polygon is non-intersect, delete the one-level merging point of this secondary merging point replacement simultaneously; To have the merging point synthetic convex polygon that connects together now, finish two polygonal fusions; Described line comprises straight line, ray, line segment.
As described in the claim 5 based on the path planning preprocess method of vector method, it is characterized in that, adopt following determination methods when carrying out judgement that straight line, ray, line segment and convex polygon intersect respectively:
Straight line and polygon intersect determination methods: in relative coordinate system, if the ordinate value on polygonal each summit all is a jack per line, then straight line and this polygon are non-intersect; If there is the contrary sign situation, then intersect;
Ray and polygon intersect determination methods: as initial point, as transverse axis, set up relative coordinate system with the summit of this ray with this ray, and the horizontal ordinate of the intersection point of polygonal limit and relative coordinate system, if less than 0, then this polygon and ray are non-intersect; If greater than 0, this polygon and ray intersect;
Line segment and polygon intersect determination methods: two end points with line segment are starting point respectively, set up two rays according to the direction of line segment, then these two rays and polygon are intersected judgement, the polygon and this line segment intersection that all intersect with these two rays.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201010552741 CN101996516A (en) | 2010-11-22 | 2010-11-22 | Path planning pretreatment method based on vector method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201010552741 CN101996516A (en) | 2010-11-22 | 2010-11-22 | Path planning pretreatment method based on vector method |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101996516A true CN101996516A (en) | 2011-03-30 |
Family
ID=43786611
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201010552741 Pending CN101996516A (en) | 2010-11-22 | 2010-11-22 | Path planning pretreatment method based on vector method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101996516A (en) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102854880A (en) * | 2012-10-08 | 2013-01-02 | 中国矿业大学 | Robot whole-situation path planning method facing uncertain environment of mixed terrain and region |
CN104933228B (en) * | 2015-05-27 | 2018-03-02 | 西安交通大学 | Unmanned vehicle real-time track planing method based on Speed Obstacles |
CN109634284A (en) * | 2019-01-15 | 2019-04-16 | 安徽工程大学 | The paths planning method of robot actuating station avoidance based on nested three points of algorithms |
CN110986955A (en) * | 2019-12-19 | 2020-04-10 | 拉扎斯网络科技(上海)有限公司 | Robot path planning method and device, electronic equipment and storage medium |
CN111708369A (en) * | 2020-07-17 | 2020-09-25 | 武汉科技大学 | Route planning method for transformer substation inspection robot |
CN116329774A (en) * | 2023-02-24 | 2023-06-27 | 百超(深圳)激光科技有限公司 | Intelligent cutting control system and method for high-speed optical fiber laser cutting machine |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1617170A (en) * | 2003-09-19 | 2005-05-18 | 索尼株式会社 | Environment identification device and method, route design device and method and robot |
-
2010
- 2010-11-22 CN CN 201010552741 patent/CN101996516A/en active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1617170A (en) * | 2003-09-19 | 2005-05-18 | 索尼株式会社 | Environment identification device and method, route design device and method and robot |
Non-Patent Citations (1)
Title |
---|
《系统仿真学报》 20060831 孟宪权等 用于虚拟环境中实时避障的凸多边形融合算法 第81-83,87页 1-6 第18卷, 2 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102854880A (en) * | 2012-10-08 | 2013-01-02 | 中国矿业大学 | Robot whole-situation path planning method facing uncertain environment of mixed terrain and region |
CN102854880B (en) * | 2012-10-08 | 2014-12-31 | 中国矿业大学 | Robot whole-situation path planning method facing uncertain environment of mixed terrain and region |
CN104933228B (en) * | 2015-05-27 | 2018-03-02 | 西安交通大学 | Unmanned vehicle real-time track planing method based on Speed Obstacles |
CN109634284A (en) * | 2019-01-15 | 2019-04-16 | 安徽工程大学 | The paths planning method of robot actuating station avoidance based on nested three points of algorithms |
CN109634284B (en) * | 2019-01-15 | 2021-07-23 | 安徽工程大学 | Robot execution end obstacle avoidance path planning method based on nested three-division algorithm |
CN110986955A (en) * | 2019-12-19 | 2020-04-10 | 拉扎斯网络科技(上海)有限公司 | Robot path planning method and device, electronic equipment and storage medium |
CN111708369A (en) * | 2020-07-17 | 2020-09-25 | 武汉科技大学 | Route planning method for transformer substation inspection robot |
CN111708369B (en) * | 2020-07-17 | 2021-07-23 | 武汉科技大学 | Route planning method for transformer substation inspection robot |
CN116329774A (en) * | 2023-02-24 | 2023-06-27 | 百超(深圳)激光科技有限公司 | Intelligent cutting control system and method for high-speed optical fiber laser cutting machine |
CN116329774B (en) * | 2023-02-24 | 2023-10-20 | 百超(深圳)激光科技有限公司 | Intelligent cutting control system and method for high-speed optical fiber laser cutting machine |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110471426B (en) | Automatic collision avoidance method for unmanned intelligent vehicle based on quantum wolf cluster algorithm | |
CN102129249B (en) | Method for planning global path of robot under risk source environment | |
WO2018176596A1 (en) | Unmanned bicycle path planning method based on weight-improved particle swarm optimization algorithm | |
CN101996516A (en) | Path planning pretreatment method based on vector method | |
Zhao et al. | Dynamic motion planning for autonomous vehicle in unknown environments | |
Deng et al. | Multi-obstacle path planning and optimization for mobile robot | |
Sun et al. | AGV path planning based on improved Dijkstra algorithm | |
JP5905481B2 (en) | Determination method and determination apparatus | |
CN105955262A (en) | Mobile robot real-time layered path planning method based on grid map | |
CN109685237B (en) | Unmanned aerial vehicle flight path real-time planning method based on Dubins path and branch limit | |
CN113682318B (en) | Vehicle running control method and device | |
CN110220521A (en) | A kind of generation method and device of high-precision map | |
CN113190006B (en) | Robot path planning method, device and storage medium | |
Li et al. | Mobile robot path planning based on improved genetic algorithm with A-star heuristic method | |
Li et al. | Semantic-level maneuver sampling and trajectory planning for on-road autonomous driving in dynamic scenarios | |
CN110411454A (en) | A kind of method for planning path for mobile robot improving random walk figure method | |
CN114386599B (en) | Method and device for training trajectory prediction model and trajectory planning | |
CN113778093A (en) | AMR autonomous mobile robot path planning method based on improved sparrow search algorithm | |
Fu et al. | Collision-free and kinematically feasible path planning along a reference path for autonomous vehicle | |
Pérez-Hurtado et al. | Robot path planning using rapidly-exploring random trees: A membrane computing approach | |
Rozsypálek et al. | Multidimensional particle filter for long-term visual teach and repeat in changing environments | |
CN115583254A (en) | Path planning method, device and equipment and automatic driving vehicle | |
US20220300002A1 (en) | Methods and systems for path planning in a known environment | |
Yao | Path Planning Algorithm of Indoor Mobile Robot Based on ROS System | |
Ma et al. | Decentralized Planning for Car-Like Robotic Swarm in Cluttered Environments |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |
Open date: 20110330 |