CN106200650A - Based on method for planning path for mobile robot and the system of improving ant group algorithm - Google Patents
Based on method for planning path for mobile robot and the system of improving ant group algorithm Download PDFInfo
- Publication number
- CN106200650A CN106200650A CN201610842035.9A CN201610842035A CN106200650A CN 106200650 A CN106200650 A CN 106200650A CN 201610842035 A CN201610842035 A CN 201610842035A CN 106200650 A CN106200650 A CN 106200650A
- Authority
- CN
- China
- Prior art keywords
- path
- pheromone
- mobile robot
- node
- formica fusca
- 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
- 238000000034 method Methods 0.000 title claims abstract description 34
- 241001251068 Formica fusca Species 0.000 claims abstract description 34
- 239000003016 pheromone Substances 0.000 claims abstract description 34
- 238000004387 environmental modeling Methods 0.000 claims abstract description 22
- 238000012546 transfer Methods 0.000 claims description 8
- 230000004888 barrier function Effects 0.000 claims description 7
- 230000007613 environmental effect Effects 0.000 claims description 6
- 239000002245 particle Substances 0.000 claims description 6
- 230000007704 transition Effects 0.000 claims 4
- 230000006872 improvement Effects 0.000 abstract description 5
- 230000004048 modification Effects 0.000 abstract description 2
- 238000012986 modification Methods 0.000 abstract description 2
- 230000006870 function Effects 0.000 description 6
- 230000008901 benefit Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- DBPRUZCKPFOVDV-UHFFFAOYSA-N Clorprenaline hydrochloride Chemical compound O.Cl.CC(C)NCC(O)C1=CC=CC=C1Cl DBPRUZCKPFOVDV-UHFFFAOYSA-N 0.000 description 1
- 241001485689 Eunotia formica Species 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000007935 neutral effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000002787 reinforcement Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
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/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
- G05D1/0221—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving a learning process
-
- 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/0231—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
- G05D1/0242—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using non-visible light signals, e.g. IR or UV signals
-
- 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/0231—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
- G05D1/0246—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using a video camera in combination with image processing means
-
- 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/0255—Control of position or course in two dimensions specially adapted to land vehicles using acoustic signals, e.g. ultra-sonic singals
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Aviation & Aerospace Engineering (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Electromagnetism (AREA)
- Acoustics & Sound (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Multimedia (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
The present invention relates to a kind of method for planning path for mobile robot based on improvement ant group algorithm and system, this method for planning path for mobile robot comprises the steps: step S1, environmental modeling;Step S2, initial information element distributes;And step S3, optimum path search, and output optimal path;Tradition ant group algorithm in the past is improved by the present invention for initialization information element distribution aspect so that the optimizing of Formica fusca can be made guiding by Formica fusca at the very start, and preconvergence speed is substantially accelerated;Reasonable selection to initial parameter simultaneously, the such as selection of pheromone volatilization factor, result is made to be unlikely to be absorbed in locally optimal solution or be difficult to form optimal solution, and Pheromone update mode is made rational modification, can be prevented effectively from and be absorbed in local optimum and improve machine task efficiency and functional reliability.
Description
Technical field
The present invention relates to mobile robot intelligent algorithm technical field, be specifically related to a kind of based on the shifting improving ant group algorithm
Mobile robot paths planning method.This method effectively prevent locally optimal solution and overcomes the problem that convergence rate is slow.
Background technology
Mobile robot path planning refers to the planning of the movement locus of robot, i.e. specifies mobile robot at a tool
Having the environment of barrier, give concrete beginning and end simultaneously, under given appreciation condition, mobile robot is according to giving
Task avoiding obstacles, search for from the optimal path of origin-to-destination, i.e. require to spend the shortest time, run the shortest road
Footpath or consume minimum energy.At present, many intelligent algorithms are applied in mobile robot path planning, including neutral net
Method, ant group algorithm, Artificial Potential Field Method, particle algorithm, genetic algorithm, fuzzy reasoning method etc..
Ant group algorithm is the behavior looked for food according to ant colony, and the heuristic intelligent search finding optimal path in appointment figure is calculated
Method.Ant group algorithm demonstrates stronger advantage in combinatorial optimization problem, is a reinforcement learning system, has distributed
Estimated performance, and there is stronger robustness, it is easy to merge with other optimized algorithms.From proposing up till now, many both at home and abroad
This algorithm has been done numerous studies by scholar, is applied to numerous areas, and achieves great successes, typical case application such as travelling
Business, assignment problem, scheduling problem, Filled function, network route etc..
Summary of the invention
It is an object of the invention to provide a kind of method for planning path for mobile robot and system, to solve existing ant group algorithm
It is easily trapped into local optimum, the speed of service slow, in the slow-footed problem of information processing preconvergence.
In order to solve above-mentioned technical problem, the invention provides a kind of method for planning path for mobile robot, including as follows
Step:
Step S1, environmental modeling;
Step S2, initial information element distributes;And
Step S3, optimum path search, and output optimal path.
Further, environmental modeling in described step S1, i.e.
Local environment information according to mobile robot uses grid environmental modeling.
Further, the described local environment information according to mobile robot uses the method for grid environmental modeling to include:
The mobile robot of utilization is from belt sensor group collecting work environmental information, and carries out Map building;Wherein, will be mobile
Robot and each city, as particle, will be moved robot and barrier and model according to two-dimensional coordinate system.
Further, in described step S2 initial information element distribution, i.e. initial information element according to Origin And Destination line near
Regional concentration is relatively big, and the principle that the pheromone concentration of two diagonal zones that beginning and end line is relative is less is allocated.
Further, optimum path search in described step S3, and output optimal path;I.e.
Optimum path search is carried out, after completing once to circulate, to the pheromone on each city access path according to ant group algorithm
Carry out real-time update, after reaching maximum iteration time, export optimal path.
Further, described ant group algorithm carries out the method for optimum path search and includes:
Step Sa, arranges initial parameter, including ant colony scale m, pheromone significance level factor-alpha, the important journey of heuristic function
Degree factor-beta, pheromone volatilization factor ρ, pheromone release total amount Q, and set maximum iteration time, iterations initial value;
Step Sb, is randomly placed on Formica fusca starting point, and randomly chooses next node to be visited, and wherein Formica fusca is from node
I transfers to the computing formula of the probability of node j, i.e. transition probability:
In formula (1),
allowk(k=1,2 ..., m) it is the set of Formica fusca k node to be visited, and when starting, allowkIn have (n-1)
Individual element, i.e. includes other all nodes in addition to Formica fusca k starting point, propelling over time, allowkIn element by
The fewest, until being empty, i.e. have access to impact point complete;ηijT () is heuristic function, represent that Formica fusca transfers to node j from node i
Expected degree, computing formula is as follows:
In formula (2), dijRepresenting the distance between node i and node j, computing formula is as follows:
Step Sc, after having calculated internodal transition probability, uses the next joint to be visited of roulette method choice
Point;
Step Sd, path walked to Formica fusca carries out local message element amount and updates, dense to weaken the pheromone in path of having passed by
Degree, it is as follows that local message element measures more new formula:
τij(t+1)=(1-ε) τij(t)+ετ0(4);
In formula (4): ε is local message element volatility coefficient, τ0=λ/dij, λ is constant;
Step Se, when all Formica fuscas all complete one take turns iteration after, pheromone concentration is carried out the overall situation renewal, more new formula is such as
Under:
τij(t+1)=(1-ρ) τij(t)+ω1ρΔ1τij+ω2ρΔ2τij(5);
In formula (5), (6), (7),
ρ is global information element volatility coefficient;ω1、ω2For weight coefficient, and ω1+ω2=1;LbestOptimum for current iteration
Path;LworstFor current iteration worst path length;LiIt is the i-th paths length;Q is ant colony pheromone total amount;
Step Sf, it may be judged whether reach maximum iteration time;I.e.
If being not reaching to maximum iteration time, go to step Sc;
Otherwise, terminate iteration, export optimal solution, be the Formica fusca route map through optimal path.
Another aspect, present invention also offers a kind of mobile robot path planning system.
Described mobile robot path planning system includes:
Environmental modeling unit, uses grid environmental modeling according to the local environment information of mobile robot;
Path planning unit, initial information element distributes, and by optimum path search to export optimal path.
Further, described environmental modeling unit includes: with the mobile robot of environment information acquisition sensor;
Described mobile robot collecting work environmental information, and carry out Map building;Wherein, will mobile robot and each
City, as particle, will be moved robot and barrier and model according to two-dimensional coordinate system.
Further, described path planning unit is distributed by initial information element and optimum path search is to export optimal path;Its
Middle initial information element distributes, i.e. initial information element is relatively big according to Origin And Destination line near zone concentration, and beginning and end is even
The principle that the pheromone concentration of two diagonal zones that line is relative is less is allocated;And optimum path search is with the optimum road of output
Footpath, i.e. carries out optimum path search according to ant group algorithm, after completing once to circulate, carries out the pheromone on each city access path
Real-time update, after reaching maximum iteration time, exports optimal path.
Further, described ant group algorithm carries out the method for optimum path search and includes:
Step Sa, arranges initial parameter, including ant colony scale m, pheromone significance level factor-alpha, the important journey of heuristic function
Degree factor-beta, pheromone volatilization factor ρ, pheromone release total amount Q, and set maximum iteration time, iterations initial value;
Step Sb, is randomly placed on Formica fusca starting point, and randomly chooses next node to be visited, and wherein Formica fusca is from node
I transfers to the computing formula of the probability of node j, i.e. transition probability:
In formula (1),
allowk(k=1,2 ..., m) it is the set of Formica fusca k node to be visited, and when starting, allowkIn have (n-1)
Individual element, i.e. includes other all nodes in addition to Formica fusca k starting point, propelling over time, allowkIn element by
The fewest, until being empty, i.e. have access to impact point complete;ηijT () is heuristic function, represent that Formica fusca transfers to node j from node i
Expected degree, computing formula is as follows:
In formula (2), dijRepresenting the distance between node i and node j, computing formula is as follows:
Step Sc, after having calculated internodal transition probability, uses the next joint to be visited of roulette method choice
Point;
Step Sd, path walked to Formica fusca carries out local message element amount and updates, dense to weaken the pheromone in path of having passed by
Degree, it is as follows that local message element measures more new formula:
τij(t+1)=(1-ε) τij(t)+ετ0(4);
In formula (4): ε is local message element volatility coefficient, τ0=λ/dij, λ is constant;
Step Se, when all Formica fuscas all complete one take turns iteration after, pheromone concentration is carried out the overall situation renewal, more new formula is such as
Under:
τij(t+1)=(1-ρ) τij(t)+ω1ρΔ1τij+ω2ρΔ2τij(5);
In formula (5), (6), (7),
ρ is global information element volatility coefficient;ω1、ω2For weight coefficient, and ω1+ω2=1;LbestOptimum for current iteration
Path;LworstFor current iteration worst path length;LiIt is the i-th paths length;Q is ant colony pheromone total amount;
Step Sf, it may be judged whether reach maximum iteration time;I.e.
If being not reaching to maximum iteration time, go to step Sc;
Otherwise, terminate iteration, export optimal solution, be the Formica fusca route map through optimal path.
The invention has the beneficial effects as follows, tradition ant group algorithm in the past is done by the present invention for initialization information element distribution aspect
Improve so that the optimizing of Formica fusca can be made guiding by Formica fusca at the very start, preconvergence speed is substantially accelerated;Simultaneously to initially
The reasonable selection of parameter, the such as selection of pheromone volatilization factor ρ so that result is unlikely to be absorbed in locally optimal solution or be difficult to
Form optimal solution, and Pheromone update mode is made rational modification, can be prevented effectively from and be absorbed in local optimum and improve machine
Task efficiency and functional reliability.
Accompanying drawing explanation
The present invention is further described with embodiment below in conjunction with the accompanying drawings.
Fig. 1 present invention improves ant group algorithm flow chart;
Fig. 2 tradition ant group algorithm route map;
Fig. 3 tradition ant group algorithm respectively contrasts with average distance for beeline;
Ant group algorithm path optimizing figure after Fig. 4 improvement;
After Fig. 5 improves, ant group algorithm respectively contrasts with average distance for beeline.
Detailed description of the invention
In conjunction with the accompanying drawings, the present invention is further detailed explanation.These accompanying drawings are the schematic diagram of simplification, only with
The basic structure of the illustration explanation present invention, therefore it only shows the composition relevant with the present invention.
The invention discloses a kind of method for planning path for mobile robot based on improvement ant group algorithm and system, its planning
Step is: be modeled mobile work robot environment;According to nodal distance information, pheromone concentration is initialized, give
Formica fusca provides and guides;This ant group algorithm is utilized to allow mobile robot carry out route searching;According to optimum results output mobile machine
The motion path of people.The present invention is prevented effectively from locally optimal solution by improving Pheromone update mode, and overcomes tradition ant
The problem that group's algorithm the convergence speed is slow.
By the following examples 1 and embodiment 2 this method for planning path for mobile robot and system are carried out launch explanation.
Embodiment 1
As it is shown in figure 1, the present embodiment 1 provides a kind of method for planning path for mobile robot, including:
Step S1, environmental modeling;
Step S2, initial information element distributes;And
Step S3, optimum path search, and output optimal path.
As environmental modeling one preferred embodiment, environmental modeling in described step S1, i.e. according to mobile machine
The local environment information of people uses grid environmental modeling.Concrete, the described local environment information according to mobile robot uses
The method of grid environmental modeling includes: utilize mobile robot from belt sensor group (such as but not limited to photographic head, sonar ring,
Infrared sensor) collecting work environmental information, and carry out Map building;Wherein, robot and each city will be moved as matter
Point, will move robot and barrier and model according to two-dimensional coordinate system, and grid environment will be carried out coordinate process.
Initial information element distribution in described step S2, i.e.
Initial information element is relatively big according to Origin And Destination line near zone concentration, two that beginning and end line is relative
The principle that the pheromone concentration of diagonal zones is less is allocated.
As optimum path search in described step S3, and the detailed description of the invention of output optimal path.
Optimum path search is carried out, after completing once to circulate, to the pheromone on each city access path according to ant group algorithm
Carry out real-time update, after reaching maximum iteration time, export optimal path.
As it is shown in figure 1, the ant group algorithm flow chart added up to described in this method for planning path for mobile robot is specific as follows:
Step Sa, arranges initial parameter, including ant colony scale m, pheromone significance level factor-alpha, the important journey of heuristic function
Degree factor-beta, pheromone volatilization factor ρ, pheromone release total amount Q, and set maximum iteration time, iterations initial value, its
Whether middle initial value can be set to 1, maximum iteration time or be set as required, and reach home relevant with Formica fusca.
Step Sb, is randomly placed on starting point by Formica fusca, randomly chooses next node to be visited according to certain probability, its
The computing formula that middle Formica fusca transfers to the probability of node j, i.e. transition probability from node i is:
In formula (1), allowk(k=1,2 ..., m) it is the set of Formica fusca k node to be visited, during beginning, allowkIn
There is (n-1) individual element, i.e. include other all nodes in addition to Formica fusca k starting point, propelling over time, allowkIn
Element gradually decreases, until being empty, i.e. has access to impact point complete;α is the pheromone significance level factor, and its value is the biggest, represents
The concentration of pheromone role in transfer is the biggest;β is the heuristic function significance level factor, and its value is the biggest, represents and inspires letter
Number effect in transfer is the biggest, i.e. Formica fusca can be transferred to apart from short node with bigger probability;ηijT () is heuristic function,
Representing that Formica fusca transfers to the expected degree of node j from node i, computing formula is as follows:
In formula (2), dijRepresenting the distance between node i and node j, computing formula is as follows:
Step Sc, after having calculated internodal transition probability, uses the next joint to be visited of roulette method choice
Point;
Step Sd, path walked to Formica fusca carries out local message element amount and updates, dense to weaken the pheromone in path of having passed by
Degree, it is as follows that local message element measures more new formula:
τij(t+1)=(1-ε) τij(t)+ετ0(4);
In formula (4): ε is local message element volatility coefficient, τ0=λ/dij, λ is constant;
Step Se, when all Formica fuscas all complete one take turns iteration after, pheromone concentration is carried out the overall situation renewal, more new formula is such as
Under:
τij(t+1)=(1-ρ) τij(t)+ω1ρΔ1τij+ω2ρΔ2τij(5);
In formula (5), (6), (7),
ρ is global information element volatility coefficient;ω1、ω2For weight coefficient, and ω1+ω2=1;LbestOptimum for current iteration
Path;LworstFor current iteration worst path length;LiIt is the i-th paths length;Q is ant colony pheromone total amount;
Step Sf, it may be judged whether reach maximum iteration time (judging whether Formica fusca reaches home);I.e.
If being not reaching to maximum iteration time, go to step Sc;
Otherwise, terminate iteration, export optimal solution, be the Formica fusca route map through optimal path.
Embodiment 2
On the basis of embodiment 1, the present embodiment 2 additionally provides a kind of mobile robot path planning system, including:
Environmental modeling unit, uses grid environmental modeling according to the local environment information of mobile robot;
Path planning unit, initial information element distributes, and by optimum path search to export optimal path.
Wherein, described environmental modeling unit includes: with the mobile robot of environment information acquisition sensor;
Described mobile robot collecting work environmental information, and carry out Map building;Wherein, will mobile robot and each
City, as particle, will be moved robot and barrier and model according to two-dimensional coordinate system.
Described path planning unit is distributed by initial information element and optimum path search is to export optimal path;Wherein
Initial information element distributes, i.e. initial information element is relatively big according to Origin And Destination line near zone concentration, starting point and
The principle that the pheromone concentration of two diagonal zones that terminal line is relative is less is allocated;And
Optimum path search, to export optimal path, i.e. carries out optimum path search according to ant group algorithm, after completing once to circulate, to respectively
Pheromone on the access path of individual city carries out real-time update, after reaching maximum iteration time, exports optimal path.
Further, described ant group algorithm carries out the method for optimum path search and includes:
Step Sa, arranges initial parameter, including ant colony scale m, pheromone significance level factor-alpha, the important journey of heuristic function
Degree factor-beta, pheromone volatilization factor ρ, pheromone release total amount Q, and set maximum iteration time, iterations initial value;
Step Sb, is randomly placed on Formica fusca starting point, and randomly chooses next node to be visited, and wherein Formica fusca is from node
I transfers to the computing formula of the probability of node j, i.e. transition probability:
In formula (1),
allowk(k=1,2 ..., m) it is the set of Formica fusca k node to be visited, and when starting, allowkIn have (n-1)
Individual element, i.e. includes other all nodes in addition to Formica fusca k starting point, propelling over time, allowkIn element by
The fewest, until being empty, i.e. have access to impact point complete;ηijT () is heuristic function, represent that Formica fusca transfers to node j from node i
Expected degree, computing formula is as follows:
In formula (2), dijRepresenting the distance between node i and node j, computing formula is as follows:
Step Sc, after having calculated internodal transition probability, uses the next joint to be visited of roulette method choice
Point;
Step Sd, path walked to Formica fusca carries out local message element amount and updates, dense to weaken the pheromone in path of having passed by
Degree, it is as follows that local message element measures more new formula:
τij(t+1)=(1-ε) τij(t)+ετ0(4);
In formula (4): ε is local message element volatility coefficient, τ0=λ/dij, λ is constant;
Step Se, when all Formica fuscas all complete one take turns iteration after, pheromone concentration is carried out the overall situation renewal, more new formula is such as
Under:
τij(t+1)=(1-ρ) τij(t)+ω1ρΔ1τij+ω2ρΔ2τij(5);
In formula (5), (6), (7),
ρ is global information element volatility coefficient;ω1、ω2For weight coefficient, and ω1+ω2=1;LbestOptimum for current iteration
Path;LworstFor current iteration worst path length;LiIt is the i-th paths length;Q is ant colony pheromone total amount;
Step Sf, it may be judged whether reach maximum iteration time;I.e.
If being not reaching to maximum iteration time, go to step Sc;
Otherwise, terminate iteration, export optimal solution, be the Formica fusca route map through optimal path.
On the basis of embodiment 1 and embodiment 2, by Fig. 2 and Fig. 4, Fig. 3 and Fig. 5 to this mobile robot path planning
Method uses the effect of the traditional ant group algorithm after optimizing to illustrate.
According to the optimal route figure of output, Fig. 2 is the optimal route figure of tradition ant group algorithm output, and Fig. 4 is the ant improved
Group algorithm output optimal route figure, in conjunction with these two optimal route figures it is seen that, although the road that Fig. 4 shortens relative to Fig. 2
Electrical path length is less, but number of turns significantly reduces, and therefore moves machine task efficiency and is the most just improved, and this is the most just
Reach to make up the purpose of tradition ant group algorithm Shortcomings.
Simulation comparison experiment is carried out under simple condition.From Fig. 3 and Fig. 5 it is seen that, tradition ant group algorithm want iteration
About 44 times ability approximate convergences are to optimal solution, as long as the ant group algorithm after improvement iterates to about 30 times just can converge to optimum
Solving, efficiency has been obviously improved many.Tradition ant group algorithm is done the present invention advantage improved it is clear that ant colony after Gai Jining
Algorithm walks many detours by Formica fusca less in early stage, improves the convergence of algorithm early stage, substantially increases the work improving robot
Make efficiency and functional reliability.
Method for planning path for mobile robot based on improvement ant group algorithm and system, have quickly receipts in algorithm early stage
Holding back property, reduces iterations, improves search efficiency, shortens path, meets artificial planning intention, it is adaptable to mobile robot
Independent navigation in a static environment.
With the above-mentioned desirable embodiment according to the present invention for enlightenment, by above-mentioned description, relevant staff is complete
Entirely can carry out various change and amendment in the range of without departing from this invention technological thought.The technology of this invention
The content that property scope is not limited in description, it is necessary to determine its technical scope according to right.
Claims (9)
1. a method for planning path for mobile robot, it is characterised in that comprise the steps:
Step S1, environmental modeling;
Step S2, initial information element distributes;And
Step S3, optimum path search, and output optimal path.
Method for planning path for mobile robot the most according to claim 1, it is characterised in that
Environmental modeling in described step S1, i.e.
Local environment information according to mobile robot uses grid environmental modeling, and its method includes:
The mobile robot of utilization is from belt sensor group collecting work environmental information, and carries out Map building;Wherein, will mobile machine
People and each city, as particle, will be moved robot and barrier and model according to two-dimensional coordinate system.
Method for planning path for mobile robot the most according to claim 2, it is characterised in that
Initial information element distribution in described step S2, i.e.
Initial information element is relatively big according to Origin And Destination line near zone concentration, two diagonal angles that beginning and end line is relative
The principle that the pheromone concentration in region is less is allocated.
Method for planning path for mobile robot the most according to claim 3, it is characterised in that
Optimum path search in described step S3, and output optimal path;I.e.
Carry out optimum path search according to ant group algorithm, after completing once to circulate, the pheromone on each city access path is carried out
Real-time update, after reaching maximum iteration time, exports optimal path.
Method for planning path for mobile robot the most according to claim 4, it is characterised in that
Described ant group algorithm carries out the method for optimum path search and includes:
Step Sa, arranges initial parameter, including ant colony scale m, pheromone significance level factor-alpha, heuristic function significance level because of
Sub-β, pheromone volatilization factor ρ, pheromone release total amount Q, and set maximum iteration time, iterations initial value;
Step Sb, is randomly placed on Formica fusca starting point, and randomly chooses next node to be visited, and wherein Formica fusca turns from node i
The computing formula moving on to the probability of node j, i.e. transition probability is:
In formula (1),
allowk(k=1,2 ..., m) it is the set of Formica fusca k node to be visited, and when starting, allowkIn have (n-1) individual unit
Element, i.e. includes other all nodes in addition to Formica fusca k starting point, propelling over time, allowkIn element gradually subtract
Few, until being empty, i.e. have access to impact point complete;ηijT () is heuristic function, represent that Formica fusca transfers to the phase of node j from node i
Prestige degree, computing formula is as follows:
In formula (2), dijRepresenting the distance between node i and node j, computing formula is as follows:
Step Sc, after having calculated internodal transition probability, uses the next node to be visited of roulette method choice;
Step Sd, path walked to Formica fusca carries out local message element amount and updates, to weaken the pheromone concentration in path of having passed by, office
Pheromone amount more new formula in portion's is as follows:
τij(t+1)=(1-ε) τij(t)+ετ0(4);
In formula (4): ε is local message element volatility coefficient, τ0=λ/dij, λ is constant;
Step Se, when all Formica fuscas all complete one take turns iteration after, pheromone concentration is carried out the overall situation renewal, more new formula is as follows:
τij(t+1)=(1-ρ) τij(t)+ω1ρΔ1τij+ω2ρΔ2τij(5);
In formula (5), (6), (7),
ρ is global information element volatility coefficient;ω1、ω2For weight coefficient, and ω1+ω2=1;LbestFor current iteration optimal path
Length;LworstFor current iteration worst path length;LiIt is the i-th paths length;Q is ant colony pheromone total amount;
Step Sf, it may be judged whether reach maximum iteration time;I.e.
If being not reaching to maximum iteration time, go to step Sc;
Otherwise, terminate iteration, export optimal solution, be the Formica fusca route map through optimal path.
6. a mobile robot path planning system, it is characterised in that including:
Environmental modeling unit, uses grid environmental modeling according to the local environment information of mobile robot;
Path planning unit, initial information element distributes, and by optimum path search to export optimal path.
Mobile robot path planning system the most according to claim 6, it is characterised in that
Described environmental modeling unit includes: with the mobile robot of environment information acquisition sensor;
Described mobile robot collecting work environmental information, and carry out Map building;Wherein, will mobile robot and each city
As particle, robot and barrier will be moved and model according to two-dimensional coordinate system.
Mobile robot path planning system the most according to claim 7, it is characterised in that
Described path planning unit is distributed by initial information element and optimum path search is to export optimal path;Wherein
Initial information element distributes, i.e. initial information element is relatively big according to Origin And Destination line near zone concentration, beginning and end
The principle that the pheromone concentration of two diagonal zones that line is relative is less is allocated;And
Optimum path search, to export optimal path, i.e. carries out optimum path search according to ant group algorithm, after completing once to circulate, to each city
Pheromone on city's access path carries out real-time update, after reaching maximum iteration time, exports optimal path.
Mobile robot path planning system the most according to claim 8, it is characterised in that
Described ant group algorithm carries out the method for optimum path search and includes:
Step Sa, arranges initial parameter, including ant colony scale m, pheromone significance level factor-alpha, heuristic function significance level because of
Sub-β, pheromone volatilization factor ρ, pheromone release total amount Q, and set maximum iteration time, iterations initial value;
Step Sb, is randomly placed on Formica fusca starting point, and randomly chooses next node to be visited, and wherein Formica fusca turns from node i
The computing formula moving on to the probability of node j, i.e. transition probability is:
In formula (1),
allowk(k=1,2 ..., m) it is the set of Formica fusca k node to be visited, and when starting, allowkIn have (n-1) individual unit
Element, i.e. includes other all nodes in addition to Formica fusca k starting point, propelling over time, allowkIn element gradually subtract
Few, until being empty, i.e. have access to impact point complete;ηijT () is heuristic function, represent that Formica fusca transfers to the phase of node j from node i
Prestige degree, computing formula is as follows:
In formula (2), dijRepresenting the distance between node i and node j, computing formula is as follows:
Step Sc, after having calculated internodal transition probability, uses the next node to be visited of roulette method choice;
Step Sd, path walked to Formica fusca carries out local message element amount and updates, to weaken the pheromone concentration in path of having passed by, office
Pheromone amount more new formula in portion's is as follows:
τij(t+1)=(1-ε) τij(t)+ετ0(4);
In formula (4): ε is local message element volatility coefficient, τ0=λ/dij, λ is constant;
Step Se, when all Formica fuscas all complete one take turns iteration after, pheromone concentration is carried out the overall situation renewal, more new formula is as follows:
τij(t+1)=(1-ρ) τij(t)+ω1ρΔ1τij+ω2ρΔ2τij(5);
In formula (5), (6), (7),
ρ is global information element volatility coefficient;ω1、ω2For weight coefficient, and ω1+ω2=1;LbestFor current iteration optimal path
Length;LworstFor current iteration worst path length;LiIt is the i-th paths length;Q is ant colony pheromone total amount;
Step Sf, it may be judged whether reach maximum iteration time;I.e.
If being not reaching to maximum iteration time, go to step Sc;
Otherwise, terminate iteration, export optimal solution, be the Formica fusca route map through optimal path.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610842035.9A CN106200650A (en) | 2016-09-22 | 2016-09-22 | Based on method for planning path for mobile robot and the system of improving ant group algorithm |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610842035.9A CN106200650A (en) | 2016-09-22 | 2016-09-22 | Based on method for planning path for mobile robot and the system of improving ant group algorithm |
Publications (1)
Publication Number | Publication Date |
---|---|
CN106200650A true CN106200650A (en) | 2016-12-07 |
Family
ID=58068155
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610842035.9A Pending CN106200650A (en) | 2016-09-22 | 2016-09-22 | Based on method for planning path for mobile robot and the system of improving ant group algorithm |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106200650A (en) |
Cited By (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107368077A (en) * | 2017-08-15 | 2017-11-21 | 西京学院 | A kind of robot path planning method based on GACA algorithm |
CN107560631A (en) * | 2017-08-30 | 2018-01-09 | 山东鲁能智能技术有限公司 | A kind of paths planning method, device and crusing robot |
CN108180914A (en) * | 2018-01-09 | 2018-06-19 | 昆明理工大学 | A kind of method for planning path for mobile robot improved based on ant colony with despiking |
CN108227718A (en) * | 2018-01-30 | 2018-06-29 | 安徽宇锋智能科技有限公司 | A kind of automatic transporting trolley path planning method adaptively switched |
WO2018176595A1 (en) * | 2017-03-31 | 2018-10-04 | 深圳市靖洲科技有限公司 | Unmanned bicycle path planning method based on ant colony algorithm and polar coordinate transformation |
CN109186619A (en) * | 2018-07-02 | 2019-01-11 | 广东工业大学 | A kind of intelligent navigation algorithm based on real-time road |
CN109211244A (en) * | 2018-11-12 | 2019-01-15 | 重庆交通大学 | Paths planning method based on UTMD algorithm |
CN109213157A (en) * | 2018-08-28 | 2019-01-15 | 北京秦圣机器人科技有限公司 | Data center's crusing robot paths planning method based on improved Ant Colony System |
CN109318229A (en) * | 2018-09-28 | 2019-02-12 | 中国矿业大学 | A kind of crusing robot track navigation system based on orbit determination moving-vision equipment |
CN109579753A (en) * | 2018-12-13 | 2019-04-05 | 广州优里贸易有限公司 | A kind of effective on-line detecting system |
CN109828578A (en) * | 2019-02-22 | 2019-05-31 | 南京天创电子技术有限公司 | A kind of instrument crusing robot optimal route planing method based on YOLOv3 |
CN110119705A (en) * | 2019-05-09 | 2019-08-13 | 哈尔滨工程大学 | A kind of line characteristic correlating method of the robot based on improvement ant group optimization |
CN110160546A (en) * | 2019-05-10 | 2019-08-23 | 安徽工程大学 | A kind of method for planning path for mobile robot |
CN110244733A (en) * | 2019-06-20 | 2019-09-17 | 西南交通大学 | A kind of method for planning path for mobile robot based on improvement ant group algorithm |
CN110375759A (en) * | 2019-07-15 | 2019-10-25 | 天津大学 | Multi-robots Path Planning Method based on ant group algorithm |
CN110442128A (en) * | 2019-07-20 | 2019-11-12 | 河北科技大学 | AGV paths planning method based on feature point extraction ant group algorithm |
CN110609557A (en) * | 2019-10-09 | 2019-12-24 | 中国人民解放军陆军装甲兵学院 | Unmanned vehicle mixed path planning algorithm |
CN110673604A (en) * | 2019-10-31 | 2020-01-10 | 北京洛必德科技有限公司 | Automatic warehousing control method and system for mobile robot and mobile robot |
CN110702121A (en) * | 2019-11-23 | 2020-01-17 | 赣南师范大学 | Optimal path fuzzy planning method for hillside orchard machine |
CN110941263A (en) * | 2019-10-25 | 2020-03-31 | 华南理工大学 | Autonomous underwater vehicle path planning method and device |
CN110986942A (en) * | 2019-10-17 | 2020-04-10 | 浙江科技学院 | Three-dimensional warehouse three-dimensional space path optimization method based on ant colony algorithm |
CN111079983A (en) * | 2019-11-26 | 2020-04-28 | 深圳大学 | Optimization method for vehicle path planning of assembly type construction site |
CN111152214A (en) * | 2019-12-13 | 2020-05-15 | 珠海格力电器股份有限公司 | Four-degree-of-freedom palletizing robot, control system and palletizing path planning method |
CN111708369A (en) * | 2020-07-17 | 2020-09-25 | 武汉科技大学 | Route planning method for transformer substation inspection robot |
CN111738993A (en) * | 2020-06-05 | 2020-10-02 | 吉林大学 | G-W distance-based ant colony graph matching method |
CN112230665A (en) * | 2020-10-29 | 2021-01-15 | 广西科技大学 | ROS robot global path optimization method based on ACO |
CN112269382A (en) * | 2020-10-21 | 2021-01-26 | 桂林电子科技大学 | Robot multi-target path planning method |
CN113159391A (en) * | 2021-03-27 | 2021-07-23 | 桂林理工大学 | Multi-target archive ant colony optimization method for solving planning problem with traffic selection path |
CN113219991A (en) * | 2021-06-02 | 2021-08-06 | 安徽工业大学 | Mobile robot path planning method based on improved ACS algorithm |
CN113467473A (en) * | 2021-07-28 | 2021-10-01 | 河南中烟工业有限责任公司 | Material storage method and device based on autonomous mobile robot |
CN113515124A (en) * | 2021-07-04 | 2021-10-19 | 河南工业大学 | Improved ant colony algorithm suitable for mobile robot path planning technology and integrating fuzzy control |
CN113778090A (en) * | 2021-09-13 | 2021-12-10 | 上海电机学院 | Mobile robot path planning method based on ant colony optimization and PRM algorithm |
CN113850423A (en) * | 2021-09-15 | 2021-12-28 | 河南工业大学 | Shortest path planning method based on improved ant colony algorithm |
CN114512011A (en) * | 2021-12-31 | 2022-05-17 | 广东奥博信息产业股份有限公司 | Congestion road section emergency passing method and system based on ant colony algorithm |
CN114610030A (en) * | 2022-03-08 | 2022-06-10 | 山东大学 | Operation allocation path planning method and system based on combined intelligent algorithm |
CN114863714A (en) * | 2022-04-18 | 2022-08-05 | 桂林电子科技大学 | Intelligent guiding system for underground parking space and reverse car searching method after parking |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20120054879A (en) * | 2010-11-22 | 2012-05-31 | 고려대학교 산학협력단 | Method for planing collision avoidance path of car-like mobile robot and parking assist system using the same |
CN105426992A (en) * | 2015-11-09 | 2016-03-23 | 江苏理工学院 | Optimization method of mobile robot traveling salesman |
CN105509749A (en) * | 2016-01-04 | 2016-04-20 | 江苏理工学院 | Mobile robot path planning method and system based on genetic ant colony algorithm |
CN105527965A (en) * | 2016-01-04 | 2016-04-27 | 江苏理工学院 | Route planning method and system based on genetic ant colony algorithm |
CN105717926A (en) * | 2015-11-09 | 2016-06-29 | 江苏理工学院 | Mobile robot traveling salesman optimization method based on improved ant colony algorithm |
CN105955252A (en) * | 2016-04-12 | 2016-09-21 | 江苏理工学院 | Intelligent voice tour guide robot and path optimizing method thereof |
-
2016
- 2016-09-22 CN CN201610842035.9A patent/CN106200650A/en active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20120054879A (en) * | 2010-11-22 | 2012-05-31 | 고려대학교 산학협력단 | Method for planing collision avoidance path of car-like mobile robot and parking assist system using the same |
CN105426992A (en) * | 2015-11-09 | 2016-03-23 | 江苏理工学院 | Optimization method of mobile robot traveling salesman |
CN105717926A (en) * | 2015-11-09 | 2016-06-29 | 江苏理工学院 | Mobile robot traveling salesman optimization method based on improved ant colony algorithm |
CN105509749A (en) * | 2016-01-04 | 2016-04-20 | 江苏理工学院 | Mobile robot path planning method and system based on genetic ant colony algorithm |
CN105527965A (en) * | 2016-01-04 | 2016-04-27 | 江苏理工学院 | Route planning method and system based on genetic ant colony algorithm |
CN105955252A (en) * | 2016-04-12 | 2016-09-21 | 江苏理工学院 | Intelligent voice tour guide robot and path optimizing method thereof |
Non-Patent Citations (2)
Title |
---|
宋红生等: "基于改进蚁群算法的移动机器人路径规划", 《机床与液压》 * |
王沛栋等: "一种栅格模型下机器人路径规划的改进蚁群算法", 《计算机应用》 * |
Cited By (48)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018176595A1 (en) * | 2017-03-31 | 2018-10-04 | 深圳市靖洲科技有限公司 | Unmanned bicycle path planning method based on ant colony algorithm and polar coordinate transformation |
CN107368077A (en) * | 2017-08-15 | 2017-11-21 | 西京学院 | A kind of robot path planning method based on GACA algorithm |
CN107560631B (en) * | 2017-08-30 | 2020-02-14 | 国网智能科技股份有限公司 | Path planning method and device and inspection robot |
CN107560631A (en) * | 2017-08-30 | 2018-01-09 | 山东鲁能智能技术有限公司 | A kind of paths planning method, device and crusing robot |
CN108180914A (en) * | 2018-01-09 | 2018-06-19 | 昆明理工大学 | A kind of method for planning path for mobile robot improved based on ant colony with despiking |
CN108227718A (en) * | 2018-01-30 | 2018-06-29 | 安徽宇锋智能科技有限公司 | A kind of automatic transporting trolley path planning method adaptively switched |
CN108227718B (en) * | 2018-01-30 | 2022-04-05 | 安徽宇锋智能科技有限公司 | Self-adaptive switching automatic carrying trolley path planning method |
CN109186619A (en) * | 2018-07-02 | 2019-01-11 | 广东工业大学 | A kind of intelligent navigation algorithm based on real-time road |
CN109213157A (en) * | 2018-08-28 | 2019-01-15 | 北京秦圣机器人科技有限公司 | Data center's crusing robot paths planning method based on improved Ant Colony System |
CN109318229A (en) * | 2018-09-28 | 2019-02-12 | 中国矿业大学 | A kind of crusing robot track navigation system based on orbit determination moving-vision equipment |
CN109211244A (en) * | 2018-11-12 | 2019-01-15 | 重庆交通大学 | Paths planning method based on UTMD algorithm |
CN109579753A (en) * | 2018-12-13 | 2019-04-05 | 广州优里贸易有限公司 | A kind of effective on-line detecting system |
CN109828578A (en) * | 2019-02-22 | 2019-05-31 | 南京天创电子技术有限公司 | A kind of instrument crusing robot optimal route planing method based on YOLOv3 |
CN109828578B (en) * | 2019-02-22 | 2020-06-16 | 南京天创电子技术有限公司 | Instrument inspection robot optimal route planning method based on YOLOv3 |
CN110119705A (en) * | 2019-05-09 | 2019-08-13 | 哈尔滨工程大学 | A kind of line characteristic correlating method of the robot based on improvement ant group optimization |
CN110119705B (en) * | 2019-05-09 | 2023-04-18 | 哈尔滨工程大学 | Line feature data association method based on improved ant colony optimization for robot |
CN110160546A (en) * | 2019-05-10 | 2019-08-23 | 安徽工程大学 | A kind of method for planning path for mobile robot |
CN110160546B (en) * | 2019-05-10 | 2022-05-20 | 安徽工程大学 | Mobile robot path planning method |
CN110244733A (en) * | 2019-06-20 | 2019-09-17 | 西南交通大学 | A kind of method for planning path for mobile robot based on improvement ant group algorithm |
CN110375759A (en) * | 2019-07-15 | 2019-10-25 | 天津大学 | Multi-robots Path Planning Method based on ant group algorithm |
CN110442128B (en) * | 2019-07-20 | 2022-08-16 | 河北科技大学 | AGV path planning method based on characteristic point extraction ant colony algorithm |
CN110442128A (en) * | 2019-07-20 | 2019-11-12 | 河北科技大学 | AGV paths planning method based on feature point extraction ant group algorithm |
CN110609557A (en) * | 2019-10-09 | 2019-12-24 | 中国人民解放军陆军装甲兵学院 | Unmanned vehicle mixed path planning algorithm |
CN110609557B (en) * | 2019-10-09 | 2022-12-09 | 中国人民解放军陆军装甲兵学院 | Unmanned vehicle mixed path planning method |
CN110986942A (en) * | 2019-10-17 | 2020-04-10 | 浙江科技学院 | Three-dimensional warehouse three-dimensional space path optimization method based on ant colony algorithm |
CN110941263A (en) * | 2019-10-25 | 2020-03-31 | 华南理工大学 | Autonomous underwater vehicle path planning method and device |
CN110673604A (en) * | 2019-10-31 | 2020-01-10 | 北京洛必德科技有限公司 | Automatic warehousing control method and system for mobile robot and mobile robot |
CN110702121B (en) * | 2019-11-23 | 2023-06-23 | 赣南师范大学 | Optimal path fuzzy planning method for hillside orchard machine |
CN110702121A (en) * | 2019-11-23 | 2020-01-17 | 赣南师范大学 | Optimal path fuzzy planning method for hillside orchard machine |
CN111079983A (en) * | 2019-11-26 | 2020-04-28 | 深圳大学 | Optimization method for vehicle path planning of assembly type construction site |
CN111152214B (en) * | 2019-12-13 | 2021-08-03 | 珠海格力电器股份有限公司 | Four-degree-of-freedom palletizing robot, control system and palletizing path planning method |
CN111152214A (en) * | 2019-12-13 | 2020-05-15 | 珠海格力电器股份有限公司 | Four-degree-of-freedom palletizing robot, control system and palletizing path planning method |
CN111738993A (en) * | 2020-06-05 | 2020-10-02 | 吉林大学 | G-W distance-based ant colony graph matching method |
CN111708369B (en) * | 2020-07-17 | 2021-07-23 | 武汉科技大学 | Route planning method for transformer substation inspection robot |
CN111708369A (en) * | 2020-07-17 | 2020-09-25 | 武汉科技大学 | Route planning method for transformer substation inspection robot |
CN112269382A (en) * | 2020-10-21 | 2021-01-26 | 桂林电子科技大学 | Robot multi-target path planning method |
CN112230665A (en) * | 2020-10-29 | 2021-01-15 | 广西科技大学 | ROS robot global path optimization method based on ACO |
CN113159391A (en) * | 2021-03-27 | 2021-07-23 | 桂林理工大学 | Multi-target archive ant colony optimization method for solving planning problem with traffic selection path |
CN113219991A (en) * | 2021-06-02 | 2021-08-06 | 安徽工业大学 | Mobile robot path planning method based on improved ACS algorithm |
CN113515124A (en) * | 2021-07-04 | 2021-10-19 | 河南工业大学 | Improved ant colony algorithm suitable for mobile robot path planning technology and integrating fuzzy control |
CN113467473A (en) * | 2021-07-28 | 2021-10-01 | 河南中烟工业有限责任公司 | Material storage method and device based on autonomous mobile robot |
CN113467473B (en) * | 2021-07-28 | 2023-09-15 | 河南中烟工业有限责任公司 | Material storage method and device based on autonomous mobile robot |
CN113778090A (en) * | 2021-09-13 | 2021-12-10 | 上海电机学院 | Mobile robot path planning method based on ant colony optimization and PRM algorithm |
CN113850423A (en) * | 2021-09-15 | 2021-12-28 | 河南工业大学 | Shortest path planning method based on improved ant colony algorithm |
CN114512011A (en) * | 2021-12-31 | 2022-05-17 | 广东奥博信息产业股份有限公司 | Congestion road section emergency passing method and system based on ant colony algorithm |
CN114610030A (en) * | 2022-03-08 | 2022-06-10 | 山东大学 | Operation allocation path planning method and system based on combined intelligent algorithm |
CN114610030B (en) * | 2022-03-08 | 2024-05-28 | 山东大学 | Operation allocation path planning method and system based on combined intelligent algorithm |
CN114863714A (en) * | 2022-04-18 | 2022-08-05 | 桂林电子科技大学 | Intelligent guiding system for underground parking space and reverse car searching method after parking |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106200650A (en) | Based on method for planning path for mobile robot and the system of improving ant group algorithm | |
Brands et al. | Modelling public transport route choice, with multiple access and egress modes | |
CN108847037B (en) | Non-global information oriented urban road network path planning method | |
CN105717926A (en) | Mobile robot traveling salesman optimization method based on improved ant colony algorithm | |
CN103823466B (en) | Method for planning path for mobile robot under a kind of dynamic environment | |
CN106444755B (en) | Method for planning path for mobile robot based on improved adaptive GA-IAGA | |
Koenig et al. | Incremental heuristic search in AI | |
CN107169591B (en) | Linear time sequence logic-based mobile terminal express delivery route planning method | |
CN105426992A (en) | Optimization method of mobile robot traveling salesman | |
Lin et al. | Traffic signal optimization based on fuzzy control and differential evolution algorithm | |
CN109033718A (en) | A kind of dynamic emergency evacuation method of city rail traffic route failure | |
CN106228265A (en) | Based on Modified particle swarm optimization always drag phase transport project dispatching algorithm | |
Li et al. | Colored traveling salesman problem and solution | |
Jung et al. | High-coverage point-to-point transit: study of path-based vehicle routing through multiple hubs | |
Mouhcine et al. | Distributed swarm optimization modeling for waste collection vehicle routing problem | |
Zhou et al. | A hierarchical urban network control with integration of demand balance and traffic signal coordination | |
Bamunuarachchi et al. | Elevator group optimization in a smart building | |
CN109583708A (en) | The method for building up of multiple agent microcosmic traffic Assignment Model | |
CN114721397B (en) | Maze robot path planning method based on reinforcement learning and curiosity | |
Shi et al. | An adaptive route guidance model considering the effect of traffic signals based on deep reinforcement learning | |
CN111432449B (en) | Industrial wireless chargeable sensor network charging scheduling method based on new particle swarm | |
Yuan et al. | A model of ant colony and immune network and its application in path planning | |
Wang et al. | Performance evaluation of tandem and conventional AGV systems using generalized stochastic Petri nets | |
Liu et al. | Ant colony system algorithm for path routing of urban traffic vehicles | |
Miao et al. | An Optimization Method of Logistics Distribution Route based on Autoencoder Network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20161207 |