Beruflich Dokumente
Kultur Dokumente
IIIT Allahabad
rkala.in
Mission Planning
IIIT Allahabad
rkala.in
Mission Specification
IIIT Allahabad
rkala.in
Roadmap Generation
IIIT Allahabad
rkala.in
Mission
IIIT Allahabad
rkala.in
Paths Traversed
IIIT Allahabad
rkala.in
Overall Approach
Mission Specification
Map
Probabilistic
Roadmap
Roadmap
A*
Search
Cost Matrix
Fuzzy
Navigator
Mission
Optimization
Genetic
Algorithm
Local
Search
Trajectory
IIIT Allahabad
rkala.in
Roadmap Generation
Vertices
IIIT Allahabad
Edges
Cost
Matrix
rkala.in
Roadmap Generation
IIIT Allahabad
rkala.in
Multi-Robot Mission
Planning with Preferences
Multi-Robot Mission
Planning
Sight
Assignment
Sight
Ordering
IIIT Allahabad
rkala.in
Genetic Individual
1
4
2
3
0.1 0.8 0.9 0.4
|()|
j (8)
(8)
L1
3
1
1
L4
1
1
3
M() (9)
1 (S1, L1, L3)
2 (S2)
3 (S3, L4, L2)
Total (7)
IIIT Allahabad
L2
2
2
3
L1
L2
L3
L4
(L)
1, 2, 3
2, 3
1, 2
3
|(L)|
3
2
2
1
L3
2
1
1
||M()|| (6)
5+6=11
0
1+7=8
19
||||
S1
S2
S3
L1
L2
L3
L4
L1
5
8
2
0
5
6
4
L2
4
6
3
5
0
12
7
L3
4
5
4
6
12
0
8
L4
3
4
1
4
7
8
0
rkala.in
Genetic
Algorithm
IIIT Allahabad
Local Search
rkala.in
IIIT Allahabad
rkala.in
IIIT Allahabad
rkala.in
Scenario 2
IIIT Allahabad
rkala.in
Scenario 3
IIIT Allahabad
rkala.in
Results
IIIT Allahabad
rkala.in
Roadmap Construction
Computation Time
(sec)
Computation Time
(sec)
35
30
25
20
100
200
Number of Vertices
Computation Time
(sec)
40
100
200
Number of Vertices
Total
35
30
25
20
0
IIIT Allahabad
40
100
200
Number of Vertices
rkala.in
120
100
80
60
40
20
0
0
100
200
Number of Vertices 650
Path Length
Percentage of Paths
Possible to Construct
Roadmap Size
600
550
500
450
400
45
IIIT Allahabad
145
245
Number of Vertices
rkala.in
Optimization
6000
Best Cost
Cost
5000
Mean Cost
4000
3000
2000
Local Optimization
101
201
Iterations
Global Optimization
Cost
7000
6000
5000
4000
3000
2000
1
IIIT Allahabad
201
401
601
Number of Iterations
rkala.in
Scalability
Computation Time
(secs)
100
Time to
compute cost
matrix
Time of
Optimization
75
50
25
Total Time
10 15 20 25
Number of Targets
Best Cost
2500
2000
1500
1000
500
0
5
IIIT Allahabad
10
15
20
Number of Targets
25
rkala.in
Scalability
Computation Time
(sec)
100
Time to
compute cost
matrix
Time of
Optimization
75
50
25
Total Time
Best Cost
1 2 3 4 5 6
Number of Robots
2200
2000
1800
1
IIIT Allahabad
2
3
4
5
Number of Robots
6
rkala.in
IIIT Allahabad
rkala.in