Implementation and results of traditional algorithms for coverage path planning in the maritime scenario

.gitignore

@@ -157,4 +157,6 @@ cython_debug/
 #  be found at https://github.com/github/gitignore/blob/main/Global/JetBrains.gitignore
 #  and can be added to the global gitignore or merged into this file.  For a more nuclear
 #  option (not recommended) you can uncomment the following to ignore the entire idea folder.
-#.idea/
+#.idea/
+
+ray_results

a_star_execution.sh

@@ -0,0 +1,7 @@
+#!/bin/bash
+
+for i in {1..25}
+do
+ python src/a_star_coverage.py --num_drones 2 --seed $i
+ python src/a_star_coverage.py --num_drones 4 --seed $i
+done

results/a_star_1.csv

@@ -0,0 +1,67 @@
+is_completed,coverage_rate,repeated_coverage,accumulated_pos,step
+False,0.017241379310344827,0.0,0.053629183903723204,1
+False,0.034482758620689655,0.0,0.10697630688228657,2
+False,0.05172413793103448,0.0,0.1571643474990598,3
+False,0.06896551724137931,0.0,0.20731477999247838,4
+False,0.08620689655172414,0.0,0.2418202331703648,5
+False,0.10344827586206896,0.0,0.27948476871004135,6
+False,0.1206896551724138,0.0,0.319198946972546,7
+False,0.13793103448275862,0.0,0.35547198194810076,8
+False,0.15517241379310345,0.0,0.3898834148176006,9
+False,0.1724137931034483,0.0,0.4235426852200075,10
+False,0.1896551724137931,0.0,0.4566190297104174,11
+False,0.20689655172413793,0.0,0.49005265137269644,12
+False,0.22413793103448276,0.0,0.5119781872884542,13
+False,0.2413793103448276,0.0,0.5286009778112072,14
+False,0.25862068965517243,0.0,0.5458066942459571,15
+False,0.27586206896551724,0.0,0.5691425347875141,16
+False,0.29310344827586204,0.0,0.58412937194434,17
+False,0.3103448275862069,0.0,0.5990974050394886,18
+False,0.3275862068965517,0.0,0.6255359157578038,19
+False,0.3448275862068966,0.0,0.6442459571267395,20
+False,0.3620689655172414,0.0,0.6630688228657391,21
+False,0.3793103448275862,0.0,0.6883978939450922,22
+False,0.39655172413793105,0.0,0.7034599473486274,23
+False,0.41379310344827586,0.0,0.7176006017299738,24
+False,0.43103448275862066,0.0,0.7273223016171494,25
+False,0.4482758620689655,0.0,0.7376457314779994,26
+False,0.46551724137931033,0.0,0.742873260624295,27
+False,0.4827586206896552,0.0,0.7484016547574278,28
+False,0.5,0.0,0.7587626927416324,29
+False,0.5172413793103449,0.0,0.7689544941707411,30
+False,0.5344827586206896,0.0,0.7740503948852955,31
+False,0.5517241379310345,0.0,0.7771718691237309,32
+False,0.5689655172413793,0.0,0.7788830387363672,33
+False,0.5862068965517241,0.0,0.780387363670553,34
+False,0.603448275862069,0.0,0.7833207972922153,35
+False,0.6206896551724138,0.0,0.7875893192929674,36
+False,0.6379310344827587,0.0,0.7920082737871381,37
+False,0.6551724137931034,0.0,0.8038924407672058,38
+False,0.6724137931034483,0.0,0.8178074464084243,39
+False,0.6896551724137931,0.0,0.8252162467092893,40
+False,0.7068965517241379,0.0,0.8320985332831893,41
+False,0.7241379310344828,0.0,0.8445844302369313,42
+False,0.7413793103448276,0.0,0.8554531778864236,43
+False,0.7586206896551724,0.0,0.8609627679578791,44
+False,0.7758620689655172,0.0,0.8653629183903725,45
+False,0.7931034482758621,0.0,0.8668860473862356,46
+False,0.7931034482758621,0.017241379310344827,0.8668860473862356,47
+False,0.7931034482758621,0.034482758620689655,0.8668860473862356,48
+False,0.7931034482758621,0.05172413793103448,0.8668860473862356,49
+False,0.8103448275862069,0.05172413793103448,0.8711169612636331,50
+False,0.8275862068965517,0.05172413793103448,0.8773787138021815,51
+False,0.8448275862068966,0.05172413793103448,0.8808010530274542,52
+False,0.8620689655172413,0.05172413793103448,0.8825122226400904,53
+False,0.8793103448275862,0.05172413793103448,0.8843926288078227,54
+False,0.8793103448275862,0.06896551724137931,0.8843926288078227,55
+False,0.8793103448275862,0.08620689655172414,0.8843926288078227,56
+False,0.896551724137931,0.08620689655172414,0.8855396765701393,57
+False,0.9137931034482759,0.08620689655172414,0.8866491162091014,58
+False,0.9137931034482759,0.10344827586206896,0.8866491162091014,59
+False,0.9137931034482759,0.1206896551724138,0.8866491162091014,60
+False,0.9137931034482759,0.13793103448275862,0.8866491162091014,61
+False,0.9310344827586207,0.13793103448275862,0.8881346370816098,62
+False,0.9482758620689655,0.13793103448275862,0.8897705904475368,63
+False,0.9655172413793104,0.13793103448275862,0.8935502068446786,64
+False,0.9827586206896551,0.13793103448275862,0.8983640466340731,65
+True,1.0,0.13793103448275862,0.9000000000000001,66

