DYNAMIC PROGRAMMING APPLIED TO AN OCEANOGRAPHIC CAMPAIGN PLANNING
Oceanographic survey planning, as hydrographic survey planning, involves optimizing the path of a survey platform. Such a plat-form must visit a set of target geographic positions, each of which must be visited a single time before the platform returns to the initial harbor. This problem is similar...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidade Federal de Uberlândia
2015-09-01
|
| Series: | Revista Brasileira de Cartografia |
| Online Access: | http://www.seer.ufu.br/index.php/revistabrasileiracartografia/article/view/44619 |
| _version_ | 1818899513657524224 |
|---|---|
| author | Leonardo Antonio Monteiro Pessôa Rodrigo Abrunhosa Collazo Marcos Pereira Estellita Lins Laura Bahiense Edilson Fernandes de Arruda |
| author_facet | Leonardo Antonio Monteiro Pessôa Rodrigo Abrunhosa Collazo Marcos Pereira Estellita Lins Laura Bahiense Edilson Fernandes de Arruda |
| author_sort | Leonardo Antonio Monteiro Pessôa |
| collection | DOAJ |
| description | Oceanographic survey planning, as hydrographic survey planning, involves optimizing the path of a survey platform. Such a plat-form must visit a set of target geographic positions, each of which must be visited a single time before the platform returns to the initial harbor. This problem is similar to the Traveling Salesman Problem (TSP), though distinct enough to warrant a dedicated solution. Here this problem is modelled as a sequential optimization problem and is optimally solved using a dynamic programming algorithm. |
| first_indexed | 2024-12-19T19:49:10Z |
| format | Article |
| id | doaj.art-aeb2e768cf684192afafb4b31bd81c7a |
| institution | Directory Open Access Journal |
| issn | 0560-4613 1808-0936 |
| language | English |
| last_indexed | 2024-12-19T19:49:10Z |
| publishDate | 2015-09-01 |
| publisher | Universidade Federal de Uberlândia |
| record_format | Article |
| series | Revista Brasileira de Cartografia |
| spelling | doaj.art-aeb2e768cf684192afafb4b31bd81c7a2022-12-21T20:08:04ZengUniversidade Federal de UberlândiaRevista Brasileira de Cartografia0560-46131808-09362015-09-01675DYNAMIC PROGRAMMING APPLIED TO AN OCEANOGRAPHIC CAMPAIGN PLANNINGLeonardo Antonio Monteiro Pessôa0Rodrigo Abrunhosa Collazo1Marcos Pereira Estellita Lins2Laura Bahiense3Edilson Fernandes de Arruda4Centro de Análises de Sistemas Navais Centro de Análises de Sistemas Navais Universidade Federal do Rio de Janeiro Universidade Federal do Rio de Janeiro Universidade Federal do Rio de Janeiro Oceanographic survey planning, as hydrographic survey planning, involves optimizing the path of a survey platform. Such a plat-form must visit a set of target geographic positions, each of which must be visited a single time before the platform returns to the initial harbor. This problem is similar to the Traveling Salesman Problem (TSP), though distinct enough to warrant a dedicated solution. Here this problem is modelled as a sequential optimization problem and is optimally solved using a dynamic programming algorithm.http://www.seer.ufu.br/index.php/revistabrasileiracartografia/article/view/44619 |
| spellingShingle | Leonardo Antonio Monteiro Pessôa Rodrigo Abrunhosa Collazo Marcos Pereira Estellita Lins Laura Bahiense Edilson Fernandes de Arruda DYNAMIC PROGRAMMING APPLIED TO AN OCEANOGRAPHIC CAMPAIGN PLANNING Revista Brasileira de Cartografia |
| title | DYNAMIC PROGRAMMING APPLIED TO AN OCEANOGRAPHIC CAMPAIGN PLANNING |
| title_full | DYNAMIC PROGRAMMING APPLIED TO AN OCEANOGRAPHIC CAMPAIGN PLANNING |
| title_fullStr | DYNAMIC PROGRAMMING APPLIED TO AN OCEANOGRAPHIC CAMPAIGN PLANNING |
| title_full_unstemmed | DYNAMIC PROGRAMMING APPLIED TO AN OCEANOGRAPHIC CAMPAIGN PLANNING |
| title_short | DYNAMIC PROGRAMMING APPLIED TO AN OCEANOGRAPHIC CAMPAIGN PLANNING |
| title_sort | dynamic programming applied to an oceanographic campaign planning |
| url | http://www.seer.ufu.br/index.php/revistabrasileiracartografia/article/view/44619 |
| work_keys_str_mv | AT leonardoantoniomonteiropessoa dynamicprogrammingappliedtoanoceanographiccampaignplanning AT rodrigoabrunhosacollazo dynamicprogrammingappliedtoanoceanographiccampaignplanning AT marcospereiraestellitalins dynamicprogrammingappliedtoanoceanographiccampaignplanning AT laurabahiense dynamicprogrammingappliedtoanoceanographiccampaignplanning AT edilsonfernandesdearruda dynamicprogrammingappliedtoanoceanographiccampaignplanning |