Evaluating and refining undersea cable path planning algorithms: A comparative study.
This paper compares three automated path-planning algorithms based on publicly available data. The algorithms include a Dijkstra-based algorithm (DBA) that improves on the straightforward application of Dijkstra's algorithm, which restricts the path only to the grid edges. We present a fair and...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2024-01-01
|
| Series: | PLoS ONE |
| Online Access: | https://doi.org/10.1371/journal.pone.0315074 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841555533340868608 |
|---|---|
| author | Tianjiao Wang Zengfu Wang Bill Moran Xinyu Wang Moshe Zukerman |
| author_facet | Tianjiao Wang Zengfu Wang Bill Moran Xinyu Wang Moshe Zukerman |
| author_sort | Tianjiao Wang |
| collection | DOAJ |
| description | This paper compares three automated path-planning algorithms based on publicly available data. The algorithms include a Dijkstra-based algorithm (DBA) that improves on the straightforward application of Dijkstra's algorithm, which restricts the path only to the grid edges. We present a fair and comprehensive comparison method for evaluating multiple algorithms-DBA, the Fast Marching Method (FMM), and a great circle-based method. To evaluate the performance of automated path-planning methods, we compare them based on two main criteria: (1) the total weighted cost which is a combined measure of various costs and risks of the cable path according to their weights, and (2) the algorithm's runtime. FMM achieves a proven minimal weighted cost cable path solution given the data. This is not the case for the other two alternatives. On the other hand, DBA may have a runtime advantage over FMM. The paper discusses the sensitivity of DBA and FMM to diagonal configurations and to variation in the triangulation of the manifold, finding that DBA is more significantly affected by these factors than FMM. Furthermore, we explore how cable direction metrics can influence the performance of these methods. Through this comparative analysis, we aim to provide insights into the efficiency and effectiveness of these methods in practical scenarios and provide a useful reference for the industry in choosing the best approach for automatic cable path planning software. |
| format | Article |
| id | doaj-art-bdcec5d5d7044b66aa85c8f49404794d |
| institution | Kabale University |
| issn | 1932-6203 |
| language | English |
| publishDate | 2024-01-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS ONE |
| spelling | doaj-art-bdcec5d5d7044b66aa85c8f49404794d2025-01-08T05:32:31ZengPublic Library of Science (PLoS)PLoS ONE1932-62032024-01-011912e031507410.1371/journal.pone.0315074Evaluating and refining undersea cable path planning algorithms: A comparative study.Tianjiao WangZengfu WangBill MoranXinyu WangMoshe ZukermanThis paper compares three automated path-planning algorithms based on publicly available data. The algorithms include a Dijkstra-based algorithm (DBA) that improves on the straightforward application of Dijkstra's algorithm, which restricts the path only to the grid edges. We present a fair and comprehensive comparison method for evaluating multiple algorithms-DBA, the Fast Marching Method (FMM), and a great circle-based method. To evaluate the performance of automated path-planning methods, we compare them based on two main criteria: (1) the total weighted cost which is a combined measure of various costs and risks of the cable path according to their weights, and (2) the algorithm's runtime. FMM achieves a proven minimal weighted cost cable path solution given the data. This is not the case for the other two alternatives. On the other hand, DBA may have a runtime advantage over FMM. The paper discusses the sensitivity of DBA and FMM to diagonal configurations and to variation in the triangulation of the manifold, finding that DBA is more significantly affected by these factors than FMM. Furthermore, we explore how cable direction metrics can influence the performance of these methods. Through this comparative analysis, we aim to provide insights into the efficiency and effectiveness of these methods in practical scenarios and provide a useful reference for the industry in choosing the best approach for automatic cable path planning software.https://doi.org/10.1371/journal.pone.0315074 |
| spellingShingle | Tianjiao Wang Zengfu Wang Bill Moran Xinyu Wang Moshe Zukerman Evaluating and refining undersea cable path planning algorithms: A comparative study. PLoS ONE |
| title | Evaluating and refining undersea cable path planning algorithms: A comparative study. |
| title_full | Evaluating and refining undersea cable path planning algorithms: A comparative study. |
| title_fullStr | Evaluating and refining undersea cable path planning algorithms: A comparative study. |
| title_full_unstemmed | Evaluating and refining undersea cable path planning algorithms: A comparative study. |
| title_short | Evaluating and refining undersea cable path planning algorithms: A comparative study. |
| title_sort | evaluating and refining undersea cable path planning algorithms a comparative study |
| url | https://doi.org/10.1371/journal.pone.0315074 |
| work_keys_str_mv | AT tianjiaowang evaluatingandrefiningunderseacablepathplanningalgorithmsacomparativestudy AT zengfuwang evaluatingandrefiningunderseacablepathplanningalgorithmsacomparativestudy AT billmoran evaluatingandrefiningunderseacablepathplanningalgorithmsacomparativestudy AT xinyuwang evaluatingandrefiningunderseacablepathplanningalgorithmsacomparativestudy AT moshezukerman evaluatingandrefiningunderseacablepathplanningalgorithmsacomparativestudy |