results/a_star_2_cenario_1.csv

@@ -0,0 +1,39 @@
+is_completed,coverage_rate,repeated_coverage,accumulated_pos,step
+False,0.034482758620689655,0.0,0.06861602106054908,1
+False,0.06896551724137931,0.0,0.15823617901466716,2
+False,0.10344827586206896,0.0,0.2481383978939451,3
+False,0.13793103448275862,0.0,0.3359533659270402,4
+False,0.1724137931034483,0.0,0.3957878901842798,5
+False,0.20689655172413793,0.0,0.44804437758555843,6
+False,0.2413793103448276,0.0,0.499830763444904,7
+False,0.27586206896551724,0.0,0.5599285445656261,8
+False,0.3103448275862069,0.0,0.6093080105302745,9
+False,0.3448275862068966,0.0,0.6445280180518992,10
+False,0.3793103448275862,0.0,0.6756487401278676,11
+False,0.41379310344827586,0.0,0.6996803309514855,12
+False,0.4482758620689655,0.0,0.7284881534411434,13
+False,0.4827586206896552,0.0,0.7551147047762318,14
+False,0.5172413793103449,0.0,0.7810455058292592,15
+False,0.5344827586206896,0.017241379310344827,0.7865550959007147,16
+False,0.5689655172413793,0.017241379310344827,0.8006769462203838,17
+False,0.603448275862069,0.017241379310344827,0.8125235050770969,18
+False,0.6206896551724138,0.034482758620689655,0.8177510342233926,19
+False,0.6379310344827587,0.05172413793103448,0.8232794283565253,20
+False,0.6551724137931034,0.06896551724137931,0.83364046634073,21
+False,0.6896551724137931,0.06896551724137931,0.8480631816472362,22
+False,0.7241379310344828,0.06896551724137931,0.8594208349003388,23
+False,0.7586206896551724,0.06896551724137931,0.865964648364047,24
+False,0.7931034482758621,0.06896551724137931,0.872094772470854,25
+False,0.8275862068965517,0.06896551724137931,0.8778676194057918,26
+False,0.8620689655172413,0.06896551724137931,0.8819481007897708,27
+False,0.8793103448275862,0.08620689655172414,0.8830575404287329,28
+False,0.8793103448275862,0.1206896551724138,0.8830575404287329,29
+False,0.8793103448275862,0.15517241379310345,0.8830575404287329,30
+False,0.896551724137931,0.1724137931034483,0.8847687100413691,31
+False,0.9137931034482759,0.1896551724137931,0.8866491162091014,32
+False,0.9137931034482759,0.22413793103448276,0.8866491162091014,33
+False,0.9310344827586207,0.2413793103448276,0.8881346370816098,34
+False,0.9482758620689655,0.25862068965517243,0.8897705904475368,35
+False,0.9655172413793104,0.27586206896551724,0.8935502068446786,36
+False,0.9827586206896551,0.29310344827586204,0.8983640466340731,37
+True,1.0,0.3103448275862069,0.9000000000000001,38

