SlideShare a Scribd company logo
IOSR Journal of Electrical and Electronics Engineering (IOSR-JEEE)
e-ISSN: 2278-1676,p-ISSN: 2320-3331, Volume 11, Issue 1 Ver. I (Jan – Feb. 2016), PP 91-98
www.iosrjournals.org
DOI: 10.9790/1676-11119198 www.iosrjournals.org 91 | Page
Immune Optimization of Path Planning for Coal Mine Rescue
Robot
Peng Li, Hua Zhu*
(School of Mechanical and Electronic Engineering,China University of Mining and Technology,
Xuzhou,China)
Abstract : In order to further improve the ability of global path planning of coal mine rescue robot in the
complex environment, a bacterial foraging algorithm-based polyclonal selection algorithm (BFA-PSA) is
proposed. In order to verify the superiority of the BFA-PSA, the proposed algorithm is tested by traveling
salesman problem (TSP) and compared with genetic algorithm (GA) and clonal selection algorithm (CSA).
Finally, on the basis of grid environment model, the BFA-PSA is used in the optimization of path planning for
coal mine rescue robot. The optimization results of the TSP show that the searching ability and efficiency of the
BFA-PSA are improved. And the optimization results of path planning for coal mine rescue robot in the grid
environment model show the better robustness and validity of the BFA-PSA.
Keywords : Path planning; Bacteria foraging; Clonal selection; TSP; Grid method
I. Introduction
With the improvement of industrial level, demand for coal of China is growing[1].Many serious coal
mine accidents often occurred due to poor geological conditions in coal mines, containing gas, the
low mechanized level of coal mining equipment, non-standard operation of workers, etc. After the gas
explosion of coal mine, the environment of coal mine is extremely unstable and the secondary explosion occurs
possibly. It is difficult for the rescue workers to arrive at the scene and carry out the rescue work at first
time[2]. Therefore, countries all over the world hasten the development of coal mine rescue robot in order to
ensure the implementation of the coal mine rescue work. Abroad, coal mine rescue robots mainly include
Simbot[3], Groundhog[4], Ratler[5], etc. While in China, coal mine rescue robots mainly include a series of
CUMT[6-9].Coal mine rescue request that rescue workers or equipment must arrive at the scene of the accident
at first time in order to save more time[10].There are multiple paths for a coal mine rescue robot to choose, and
people pay more attention on how to make the robot avoid obstacles, and choose the shortest one.
Path planning is the key technology of mobile robot navigation [11], and it is usually divided into
conventional way and intelligent way. The conventional way includes artificial potential field[12], grid
method[13], etc. The artificial potential field has a small amount of calculation, a good real-time performance,
and a simple model,however, it also appears a shortage of the local minimum. The grid method requires an
appropriate work area. The intelligent way includes neural network[14], fuzzy logic[15], genetic algorithm[16],
etc. It is difficult for the neural network to obtain sufficient sample data. Although the fuzzy logic overcomes
the local minimum, its experience is incomplete. Because of global optimization ability, the genetic algorithm is
used in path planning in these years, but it has a slow convergence speed. Global path planning based on
intelligent algorithm is getting more and more attention, but the general path planning intelligent algorithms
based on grid model for robot is easy to fall into local minimum, and their optimization ability remains to be
further improved. In order to further improve the ability of global path planning for coal mine rescue robot in
complex environment, a bacterial foraging algorithm-based polyclonal selection algorithm is proposed in this
paper, and it is successfully used in path planning of coal mine rescue robot.
II. Clonal selection algorithm
In 1957, Burnet put forward the clonal selection algorithm (CSA)[17]. With learning, recollecting and
pattern recognition function, this algorithm provides many enlightenments and references for solving the
engineering problems.
In general, taking x=[x1 x2 ⋯ xn ] as a variable, this paper considers the following optimization model:
))((max)(max
1
aefxf

 (1)
Where, f is the objective function, a is the antibody coding of x, e-1
(∙) is the decoding style, namely, x=
e-1
(a).
* Corresponding author. E-mail: zhuhua83591917@163.com
Immune Optimization of Path Planning for Coal Mine Rescue Robot
DOI: 10.9790/1676-11119198 www.iosrjournals.org 92 | Page
2.1 Clonal operation Tc
C
Known, A(k)=[a1(k) a2(k) ⋯ an(k)]T
. Where, A(k)is the antibody population. The clone operation is
defined as:
T
n
C
c (k)]A(k)]A(k)A[(A(k))T(k)A  21 (2)
],1[ ni  , T
idiiiii
C
ci kakakakaIkaTkA
i
)]()()([)())(()( 21
  .
Where, Ii is n-dimensional vector, and its element value is 1. ∀ j ∈ [1, di], aij(k) = ai(k).In particular,
taking di :














∑
n
j
j
i
ci
kaef
kaef
NIntd
1
1-
1-
)))(((
)))(((
(3)
Where, Int(∙) is the top integral function in order to ensure Ii be not a null vector. Nc is the clone scale
value, and Nc >n.
2.2 Immune gene operation Tg
C
Immune gene operation includes crossover and mutation, the monoclonal selection algorithm only
includes mutation operation, while the polyclonal selection algorithm includes crossover and mutation
operation. In this paper, we make use of polyclonal selection algorithm. pc is the probability of crossover
operation, and pm is the probability of mutation operation.
2.2.1 Crossover operation
A’(k) comes from clonal operation, and it becomes to Ac
(k) by crossover operation in the probability of
pc. The operation can be described as:
))(()( kATkA
C
gc
c
 (4)
],1[ ni  , ],1[ idj  , )()()(
2211
kakaka
cccc jiji
c
ij
 , )()(
11
kAka
cc ji
 , )()(
22
kAka
cc ji
 ,
)(1 nrandIntic  , )(1 ic drandIntj  , )(2 nrandIntic  , )(2 ic drandIntj  .
Where a∆b shows that a and b take crossover operation in the probability of pc.
2.2.2 Mutation operation
Ac
(k) comes from crossover operation, and it becomes to Am
(k) by mutation operation in the probability
of pm. The operation can be described as:
))(()( kATkA
cC
gm
m
 (5)
],1[ ni  , ],1[ idj  , x
)(
~
)( kaka
c
ij
m
ij  , )()( kAka
cc
ij  , )( lrandIntbits  .
Where, l is the encoding length of ac
ij(k), xc
ij ka )(
~
shows that reversing the x bits of ac
ij(k) in the
probability of pm.Given the above, A‘’(k) can be described as:
T
n
C
gc
C
gm
C
g kAkAkAkATTkATkA )]()()([)))((())(()( 21
  (6)
2.3 Clonal selection operation Ts
C
The clonal selection operation picks out the best individual which is effected by clonal operation and
immune gene operation to form a new population. The operation can be described as:
)]1()1()1([))(()1( 21  kakakakATkA n
C
s  (7)
],1[ ni  , ],1[ idj  , )))()(((max)1(
1
kakaefka iiji 

.
The clonal selection algorithm is a new global optimization search intelligent algorithm. This algorithm
has both global search and local search, and it can maintain the diversity of the population. But at the same time,
this algorithm has a slow convergence speed and a large amount of calculation. In order to solve the
convergence phenomenon which often occurs in the basic PSA causing the algorithm to fall into local minima at
the late of the optimization, the bacterial foraging algorithm is introduced into the polyclonal selection
algorithm.
Immune Optimization of Path Planning for Coal Mine Rescue Robot
DOI: 10.9790/1676-11119198 www.iosrjournals.org 93 | Page
III. Bacterial Foraging Algorithm
In 2002, K.M. Passino put forward the bacterial foraging algorithm (BFA) [18]which simulates the
foraging behavior of Escherichia coil in human intestine. This algorithm can search in parallel, and it is easy to
jump out from local minima. The bacterial foraging algorithm includes chemotaxis operator , reproduction
operator and elimination-dispersal operator.
In general, taking x=[x1 x2 ⋯ xn ]T
as a variable, this paper considers the following optimization model:
))((min)(min
1
befxf

 (8)
Where, f is the objective function, b is the antibody coding of x, e-1
(∙) is the decoding style, namely, x=
e-1
(a).
3.1 Chemotaxis operator Tc
B
Known, B(k)=[b1(k) b2(k) ⋯ bn(k)]T
. Where, B(k) is the antibody population. The chemotaxis operator is
defined as:
T
n
B
c kbkbkbkBTkB )]()()([))(()( 21
  (9)
],1[ ni  , ))(()( kbTkb i
B
ci  , ),,()( lmjbkb
k
ii  , ),,1()( lmjbkb
k
ii  , namely,
),,(),,1(),,1( lmjsteprandlmjblmjb i
k
i
k
i  (10)
),,(),,(
),,(),,(
),,(
lmjblmjb
lmjblmjb
lmj
k
rand
k
i
k
rand
k
i
i


 (11)
Where, step is the step size of a population individual at a time, φi(j,m,l) is the chemotaxis direction,
bk
i(j,m,l) is the current individual, bk
rand (j,m,l) is the random individual within the neighborhood, ||∙|| is the
hamming distance.
After performing a chemotaxis operator, namely, b’
i(k)t+1 = bi(k)t+1 = Tc
B
(bi(k)t). If the fitness value of
the population individual is not improved, namely, f(bi(k)t+1) >f(bi(k)t), the population jumps out of(from?) the
loop. If the fitness value of the population individual is improved, namely, f(bi(k)t+1) <f(bi(k)t), the population
individual walks forward along the same direction until that the fitness value of the population individual is not
improved or the number of chemotaxis operator is the maximum.
3.2 Reproduction operator Tr
B
After chemotaxis operator, the population individual begins to reproduct following the principle of
‘superior bad discard, survival of the fittest’. On the basis of fitness value of the population individual, half of
the worse population individuals die, while another half of the better one split into two individuals. The
reproduction operator is defined as:
T
n
B
r kbkbkbkBTkB )]()()([))(()( 21
  (12)
],1[ ni  , ],1[ nj  , ji  , ))(()( kbTkb i
B
ri
 .namely, )()( kbkb goodbad
ji
 , )()( kbkb goodgood
ji
 .
3.3 Elimination-dispersal operator Te
B
The chemotaxis operator can ensure the local search ability of the population individual, the
reproduction operator can accelerate the search speed of the population individual. But, for complex
optimization problems, chemotaxis operator and reproduction operator can’t avoid that the population individual
falls into local minimum. The elimination-dispersal operator can strengthen the global optimization ability to
BFA. After the reproduction operator, the population individual is migrated to any place in the search space in
the probability of pe. The elimination-dispersal operator is defined as:
T
n
B
e kbkbkbkBTkB )]()()([))(()( 21
  (13)
],1[ ni  , ))(()( kbTkb i
B
ei
 . According to pe, )(kbi
 goes to die, but )()( kbkb
rand
ii  .
IV. Clonal Selection Algorithm Based on Bacterial Foraging
In order to further improve the ability of global path planning of coal mine rescue robot in the complex
environment, a bacterial foraging algorithm-based polyclonal selection algorithm is proposed. The bacterial
foraging algorithm is introduced into the polyclonal selection algorithm to solve the convergence phenomenon
which often occurs in the basic PSA at the late of the optimization causing the algorithm to fall into local
minima. The chemotaxis operator makes the population individuals move in the direction of the target which
can accelerate convergence. The reproduction operator increases search speed and makes the individuals have
similar convergence speed, which can increase the parallelism of the algorithm and jump out of local minimum
Immune Optimization of Path Planning for Coal Mine Rescue Robot
DOI: 10.9790/1676-11119198 www.iosrjournals.org 94 | Page
value. After clonal selection algorithm, the elimination-dispersal operator can enhance population diversity and
avoid falling into local optimal solution.
4.1 Detailed steps of the algorithm
Step1:Parameter initialization.
Step2: Population initialization: G(k).
Step3: Genetic algebra initialization: k=1.
Step4: Chemotaxis operator:GBc(k) = Tc
B
(G(k)).
Step5: Reproduction operator: GBr(k) = Tr
B
(GBc(k)).
Step6: Clonal selection algorithm:
Step6.1:Clonal operation: GCc(k) = Tc
C
(GBr(k));
Step6.2: Immune gene operation: GCg(k) = Tg
C
(GCc(k));
Step6.3: Clonal selection operation: GCs(k) = Ts
C
(GCg(k)).
Step7: Elimination-dispersal operator: GBe(k) = Te
B
(GCs(k)).
Step8: G(k) = GBe(k).
Step9:k←k+1, return to step4 while k≤kmax.
4.2 Optimization and Analysis of the traveling salesman problem
In order to verify the optimization performance of the BFA-PSA, the traveling salesman problem(TSP)
[19]is tested using Matlab7.01 on PIV 2.99 GHz 2 GB memory computer, and the test results are compared with
those of GA and CSA. Considering the randomness of three intelligent algorithms , each simulation is tested
independently for 50 times.
Table 1 gives the TSP optimization results of three optimization algorithms. From the table, it can be
seen that minimum distance, maximum distance and average distance of the BFA-PSA in the six TSP
optimizations are the least,which shows the strong optimization ability of the BFA-PSA. The minimum
convergence generation, maximum convergence generation and average convergence generation Maximum
show the quick convergence speed of the BFA-PSA. From the results, we can see that both the optimization
ability and convergence speed of the BFA-PSA are the best, while that of the GA are the worst.
Table 1 TSP optimization results of GA, CSA and BFA
Number of
the city
Algorith
m name
Minimum
distance
Maximum
distance
Average
distance
Minimum
convergence
generation
Maximum
convergence
generation
Average
convergen
ce
generation
16
GA 73.9876 83.184 75.1687 28 910 207.18
CSA 73.9876 79.0614 74.6442 11 52 28.44
BFA-PSA 73.9876 78.8341 74.6137 6 11 9.14
29
GA 9138.984 10880.34 9807.131 142 993 379.38
CSA 9076.9829 10690.75 9563.436 68 165 101.6
BFA-PSA 9074.148 10353.72 9466.792 28 56 38.98
31
GA 16465.037 19414.30 17372.03 163 986 379.68
CSA 16296.43 18585.09 17181.02 80 180 124.26
BFA-PSA 16218.239 18222.09 16867.15 31 51 42.28
101
GA 780.1952 891.8112 833.6517 953 1000 984.22
CSA 686.1471 761.3026 720.5195 842 1000 963.76
BFA-PSA 674.81 738.7152 711.0682 367 998 457.82
130
GA 9251.52 11445.62 11445.62 975 1000 992.76
CSA 6639.21 7605.88 7205.06 960 1000 992.58
BFA-PSA 6405.19 7433.49 6843.01 567 910 712.26
225
GA 10400.675 11961.07 11163.50 989 1000 997.28
CSA 7548.9597 8529.520 8062.314 993 1000 998
BFA-PSA 4630.1311 5116.747 4890.804 992 1000 998.5
Fig.1 shows the path planning for 130 cities of GA,CSA and BFA-PSA. From the figure, it can be seen
that compared with GA, CSA, the path planning for 130 cities of BFA-PSA is the most reasonable and the
distance is the minimum, which further verifies optimization ability of the BFA-PSA is the strongest.
Fig.2 shows the evolutionary curves of GA, CSA and BFA-PSA during the path planning for 130
cities. From the figure, it can be seen that the convergence speed of BFA-PSA is the fastest, while the
convergence speed of GA is the slowest. The global optimization ability of BFA-PSA is the strongest, while the
global optimization ability of GA is the weakest. The figure further verifies the effectiveness of the BFA-PSA.
Immune Optimization of Path Planning for Coal Mine Rescue Robot
DOI: 10.9790/1676-11119198 www.iosrjournals.org 95 | Page
0 200 400 600
0
100
200
300
400
500
600
700
130 cities
0 200 400 600
0
100
200
300
400
500
600
700
130 cities
0 200 400 600
0
100
200
300
400
500
600
700
130 cities
(a) Path planning of GA (b) Path planning of CSA (c) Path planning of BFA-PSA
Fig.1 Path planning for 130 cities of GA,CSA and BFA-PSA
0 200 400 600 800 1000
0
1
2
3
4
5
x 10
4
Generation
Distance(m)
GA
CSA
BFA-PSA
0 200 400 600 800 1000
0
1
2
3
4
5
x 10
4
Generation
Distance(m)
GA
CSA
BFA-PSA
(a) The optimal solution (b) The average solution
Fig.2 Average evolution curves of the path planning for 130 cities
V. Optimization of Path Planning for Coal Mine Rescue Robot
5.1 Environmental modeling
The environmental modeling[20] is an important part of the robot path planning. This paper uses the
grid method to model, and the data employs direct encoding.
XY is a limited motion area in the plane of two-dimensional, and there are a finite number of static
obstacles Obsi ( i = 1, 2, ⋯ , n ) in the area. According to the actual size of the robot and the security
requirement, this paper does swelling processes to the obstacles, namely, a grid is occupied by an obstacle, no
matter how big the occupied area is, the grid is seen as a obstacle. In addition, the robot is seen as a particle on
the premise that the results are not affected. Fig.3 shows a grid sequence, and the black in the figure shows the
obstacle.
xmax is the maximum of the grid in the direction of X, ymax is the maximum of the grid in the direction
of Y, l is the side length of the single grid, and the step of the robot is l, so the grid number of each row is Nx, the
grid number of each column is Ny, namely, Nx = xmax / l , Ny = ymax / l .
v is the any grid in the plane of XY, V is the sum of the grid in the plane of XY, v(x,y) is the any grid that
its center coordinates are x and y, so v ∈ V. N={1,2,⋯,n} is the grid serial number, vi(xi,yi) shows the grid that its
serial number is i ( i ∈ N). The mapping relationship of the serial number i and (xi,yi) which is the coordinates of
vi is can be described as follows:
Immune Optimization of Path Planning for Coal Mine Rescue Robot
DOI: 10.9790/1676-11119198 www.iosrjournals.org 96 | Page








2
))1floor((
2
))1mod((
l
l/Niy
l
l,Nix
yi
xi
(14)
Where, mod(∙) is the modulo operation, floor(∙) is the down integral function.
1 2 3 4 95 6 7 8 9 10
11
21
31
41
51
61
71
81
91
12 13 14 85 16 17 18 19 20
22 23 24 25 26 27 28 29 30
62 63 34 35 36 67 38 39 40
42 43 44 45 46 57 48 49 50
52 53 54 55 56 57 58 59 60
62 63 64 65 66 67 68 39 40
72 73 24 25 76 77 78 79 80
82 83 84 85 86 87 88 89 90
92 93 94 95 96 97 98 99 100
x
y
Fig.3 Grid sequence diagram
5.2 Initialization of the population
Taking an example of a 10*10 grid, the starting point S is the grid that the sequence number is 1, and
the end point E is the grid that the sequence number is 100. There are feasible points of one to eight from some
point to the next point. The generation process of the population can be described as follows:
Step1: The robot starts from the starting point S.
Step2: Determine all the next points that are feasible.
Step3: Calculate the distance from the feasible points to the end and choose the next point in the form
of roulette.
Step4: Determine whether the robot reaches the end E . If the robot reaches the end, a population
individual is generated . Then, start to generate the next individual until the population is generated . If the robot
does not reach the end, return to Step2.
5.3 Path planning
In order to further verify the validity of the BFA-PSA in the practical application, the BFA-PSA is
applied to the optimization of the path planning for coal mine rescue robot. BFA-PSA is tested using Matlab7.01
on PIV 2.99 GHz 2 GB memory computer in six different environment, and the test results are compared with
the test results of GA and CSA. Considering the randomness of three intelligent algorithms, each simulation is
tested independently for 50 times.
Table 2 Path planning results of GA, CSA and BFA-PSA
Environment
Minimum distance Maximum distance Average distance Stand deviation
GA CSA
BFA-
PSA
GA CSA
BFA-
PSA
GA CSA
BFA-
PSA
GA CSA
BFA-
PSA
1 36.97 32.72 30.38 128.4 51.21 37.79 59.02 33.69 31.64 9.257 1.006 0.545
2 40.87 36.14 28.62 104.9 59.69 51.45 66.78 37.67 31.22 13.07 3.049 2.393
3 39.79 29.21 28.63 105.0 59.70 48.28 62.83 38.04 32.86 6.700 5.166 5.165
4 39.62 33.55 32.38 99.74 58.52 47.69 60.34 40.62 36.82 9.779 3.610 1.738
5 35.97 30.55 30.40 95.08 57.11 47.45 58.11 34.97 33.20 8.884 4.736 0.926
6 34.38 31.56 29.21 92.25 55.11 54.52 58.21 35.75 33.23 9.675 4.267 4.035
Table 2 gives the path planning results of GA, CSA and BFA-PSA. From the minimum distance,
maximum distance and average distance, it can be seen that the BFA-PSA has the strongest optimization ability.
The stand deviation shows the good stability of BFA-PSA.
Immune Optimization of Path Planning for Coal Mine Rescue Robot
DOI: 10.9790/1676-11119198 www.iosrjournals.org 97 | Page
0 20 40 60 80 100
25
30
35
40
45
50
Generation
Distance(m)
GA
CSA
BFA-PSA
0 20 40 60 80 100
30
40
50
60
70
Generation
Distance(m)
GA
CSA
BFA-PSA
(a) The optimal solution (b) The average solution
Fig.5 Average evolution curves of the path planning for environment 3
Fig.6 Path planning of GA, CSA and BFA-CSA for the environment 3
0 5 10 15 20
0
5
10
15
20
x/m
y/m
0 5 10 15 20
0
5
10
15
20
x/m
y/m
Fig.5 shows the evolutionary curves of GA, CSA and BFA-PSA during the path planning for
environment 3. From the figure, it can be seen that the convergence speed of BFA-PSA is the fastest, the global
optimization ability of BFA-PSA is the strongest. The figure further verifies the effectiveness of the BFA-PSA.
Fig.7 Path planning of BFA-CSA for the
random environment
Fig.8 Path planning of BFA-CSA for the simulated
mine roadway after a disaster
Immune Optimization of Path Planning for Coal Mine Rescue Robot
DOI: 10.9790/1676-11119198 www.iosrjournals.org 98 | Page
Fig.6 shows the path planning of GA, CSA and BFA-CSA for the environment 3. From the figure, it
can be seen that the path planning of BFA-CSA is the best which shows the strong optimization ability of the
BFA-PSA.
In order to prove the generality of the BFA-CSA, this paper uses the BFA-CSA to plan path in the
random environment. Fig.7 shows the path planning of BFA-CSA for the random environment. From the figure,
it can be seen that the robot can find the optimal path in a complex environment, which shows the strong
robustness of the BFA-CSA.
Fig.8 shows the path planning of the BFA-CSA for the simulated mine roadway after a disaster. From
the figure, it can be seen that the robot can find the optimal path to arrive at the scene of the disaster, which can
strive for more time for mine rescue.
VI. Conclusion
In order to further improve the ability of global path planning of coal mine rescue robot in the complex
environment, a bacterial foraging algorithm-based polyclonal selection algorithm (BFA-PSA) is proposed. The
chemotaxis operator, reproduction operator and elimination-dispersal operator are added in the polyclonal
selection algorithm to improve the convergence speed and retain the diversity of the population. The
optimization results of TSP and path planning in six different environment show the fast convergence speed and
strong optimization ability of the BFA-PSA, and the optimization results of path planning in the random
environment and the simulated mine roadway after a disaster show that the robot can find the optimal path in a
complex environment and strive for more time for mine rescue.
Acknowledgements
The project is supported by the National High Technology Research and Development Program of
China (863 Program) (Grant No. 2012AA041504 ) and the Priority Academic Program Development of Jiangsu
Higher Education Institutions.
References
[1] G.Q.Wang, H.S.Xu, K.R.Wang, Research status and development trend of coal mining robots, Coal Science and Technology, 42(2),
2014, 73-77.
[2] G.D.Sun, Y.T.Li, H.Zhu, Design of a new type of crawler travelling mechanism of coal mine rescue robot, Industry and Mine
Automation, 41(6), 2015,21-25.
[3] J.R.Spofford, D.J.Anhalt, J.B.Herron, B.D.Lapin, Collaborative robotic team design and integration,International Society for
Optics and Photonics, 2000,241-252.
[4] J.Y.Gao, X.S.Gao, J.G.Zhu, et al, Light Mobile Robot Power Common Technique Research, 2009 International Conference on
Intelligent Human-Machine Systems and Cybernetics, 2009, 90-94.
[5] C.S. Moo, K.S.Ng, Y.C.Hsieh, Parallel Operation of Battery Power Modules, Sixth International Conference on Power Electronics
and Drive Systems, 2005,983-988.
[6] Y.W.Li, S.R.Ge, H.Zhu, et al, Obstacle-surmounting mechanism and capability of four-track robot with two swing arms, Robot,
32(2),2010, 157-165.
[7] Y.W.Li, S.R.Ge, H.Zhu, Deduction of the rocker-type track suspension configurations and their applications to coal mine rescue
robots, Robot, 32(1),2010, 25-33.
[8] Y.W.Li, S.R.Ge, H.Zhu, Mobile Platform of a Rocker-type W-shaped Track Robot, Key Engineering Materials, 419-420,2010, 609-
612.
[9] Y.W.Li, S.R.Ge, H.Zhu, Mobile Platform of Rocker-Type Coal Mine Rescue Robot, Mining Science and Technology, 20 (3),2010,
66-471.
[10] L.Zhu, J.Z.Fan, J.Zhao, et al, Global path planning and local obstacle avoidance of searching robot in mine disasters based on grid
method, Journal of Central South University (Science and Technology), 42(11),2011, 3421-3428.
[11] D.Q.Zhu, M.C.Yan, Survey on technology of mobile robot path planning, Control and Decision, 25(7),2010, 961-967.
[12] Z.Z.Yu, J.H.Yan, J.Zhao, et al, Mobile robot path planning based on improved artificial potential field method, Journal of Harbin
Institute of Technology, 43(1), 2011, 50-55.
[13] J.J.Wang, K.Cao, Path-planning for robot based on grid algorithm, Agricultural Equipment & Vehicle Engineering, 4, 2009, 14-17.
[14] Y.Song, Y.B.Li, C.Li, et al, Path planning methods of mobile robot based on neural network, Systems Engineering and Electronics,
30(2), 2008,316-319.
[15] Z.B.Su, J.L.Lu, A study on the path planning of mobile robot with the fuzzy logic method, Transactions of Beijing Institute of
Technology, 23(3), 2003, 290-293.
[16] X.Chen, G.Z.Tan, B.Jiang, Real-time optimal path planning for mobile robots based on immune genetic algorithm, Journal of
Central South University (Science and Technology), 39(3), 2008, 577-583.
[17] Y.Shen, M.X.Yuan, Q.Wang, Virus evolutionary immune clonal algorithm for optimization of manipulator, Computer Engineering
and Applications,47(31), 2011, 224-226.
[18] Y.L.Zhou, Research and application on bacteria foraging optimization algorithm, Computer Engineering and Applications, 46(20),
2010, 16-21.
[19] M.Li, L.Wu, K.B.Zhang, Comparative study of several algorithms for traveling salesman problem, Journal of Chongqing University
of Posts and Telecommunications (Natural Science Edition), 20(5), 2008, 624-626.
[20] Y.Shen, M.X.Yuan, Y.F.Bu, Study on adaptive planning strategy using ant colony algorithm based on predictive learning, Control
and Decision Conference, 2009. CCDC'09. Chinese. IEEE, 2009: 3030-3035.

More Related Content

What's hot

ADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHM
ADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHMADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHM
ADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHM
ijfls
 
5. 8519 1-pb
5. 8519 1-pb5. 8519 1-pb
5. 8519 1-pb
IAESIJEECS
 
Hourly Groundwater Modelling In Tidal Lowlands Areas Using Extreme Learning M...
Hourly Groundwater Modelling In Tidal Lowlands Areas Using Extreme Learning M...Hourly Groundwater Modelling In Tidal Lowlands Areas Using Extreme Learning M...
Hourly Groundwater Modelling In Tidal Lowlands Areas Using Extreme Learning M...
IJERDJOURNAL
 
Economic Load Dispatch Using Grey Wolf Optimization
Economic Load Dispatch Using Grey Wolf OptimizationEconomic Load Dispatch Using Grey Wolf Optimization
Economic Load Dispatch Using Grey Wolf Optimization
IJERA Editor
 
Exploration of genetic network programming with two-stage reinforcement learn...
Exploration of genetic network programming with two-stage reinforcement learn...Exploration of genetic network programming with two-stage reinforcement learn...
Exploration of genetic network programming with two-stage reinforcement learn...
TELKOMNIKA JOURNAL
 
Final Paper
Final PaperFinal Paper
Final PaperM M
 
Hybrid Genetic Algorithm with Multiparents Crossover for Job Shop Scheduling ...
Hybrid Genetic Algorithm with Multiparents Crossover for Job Shop Scheduling ...Hybrid Genetic Algorithm with Multiparents Crossover for Job Shop Scheduling ...
Hybrid Genetic Algorithm with Multiparents Crossover for Job Shop Scheduling ...
CHUNG SIN ONG
 

What's hot (7)

ADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHM
ADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHMADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHM
ADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHM
 
5. 8519 1-pb
5. 8519 1-pb5. 8519 1-pb
5. 8519 1-pb
 
Hourly Groundwater Modelling In Tidal Lowlands Areas Using Extreme Learning M...
Hourly Groundwater Modelling In Tidal Lowlands Areas Using Extreme Learning M...Hourly Groundwater Modelling In Tidal Lowlands Areas Using Extreme Learning M...
Hourly Groundwater Modelling In Tidal Lowlands Areas Using Extreme Learning M...
 
Economic Load Dispatch Using Grey Wolf Optimization
Economic Load Dispatch Using Grey Wolf OptimizationEconomic Load Dispatch Using Grey Wolf Optimization
Economic Load Dispatch Using Grey Wolf Optimization
 
Exploration of genetic network programming with two-stage reinforcement learn...
Exploration of genetic network programming with two-stage reinforcement learn...Exploration of genetic network programming with two-stage reinforcement learn...
Exploration of genetic network programming with two-stage reinforcement learn...
 
Final Paper
Final PaperFinal Paper
Final Paper
 
Hybrid Genetic Algorithm with Multiparents Crossover for Job Shop Scheduling ...
Hybrid Genetic Algorithm with Multiparents Crossover for Job Shop Scheduling ...Hybrid Genetic Algorithm with Multiparents Crossover for Job Shop Scheduling ...
Hybrid Genetic Algorithm with Multiparents Crossover for Job Shop Scheduling ...
 

Viewers also liked

K017426872
K017426872K017426872
K017426872
IOSR Journals
 
C010521928
C010521928C010521928
C010521928
IOSR Journals
 
M010417478
M010417478M010417478
M010417478
IOSR Journals
 
Comparative Effect of Daily Administration of Allium sativum and Allium cepa ...
Comparative Effect of Daily Administration of Allium sativum and Allium cepa ...Comparative Effect of Daily Administration of Allium sativum and Allium cepa ...
Comparative Effect of Daily Administration of Allium sativum and Allium cepa ...
IOSR Journals
 
The Role of Accounting in the Golden Age of Ayudhya Kingdom
The Role of Accounting in the Golden Age of Ayudhya KingdomThe Role of Accounting in the Golden Age of Ayudhya Kingdom
The Role of Accounting in the Golden Age of Ayudhya Kingdom
IOSR Journals
 
E010322531
E010322531E010322531
E010322531
IOSR Journals
 
A012630105
A012630105A012630105
A012630105
IOSR Journals
 
A012240105
A012240105A012240105
A012240105
IOSR Journals
 
O1302027889
O1302027889O1302027889
O1302027889
IOSR Journals
 
RAPD Analysis Of Rapidly Multiplied In Vitro Plantlets of Anthurium Andreanum...
RAPD Analysis Of Rapidly Multiplied In Vitro Plantlets of Anthurium Andreanum...RAPD Analysis Of Rapidly Multiplied In Vitro Plantlets of Anthurium Andreanum...
RAPD Analysis Of Rapidly Multiplied In Vitro Plantlets of Anthurium Andreanum...
IOSR Journals
 
I1804015458
I1804015458I1804015458
I1804015458
IOSR Journals
 
E012442937
E012442937E012442937
E012442937
IOSR Journals
 
E012423034
E012423034E012423034
E012423034
IOSR Journals
 
F010112934
F010112934F010112934
F010112934
IOSR Journals
 
J010224750
J010224750J010224750
J010224750
IOSR Journals
 
H010435256
H010435256H010435256
H010435256
IOSR Journals
 
DBMS-A Toll for Attaining Sustainability of Eco Systems
DBMS-A Toll for Attaining Sustainability of Eco SystemsDBMS-A Toll for Attaining Sustainability of Eco Systems
DBMS-A Toll for Attaining Sustainability of Eco Systems
IOSR Journals
 
B010320815
B010320815B010320815
B010320815
IOSR Journals
 
I010614347
I010614347I010614347
I010614347
IOSR Journals
 
A010330109
A010330109A010330109
A010330109
IOSR Journals
 

Viewers also liked (20)

K017426872
K017426872K017426872
K017426872
 
C010521928
C010521928C010521928
C010521928
 
M010417478
M010417478M010417478
M010417478
 
Comparative Effect of Daily Administration of Allium sativum and Allium cepa ...
Comparative Effect of Daily Administration of Allium sativum and Allium cepa ...Comparative Effect of Daily Administration of Allium sativum and Allium cepa ...
Comparative Effect of Daily Administration of Allium sativum and Allium cepa ...
 
The Role of Accounting in the Golden Age of Ayudhya Kingdom
The Role of Accounting in the Golden Age of Ayudhya KingdomThe Role of Accounting in the Golden Age of Ayudhya Kingdom
The Role of Accounting in the Golden Age of Ayudhya Kingdom
 
E010322531
E010322531E010322531
E010322531
 
A012630105
A012630105A012630105
A012630105
 
A012240105
A012240105A012240105
A012240105
 
O1302027889
O1302027889O1302027889
O1302027889
 
RAPD Analysis Of Rapidly Multiplied In Vitro Plantlets of Anthurium Andreanum...
RAPD Analysis Of Rapidly Multiplied In Vitro Plantlets of Anthurium Andreanum...RAPD Analysis Of Rapidly Multiplied In Vitro Plantlets of Anthurium Andreanum...
RAPD Analysis Of Rapidly Multiplied In Vitro Plantlets of Anthurium Andreanum...
 
I1804015458
I1804015458I1804015458
I1804015458
 
E012442937
E012442937E012442937
E012442937
 
E012423034
E012423034E012423034
E012423034
 
F010112934
F010112934F010112934
F010112934
 
J010224750
J010224750J010224750
J010224750
 
H010435256
H010435256H010435256
H010435256
 
DBMS-A Toll for Attaining Sustainability of Eco Systems
DBMS-A Toll for Attaining Sustainability of Eco SystemsDBMS-A Toll for Attaining Sustainability of Eco Systems
DBMS-A Toll for Attaining Sustainability of Eco Systems
 
B010320815
B010320815B010320815
B010320815
 
I010614347
I010614347I010614347
I010614347
 
A010330109
A010330109A010330109
A010330109
 

Similar to J011119198

Ant Colony Optimization for Optimal Low-Pass State Variable Filter Sizing
Ant Colony Optimization for Optimal Low-Pass State Variable Filter Sizing Ant Colony Optimization for Optimal Low-Pass State Variable Filter Sizing
Ant Colony Optimization for Optimal Low-Pass State Variable Filter Sizing
IJECEIAES
 
Mobile robot path planning using ant colony optimization
Mobile robot path planning using ant colony optimizationMobile robot path planning using ant colony optimization
Mobile robot path planning using ant colony optimization
eSAT Publishing House
 
I04105358
I04105358I04105358
An optimal design of current conveyors using a hybrid-based metaheuristic alg...
An optimal design of current conveyors using a hybrid-based metaheuristic alg...An optimal design of current conveyors using a hybrid-based metaheuristic alg...
An optimal design of current conveyors using a hybrid-based metaheuristic alg...
IJECEIAES
 
ANALYSINBG THE MIGRATION PERIOD PARAMETER IN PARALLEL MULTI-SWARM PARTICLE SW...
ANALYSINBG THE MIGRATION PERIOD PARAMETER IN PARALLEL MULTI-SWARM PARTICLE SW...ANALYSINBG THE MIGRATION PERIOD PARAMETER IN PARALLEL MULTI-SWARM PARTICLE SW...
ANALYSINBG THE MIGRATION PERIOD PARAMETER IN PARALLEL MULTI-SWARM PARTICLE SW...
ijcsit
 
Fast channel selection method using modified camel travelling behavior algorithm
Fast channel selection method using modified camel travelling behavior algorithmFast channel selection method using modified camel travelling behavior algorithm
Fast channel selection method using modified camel travelling behavior algorithm
TELKOMNIKA JOURNAL
 
5 multi robot path planning algorithms
5 multi robot path planning algorithms5 multi robot path planning algorithms
5 multi robot path planning algorithmsprjpublications
 
EFFECTS OF THE DIFFERENT MIGRATION PERIODS ON PARALLEL MULTI-SWARM PSO
EFFECTS OF THE DIFFERENT MIGRATION PERIODS ON PARALLEL MULTI-SWARM PSOEFFECTS OF THE DIFFERENT MIGRATION PERIODS ON PARALLEL MULTI-SWARM PSO
EFFECTS OF THE DIFFERENT MIGRATION PERIODS ON PARALLEL MULTI-SWARM PSO
cscpconf
 
Effects of The Different Migration Periods on Parallel Multi-Swarm PSO
Effects of The Different Migration Periods on Parallel Multi-Swarm PSO Effects of The Different Migration Periods on Parallel Multi-Swarm PSO
Effects of The Different Migration Periods on Parallel Multi-Swarm PSO
csandit
 
tAnt colony optimization for
tAnt colony optimization fortAnt colony optimization for
tAnt colony optimization for
csandit
 
Ant colony optimization for
Ant colony optimization forAnt colony optimization for
Ant colony optimization for
csandit
 
Routing in Wireless Mesh Networks: Two Soft Computing Based Approaches
Routing in Wireless Mesh Networks: Two Soft Computing Based ApproachesRouting in Wireless Mesh Networks: Two Soft Computing Based Approaches
Routing in Wireless Mesh Networks: Two Soft Computing Based Approaches
ijmnct
 
ADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHM
ADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHMADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHM
ADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHM
Wireilla
 
Microscopic Image Analysis of Nanoparticles by Edge Detection Using Ant Colon...
Microscopic Image Analysis of Nanoparticles by Edge Detection Using Ant Colon...Microscopic Image Analysis of Nanoparticles by Edge Detection Using Ant Colon...
Microscopic Image Analysis of Nanoparticles by Edge Detection Using Ant Colon...
IOSR Journals
 
Determining optimal location and size of capacitors in radial distribution ne...
Determining optimal location and size of capacitors in radial distribution ne...Determining optimal location and size of capacitors in radial distribution ne...
Determining optimal location and size of capacitors in radial distribution ne...
IJECEIAES
 
www.ijerd.com
www.ijerd.comwww.ijerd.com
www.ijerd.com
IJERD Editor
 
Radio-frequency circular integrated inductors sizing optimization using bio-...
Radio-frequency circular integrated inductors sizing  optimization using bio-...Radio-frequency circular integrated inductors sizing  optimization using bio-...
Radio-frequency circular integrated inductors sizing optimization using bio-...
IJECEIAES
 
Quantum ant colony optimization algorithm based onBloch spherical search
Quantum ant colony optimization algorithm based onBloch spherical searchQuantum ant colony optimization algorithm based onBloch spherical search
Quantum ant colony optimization algorithm based onBloch spherical search
irjes
 
Comparison of different Ant based techniques for identification of shortest p...
Comparison of different Ant based techniques for identification of shortest p...Comparison of different Ant based techniques for identification of shortest p...
Comparison of different Ant based techniques for identification of shortest p...
IOSR Journals
 

Similar to J011119198 (20)

Ant Colony Optimization for Optimal Low-Pass State Variable Filter Sizing
Ant Colony Optimization for Optimal Low-Pass State Variable Filter Sizing Ant Colony Optimization for Optimal Low-Pass State Variable Filter Sizing
Ant Colony Optimization for Optimal Low-Pass State Variable Filter Sizing
 
Mobile robot path planning using ant colony optimization
Mobile robot path planning using ant colony optimizationMobile robot path planning using ant colony optimization
Mobile robot path planning using ant colony optimization
 
I04105358
I04105358I04105358
I04105358
 
An optimal design of current conveyors using a hybrid-based metaheuristic alg...
An optimal design of current conveyors using a hybrid-based metaheuristic alg...An optimal design of current conveyors using a hybrid-based metaheuristic alg...
An optimal design of current conveyors using a hybrid-based metaheuristic alg...
 
ANALYSINBG THE MIGRATION PERIOD PARAMETER IN PARALLEL MULTI-SWARM PARTICLE SW...
ANALYSINBG THE MIGRATION PERIOD PARAMETER IN PARALLEL MULTI-SWARM PARTICLE SW...ANALYSINBG THE MIGRATION PERIOD PARAMETER IN PARALLEL MULTI-SWARM PARTICLE SW...
ANALYSINBG THE MIGRATION PERIOD PARAMETER IN PARALLEL MULTI-SWARM PARTICLE SW...
 
Fast channel selection method using modified camel travelling behavior algorithm
Fast channel selection method using modified camel travelling behavior algorithmFast channel selection method using modified camel travelling behavior algorithm
Fast channel selection method using modified camel travelling behavior algorithm
 
5 multi robot path planning algorithms
5 multi robot path planning algorithms5 multi robot path planning algorithms
5 multi robot path planning algorithms
 
EFFECTS OF THE DIFFERENT MIGRATION PERIODS ON PARALLEL MULTI-SWARM PSO
EFFECTS OF THE DIFFERENT MIGRATION PERIODS ON PARALLEL MULTI-SWARM PSOEFFECTS OF THE DIFFERENT MIGRATION PERIODS ON PARALLEL MULTI-SWARM PSO
EFFECTS OF THE DIFFERENT MIGRATION PERIODS ON PARALLEL MULTI-SWARM PSO
 
Effects of The Different Migration Periods on Parallel Multi-Swarm PSO
Effects of The Different Migration Periods on Parallel Multi-Swarm PSO Effects of The Different Migration Periods on Parallel Multi-Swarm PSO
Effects of The Different Migration Periods on Parallel Multi-Swarm PSO
 
tAnt colony optimization for
tAnt colony optimization fortAnt colony optimization for
tAnt colony optimization for
 
Ant colony optimization for
Ant colony optimization forAnt colony optimization for
Ant colony optimization for
 
Routing in Wireless Mesh Networks: Two Soft Computing Based Approaches
Routing in Wireless Mesh Networks: Two Soft Computing Based ApproachesRouting in Wireless Mesh Networks: Two Soft Computing Based Approaches
Routing in Wireless Mesh Networks: Two Soft Computing Based Approaches
 
ADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHM
ADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHMADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHM
ADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHM
 
01245529
0124552901245529
01245529
 
Microscopic Image Analysis of Nanoparticles by Edge Detection Using Ant Colon...
Microscopic Image Analysis of Nanoparticles by Edge Detection Using Ant Colon...Microscopic Image Analysis of Nanoparticles by Edge Detection Using Ant Colon...
Microscopic Image Analysis of Nanoparticles by Edge Detection Using Ant Colon...
 
Determining optimal location and size of capacitors in radial distribution ne...
Determining optimal location and size of capacitors in radial distribution ne...Determining optimal location and size of capacitors in radial distribution ne...
Determining optimal location and size of capacitors in radial distribution ne...
 
www.ijerd.com
www.ijerd.comwww.ijerd.com
www.ijerd.com
 
Radio-frequency circular integrated inductors sizing optimization using bio-...
Radio-frequency circular integrated inductors sizing  optimization using bio-...Radio-frequency circular integrated inductors sizing  optimization using bio-...
Radio-frequency circular integrated inductors sizing optimization using bio-...
 
Quantum ant colony optimization algorithm based onBloch spherical search
Quantum ant colony optimization algorithm based onBloch spherical searchQuantum ant colony optimization algorithm based onBloch spherical search
Quantum ant colony optimization algorithm based onBloch spherical search
 
Comparison of different Ant based techniques for identification of shortest p...
Comparison of different Ant based techniques for identification of shortest p...Comparison of different Ant based techniques for identification of shortest p...
Comparison of different Ant based techniques for identification of shortest p...
 

More from IOSR Journals

A011140104
A011140104A011140104
A011140104
IOSR Journals
 
M0111397100
M0111397100M0111397100
M0111397100
IOSR Journals
 
L011138596
L011138596L011138596
L011138596
IOSR Journals
 
K011138084
K011138084K011138084
K011138084
IOSR Journals
 
J011137479
J011137479J011137479
J011137479
IOSR Journals
 
I011136673
I011136673I011136673
I011136673
IOSR Journals
 
G011134454
G011134454G011134454
G011134454
IOSR Journals
 
H011135565
H011135565H011135565
H011135565
IOSR Journals
 
F011134043
F011134043F011134043
F011134043
IOSR Journals
 
E011133639
E011133639E011133639
E011133639
IOSR Journals
 
D011132635
D011132635D011132635
D011132635
IOSR Journals
 
C011131925
C011131925C011131925
C011131925
IOSR Journals
 
B011130918
B011130918B011130918
B011130918
IOSR Journals
 
A011130108
A011130108A011130108
A011130108
IOSR Journals
 
I011125160
I011125160I011125160
I011125160
IOSR Journals
 
H011124050
H011124050H011124050
H011124050
IOSR Journals
 
G011123539
G011123539G011123539
G011123539
IOSR Journals
 
F011123134
F011123134F011123134
F011123134
IOSR Journals
 
E011122530
E011122530E011122530
E011122530
IOSR Journals
 
D011121524
D011121524D011121524
D011121524
IOSR Journals
 

More from IOSR Journals (20)

A011140104
A011140104A011140104
A011140104
 
M0111397100
M0111397100M0111397100
M0111397100
 
L011138596
L011138596L011138596
L011138596
 
K011138084
K011138084K011138084
K011138084
 
J011137479
J011137479J011137479
J011137479
 
I011136673
I011136673I011136673
I011136673
 
G011134454
G011134454G011134454
G011134454
 
H011135565
H011135565H011135565
H011135565
 
F011134043
F011134043F011134043
F011134043
 
E011133639
E011133639E011133639
E011133639
 
D011132635
D011132635D011132635
D011132635
 
C011131925
C011131925C011131925
C011131925
 
B011130918
B011130918B011130918
B011130918
 
A011130108
A011130108A011130108
A011130108
 
I011125160
I011125160I011125160
I011125160
 
H011124050
H011124050H011124050
H011124050
 
G011123539
G011123539G011123539
G011123539
 
F011123134
F011123134F011123134
F011123134
 
E011122530
E011122530E011122530
E011122530
 
D011121524
D011121524D011121524
D011121524
 

Recently uploaded

Leading Change strategies and insights for effective change management pdf 1.pdf
Leading Change strategies and insights for effective change management pdf 1.pdfLeading Change strategies and insights for effective change management pdf 1.pdf
Leading Change strategies and insights for effective change management pdf 1.pdf
OnBoard
 
Elizabeth Buie - Older adults: Are we really designing for our future selves?
Elizabeth Buie - Older adults: Are we really designing for our future selves?Elizabeth Buie - Older adults: Are we really designing for our future selves?
Elizabeth Buie - Older adults: Are we really designing for our future selves?
Nexer Digital
 
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
Albert Hoitingh
 
By Design, not by Accident - Agile Venture Bolzano 2024
By Design, not by Accident - Agile Venture Bolzano 2024By Design, not by Accident - Agile Venture Bolzano 2024
By Design, not by Accident - Agile Venture Bolzano 2024
Pierluigi Pugliese
 
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdfSmart TV Buyer Insights Survey 2024 by 91mobiles.pdf
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf
91mobiles
 
FIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdfFIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance
 
Assuring Contact Center Experiences for Your Customers With ThousandEyes
Assuring Contact Center Experiences for Your Customers With ThousandEyesAssuring Contact Center Experiences for Your Customers With ThousandEyes
Assuring Contact Center Experiences for Your Customers With ThousandEyes
ThousandEyes
 
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
Sri Ambati
 
Le nuove frontiere dell'AI nell'RPA con UiPath Autopilot™
Le nuove frontiere dell'AI nell'RPA con UiPath Autopilot™Le nuove frontiere dell'AI nell'RPA con UiPath Autopilot™
Le nuove frontiere dell'AI nell'RPA con UiPath Autopilot™
UiPathCommunity
 
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
Product School
 
PHP Frameworks: I want to break free (IPC Berlin 2024)
PHP Frameworks: I want to break free (IPC Berlin 2024)PHP Frameworks: I want to break free (IPC Berlin 2024)
PHP Frameworks: I want to break free (IPC Berlin 2024)
Ralf Eggert
 
DevOps and Testing slides at DASA Connect
DevOps and Testing slides at DASA ConnectDevOps and Testing slides at DASA Connect
DevOps and Testing slides at DASA Connect
Kari Kakkonen
 
The Future of Platform Engineering
The Future of Platform EngineeringThe Future of Platform Engineering
The Future of Platform Engineering
Jemma Hussein Allen
 
Transcript: Selling digital books in 2024: Insights from industry leaders - T...
Transcript: Selling digital books in 2024: Insights from industry leaders - T...Transcript: Selling digital books in 2024: Insights from industry leaders - T...
Transcript: Selling digital books in 2024: Insights from industry leaders - T...
BookNet Canada
 
When stars align: studies in data quality, knowledge graphs, and machine lear...
When stars align: studies in data quality, knowledge graphs, and machine lear...When stars align: studies in data quality, knowledge graphs, and machine lear...
When stars align: studies in data quality, knowledge graphs, and machine lear...
Elena Simperl
 
Generative AI Deep Dive: Advancing from Proof of Concept to Production
Generative AI Deep Dive: Advancing from Proof of Concept to ProductionGenerative AI Deep Dive: Advancing from Proof of Concept to Production
Generative AI Deep Dive: Advancing from Proof of Concept to Production
Aggregage
 
Elevating Tactical DDD Patterns Through Object Calisthenics
Elevating Tactical DDD Patterns Through Object CalisthenicsElevating Tactical DDD Patterns Through Object Calisthenics
Elevating Tactical DDD Patterns Through Object Calisthenics
Dorra BARTAGUIZ
 
UiPath Test Automation using UiPath Test Suite series, part 3
UiPath Test Automation using UiPath Test Suite series, part 3UiPath Test Automation using UiPath Test Suite series, part 3
UiPath Test Automation using UiPath Test Suite series, part 3
DianaGray10
 
Quantum Computing: Current Landscape and the Future Role of APIs
Quantum Computing: Current Landscape and the Future Role of APIsQuantum Computing: Current Landscape and the Future Role of APIs
Quantum Computing: Current Landscape and the Future Role of APIs
Vlad Stirbu
 
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdfFIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance
 

Recently uploaded (20)

Leading Change strategies and insights for effective change management pdf 1.pdf
Leading Change strategies and insights for effective change management pdf 1.pdfLeading Change strategies and insights for effective change management pdf 1.pdf
Leading Change strategies and insights for effective change management pdf 1.pdf
 
Elizabeth Buie - Older adults: Are we really designing for our future selves?
Elizabeth Buie - Older adults: Are we really designing for our future selves?Elizabeth Buie - Older adults: Are we really designing for our future selves?
Elizabeth Buie - Older adults: Are we really designing for our future selves?
 
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
 
By Design, not by Accident - Agile Venture Bolzano 2024
By Design, not by Accident - Agile Venture Bolzano 2024By Design, not by Accident - Agile Venture Bolzano 2024
By Design, not by Accident - Agile Venture Bolzano 2024
 
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdfSmart TV Buyer Insights Survey 2024 by 91mobiles.pdf
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf
 
FIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdfFIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdf
 
Assuring Contact Center Experiences for Your Customers With ThousandEyes
Assuring Contact Center Experiences for Your Customers With ThousandEyesAssuring Contact Center Experiences for Your Customers With ThousandEyes
Assuring Contact Center Experiences for Your Customers With ThousandEyes
 
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
GenAISummit 2024 May 28 Sri Ambati Keynote: AGI Belongs to The Community in O...
 
Le nuove frontiere dell'AI nell'RPA con UiPath Autopilot™
Le nuove frontiere dell'AI nell'RPA con UiPath Autopilot™Le nuove frontiere dell'AI nell'RPA con UiPath Autopilot™
Le nuove frontiere dell'AI nell'RPA con UiPath Autopilot™
 
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
 
PHP Frameworks: I want to break free (IPC Berlin 2024)
PHP Frameworks: I want to break free (IPC Berlin 2024)PHP Frameworks: I want to break free (IPC Berlin 2024)
PHP Frameworks: I want to break free (IPC Berlin 2024)
 
DevOps and Testing slides at DASA Connect
DevOps and Testing slides at DASA ConnectDevOps and Testing slides at DASA Connect
DevOps and Testing slides at DASA Connect
 
The Future of Platform Engineering
The Future of Platform EngineeringThe Future of Platform Engineering
The Future of Platform Engineering
 
Transcript: Selling digital books in 2024: Insights from industry leaders - T...
Transcript: Selling digital books in 2024: Insights from industry leaders - T...Transcript: Selling digital books in 2024: Insights from industry leaders - T...
Transcript: Selling digital books in 2024: Insights from industry leaders - T...
 
When stars align: studies in data quality, knowledge graphs, and machine lear...
When stars align: studies in data quality, knowledge graphs, and machine lear...When stars align: studies in data quality, knowledge graphs, and machine lear...
When stars align: studies in data quality, knowledge graphs, and machine lear...
 
Generative AI Deep Dive: Advancing from Proof of Concept to Production
Generative AI Deep Dive: Advancing from Proof of Concept to ProductionGenerative AI Deep Dive: Advancing from Proof of Concept to Production
Generative AI Deep Dive: Advancing from Proof of Concept to Production
 
Elevating Tactical DDD Patterns Through Object Calisthenics
Elevating Tactical DDD Patterns Through Object CalisthenicsElevating Tactical DDD Patterns Through Object Calisthenics
Elevating Tactical DDD Patterns Through Object Calisthenics
 
UiPath Test Automation using UiPath Test Suite series, part 3
UiPath Test Automation using UiPath Test Suite series, part 3UiPath Test Automation using UiPath Test Suite series, part 3
UiPath Test Automation using UiPath Test Suite series, part 3
 
Quantum Computing: Current Landscape and the Future Role of APIs
Quantum Computing: Current Landscape and the Future Role of APIsQuantum Computing: Current Landscape and the Future Role of APIs
Quantum Computing: Current Landscape and the Future Role of APIs
 
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdfFIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
 

J011119198

  • 1. IOSR Journal of Electrical and Electronics Engineering (IOSR-JEEE) e-ISSN: 2278-1676,p-ISSN: 2320-3331, Volume 11, Issue 1 Ver. I (Jan – Feb. 2016), PP 91-98 www.iosrjournals.org DOI: 10.9790/1676-11119198 www.iosrjournals.org 91 | Page Immune Optimization of Path Planning for Coal Mine Rescue Robot Peng Li, Hua Zhu* (School of Mechanical and Electronic Engineering,China University of Mining and Technology, Xuzhou,China) Abstract : In order to further improve the ability of global path planning of coal mine rescue robot in the complex environment, a bacterial foraging algorithm-based polyclonal selection algorithm (BFA-PSA) is proposed. In order to verify the superiority of the BFA-PSA, the proposed algorithm is tested by traveling salesman problem (TSP) and compared with genetic algorithm (GA) and clonal selection algorithm (CSA). Finally, on the basis of grid environment model, the BFA-PSA is used in the optimization of path planning for coal mine rescue robot. The optimization results of the TSP show that the searching ability and efficiency of the BFA-PSA are improved. And the optimization results of path planning for coal mine rescue robot in the grid environment model show the better robustness and validity of the BFA-PSA. Keywords : Path planning; Bacteria foraging; Clonal selection; TSP; Grid method I. Introduction With the improvement of industrial level, demand for coal of China is growing[1].Many serious coal mine accidents often occurred due to poor geological conditions in coal mines, containing gas, the low mechanized level of coal mining equipment, non-standard operation of workers, etc. After the gas explosion of coal mine, the environment of coal mine is extremely unstable and the secondary explosion occurs possibly. It is difficult for the rescue workers to arrive at the scene and carry out the rescue work at first time[2]. Therefore, countries all over the world hasten the development of coal mine rescue robot in order to ensure the implementation of the coal mine rescue work. Abroad, coal mine rescue robots mainly include Simbot[3], Groundhog[4], Ratler[5], etc. While in China, coal mine rescue robots mainly include a series of CUMT[6-9].Coal mine rescue request that rescue workers or equipment must arrive at the scene of the accident at first time in order to save more time[10].There are multiple paths for a coal mine rescue robot to choose, and people pay more attention on how to make the robot avoid obstacles, and choose the shortest one. Path planning is the key technology of mobile robot navigation [11], and it is usually divided into conventional way and intelligent way. The conventional way includes artificial potential field[12], grid method[13], etc. The artificial potential field has a small amount of calculation, a good real-time performance, and a simple model,however, it also appears a shortage of the local minimum. The grid method requires an appropriate work area. The intelligent way includes neural network[14], fuzzy logic[15], genetic algorithm[16], etc. It is difficult for the neural network to obtain sufficient sample data. Although the fuzzy logic overcomes the local minimum, its experience is incomplete. Because of global optimization ability, the genetic algorithm is used in path planning in these years, but it has a slow convergence speed. Global path planning based on intelligent algorithm is getting more and more attention, but the general path planning intelligent algorithms based on grid model for robot is easy to fall into local minimum, and their optimization ability remains to be further improved. In order to further improve the ability of global path planning for coal mine rescue robot in complex environment, a bacterial foraging algorithm-based polyclonal selection algorithm is proposed in this paper, and it is successfully used in path planning of coal mine rescue robot. II. Clonal selection algorithm In 1957, Burnet put forward the clonal selection algorithm (CSA)[17]. With learning, recollecting and pattern recognition function, this algorithm provides many enlightenments and references for solving the engineering problems. In general, taking x=[x1 x2 ⋯ xn ] as a variable, this paper considers the following optimization model: ))((max)(max 1 aefxf   (1) Where, f is the objective function, a is the antibody coding of x, e-1 (∙) is the decoding style, namely, x= e-1 (a). * Corresponding author. E-mail: zhuhua83591917@163.com
  • 2. Immune Optimization of Path Planning for Coal Mine Rescue Robot DOI: 10.9790/1676-11119198 www.iosrjournals.org 92 | Page 2.1 Clonal operation Tc C Known, A(k)=[a1(k) a2(k) ⋯ an(k)]T . Where, A(k)is the antibody population. The clone operation is defined as: T n C c (k)]A(k)]A(k)A[(A(k))T(k)A  21 (2) ],1[ ni  , T idiiiii C ci kakakakaIkaTkA i )]()()([)())(()( 21   . Where, Ii is n-dimensional vector, and its element value is 1. ∀ j ∈ [1, di], aij(k) = ai(k).In particular, taking di :               ∑ n j j i ci kaef kaef NIntd 1 1- 1- )))((( )))((( (3) Where, Int(∙) is the top integral function in order to ensure Ii be not a null vector. Nc is the clone scale value, and Nc >n. 2.2 Immune gene operation Tg C Immune gene operation includes crossover and mutation, the monoclonal selection algorithm only includes mutation operation, while the polyclonal selection algorithm includes crossover and mutation operation. In this paper, we make use of polyclonal selection algorithm. pc is the probability of crossover operation, and pm is the probability of mutation operation. 2.2.1 Crossover operation A’(k) comes from clonal operation, and it becomes to Ac (k) by crossover operation in the probability of pc. The operation can be described as: ))(()( kATkA C gc c  (4) ],1[ ni  , ],1[ idj  , )()()( 2211 kakaka cccc jiji c ij  , )()( 11 kAka cc ji  , )()( 22 kAka cc ji  , )(1 nrandIntic  , )(1 ic drandIntj  , )(2 nrandIntic  , )(2 ic drandIntj  . Where a∆b shows that a and b take crossover operation in the probability of pc. 2.2.2 Mutation operation Ac (k) comes from crossover operation, and it becomes to Am (k) by mutation operation in the probability of pm. The operation can be described as: ))(()( kATkA cC gm m  (5) ],1[ ni  , ],1[ idj  , x )( ~ )( kaka c ij m ij  , )()( kAka cc ij  , )( lrandIntbits  . Where, l is the encoding length of ac ij(k), xc ij ka )( ~ shows that reversing the x bits of ac ij(k) in the probability of pm.Given the above, A‘’(k) can be described as: T n C gc C gm C g kAkAkAkATTkATkA )]()()([)))((())(()( 21   (6) 2.3 Clonal selection operation Ts C The clonal selection operation picks out the best individual which is effected by clonal operation and immune gene operation to form a new population. The operation can be described as: )]1()1()1([))(()1( 21  kakakakATkA n C s  (7) ],1[ ni  , ],1[ idj  , )))()(((max)1( 1 kakaefka iiji   . The clonal selection algorithm is a new global optimization search intelligent algorithm. This algorithm has both global search and local search, and it can maintain the diversity of the population. But at the same time, this algorithm has a slow convergence speed and a large amount of calculation. In order to solve the convergence phenomenon which often occurs in the basic PSA causing the algorithm to fall into local minima at the late of the optimization, the bacterial foraging algorithm is introduced into the polyclonal selection algorithm.
  • 3. Immune Optimization of Path Planning for Coal Mine Rescue Robot DOI: 10.9790/1676-11119198 www.iosrjournals.org 93 | Page III. Bacterial Foraging Algorithm In 2002, K.M. Passino put forward the bacterial foraging algorithm (BFA) [18]which simulates the foraging behavior of Escherichia coil in human intestine. This algorithm can search in parallel, and it is easy to jump out from local minima. The bacterial foraging algorithm includes chemotaxis operator , reproduction operator and elimination-dispersal operator. In general, taking x=[x1 x2 ⋯ xn ]T as a variable, this paper considers the following optimization model: ))((min)(min 1 befxf   (8) Where, f is the objective function, b is the antibody coding of x, e-1 (∙) is the decoding style, namely, x= e-1 (a). 3.1 Chemotaxis operator Tc B Known, B(k)=[b1(k) b2(k) ⋯ bn(k)]T . Where, B(k) is the antibody population. The chemotaxis operator is defined as: T n B c kbkbkbkBTkB )]()()([))(()( 21   (9) ],1[ ni  , ))(()( kbTkb i B ci  , ),,()( lmjbkb k ii  , ),,1()( lmjbkb k ii  , namely, ),,(),,1(),,1( lmjsteprandlmjblmjb i k i k i  (10) ),,(),,( ),,(),,( ),,( lmjblmjb lmjblmjb lmj k rand k i k rand k i i    (11) Where, step is the step size of a population individual at a time, φi(j,m,l) is the chemotaxis direction, bk i(j,m,l) is the current individual, bk rand (j,m,l) is the random individual within the neighborhood, ||∙|| is the hamming distance. After performing a chemotaxis operator, namely, b’ i(k)t+1 = bi(k)t+1 = Tc B (bi(k)t). If the fitness value of the population individual is not improved, namely, f(bi(k)t+1) >f(bi(k)t), the population jumps out of(from?) the loop. If the fitness value of the population individual is improved, namely, f(bi(k)t+1) <f(bi(k)t), the population individual walks forward along the same direction until that the fitness value of the population individual is not improved or the number of chemotaxis operator is the maximum. 3.2 Reproduction operator Tr B After chemotaxis operator, the population individual begins to reproduct following the principle of ‘superior bad discard, survival of the fittest’. On the basis of fitness value of the population individual, half of the worse population individuals die, while another half of the better one split into two individuals. The reproduction operator is defined as: T n B r kbkbkbkBTkB )]()()([))(()( 21   (12) ],1[ ni  , ],1[ nj  , ji  , ))(()( kbTkb i B ri  .namely, )()( kbkb goodbad ji  , )()( kbkb goodgood ji  . 3.3 Elimination-dispersal operator Te B The chemotaxis operator can ensure the local search ability of the population individual, the reproduction operator can accelerate the search speed of the population individual. But, for complex optimization problems, chemotaxis operator and reproduction operator can’t avoid that the population individual falls into local minimum. The elimination-dispersal operator can strengthen the global optimization ability to BFA. After the reproduction operator, the population individual is migrated to any place in the search space in the probability of pe. The elimination-dispersal operator is defined as: T n B e kbkbkbkBTkB )]()()([))(()( 21   (13) ],1[ ni  , ))(()( kbTkb i B ei  . According to pe, )(kbi  goes to die, but )()( kbkb rand ii  . IV. Clonal Selection Algorithm Based on Bacterial Foraging In order to further improve the ability of global path planning of coal mine rescue robot in the complex environment, a bacterial foraging algorithm-based polyclonal selection algorithm is proposed. The bacterial foraging algorithm is introduced into the polyclonal selection algorithm to solve the convergence phenomenon which often occurs in the basic PSA at the late of the optimization causing the algorithm to fall into local minima. The chemotaxis operator makes the population individuals move in the direction of the target which can accelerate convergence. The reproduction operator increases search speed and makes the individuals have similar convergence speed, which can increase the parallelism of the algorithm and jump out of local minimum
  • 4. Immune Optimization of Path Planning for Coal Mine Rescue Robot DOI: 10.9790/1676-11119198 www.iosrjournals.org 94 | Page value. After clonal selection algorithm, the elimination-dispersal operator can enhance population diversity and avoid falling into local optimal solution. 4.1 Detailed steps of the algorithm Step1:Parameter initialization. Step2: Population initialization: G(k). Step3: Genetic algebra initialization: k=1. Step4: Chemotaxis operator:GBc(k) = Tc B (G(k)). Step5: Reproduction operator: GBr(k) = Tr B (GBc(k)). Step6: Clonal selection algorithm: Step6.1:Clonal operation: GCc(k) = Tc C (GBr(k)); Step6.2: Immune gene operation: GCg(k) = Tg C (GCc(k)); Step6.3: Clonal selection operation: GCs(k) = Ts C (GCg(k)). Step7: Elimination-dispersal operator: GBe(k) = Te B (GCs(k)). Step8: G(k) = GBe(k). Step9:k←k+1, return to step4 while k≤kmax. 4.2 Optimization and Analysis of the traveling salesman problem In order to verify the optimization performance of the BFA-PSA, the traveling salesman problem(TSP) [19]is tested using Matlab7.01 on PIV 2.99 GHz 2 GB memory computer, and the test results are compared with those of GA and CSA. Considering the randomness of three intelligent algorithms , each simulation is tested independently for 50 times. Table 1 gives the TSP optimization results of three optimization algorithms. From the table, it can be seen that minimum distance, maximum distance and average distance of the BFA-PSA in the six TSP optimizations are the least,which shows the strong optimization ability of the BFA-PSA. The minimum convergence generation, maximum convergence generation and average convergence generation Maximum show the quick convergence speed of the BFA-PSA. From the results, we can see that both the optimization ability and convergence speed of the BFA-PSA are the best, while that of the GA are the worst. Table 1 TSP optimization results of GA, CSA and BFA Number of the city Algorith m name Minimum distance Maximum distance Average distance Minimum convergence generation Maximum convergence generation Average convergen ce generation 16 GA 73.9876 83.184 75.1687 28 910 207.18 CSA 73.9876 79.0614 74.6442 11 52 28.44 BFA-PSA 73.9876 78.8341 74.6137 6 11 9.14 29 GA 9138.984 10880.34 9807.131 142 993 379.38 CSA 9076.9829 10690.75 9563.436 68 165 101.6 BFA-PSA 9074.148 10353.72 9466.792 28 56 38.98 31 GA 16465.037 19414.30 17372.03 163 986 379.68 CSA 16296.43 18585.09 17181.02 80 180 124.26 BFA-PSA 16218.239 18222.09 16867.15 31 51 42.28 101 GA 780.1952 891.8112 833.6517 953 1000 984.22 CSA 686.1471 761.3026 720.5195 842 1000 963.76 BFA-PSA 674.81 738.7152 711.0682 367 998 457.82 130 GA 9251.52 11445.62 11445.62 975 1000 992.76 CSA 6639.21 7605.88 7205.06 960 1000 992.58 BFA-PSA 6405.19 7433.49 6843.01 567 910 712.26 225 GA 10400.675 11961.07 11163.50 989 1000 997.28 CSA 7548.9597 8529.520 8062.314 993 1000 998 BFA-PSA 4630.1311 5116.747 4890.804 992 1000 998.5 Fig.1 shows the path planning for 130 cities of GA,CSA and BFA-PSA. From the figure, it can be seen that compared with GA, CSA, the path planning for 130 cities of BFA-PSA is the most reasonable and the distance is the minimum, which further verifies optimization ability of the BFA-PSA is the strongest. Fig.2 shows the evolutionary curves of GA, CSA and BFA-PSA during the path planning for 130 cities. From the figure, it can be seen that the convergence speed of BFA-PSA is the fastest, while the convergence speed of GA is the slowest. The global optimization ability of BFA-PSA is the strongest, while the global optimization ability of GA is the weakest. The figure further verifies the effectiveness of the BFA-PSA.
  • 5. Immune Optimization of Path Planning for Coal Mine Rescue Robot DOI: 10.9790/1676-11119198 www.iosrjournals.org 95 | Page 0 200 400 600 0 100 200 300 400 500 600 700 130 cities 0 200 400 600 0 100 200 300 400 500 600 700 130 cities 0 200 400 600 0 100 200 300 400 500 600 700 130 cities (a) Path planning of GA (b) Path planning of CSA (c) Path planning of BFA-PSA Fig.1 Path planning for 130 cities of GA,CSA and BFA-PSA 0 200 400 600 800 1000 0 1 2 3 4 5 x 10 4 Generation Distance(m) GA CSA BFA-PSA 0 200 400 600 800 1000 0 1 2 3 4 5 x 10 4 Generation Distance(m) GA CSA BFA-PSA (a) The optimal solution (b) The average solution Fig.2 Average evolution curves of the path planning for 130 cities V. Optimization of Path Planning for Coal Mine Rescue Robot 5.1 Environmental modeling The environmental modeling[20] is an important part of the robot path planning. This paper uses the grid method to model, and the data employs direct encoding. XY is a limited motion area in the plane of two-dimensional, and there are a finite number of static obstacles Obsi ( i = 1, 2, ⋯ , n ) in the area. According to the actual size of the robot and the security requirement, this paper does swelling processes to the obstacles, namely, a grid is occupied by an obstacle, no matter how big the occupied area is, the grid is seen as a obstacle. In addition, the robot is seen as a particle on the premise that the results are not affected. Fig.3 shows a grid sequence, and the black in the figure shows the obstacle. xmax is the maximum of the grid in the direction of X, ymax is the maximum of the grid in the direction of Y, l is the side length of the single grid, and the step of the robot is l, so the grid number of each row is Nx, the grid number of each column is Ny, namely, Nx = xmax / l , Ny = ymax / l . v is the any grid in the plane of XY, V is the sum of the grid in the plane of XY, v(x,y) is the any grid that its center coordinates are x and y, so v ∈ V. N={1,2,⋯,n} is the grid serial number, vi(xi,yi) shows the grid that its serial number is i ( i ∈ N). The mapping relationship of the serial number i and (xi,yi) which is the coordinates of vi is can be described as follows:
  • 6. Immune Optimization of Path Planning for Coal Mine Rescue Robot DOI: 10.9790/1676-11119198 www.iosrjournals.org 96 | Page         2 ))1floor(( 2 ))1mod(( l l/Niy l l,Nix yi xi (14) Where, mod(∙) is the modulo operation, floor(∙) is the down integral function. 1 2 3 4 95 6 7 8 9 10 11 21 31 41 51 61 71 81 91 12 13 14 85 16 17 18 19 20 22 23 24 25 26 27 28 29 30 62 63 34 35 36 67 38 39 40 42 43 44 45 46 57 48 49 50 52 53 54 55 56 57 58 59 60 62 63 64 65 66 67 68 39 40 72 73 24 25 76 77 78 79 80 82 83 84 85 86 87 88 89 90 92 93 94 95 96 97 98 99 100 x y Fig.3 Grid sequence diagram 5.2 Initialization of the population Taking an example of a 10*10 grid, the starting point S is the grid that the sequence number is 1, and the end point E is the grid that the sequence number is 100. There are feasible points of one to eight from some point to the next point. The generation process of the population can be described as follows: Step1: The robot starts from the starting point S. Step2: Determine all the next points that are feasible. Step3: Calculate the distance from the feasible points to the end and choose the next point in the form of roulette. Step4: Determine whether the robot reaches the end E . If the robot reaches the end, a population individual is generated . Then, start to generate the next individual until the population is generated . If the robot does not reach the end, return to Step2. 5.3 Path planning In order to further verify the validity of the BFA-PSA in the practical application, the BFA-PSA is applied to the optimization of the path planning for coal mine rescue robot. BFA-PSA is tested using Matlab7.01 on PIV 2.99 GHz 2 GB memory computer in six different environment, and the test results are compared with the test results of GA and CSA. Considering the randomness of three intelligent algorithms, each simulation is tested independently for 50 times. Table 2 Path planning results of GA, CSA and BFA-PSA Environment Minimum distance Maximum distance Average distance Stand deviation GA CSA BFA- PSA GA CSA BFA- PSA GA CSA BFA- PSA GA CSA BFA- PSA 1 36.97 32.72 30.38 128.4 51.21 37.79 59.02 33.69 31.64 9.257 1.006 0.545 2 40.87 36.14 28.62 104.9 59.69 51.45 66.78 37.67 31.22 13.07 3.049 2.393 3 39.79 29.21 28.63 105.0 59.70 48.28 62.83 38.04 32.86 6.700 5.166 5.165 4 39.62 33.55 32.38 99.74 58.52 47.69 60.34 40.62 36.82 9.779 3.610 1.738 5 35.97 30.55 30.40 95.08 57.11 47.45 58.11 34.97 33.20 8.884 4.736 0.926 6 34.38 31.56 29.21 92.25 55.11 54.52 58.21 35.75 33.23 9.675 4.267 4.035 Table 2 gives the path planning results of GA, CSA and BFA-PSA. From the minimum distance, maximum distance and average distance, it can be seen that the BFA-PSA has the strongest optimization ability. The stand deviation shows the good stability of BFA-PSA.
  • 7. Immune Optimization of Path Planning for Coal Mine Rescue Robot DOI: 10.9790/1676-11119198 www.iosrjournals.org 97 | Page 0 20 40 60 80 100 25 30 35 40 45 50 Generation Distance(m) GA CSA BFA-PSA 0 20 40 60 80 100 30 40 50 60 70 Generation Distance(m) GA CSA BFA-PSA (a) The optimal solution (b) The average solution Fig.5 Average evolution curves of the path planning for environment 3 Fig.6 Path planning of GA, CSA and BFA-CSA for the environment 3 0 5 10 15 20 0 5 10 15 20 x/m y/m 0 5 10 15 20 0 5 10 15 20 x/m y/m Fig.5 shows the evolutionary curves of GA, CSA and BFA-PSA during the path planning for environment 3. From the figure, it can be seen that the convergence speed of BFA-PSA is the fastest, the global optimization ability of BFA-PSA is the strongest. The figure further verifies the effectiveness of the BFA-PSA. Fig.7 Path planning of BFA-CSA for the random environment Fig.8 Path planning of BFA-CSA for the simulated mine roadway after a disaster
  • 8. Immune Optimization of Path Planning for Coal Mine Rescue Robot DOI: 10.9790/1676-11119198 www.iosrjournals.org 98 | Page Fig.6 shows the path planning of GA, CSA and BFA-CSA for the environment 3. From the figure, it can be seen that the path planning of BFA-CSA is the best which shows the strong optimization ability of the BFA-PSA. In order to prove the generality of the BFA-CSA, this paper uses the BFA-CSA to plan path in the random environment. Fig.7 shows the path planning of BFA-CSA for the random environment. From the figure, it can be seen that the robot can find the optimal path in a complex environment, which shows the strong robustness of the BFA-CSA. Fig.8 shows the path planning of the BFA-CSA for the simulated mine roadway after a disaster. From the figure, it can be seen that the robot can find the optimal path to arrive at the scene of the disaster, which can strive for more time for mine rescue. VI. Conclusion In order to further improve the ability of global path planning of coal mine rescue robot in the complex environment, a bacterial foraging algorithm-based polyclonal selection algorithm (BFA-PSA) is proposed. The chemotaxis operator, reproduction operator and elimination-dispersal operator are added in the polyclonal selection algorithm to improve the convergence speed and retain the diversity of the population. The optimization results of TSP and path planning in six different environment show the fast convergence speed and strong optimization ability of the BFA-PSA, and the optimization results of path planning in the random environment and the simulated mine roadway after a disaster show that the robot can find the optimal path in a complex environment and strive for more time for mine rescue. Acknowledgements The project is supported by the National High Technology Research and Development Program of China (863 Program) (Grant No. 2012AA041504 ) and the Priority Academic Program Development of Jiangsu Higher Education Institutions. References [1] G.Q.Wang, H.S.Xu, K.R.Wang, Research status and development trend of coal mining robots, Coal Science and Technology, 42(2), 2014, 73-77. [2] G.D.Sun, Y.T.Li, H.Zhu, Design of a new type of crawler travelling mechanism of coal mine rescue robot, Industry and Mine Automation, 41(6), 2015,21-25. [3] J.R.Spofford, D.J.Anhalt, J.B.Herron, B.D.Lapin, Collaborative robotic team design and integration,International Society for Optics and Photonics, 2000,241-252. [4] J.Y.Gao, X.S.Gao, J.G.Zhu, et al, Light Mobile Robot Power Common Technique Research, 2009 International Conference on Intelligent Human-Machine Systems and Cybernetics, 2009, 90-94. [5] C.S. Moo, K.S.Ng, Y.C.Hsieh, Parallel Operation of Battery Power Modules, Sixth International Conference on Power Electronics and Drive Systems, 2005,983-988. [6] Y.W.Li, S.R.Ge, H.Zhu, et al, Obstacle-surmounting mechanism and capability of four-track robot with two swing arms, Robot, 32(2),2010, 157-165. [7] Y.W.Li, S.R.Ge, H.Zhu, Deduction of the rocker-type track suspension configurations and their applications to coal mine rescue robots, Robot, 32(1),2010, 25-33. [8] Y.W.Li, S.R.Ge, H.Zhu, Mobile Platform of a Rocker-type W-shaped Track Robot, Key Engineering Materials, 419-420,2010, 609- 612. [9] Y.W.Li, S.R.Ge, H.Zhu, Mobile Platform of Rocker-Type Coal Mine Rescue Robot, Mining Science and Technology, 20 (3),2010, 66-471. [10] L.Zhu, J.Z.Fan, J.Zhao, et al, Global path planning and local obstacle avoidance of searching robot in mine disasters based on grid method, Journal of Central South University (Science and Technology), 42(11),2011, 3421-3428. [11] D.Q.Zhu, M.C.Yan, Survey on technology of mobile robot path planning, Control and Decision, 25(7),2010, 961-967. [12] Z.Z.Yu, J.H.Yan, J.Zhao, et al, Mobile robot path planning based on improved artificial potential field method, Journal of Harbin Institute of Technology, 43(1), 2011, 50-55. [13] J.J.Wang, K.Cao, Path-planning for robot based on grid algorithm, Agricultural Equipment & Vehicle Engineering, 4, 2009, 14-17. [14] Y.Song, Y.B.Li, C.Li, et al, Path planning methods of mobile robot based on neural network, Systems Engineering and Electronics, 30(2), 2008,316-319. [15] Z.B.Su, J.L.Lu, A study on the path planning of mobile robot with the fuzzy logic method, Transactions of Beijing Institute of Technology, 23(3), 2003, 290-293. [16] X.Chen, G.Z.Tan, B.Jiang, Real-time optimal path planning for mobile robots based on immune genetic algorithm, Journal of Central South University (Science and Technology), 39(3), 2008, 577-583. [17] Y.Shen, M.X.Yuan, Q.Wang, Virus evolutionary immune clonal algorithm for optimization of manipulator, Computer Engineering and Applications,47(31), 2011, 224-226. [18] Y.L.Zhou, Research and application on bacteria foraging optimization algorithm, Computer Engineering and Applications, 46(20), 2010, 16-21. [19] M.Li, L.Wu, K.B.Zhang, Comparative study of several algorithms for traveling salesman problem, Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition), 20(5), 2008, 624-626. [20] Y.Shen, M.X.Yuan, Y.F.Bu, Study on adaptive planning strategy using ant colony algorithm based on predictive learning, Control and Decision Conference, 2009. CCDC'09. Chinese. IEEE, 2009: 3030-3035.