An adaptive multi-spline refinement algorithm in simulation based sailboat trajectory optimization using onboard multi-core computer systems
A new dynamic programming based parallel algorithm adapted to on-board heterogeneous computers for simulation based trajectory optimization is studied in the context of “high-performance sailing”. The algorithm uses a new discrete space of continuously differentiable functions called the multi-splin...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Sciendo
2016-06-01
|
| Series: | International Journal of Applied Mathematics and Computer Science |
| Subjects: | |
| Online Access: | https://doi.org/10.1515/amcs-2016-0025 |
| _version_ | 1818586855366459392 |
|---|---|
| author | Dębski Roman |
| author_facet | Dębski Roman |
| author_sort | Dębski Roman |
| collection | DOAJ |
| description | A new dynamic programming based parallel algorithm adapted to on-board heterogeneous computers for simulation based trajectory optimization is studied in the context of “high-performance sailing”. The algorithm uses a new discrete space of continuously differentiable functions called the multi-splines as its search space representation. A basic version of the algorithm is presented in detail (pseudo-code, time and space complexity, search space auto-adaptation properties). Possible extensions of the basic algorithm are also described. The presented experimental results show that contemporary heterogeneous on-board computers can be effectively used for solving simulation based trajectory optimization problems. These computers can be considered micro high performance computing (HPC) platforms-they offer high performance while remaining energy and cost efficient. The simulation based approach can potentially give highly accurate results since the mathematical model that the simulator is built upon may be as complex as required. The approach described is applicable to many trajectory optimization problems due to its black-box represented performance measure and use of OpenCL. |
| first_indexed | 2024-12-16T08:59:36Z |
| format | Article |
| id | doaj.art-0653f75472c34d9791cc8700cf98e4b1 |
| institution | Directory Open Access Journal |
| issn | 2083-8492 |
| language | English |
| last_indexed | 2024-12-16T08:59:36Z |
| publishDate | 2016-06-01 |
| publisher | Sciendo |
| record_format | Article |
| series | International Journal of Applied Mathematics and Computer Science |
| spelling | doaj.art-0653f75472c34d9791cc8700cf98e4b12022-12-21T22:37:13ZengSciendoInternational Journal of Applied Mathematics and Computer Science2083-84922016-06-0126235136510.1515/amcs-2016-0025amcs-2016-0025An adaptive multi-spline refinement algorithm in simulation based sailboat trajectory optimization using onboard multi-core computer systemsDębski Roman0Department of Computer Science AGH University of Science and Technology, Al. Mickiewicza 30, 30-059 Kraków, PolandA new dynamic programming based parallel algorithm adapted to on-board heterogeneous computers for simulation based trajectory optimization is studied in the context of “high-performance sailing”. The algorithm uses a new discrete space of continuously differentiable functions called the multi-splines as its search space representation. A basic version of the algorithm is presented in detail (pseudo-code, time and space complexity, search space auto-adaptation properties). Possible extensions of the basic algorithm are also described. The presented experimental results show that contemporary heterogeneous on-board computers can be effectively used for solving simulation based trajectory optimization problems. These computers can be considered micro high performance computing (HPC) platforms-they offer high performance while remaining energy and cost efficient. The simulation based approach can potentially give highly accurate results since the mathematical model that the simulator is built upon may be as complex as required. The approach described is applicable to many trajectory optimization problems due to its black-box represented performance measure and use of OpenCL.https://doi.org/10.1515/amcs-2016-0025dynamic programmingblack-box optimizationheterogeneous computingmicro hpc platformcubic hermite splines |
| spellingShingle | Dębski Roman An adaptive multi-spline refinement algorithm in simulation based sailboat trajectory optimization using onboard multi-core computer systems International Journal of Applied Mathematics and Computer Science dynamic programming black-box optimization heterogeneous computing micro hpc platform cubic hermite splines |
| title | An adaptive multi-spline refinement algorithm in simulation based sailboat trajectory optimization using onboard multi-core computer systems |
| title_full | An adaptive multi-spline refinement algorithm in simulation based sailboat trajectory optimization using onboard multi-core computer systems |
| title_fullStr | An adaptive multi-spline refinement algorithm in simulation based sailboat trajectory optimization using onboard multi-core computer systems |
| title_full_unstemmed | An adaptive multi-spline refinement algorithm in simulation based sailboat trajectory optimization using onboard multi-core computer systems |
| title_short | An adaptive multi-spline refinement algorithm in simulation based sailboat trajectory optimization using onboard multi-core computer systems |
| title_sort | adaptive multi spline refinement algorithm in simulation based sailboat trajectory optimization using onboard multi core computer systems |
| topic | dynamic programming black-box optimization heterogeneous computing micro hpc platform cubic hermite splines |
| url | https://doi.org/10.1515/amcs-2016-0025 |
| work_keys_str_mv | AT debskiroman anadaptivemultisplinerefinementalgorithminsimulationbasedsailboattrajectoryoptimizationusingonboardmulticorecomputersystems AT debskiroman adaptivemultisplinerefinementalgorithminsimulationbasedsailboattrajectoryoptimizationusingonboardmulticorecomputersystems |