results/a_star_2_cenario_10.csv

@@ -0,0 +1,39 @@
+is_completed,coverage_rate,repeated_coverage,accumulated_pos,step
+False,0.034482758620689655,0.0,0.06861602106054908,1
+False,0.06896551724137931,0.0,0.15823617901466716,2
+False,0.10344827586206896,0.0,0.2481383978939451,3
+False,0.13793103448275862,0.0,0.3359533659270402,4
+False,0.1724137931034483,0.0,0.3957878901842798,5
+False,0.20689655172413793,0.0,0.44804437758555843,6
+False,0.2413793103448276,0.0,0.499830763444904,7
+False,0.27586206896551724,0.0,0.5599285445656261,8
+False,0.3103448275862069,0.0,0.6093080105302745,9
+False,0.3448275862068966,0.0,0.6445280180518992,10
+False,0.3793103448275862,0.0,0.6756487401278676,11
+False,0.41379310344827586,0.0,0.6996803309514855,12
+False,0.4482758620689655,0.0,0.7284881534411434,13
+False,0.4827586206896552,0.0,0.7551147047762318,14
+False,0.5172413793103449,0.0,0.7810455058292592,15
+False,0.5344827586206896,0.017241379310344827,0.7865550959007147,16
+False,0.5689655172413793,0.017241379310344827,0.8006769462203838,17
+False,0.603448275862069,0.017241379310344827,0.8125235050770969,18
+False,0.6206896551724138,0.034482758620689655,0.8177510342233926,19
+False,0.6379310344827587,0.05172413793103448,0.8232794283565253,20
+False,0.6551724137931034,0.06896551724137931,0.83364046634073,21
+False,0.6896551724137931,0.06896551724137931,0.8480631816472362,22
+False,0.7241379310344828,0.06896551724137931,0.8594208349003388,23
+False,0.7586206896551724,0.06896551724137931,0.865964648364047,24
+False,0.7931034482758621,0.06896551724137931,0.872094772470854,25
+False,0.8275862068965517,0.06896551724137931,0.8778676194057918,26
+False,0.8620689655172413,0.06896551724137931,0.8819481007897708,27
+False,0.8793103448275862,0.08620689655172414,0.8830575404287329,28
+False,0.8793103448275862,0.1206896551724138,0.8830575404287329,29
+False,0.8793103448275862,0.15517241379310345,0.8830575404287329,30
+False,0.896551724137931,0.1724137931034483,0.8847687100413691,31
+False,0.9137931034482759,0.1896551724137931,0.8866491162091014,32
+False,0.9137931034482759,0.22413793103448276,0.8866491162091014,33
+False,0.9310344827586207,0.2413793103448276,0.8881346370816098,34
+False,0.9482758620689655,0.25862068965517243,0.8897705904475368,35
+False,0.9655172413793104,0.27586206896551724,0.8935502068446786,36
+False,0.9827586206896551,0.29310344827586204,0.8983640466340731,37
+True,1.0,0.3103448275862069,0.9000000000000001,38

results/a_star_2_cenario_11.csv

