CN106441303A - Path programming method based on A* algorithm capable of searching continuous neighborhoods - Google Patents
Path programming method based on A* algorithm capable of searching continuous neighborhoods Download PDFInfo
- Publication number
- CN106441303A CN106441303A CN201610867274.XA CN201610867274A CN106441303A CN 106441303 A CN106441303 A CN 106441303A CN 201610867274 A CN201610867274 A CN 201610867274A CN 106441303 A CN106441303 A CN 106441303A
- Authority
- CN
- China
- Prior art keywords
- point
- node
- value
- sideline
- open
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
- G01C21/203—Specially adapted for sailing ships
Abstract
The invention provides a path programming method based on an A* algorithm capable of searching continuous neighborhoods. The path programming method comprises the following steps: establishing an environment model by using a grid method according to the geometrical size of an existing barrier, and treating a circular barrier by considering UUV as a mass point, taking the maximum width of the barrier as a diameter and taking the center of gravity of the barrier as the original point; acquiring the grid size l according to the information of the barrier; determining an evaluation function f (x) of the A* algorithm according to an established grid map; determining evaluation cost h(y) of an optional point y according to features of neighborhoods and the A* algorithm; and finding out a node of the minimum evaluation function fmin of the neighborhoods according to the evaluation function of the A* algorithm capable of searching the continuous neighborhoods as a next way point, and implementing a UUV sea route plan step by step. By the path programming method based on the A* algorithm capable of searching continuous neighborhoods, the problem that an existing UUV path planning method has path smoothness difference and a non-shortest path in a global environment is solved.
Description
Technical field
The present invention relates to a kind of UUV global path planning method.
Background technology
UAV navigation (Unmanned underwater vehicle, UUV) as a kind of high-tech means,
Vital effect is played in the following valuable development space of this block of ocean, and path planning is autonomous underwater navigation
One of key technology of device, is that Autonomous Underwater Vehicle can safely, effectively be travelled in residing environment, smoothly complete to
Determine the important guarantee of task.
UUV global path planning essence is in planning region, under the conditions of given barrier and constraint, finds one
Optimum or feasible path from starting point to impact point.Traditional path planning algorithm, such as Artificial Potential Field Method, graph search method,
In place of particle cluster algorithm etc. has some shortcomings mostly, be for example easily trapped into local minimum and computationally intensive the problems such as.With grid
On the basis of method environmental modeling, UUV global path planning is carried out using the A* algorithm that can search for continuous field, effectively can be solved
Certainly tradition UUV path planning algorithm be easily trapped into local best points, computationally intensive the problems such as.
Content of the invention
It is an object of the invention to provide one kind can shorten UUV path, saving time, carry efficient based on the company of can search for
The paths planning method of continuous neighborhood A* algorithm.
The object of the present invention is achieved like this:
Step one, according to exist barrier using Grid Method set up environmental model acquisition environmental model, to UUV being
The circular barrier that particle, the most long width of barrier are diameter, the center of gravity of barrier is initial point, using formulaObtain the area S of each circle barrieri, wherein liMaximum gauge for the i-th barrier;
Step 2, the area of each circle barrier for being obtained according to step one, determine grid size l;
Wherein:S is expressed as the gross area of environment, lmaxIt is barrier maximal side, lmin=min (lminobs,dr) it is obstacle
The minimum length of side of thing, drIt is UUV diameter, l is the final grid length of side for determining;
Step 3, the evaluation function of A* algorithm are:
F (x)=g (x)+h (x)
Wherein, f (x) is the evaluation function from initial point via x node to impact point, evaluation function for f, g (x) be in shape
From initial point to the actual cost of x node in state space, actual cost for g, h (x) be from x node to impact point optimal path
Estimate cost, appraisal cost is h;
Step 4, the evaluation function of the A* algorithm for being obtained according to step 3, the sideline of each grid is defined as may have access to
Node, the appraisal cost that can search for field A* algorithm is
H (y)=d × h (X2)+(l-d)×h(X1) d∈[0 l]
Wherein, h (X1) it is nodes X1Estimate cost, h (X2) it is nodes X2Estimate cost, y is point X2X1On line segment
Any point, d is point y to X1Distance, X1,X2...X8It is the node of the adjacent eight sideline intersection point of present node X;
Step 5, the g value that can search for continuous field A* algorithm, f value and the h value that are obtained according to step 4, sequentially find excellent
The node of change, till impact point, this paths is shortest path.
The present invention is that UUV has smoothness difference in path planning in the global context of ocean and path is non-most in order to solve
Short problem and propose.
Beneficial effects of the present invention:
By area and whole environment area shared by barrier is calculated, determine the grid size of grid environment, both avoided
The problem that the data of Computer real-time processing and storage increase, also improves the accuracy of UUV path planning.
By traditional A* algorithm is combined with can search for continuous field, UUV path is shortened, the time has been saved, has been carried
High efficiency.
Description of the drawings
Fig. 1 is grid environmental modeling schematic diagram in the present invention;
Fig. 2 is to can search for, in the present invention, the schematic diagram that field node is sideline intersection point;
Fig. 3 is the adjacent sideline schematic diagram vertical with current sideline for can search for field node in the present invention;
Fig. 4 is the adjacent sideline schematic diagram parallel with current sideline for can search for field node in the present invention;
Fig. 5 is UUV Path Planning Simulation figure in the present invention.
Specific embodiment
Illustrate below and the present invention is described in more detail.
In conjunction with Fig. 1, Fig. 2, Fig. 3, Fig. 4 and Fig. 5, the one kind described in present embodiment is based on and can search for continuous neighborhood A* algorithm
Paths planning method, the concretely comprising the following steps of the method:
Step one:According to there is barrier, the environmental model that environmental model is obtained being set up using Grid Method, selecting on map
Any one barrier is taken, and judges whether which is circular;If it is not, then selecting in all summits of i-th barrier
The maximum of coordinate and minima x under environmental map coordinate systemmax,ymax,xmin,ymin, then compare | | xmax-xmin| | with | |
ymax-ymin| | maximum gauge is obtained, finally circular barrier is formed as initial point with center of gravity.Using formula:
Obtain the area S of each circle barrieri, liMaximum gauge for the i-th barrier.
Step 2:The size of computation grid is
Wherein, S is expressed as the gross area of environment, lmaxIt is barrier maximal side, lmin=min (lminobs,dr) it is obstacle
The minimum length of side of thing, drIt is the diameter of mobile robot, l is the final grid length of side for determining.
Do not consider the elevation information of UUV, working environment is represented with two dimensional surface, the east-west direction of wherein working environment is
X-axis, North and South direction is Y-axis, to set up rectangular coordinate system XOY, if the horizontal and vertical maximum correspondence of two dimensional surface is sat in plane
It is X in mark systemmaxAnd Ymax, due to the square that the grid length of side for defining is l.
Step 3:According to the grid map that has set up, the evaluation function of A* algorithm is:
F (x)=g (x)+h (x) (4)
Wherein:X is node, and f (x) is the evaluation function from initial point via node to impact point, and g (x) is empty in state
Between in actual cost from initial point to node, h (x) is estimate cost of the from node to impact point optimal path.When h (x) estimates
Meter cost be not more than node to impact point actual distance value when, the points of search are many, and efficiency is low, but can obtain optimal solution;
When h (x) is more than the actual distance value of node to impact point, the points of search are few, efficiency high, but it cannot be guaranteed that obtain optimum
Solution;Euclidean distance air line distance in actual environment, choosing between two nodes) as estimate cost, i.e.,
Wherein (xG,yG) be impact point G coordinate, (xi,yi) it is arbitrary node XiCoordinate.
Step 4:The evaluation function of the A* algorithm for being obtained according to step 3, A* algorithm is mutually tied with can search for continuous neighborhood
Close, make the sideline of each grid that addressable node is defined as, estimate cost value h (y) of the arbitrfary point y on one section of sideline is which
The linear combination of two-end-point assessment values, i.e.,
H (y)=d × h (X2)+(l-d)×h(X1) d∈[0 l] (6)
Wherein, h (X1) it is nodes X1Estimate cost, h (X2) it is nodes X2Estimate cost, y is point X2X1On line segment
Any point, d is point y to X1Distance, X1,X2...X8It is the node of the adjacent eight sideline intersection point of present node X.For
Sideline XXiOn cost be min (a, b).Its child node can be any one in these adjacent nodes, then may move side
Also just expand for continuous any direction to angle.G value, f value for different nodes of locations y is different with h value.
When nodes X is the situation of sideline intersection point, nodes X to sideline X2X1The cost of upper arbitrary node y can be expressed as
And
Wherein, g (X) be in state space from initial point to the actual cost of X node, g (y) be in state space from
Initial point is to the actual cost of y node, and a, b are sideline XXiOn cost.
When nodes X is not sideline intersection point but during with this section of vertical situation in sideline, sideline nodes X to sideline X2X1Take up an official post
The cost of meaning node y can be expressed as
Wherein, t ∈ [0, l] and
When nodes X is not sideline intersection point node but during with this section of parallel situation in sideline, sideline nodes X to sideline X2X3
The cost of upper arbitrary node y can be expressed as
Wherein m ∈ [0, l], and
By the calculating of above different situations, can compare and obtain fminAnd g.
Step 5:Create two tables:Open table and closed table, open table is not investigated for preserving all own generations
Node, closed table accessed, for recording oneself, the node for being not required to investigate again.Then according to below step is operated:
Starting point A is added in open table, and by the grid point X adjacent with A point1,X2...X8And appointing on sideline
Meaning point y adds open and enters table.Starting point A is moved on to closed table from open table, and be defined as the grid of its adjacent extension
Father node.The g value of grid point, f value and h value in open table are solved by formula (7,8,9,10,11,12).Select from open table
The grid point of f value minimum is selected, present node X is designated as, and which is moved on to closed table from open list.Investigate respectively and work as prosthomere
All adjacent nodes of point X (are designated as S, such as fruit dot is added open and enters neither in closed table nor in open table
Table, solves its g value, f value and h value, and juxtaposition present node X is its father node;If S point oneself through being present in open table, compare
Compared with the size of g (X)+c (X, S) (wherein, c (X, S) is the cost from X point to S point) and g (S), as g (X)+c (X, S) < g (S)
When, g (S)=g (X)+c (X, S), and the accordingly f value of renewal point S being made, and point X is put for its father node, otherwise, does not then do any place
Reason;If S is also left intact Already in closed table.Repeat above-mentioned until present node X for impact point G be
Only.From the beginning of impact point G, its father node is sequentially found, till starting point A, this paths is the Algorithm for Solving and goes out most
Short path.
Instantiation:
UUV is navigated by water to terminal (80,80), 45 ° of original heading from starting point (10,10), devises multiple and barrier O1,
O2...., the area of barrier being obtained using formula (1), obtains the size of grid using formula (2), is obtained using formula (3)
In evaluation function.Then, found using the evaluation function that can search for continuous neighborhood A* algorithm and can search for continuous neighborhood evaluation function
Minimum node, as next way point, is done step-by-step UUV routeing.Simulation track is as shown in Figure 5.
Claims (5)
1. a kind of based on the paths planning method that can search for continuous neighborhood A* algorithm, it is characterized in that:
Step one, according to exist barrier using Grid Method set up environmental model acquisition environmental model, to UUV as matter
The circular barrier that point, the most long width of barrier are diameter, the center of gravity of barrier is initial point, using formulaObtain the area S of each circle barrieri, wherein liMaximum gauge for the i-th barrier;
Step 2, the area of each circle barrier for being obtained according to step one, determine grid size l;
Wherein:S is expressed as the gross area of environment, lmaxIt is barrier maximal side, lmin=min (lmin obs,dr) it is barrier
The minimum length of side, drIt is the diameter of UUV, l is the final grid length of side for determining;
Step 3, the evaluation function of A* algorithm are:
F (x)=g (x)+h (x)
Wherein, f (x) is the evaluation function from initial point via x node to impact point, and evaluation function is empty in state for f, g (x)
Between in from initial point to the actual cost of x node, actual cost is estimation that g, h (x) are from x node to impact point optimal path
Cost, appraisal cost is h;
Step 4, the evaluation function of the A* algorithm for being obtained according to step 3, the sideline of each grid is defined as addressable section
Point, the appraisal cost that can search for field A* algorithm is
H (y)=d × h (X2)+(l-d)×h(X1) d∈[0 l]
Wherein, h (X1) it is nodes X1Estimate cost, h (X2) it is nodes X2Estimate cost, y is point X2X1Any on line segment
A bit, d is point y to X1Distance, X1,X2...X8It is the node of the adjacent eight sideline intersection point of present node X;
Step 5, the g value that can search for continuous field A* algorithm, f value and the h value that are obtained according to step 4, sequentially find optimization
Node, till impact point, this paths is shortest path.
2. according to claim 1 based on the paths planning method that can search for continuous neighborhood A* algorithm, it is characterized in that estimating
Cost h (x) is:
(xG,yG) be impact point G coordinate, (xi,yi) it is arbitrary node XiCoordinate.
3. according to claim 1 and 2 based on the paths planning method that can search for continuous neighborhood A* algorithm, it is characterized in that:
When nodes X is sideline intersection point, nodes X to sideline X2X1The cost of upper arbitrary node y is expressed as
And
Wherein, g (X) be in state space from initial point to the actual cost of X node, g (y) be in state space from initial
Point is to the actual cost of y node, and a, b are sideline XXiOn cost;
When nodes X is not sideline intersection point but is vertical with this section of sideline, sideline nodes X to sideline X2X1The generation of upper arbitrary node y
Valency is expressed as
Wherein, t ∈ [0, l] and
When nodes X is not sideline intersection point node but is parallel with this section of sideline, sideline nodes X to sideline X2X3Upper arbitrary node y
Cost be expressed as
Wherein m ∈ [0, l], and
4. according to claim 1 and 2 based on the paths planning method that can search for continuous neighborhood A* algorithm, it is characterized in that step
Rapid five specifically include:Create two tables:Open table and closed table, open table is used for preserving all sections that oneself generates and does not investigate
Point, closed table is used for record and had accessed the node for being not required to investigate again, then according to below step is operated:
Starting point A is added in open table, and by the grid point X adjacent with A point1,X2...X8And the arbitrfary point y on sideline
Add open and enter table;Starting point A is moved on to closed table from open table, and is defined as father's section of the grid of its adjacent extension
Point, solves the g value of grid point, f value and h value in open table, selects the grid point of f value minimum, be designated as working as prosthomere from open table
Point X, and which is moved on to closed table from open list, all adjacent nodes for investigating present node X respectively are designated as S, if
Point is added open and is entered table, solved its g value, f value and h value neither in closed table nor in open table, and juxtaposition is current
Nodes X is its father node;If S point is Already in open table, compare the size of g (X)+c (X, S) and g (S), c (X,
S) it is cost from X point to S point, as g (X)+c (X, S) < g (S), g (S)=g (X)+c (X, S) is made, and accordingly updates point S
F value, and put point X for its father node, otherwise, be then left intact;If S is not also done Already in closed table
Any process, repeat above-mentioned until present node X be impact point G till, from the beginning of impact point G, sequentially find its father node, directly
To starting point A, this paths is shortest path.
5. according to claim 3 based on the paths planning method that can search for continuous neighborhood A* algorithm, it is characterized in that step
Five specifically include:Create two tables:Open table and closed table, open table is used for preserving all sections that oneself generates and does not investigate
Point, closed table is used for record and had accessed the node for being not required to investigate again, then according to below step is operated:
Starting point A is added in open table, and by the grid point X adjacent with A point1,X2...X8And the arbitrfary point y on sideline
Add open and enter table;Starting point A is moved on to closed table from open table, and is defined as father's section of the grid of its adjacent extension
Point, solves the g value of grid point, f value and h value in open table, selects the grid point of f value minimum, be designated as working as prosthomere from open table
Point X, and which is moved on to closed table from open list, all adjacent nodes for investigating present node X respectively are designated as S, if
Point is added open and is entered table, solved its g value, f value and h value neither in closed table nor in open table, and juxtaposition is current
Nodes X is its father node;If S point is Already in open table, compare the size of g (X)+c (X, S) and g (S), c (X,
S) it is cost from X point to S point, as g (X)+c (X, S) < g (S), g (S)=g (X)+c (X, S) is made, and accordingly updates point S
F value, and put point X for its father node, otherwise, be then left intact;If S is not also done Already in closed table
Any process, repeat above-mentioned until present node X be impact point G till, from the beginning of impact point G, sequentially find its father node, directly
To starting point A, this paths is shortest path.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610867274.XA CN106441303B (en) | 2016-09-30 | 2016-09-30 | It is a kind of based on the paths planning method that can search for continuous neighborhood A* algorithm |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610867274.XA CN106441303B (en) | 2016-09-30 | 2016-09-30 | It is a kind of based on the paths planning method that can search for continuous neighborhood A* algorithm |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106441303A true CN106441303A (en) | 2017-02-22 |
CN106441303B CN106441303B (en) | 2019-11-01 |
Family
ID=58172531
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610867274.XA Active CN106441303B (en) | 2016-09-30 | 2016-09-30 | It is a kind of based on the paths planning method that can search for continuous neighborhood A* algorithm |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106441303B (en) |
Cited By (34)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107168344A (en) * | 2017-05-17 | 2017-09-15 | 哈尔滨工程大学 | A kind of UUV approaches air route generation method during seabed operation |
CN107357295A (en) * | 2017-08-16 | 2017-11-17 | 珠海市微半导体有限公司 | A kind of method for searching path and chip and robot based on grating map |
CN107478232A (en) * | 2017-09-18 | 2017-12-15 | 珠海市微半导体有限公司 | The searching method and chip in robot navigation path |
CN107506513A (en) * | 2017-06-29 | 2017-12-22 | 南京理工大学 | A kind of war game hexagonal grid map path planing method based on A* algorithms |
CN107687859A (en) * | 2017-09-06 | 2018-02-13 | 电子科技大学 | Most short method for searching based on A star algorithms |
CN107860386A (en) * | 2017-10-17 | 2018-03-30 | 洛阳中科龙网创新科技有限公司 | A kind of method of the farm machinery shortest path planning based on dijkstra's algorithm |
CN108510095A (en) * | 2017-02-23 | 2018-09-07 | 北京京东尚科信息技术有限公司 | A kind of determination method and device in picking path |
WO2018192216A1 (en) * | 2017-04-22 | 2018-10-25 | 华南理工大学 | Automatic obstacle avoidance optimization method for connecting line of graphical programming software |
CN108705532A (en) * | 2018-04-25 | 2018-10-26 | 中国地质大学(武汉) | A kind of mechanical arm obstacle-avoiding route planning method, equipment and storage device |
CN108731678A (en) * | 2017-04-18 | 2018-11-02 | 深圳市丰巨泰科电子有限公司 | robot global path planning method |
CN108871364A (en) * | 2018-06-28 | 2018-11-23 | 南京信息工程大学 | A kind of underwater robot paths planning method based on Node Algorithm |
CN109163722A (en) * | 2018-06-29 | 2019-01-08 | 北京建筑大学 | A kind of anthropomorphic robot paths planning method and device |
CN109255467A (en) * | 2018-07-27 | 2019-01-22 | 四川大学 | A kind of A* pathfinding optimization method of Virtual reality |
CN109470249A (en) * | 2018-11-07 | 2019-03-15 | 河海大学 | A kind of optimum path planning of submarine navigation device and obstacle avoidance design method |
CN109540146A (en) * | 2018-11-29 | 2019-03-29 | 珠海格力智能装备有限公司 | Paths planning method and device |
CN109917794A (en) * | 2019-04-18 | 2019-06-21 | 北京智行者科技有限公司 | Global path planning method and device |
CN110207708A (en) * | 2019-06-25 | 2019-09-06 | 重庆邮电大学 | A kind of unmanned aerial vehicle flight path device for planning and method |
CN110456789A (en) * | 2019-07-23 | 2019-11-15 | 中国矿业大学 | A kind of complete coverage path planning method of clean robot |
CN110595482A (en) * | 2019-10-28 | 2019-12-20 | 深圳市银星智能科技股份有限公司 | Path planning method and device with obstacle avoidance weight and electronic equipment |
CN110806218A (en) * | 2019-11-29 | 2020-02-18 | 北京京东乾石科技有限公司 | Parking path planning method, device and system |
CN110836671A (en) * | 2019-11-14 | 2020-02-25 | 北京京邦达贸易有限公司 | Trajectory planning method, trajectory planning device, storage medium, and electronic apparatus |
CN111176286A (en) * | 2020-01-06 | 2020-05-19 | 重庆邮电大学 | Mobile robot path planning method and system based on improved D-lite algorithm |
CN111308997A (en) * | 2018-12-11 | 2020-06-19 | 北京京东尚科信息技术有限公司 | Method and device for generating a travel route |
CN111397622A (en) * | 2020-03-26 | 2020-07-10 | 江苏大学 | Intelligent automobile local path planning method based on improved A-algorithm and Morphin algorithm |
CN111412918A (en) * | 2020-03-13 | 2020-07-14 | 天津大学 | Unmanned ship global safety path planning method |
CN111504325A (en) * | 2020-04-29 | 2020-08-07 | 南京大学 | Global path planning method based on weighted A-algorithm for expanding search neighborhood |
CN111586719A (en) * | 2020-05-11 | 2020-08-25 | 桂林电子科技大学 | Communication control method for path change |
CN112034836A (en) * | 2020-07-16 | 2020-12-04 | 北京信息科技大学 | Mobile robot path planning method for improving A-x algorithm |
CN112957734A (en) * | 2021-01-28 | 2021-06-15 | 北京邮电大学 | Map route searching method and device based on secondary search |
CN112985408A (en) * | 2021-02-25 | 2021-06-18 | 南京航空航天大学 | Path planning optimization method and system |
CN113124873A (en) * | 2021-04-09 | 2021-07-16 | 青岛哈船海智科技有限公司 | UUV multi-index constraint three-dimensional route planning method based on marine environment information |
CN113551682A (en) * | 2021-07-19 | 2021-10-26 | 大连理工大学 | Path planning method of amphibious unmanned war chariot considering influence of terrain and topography |
CN113608531A (en) * | 2021-07-26 | 2021-11-05 | 福州大学 | Unmanned vehicle real-time global path planning method based on dynamic window of safety A-guiding point |
WO2023155371A1 (en) * | 2022-02-21 | 2023-08-24 | 上海机器人产业技术研究院有限公司 | Stable movement global path planning method for indoor mobile robot |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100211244A1 (en) * | 2009-02-18 | 2010-08-19 | Jeong Woo-Yeon | Apparatus and method for generating and using a grid map path |
CN103777639A (en) * | 2014-01-10 | 2014-05-07 | 哈尔滨工程大学 | UUV three-dimension sea route planning method in moving obstacle environment |
CN104599588A (en) * | 2015-02-13 | 2015-05-06 | 中国北方车辆研究所 | Grid map traffic cost calculation method |
-
2016
- 2016-09-30 CN CN201610867274.XA patent/CN106441303B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100211244A1 (en) * | 2009-02-18 | 2010-08-19 | Jeong Woo-Yeon | Apparatus and method for generating and using a grid map path |
CN103777639A (en) * | 2014-01-10 | 2014-05-07 | 哈尔滨工程大学 | UUV three-dimension sea route planning method in moving obstacle environment |
CN104599588A (en) * | 2015-02-13 | 2015-05-06 | 中国北方车辆研究所 | Grid map traffic cost calculation method |
Non-Patent Citations (1)
Title |
---|
辛煜: "无人驾驶车辆运动障碍物检测、预测和避撞方法研究", 《中国博士论文数据库工程科技II辑》 * |
Cited By (52)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108510095B (en) * | 2017-02-23 | 2020-12-22 | 北京京东乾石科技有限公司 | Method and device for determining goods picking path |
CN108510095A (en) * | 2017-02-23 | 2018-09-07 | 北京京东尚科信息技术有限公司 | A kind of determination method and device in picking path |
CN108731678A (en) * | 2017-04-18 | 2018-11-02 | 深圳市丰巨泰科电子有限公司 | robot global path planning method |
WO2018192216A1 (en) * | 2017-04-22 | 2018-10-25 | 华南理工大学 | Automatic obstacle avoidance optimization method for connecting line of graphical programming software |
US11037340B2 (en) | 2017-04-22 | 2021-06-15 | South China University Of Technology | Automatic obstacle avoidance optimization method for connecting line of graphical programming software |
CN107168344B (en) * | 2017-05-17 | 2020-01-17 | 哈尔滨工程大学 | Method for generating air route in process of UUV (unmanned Underwater vehicle) approaching seabed operation |
CN107168344A (en) * | 2017-05-17 | 2017-09-15 | 哈尔滨工程大学 | A kind of UUV approaches air route generation method during seabed operation |
CN107506513A (en) * | 2017-06-29 | 2017-12-22 | 南京理工大学 | A kind of war game hexagonal grid map path planing method based on A* algorithms |
CN107357295A (en) * | 2017-08-16 | 2017-11-17 | 珠海市微半导体有限公司 | A kind of method for searching path and chip and robot based on grating map |
CN107357295B (en) * | 2017-08-16 | 2021-02-23 | 珠海市一微半导体有限公司 | Path searching method and chip based on grid map and robot |
CN107687859A (en) * | 2017-09-06 | 2018-02-13 | 电子科技大学 | Most short method for searching based on A star algorithms |
CN107478232B (en) * | 2017-09-18 | 2020-02-21 | 珠海市一微半导体有限公司 | Searching method for robot navigation path |
CN107478232A (en) * | 2017-09-18 | 2017-12-15 | 珠海市微半导体有限公司 | The searching method and chip in robot navigation path |
CN107860386A (en) * | 2017-10-17 | 2018-03-30 | 洛阳中科龙网创新科技有限公司 | A kind of method of the farm machinery shortest path planning based on dijkstra's algorithm |
CN107860386B (en) * | 2017-10-17 | 2020-09-04 | 洛阳中科龙网创新科技有限公司 | Dijkstra algorithm-based agricultural machine shortest path planning method |
CN108705532A (en) * | 2018-04-25 | 2018-10-26 | 中国地质大学(武汉) | A kind of mechanical arm obstacle-avoiding route planning method, equipment and storage device |
CN108871364A (en) * | 2018-06-28 | 2018-11-23 | 南京信息工程大学 | A kind of underwater robot paths planning method based on Node Algorithm |
CN109163722A (en) * | 2018-06-29 | 2019-01-08 | 北京建筑大学 | A kind of anthropomorphic robot paths planning method and device |
CN109163722B (en) * | 2018-06-29 | 2020-06-30 | 北京建筑大学 | Humanoid robot path planning method and device |
CN109255467A (en) * | 2018-07-27 | 2019-01-22 | 四川大学 | A kind of A* pathfinding optimization method of Virtual reality |
CN109470249A (en) * | 2018-11-07 | 2019-03-15 | 河海大学 | A kind of optimum path planning of submarine navigation device and obstacle avoidance design method |
CN109470249B (en) * | 2018-11-07 | 2021-07-27 | 河海大学 | Optimal path planning and obstacle avoidance design method for underwater vehicle |
CN109540146A (en) * | 2018-11-29 | 2019-03-29 | 珠海格力智能装备有限公司 | Paths planning method and device |
CN111308997A (en) * | 2018-12-11 | 2020-06-19 | 北京京东尚科信息技术有限公司 | Method and device for generating a travel route |
CN111308997B (en) * | 2018-12-11 | 2024-04-16 | 北京京东尚科信息技术有限公司 | Method and device for generating a travel path |
CN109917794B (en) * | 2019-04-18 | 2022-02-18 | 北京智行者科技有限公司 | Global path planning method and device |
CN109917794A (en) * | 2019-04-18 | 2019-06-21 | 北京智行者科技有限公司 | Global path planning method and device |
CN110207708A (en) * | 2019-06-25 | 2019-09-06 | 重庆邮电大学 | A kind of unmanned aerial vehicle flight path device for planning and method |
CN110456789A (en) * | 2019-07-23 | 2019-11-15 | 中国矿业大学 | A kind of complete coverage path planning method of clean robot |
CN110595482A (en) * | 2019-10-28 | 2019-12-20 | 深圳市银星智能科技股份有限公司 | Path planning method and device with obstacle avoidance weight and electronic equipment |
CN110836671B (en) * | 2019-11-14 | 2021-09-14 | 北京京邦达贸易有限公司 | Trajectory planning method, trajectory planning device, storage medium, and electronic apparatus |
CN110836671A (en) * | 2019-11-14 | 2020-02-25 | 北京京邦达贸易有限公司 | Trajectory planning method, trajectory planning device, storage medium, and electronic apparatus |
CN110806218A (en) * | 2019-11-29 | 2020-02-18 | 北京京东乾石科技有限公司 | Parking path planning method, device and system |
CN110806218B (en) * | 2019-11-29 | 2021-09-07 | 北京京东乾石科技有限公司 | Parking path planning method, device and system |
CN111176286A (en) * | 2020-01-06 | 2020-05-19 | 重庆邮电大学 | Mobile robot path planning method and system based on improved D-lite algorithm |
CN111412918A (en) * | 2020-03-13 | 2020-07-14 | 天津大学 | Unmanned ship global safety path planning method |
CN111412918B (en) * | 2020-03-13 | 2022-01-07 | 天津大学 | Unmanned ship global safety path planning method |
CN111397622A (en) * | 2020-03-26 | 2020-07-10 | 江苏大学 | Intelligent automobile local path planning method based on improved A-algorithm and Morphin algorithm |
CN111397622B (en) * | 2020-03-26 | 2022-04-26 | 江苏大学 | Intelligent automobile local path planning method based on improved A-algorithm and Morphin algorithm |
CN111504325A (en) * | 2020-04-29 | 2020-08-07 | 南京大学 | Global path planning method based on weighted A-algorithm for expanding search neighborhood |
CN111504325B (en) * | 2020-04-29 | 2023-09-26 | 南京大学 | Global path planning method based on weighted A-algorithm of enlarged search neighborhood |
CN111586719A (en) * | 2020-05-11 | 2020-08-25 | 桂林电子科技大学 | Communication control method for path change |
CN112034836A (en) * | 2020-07-16 | 2020-12-04 | 北京信息科技大学 | Mobile robot path planning method for improving A-x algorithm |
CN112034836B (en) * | 2020-07-16 | 2023-06-16 | 北京信息科技大学 | Mobile robot path planning method with improved A-algorithm |
CN112957734A (en) * | 2021-01-28 | 2021-06-15 | 北京邮电大学 | Map route searching method and device based on secondary search |
CN112985408A (en) * | 2021-02-25 | 2021-06-18 | 南京航空航天大学 | Path planning optimization method and system |
CN113124873B (en) * | 2021-04-09 | 2022-08-16 | 青岛哈船海智科技有限公司 | UUV multi-index constraint three-dimensional route planning method based on marine environment information |
CN113124873A (en) * | 2021-04-09 | 2021-07-16 | 青岛哈船海智科技有限公司 | UUV multi-index constraint three-dimensional route planning method based on marine environment information |
CN113551682A (en) * | 2021-07-19 | 2021-10-26 | 大连理工大学 | Path planning method of amphibious unmanned war chariot considering influence of terrain and topography |
CN113608531A (en) * | 2021-07-26 | 2021-11-05 | 福州大学 | Unmanned vehicle real-time global path planning method based on dynamic window of safety A-guiding point |
CN113608531B (en) * | 2021-07-26 | 2023-09-12 | 福州大学 | Unmanned vehicle real-time global path planning method based on safety A-guidance points |
WO2023155371A1 (en) * | 2022-02-21 | 2023-08-24 | 上海机器人产业技术研究院有限公司 | Stable movement global path planning method for indoor mobile robot |
Also Published As
Publication number | Publication date |
---|---|
CN106441303B (en) | 2019-11-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106441303A (en) | Path programming method based on A* algorithm capable of searching continuous neighborhoods | |
CN108444482B (en) | Unmanned aerial vehicle autonomous road finding and obstacle avoiding method and system | |
CN107862738B (en) | One kind carrying out doors structure three-dimensional rebuilding method based on mobile laser measurement point cloud | |
CN111060109B (en) | Unmanned ship global path planning method based on improved A-star algorithm | |
Carsten et al. | 3d field d: Improved path planning and replanning in three dimensions | |
CN104036544B (en) | A kind of building roof method for reconstructing based on on-board LiDAR data | |
CN103900573B (en) | A kind of underwater research vehicle multiple constraint Route planner based on S57 standard electronic sea chart | |
CN103247041B (en) | A kind of dividing method of the cloud data of the many geometric properties based on local sampling | |
CN106371445A (en) | Unmanned vehicle planning control method based on topology map | |
CN106599108A (en) | Method for constructing multi-mode environmental map in three-dimensional environment | |
CN110196602B (en) | Rapid underwater robot three-dimensional path planning method for target-oriented centralized optimization | |
CN110196059B (en) | Unmanned ship global path planning method | |
CN107860386B (en) | Dijkstra algorithm-based agricultural machine shortest path planning method | |
CN112612290B (en) | Underwater vehicle three-dimensional multi-task path planning method considering ocean currents | |
CN111721296B (en) | Data driving path planning method for underwater unmanned vehicle | |
Agarwal | Robust graph-based localization and mapping | |
CN106931978B (en) | Indoor map generation method for automatically constructing road network | |
CN110220510A (en) | A kind of underwater robot sea-floor relief matching navigation path planning method considering map accuracy | |
CN114593739B (en) | Vehicle global positioning method and device based on visual detection and reference line matching | |
CN108803659B (en) | Multi-window heuristic three-dimensional space path planning method based on magic cube model | |
Wang et al. | Application of A* algorithm in intelligent vehicle path planning | |
CN116698043A (en) | Visual navigation method for indoor mobile robot | |
CN113239520B (en) | Near-water three-dimensional underwater topography environment modeling method | |
CN106020213B (en) | A kind of two-dimentional Route planner that UUV detours to rectangular obstruction geometry | |
CN113447039B (en) | High-precision road shortest path calculation method based on mapping information |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |