Download as pdf or txt
Download as pdf or txt
You are on page 1of 17

International Journal of Advanced Robotic Systems

Evaluation of metaheuristic optimization algorithms applied


to path planning.

Journal: International Journal of Advanced Robotic Systems

Manuscript ID ARX-22-0208.R1

Manuscript Type: (S1) Regular Paper


Fo
harmony search, ant colony optimization, metaheuristics, robotics, path
ARX Research Topics:
planning

The development of Autonomous Ground Vehicles (AGV) is a topic widely


rP

discussed by the international scientific community. The robot’s planning


of the path to be followed constitutes an essential element to achieving a
satisfactory fulfillment of missions in which human intervention on the
vehicle is not needed. This work proposes two metaheuristic optimization
ee

Abstract: methods to achieve short and collision-free paths for robot movement:
harmony search and ant colony optimization. A description of the
methods is presented and a comparison of their performance is provided.
rR

Theoretical results are supported by simulated experiments, which


expose the situations in which each metaheuristic algorithm is preferable
and the benefits they bring to the path planning strategy.
ev
iew

https://mc.manuscriptcentral.com/arx
Page 1 of 16 International Journal of Advanced Robotic Systems

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Fo
20
21
22
23
rP

24
25
26
ee

27
28
29
rR

30
31
32
ev

33
34
35
36
iew

37
38
39
40
41
42
43
44
45
46
47 43x52mm (300 x 300 DPI)
48
49
50
51
52
53
54
55
56
57
58
59
60 https://mc.manuscriptcentral.com/arx
International Journal of Advanced Robotic Systems Page 2 of 16

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Fo
20
21
22
23
rP

24
25
26
ee

27
28
29
rR

30
31
32
ev

33
34
35
36
iew

37
38
39
40
41
42
43
44
45
46
47 43x52mm (300 x 300 DPI)
48
49
50
51
52
53
54
55
56
57
58
59
60 https://mc.manuscriptcentral.com/arx
Page 3 of 16 International Journal of Advanced Robotic Systems

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Fo
20
21
22
23
rP

24
25
26
ee

27
28
29
rR

30
31
32
ev

33
34
35
36
iew

37
38
39
40
41
42
43
44
45
46
47 43x52mm (300 x 300 DPI)
48
49
50
51
52
53
54
55
56
57
58
59
60 https://mc.manuscriptcentral.com/arx
International Journal of Advanced Robotic Systems Page 4 of 16

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Fo
20
21
22
23
rP

24
25
26
ee

27
28
29
rR

30
31
32
ev

33
34
35
36
iew

37
38
39
40
45x45mm (300 x 300 DPI)
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60 https://mc.manuscriptcentral.com/arx
Page 5 of 16 International Journal of Advanced Robotic Systems

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Fo
20
21
22
23
rP

24
25
26
ee

27
28
29
rR

30
31
32
ev

33
34
35
36 35x35mm (300 x 300 DPI)
iew

37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60 https://mc.manuscriptcentral.com/arx
International Journal of Advanced Robotic Systems Page 6 of 16

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Fo
20
21
22
23
rP

24
25
26
ee

27
28
29
rR

30
31
32
ev

33
34
35
36
iew

35x36mm (300 x 300 DPI)


37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60 https://mc.manuscriptcentral.com/arx
Page 7 of 16 International Journal of Advanced Robotic Systems

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Fo
20
21
22
23
rP

24
25
26
ee

27
28
29
rR

30
31
32
ev

33
34
35
36
iew

37
38
39
41x40mm (300 x 300 DPI)
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60 https://mc.manuscriptcentral.com/arx
International Journal of Advanced Robotic Systems Page 8 of 16

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Fo
20
21
22
23
rP

24
25
26
ee

27
28
29
rR

30
31
32
ev

33
34
35
36 35x35mm (300 x 300 DPI)
iew

37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60 https://mc.manuscriptcentral.com/arx
Page 9 of 16 International Journal of Advanced Robotic Systems

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Fo
20
21
22
23
rP

24
25
26
ee

27
28
29
rR

30
31
32
ev

33
34
35
36 35x35mm (300 x 300 DPI)
iew

37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60 https://mc.manuscriptcentral.com/arx
International Journal of Advanced Robotic Systems Page 10 of 16

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Fo
20
21
22
23
rP

24
25
26
ee

27
28
29
rR

30
31
32
ev

33
34
35
36 35x35mm (300 x 300 DPI)
iew

37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60 https://mc.manuscriptcentral.com/arx
Page 11 of 16 International Journal of Advanced Robotic Systems

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Fo
20
21
22
23
rP

24
25
26
ee

27
28
29
rR

30
31
32
41x31mm (300 x 300 DPI)
ev

33
34
35
36
iew

37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60 https://mc.manuscriptcentral.com/arx
International Journal of Advanced Robotic Systems Page 12 of 16

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Fo
20
21
22
23
rP

24
25
26
ee

27
28
29
rR

30
31
32
37x31mm (300 x 300 DPI)
ev

33
34
35
36
iew

37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60 https://mc.manuscriptcentral.com/arx
Page 13 of 16 International Journal of Advanced Robotic Systems

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Fo
20
21
22
23
rP

24
25
26
ee

27
28
29
rR

30
31
32
ev

33
34
35 37x34mm (300 x 300 DPI)
36
iew

37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60 https://mc.manuscriptcentral.com/arx
International Journal of Advanced Robotic Systems Page 14 of 16

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Fo
20
21
22
23
rP

24
25
26
ee

27
28
29
rR

30
31
32
ev

33
34
35
36
iew

37
38
39
40
45x45mm (300 x 300 DPI)
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60 https://mc.manuscriptcentral.com/arx
Page 15 of 16 International Journal of Advanced Robotic Systems

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Fo
20
21
22
23
rP

24
25
26
ee

27
28
29
rR

30
31
32
ev

33
34
35 77x63mm (300 x 300 DPI)
36
iew

37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60 https://mc.manuscriptcentral.com/arx
International Journal of Advanced Robotic Systems Page 16 of 16

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
Fo
20
21
22
23
rP

24
25
26
ee

27
28
29
rR

30
31
32
ev

33
34
35
36
iew

37
38
39
40
49x49mm (300 x 300 DPI)
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60 https://mc.manuscriptcentral.com/arx

You might also like