@@ -0,0 +1,36 @@
+is_completed,coverage_rate,repeated_coverage,accumulated_pos,step
+False,0.034482758620689655,0.0,0.08804061677322303,1
+False,0.06896551724137931,0.0,0.19157578036855963,2
+False,0.10344827586206896,0.0,0.27799924783753294,3
+False,0.13793103448275862,0.0,0.35221887927792406,4
+False,0.1724137931034483,0.0,0.4163219255359158,5
+False,0.20689655172413793,0.0,0.4603610379842046,6
+False,0.2413793103448276,0.0,0.4930989093644227,7
+False,0.27586206896551724,0.0,0.5174689732982324,8
+False,0.3103448275862069,0.0,0.5433057540428733,9
+False,0.3448275862068966,0.0,0.5733546446032344,10
+False,0.3793103448275862,0.0,0.6301241068070704,11
+False,0.41379310344827586,0.0,0.6968597216998873,12
+False,0.4482758620689655,0.0,0.735990974050395,13
+False,0.4827586206896552,0.0,0.7629748025573526,14
+False,0.5172413793103449,0.0,0.7834900338473113,15
+False,0.5517241379310345,0.0,0.7983076344490413,16
+False,0.5862068965517241,0.0,0.8155697630688231,17
+False,0.603448275862069,0.017241379310344827,0.8210981572019559,18
+False,0.6379310344827587,0.017241379310344827,0.8311395261376461,19
+False,0.6724137931034483,0.017241379310344827,0.8365550959007149,20
+False,0.7068965517241379,0.017241379310344827,0.8396765701391503,21
+False,0.7068965517241379,0.05172413793103448,0.8396765701391503,22
+False,0.7241379310344828,0.06896551724137931,0.8413877397517866,23
+False,0.7413793103448276,0.08620689655172414,0.8428920646859723,24
+False,0.7586206896551724,0.10344827586206896,0.8458254983076346,25
+False,0.7758620689655172,0.1206896551724138,0.8500940203083868,26
+False,0.7931034482758621,0.13793103448275862,0.8545129748025575,27
+False,0.8103448275862069,0.15517241379310345,0.8579353140278302,28
+False,0.8448275862068966,0.15517241379310345,0.8716058668672435,29
+False,0.8793103448275862,0.15517241379310345,0.882719067318541,30
+False,0.9137931034482759,0.15517241379310345,0.8889996239187666,31
+False,0.9482758620689655,0.15517241379310345,0.8962203836028584,32
+False,0.9655172413793104,0.1724137931034483,0.8977435125987215,33
+False,0.9827586206896551,0.1896551724137931,0.8988905603610382,34
+True,1.0,0.20689655172413793,0.9000000000000002,35

results/a_star_2_cenario_13.csv

@@ -0,0 +1,39 @@
+is_completed,coverage_rate,repeated_coverage,accumulated_pos,step
+False,0.034482758620689655,0.0,0.06861602106054908,1
+False,0.06896551724137931,0.0,0.15823617901466716,2
+False,0.10344827586206896,0.0,0.2481383978939451,3
+False,0.13793103448275862,0.0,0.3359533659270402,4
+False,0.1724137931034483,0.0,0.3957878901842798,5
+False,0.20689655172413793,0.0,0.44804437758555843,6
+False,0.2413793103448276,0.0,0.499830763444904,7
+False,0.27586206896551724,0.0,0.5599285445656261,8
+False,0.3103448275862069,0.0,0.6093080105302745,9
+False,0.3448275862068966,0.0,0.6445280180518992,10
+False,0.3793103448275862,0.0,0.6756487401278676,11
+False,0.41379310344827586,0.0,0.6996803309514855,12
+False,0.4482758620689655,0.0,0.7284881534411434,13
+False,0.4827586206896552,0.0,0.7551147047762318,14
+False,0.5172413793103449,0.0,0.7810455058292592,15
+False,0.5344827586206896,0.017241379310344827,0.7865550959007147,16
+False,0.5689655172413793,0.017241379310344827,0.8006769462203838,17
+False,0.603448275862069,0.017241379310344827,0.8125235050770969,18
+False,0.6206896551724138,0.034482758620689655,0.8177510342233926,19
+False,0.6379310344827587,0.05172413793103448,0.8232794283565253,20
+False,0.6551724137931034,0.06896551724137931,0.83364046634073,21
+False,0.6896551724137931,0.06896551724137931,0.8480631816472362,22
+False,0.7241379310344828,0.06896551724137931,0.8594208349003388,23
+False,0.7586206896551724,0.06896551724137931,0.865964648364047,24
+False,0.7931034482758621,0.06896551724137931,0.872094772470854,25
+False,0.8275862068965517,0.06896551724137931,0.8778676194057918,26
+False,0.8620689655172413,0.06896551724137931,0.8819481007897708,27
+False,0.8793103448275862,0.08620689655172414,0.8830575404287329,28
+False,0.8793103448275862,0.1206896551724138,0.8830575404287329,29
+False,0.8793103448275862,0.15517241379310345,0.8830575404287329,30
+False,0.896551724137931,0.1724137931034483,0.8847687100413691,31
+False,0.9137931034482759,0.1896551724137931,0.8866491162091014,32
+False,0.9137931034482759,0.22413793103448276,0.8866491162091014,33
+False,0.9310344827586207,0.2413793103448276,0.8881346370816098,34
+False,0.9482758620689655,0.25862068965517243,0.8897705904475368,35
+False,0.9655172413793104,0.27586206896551724,0.8935502068446786,36
+False,0.9827586206896551,0.29310344827586204,0.8983640466340731,37
+True,1.0,0.3103448275862069,0.9000000000000001,38

results/a_star_2_cenario_14.csv

@@ -0,0 +1,38 @@
+is_completed,coverage_rate,repeated_coverage,accumulated_pos,step
+False,0.034482758620689655,0.0,0.08990221887927792,1
+False,0.06896551724137931,0.0,0.1934373824746145,2
+False,0.10344827586206896,0.0,0.2779992478375329,3
+False,0.13793103448275862,0.0,0.34616397141782623,4
+False,0.1724137931034483,0.0,0.4169048514479127,5
+False,0.20689655172413793,0.0,0.4900526513726965,6
+False,0.2413793103448276,0.0,0.5384166980067695,7
+False,0.27586206896551724,0.0,0.5737495298984582,8
+False,0.3103448275862069,0.0,0.6097781120722077,9
+False,0.3448275862068966,0.0,0.6584430236931178,10
+False,0.3793103448275862,0.0,0.6884919142534789,11
+False,0.41379310344827586,0.0,0.7176006017299739,12
+False,0.4482758620689655,0.0,0.7392064685972172,13
+False,0.4827586206896552,0.0,0.7634449040992857,14
+False,0.5172413793103449,0.0,0.7760812335464463,15
+False,0.5517241379310345,0.0,0.7884919142534791,16
+False,0.5862068965517241,0.0,0.8113388491914257,17
+False,0.6206896551724138,0.0,0.8323993982700267,18
+False,0.6551724137931034,0.0,0.8430048890560365,19
+False,0.6896551724137931,0.0,0.8505265137269654,20
+False,0.7241379310344828,0.0,0.8537608123354649,21
+False,0.7413793103448276,0.017241379310344827,0.8552651372696506,22
+False,0.7586206896551724,0.034482758620689655,0.8581985708913129,23
+False,0.7758620689655172,0.05172413793103448,0.862467092892065,24
+False,0.8103448275862069,0.05172413793103448,0.8711169612636332,25
+False,0.8448275862068966,0.05172413793103448,0.8808010530274543,26
+False,0.8793103448275862,0.05172413793103448,0.8843926288078228,27
+False,0.8793103448275862,0.08620689655172414,0.8843926288078228,28
+False,0.896551724137931,0.10344827586206896,0.8855396765701394,29
+False,0.9137931034482759,0.1206896551724138,0.8866491162091015,30
+False,0.9137931034482759,0.15517241379310345,0.8866491162091015,31
+False,0.9137931034482759,0.1896551724137931,0.8866491162091015,32
+False,0.9137931034482759,0.22413793103448276,0.8866491162091015,33
+False,0.9310344827586207,0.2413793103448276,0.8881346370816099,34
+False,0.9655172413793104,0.2413793103448276,0.8935502068446787,35
+False,0.9827586206896551,0.25862068965517243,0.8983640466340732,36
+True,1.0,0.27586206896551724,0.9000000000000002,37

results/a_star_2_cenario_15.csv

@@ -0,0 +1,37 @@
+is_completed,coverage_rate,repeated_coverage,accumulated_pos,step
+False,0.034482758620689655,0.0,0.0933433621662279,1
+False,0.06896551724137931,0.0,0.18435502068446785,2
+False,0.10344827586206896,0.0,0.26904851447912753,3
+False,0.13793103448275862,0.0,0.35263256863482517,4
+False,0.1724137931034483,0.0,0.419368183527642,5
+False,0.20689655172413793,0.0,0.4757051523128996,6
+False,0.2413793103448276,0.0,0.5286009778112073,7
+False,0.27586206896551724,0.0,0.5722452049642723,8
+False,0.3103448275862069,0.0,0.6142910868747651,9
+False,0.3448275862068966,0.0,0.6481007897705906,10
+False,0.3793103448275862,0.0,0.6883978939450923,11
+False,0.41379310344827586,0.0,0.7153441143286952,12
+False,0.4482758620689655,0.0,0.74339977435126,13
+False,0.4827586206896552,0.0,0.7605302745393007,14
+False,0.5172413793103449,0.0,0.7777359909740507,15
+False,0.5517241379310345,0.0,0.7954494170740883,16
+False,0.5862068965517241,0.0,0.8118465588567134,17
+False,0.6206896551724138,0.0,0.8277171869123735,18
+False,0.6551724137931034,0.0,0.8423091387739756,19
+False,0.6896551724137931,0.0,0.8489281684843931,20
+False,0.7068965517241379,0.017241379310344827,0.8520496427228286,21
+False,0.7241379310344828,0.034482758620689655,0.8537608123354649,22
+False,0.7413793103448276,0.05172413793103448,0.8552651372696506,23
+False,0.7758620689655172,0.05172413793103448,0.8624294847687104,24
+False,0.8103448275862069,0.05172413793103448,0.8729597593080108,25
+False,0.8448275862068966,0.05172413793103448,0.8808010530274543,26
+False,0.8793103448275862,0.05172413793103448,0.8836592704024072,27
+False,0.9137931034482759,0.05172413793103448,0.8866491162091015,28
+False,0.9137931034482759,0.08620689655172414,0.8866491162091015,29
+False,0.9137931034482759,0.1206896551724138,0.8866491162091015,30
+False,0.9137931034482759,0.15517241379310345,0.8866491162091015,31
+False,0.9310344827586207,0.1724137931034483,0.8881346370816099,32
+False,0.9482758620689655,0.1896551724137931,0.8897705904475369,33
+False,0.9655172413793104,0.20689655172413793,0.8935502068446787,34
+False,0.9827586206896551,0.22413793103448276,0.8983640466340732,35
+True,1.0,0.2413793103448276,0.9000000000000002,36

results/a_star_2_cenario_16.csv

@@ -0,0 +1,34 @@
+is_completed,coverage_rate,repeated_coverage,accumulated_pos,step
+False,0.034482758620689655,0.0,0.0933433621662279,1
+False,0.06896551724137931,0.0,0.182963520120346,2
+False,0.10344827586206896,0.0,0.26756299360661906,3
+False,0.13793103448275862,0.0,0.3513726965024445,4
+False,0.1724137931034483,0.0,0.4189544941707409,5
+False,0.20689655172413793,0.0,0.4900526513726965,6
+False,0.2413793103448276,0.0,0.5373072583678075,7
+False,0.27586206896551724,0.0,0.57275291462956,8
+False,0.3103448275862069,0.0,0.6086686724332456,9
+False,0.3448275862068966,0.0,0.6584430236931178,10
+False,0.3793103448275862,0.0,0.6883978939450923,11
+False,0.41379310344827586,0.0,0.7104738623542687,12
+False,0.4482758620689655,0.0,0.7347499059796918,13
+False,0.4827586206896552,0.0,0.7476871004136896,14
+False,0.5172413793103449,0.0,0.7597969161338852,15
+False,0.5517241379310345,0.0,0.7826062429484772,16
+False,0.5862068965517241,0.0,0.8031966904851452,17
+False,0.6206896551724138,0.0,0.8323993982700267,18
+False,0.6206896551724138,0.034482758620689655,0.8323993982700267,19
+False,0.6551724137931034,0.034482758620689655,0.8427228281308767,20
+False,0.6896551724137931,0.034482758620689655,0.8509025949605119,21
+False,0.7241379310344828,0.034482758620689655,0.8540616773223021,22
+False,0.7241379310344828,0.06896551724137931,0.8540616773223021,23
+False,0.7413793103448276,0.08620689655172414,0.8556976306882291,24
+False,0.7586206896551724,0.10344827586206896,0.8571831515607375,25
+False,0.7931034482758621,0.10344827586206896,0.8645355396765705,26
+False,0.8275862068965517,0.10344827586206896,0.8758931929296732,27
+False,0.8620689655172413,0.10344827586206896,0.8822489657766082,28
+False,0.896551724137931,0.10344827586206896,0.890936442271531,29
+False,0.9310344827586207,0.10344827586206896,0.8931929296728097,30
+False,0.9310344827586207,0.13793103448275862,0.8931929296728097,31
+False,0.9655172413793104,0.13793103448275862,0.8964084242196317,32
+True,1.0,0.13793103448275862,0.9000000000000002,33