An adaptive multi-spline refinement algorithm in simulation based sailboat trajectory optimization using onboard multi-core computer systems

Arora, N., Russell, R.P. and Vuduc, R.W. (2009). Fast sensitivity computations for trajectory optimization, Advances in the Astronautical Sciences 135(1): 545-560.Search in Google Scholar

Bai, J., Chen, L., Jin, H., Chen, R. and Mao, H. (2012). Robot path planning based on random expansion of ant colony optimization, in Z. Qian et al. (Eds.), recent Advances in Computer Science and Information Engineering, Lecture Notes in Electrical Engineering, Vol. 125, Springer, Berlin/Heidelberg, pp. 141-146.10.1007/978-3-642-25789-6_21Search in Google Scholar

Bellman, R. (1954). The theory of dynamic programming, Bulletin of the American Mathematical Society 60(1954): 503-515.10.1090/S0002-9904-1954-09848-8Search in Google Scholar

Bellman, R. (1958). On a routing problem, Quarterly of Applied Mathematics 16(1958): 87-90.10.1090/qam/102435Search in Google Scholar

Bellman, R. and Dreyfus, S. (1962). Applied Dynamic Programming, Princeton University Press, Princeton, NJ.10.1515/9781400874651Search in Google Scholar

Bertsekas, D.P. (2000). Dynamic Programming and Optimal Control, 2nd Edn., Athena Scientific, Belmont, MA.Search in Google Scholar

Betts, J.T. (1998). Survey of numerical methods for trajectory optimization, Journal of Guidance Control and Dynamics 21(2): 193-207.10.2514/2.4231Search in Google Scholar

Böttner, C.-U. (2007). Weather routing for ships in degraded conditions, International Symposium on Safety, Security and Environmental Protection, Athens, Greece.Search in Google Scholar

Byrski, A., Dębski, R. and Kisiel-Dorohinicki, M. (2012). Agent-based computing in an augmented cloud environment, Computer Systems Science and Engineering 27(1): 7-18.Search in Google Scholar

Ceriotti, M. and Vasile, M. (2010). MGA trajectory planning with an ACO-inspired algorithm, Acta Astronautica 67(9-10): 1202-1217.10.1016/j.actaastro.2010.07.001Search in Google Scholar

Crauser, A., Mehlhorn, K., Meyer, U. and Sanders, P. (1998). A parallelization of Dijkstra’s shortest path algorithm, in L. Brim et al. (Eds.), Mathematical Foundations of Computer Science 1998, Lecture Notes in Computer Science, Vol. 1450, Springer, Berlin/Heidelberg, pp. 722-731.10.1007/BFb0055823Search in Google Scholar

Dalang, R.C., Dumas, F., Sardy, S., Morgenthaler, S. and Vila, J. (2015). Stochastic optimization of sailing trajectories in an upwind regatta, Journal of the Operational Research Society 66(5): 807-821.10.1057/jors.2014.40Search in Google Scholar

Dębski, R. (2014a). Gradient-based algorithms in the brachistochrone problem having a black-box represented mathematical model, Journal of Telecommunications & Information Technology 2014(1): 32-40.Search in Google Scholar

Dębski, R. (2014b). High-performance simulation-based algorithms for an alpine ski racer’s trajectory optimization in heterogeneous computer systems, International Journal of Applied Mathematics and Computer Science 24(3): 551-566, DOI: 10.2478/amcs-2014-0040.10.2478/amcs-2014-0040Search in Google Scholar

Dijkstra, E.W. (1959). A note on two problems in connexion with graphs, Numerische Mathematik 1(1): 269-271.10.1007/BF01386390Search in Google Scholar

Harish, P. and Narayanan, P. (2007). Accelerating large graph algorithms on the GPU using CUDA, in S. Aluru et al. (Eds.), High Performance Computing, Springer, Berlin/Heidelberg, pp. 197-208.10.1007/978-3-540-77220-0_21Search in Google Scholar

Jasika, N., Alispahic, N., Elma, A., Ilvana, K., Elma, L. and Nosovic, N. (2012). Dijkstra’s shortest path algorithm serial and parallel execution performance analysis, MIPRO 2012: Proceedings of the 35th International Convention, Opatija, Croatia, pp. 1811-1815.Search in Google Scholar

Kojic, N., Reljin, I. and Reljin, B. (2013). Route selection problem based on Hopfield neural network, Radioengineering 22(4): 1182-1193.Search in Google Scholar

Krozel, J., Lee, C. and Mitchell, J.S. (2006). Turn-constrained route planning for avoiding hazardous weather, Air Traffic Control Quarterly 14(2): 159-165.10.2514/atcq.14.2.159Search in Google Scholar

Lewis, R.M., Torczon, V. and Trosset, M.W. (2000). Direct search methods: Then and now, Journal of Computational and Applied Mathematics 124(1-2): 191-207.10.1016/S0377-0427(00)00423-4Search in Google Scholar

Li, H. and Lü, M. (2014). A three dimensional route planning method based on improved ant colony optimization algorithm, Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University 32(4): 563-568.Search in Google Scholar

Marchaj, C. (2004). Sailing Theory: Aerodynamics of the Sail, Alma-Press, Warsaw, (in Polish).Search in Google Scholar

Park, C., Pan, J. and Manocha, D. (2013). Real-time optimization-based planning in dynamic environments using GPUs, 2013 IEEE International Conference on Robotics and Automation (ICRA), Karlsruhe, Germany, pp. 4090-4097.Search in Google Scholar

Pêtres, C., Romero-Ramirez, M.-A. and Plumet, F. (2011). Reactive path planning for autonomous sailboat, 2011 15th International Conference on Advanced Robotics (ICAR), Tallinn, Estonia, pp. 112-117.Search in Google Scholar

Philpott, A.B., Henderson, S.G. and Teirney, D. (2004). A simulation model for predicting yacht match race outcomes, Operations Research 52(1): 1-16.10.1287/opre.1030.0078Search in Google Scholar

Philpott, A. and Mason, A. (2001). Optimising yacht routes under uncertainty, 15th Cheasapeake Sailing Yacht Symposium, Annapolis, MD, USA, pp. 89-98.Search in Google Scholar

Pontryagin, L.S., Boltyanski, V.G., Gamkrelidze, R.V. and Mischenko, E.F. (1962). The Mathematical Theory of Optimal Processes, Interscience, New York, NY.Search in Google Scholar

Pošík, P., Huyer, W. and Pál, L. (2012). A comparison of global search algorithms for continuous black box optimization, Evolutionary Computation 20(4): 509-541.10.1162/EVCO_a_0008422708992Search in Google Scholar

Rippel, E., Bar-Gill, A. and Shimkin, N. (2005). Fast graph-search algorithms for general-aviation flight trajectory generation, Journal of Guidance, Control, and Dynamics 28(4): 801-811.10.2514/1.7370Search in Google Scholar

Singla, G., Tiwari, A. and Singh, D.P. (2013). New approach for graph algorithms on GPU using CUDA, International Journal of Computer Applications 72(18): 38-42.Search in Google Scholar

Stelzer, R. and Pröll, T. (2008). Autonomous sailboat navigation for short course racing, Robotics and Autonomous Systems 56(7): 604-614.10.1016/j.robot.2007.10.004Search in Google Scholar

Stillwell, J. (2010). Mathematics and Its History, 3rd Edn., Springer, New York, NY.Search in Google Scholar

Sun, J. and Wu, S. (2011). Route planning of cruise missile based on improved particle swarm algorithm, Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics 37(10): 1228-1232.Search in Google Scholar

Sussmann, H.J. and Willems, J.C. (1997). 300 years of optimal control: From the brachystochrone to the maximum principle, IEEE Control Systems 17(3): 32-44.10.1109/37.588098Search in Google Scholar

Szłapczyński, R. and Szłapczyńska, J. (2012). Customized crossover in evolutionary sets of safe ship trajectories, International Journal of Applied Mathematics and Computer Science 22(4): 999-1009, DOI: 10.2478/v10006-012-0074-x.10.2478/v10006-012-0074-xSearch in Google Scholar

Szynkiewicz, W. and Błaszczyk, J. (2011). Optimization-based approach to path planning for closed chain robot systems, International Journal of Applied Mathematics and Computer Science 21(4): 659-670, DOI: 10.2478/v10006-011-0052-8.10.2478/v10006-011-0052-8Search in Google Scholar

Ćurković, P., Jerbić, B. and Stipančić, T. (2009). Swarm-based approach to path planning using honey-bees mating algorithm and art neural network, in Z. Gosiewska and Z. Kulesza (Eds.), Mechatronic Systems and Materials III, Solid State Phenomena, Vol. 147, Trans Tech Publications, Pfaffikon, pp. 74-79.10.4028/www.scientific.net/SSP.147-149.74Search in Google Scholar

Vasile, M. and Locatelli, M. (2009). A hybrid multiagent approach for global trajectory optimization, Journal of Global Optimization 44(4): 461-479.10.1007/s10898-008-9329-3Search in Google Scholar

von Stryk, O. and Bulirsch, R. (1992). Direct and indirect methods for trajectory optimization, Annals of Operations Research 37(1): 357-373.10.1007/BF02071065Search in Google Scholar

Wagner, S., Kaplinger, B. and Wie, B. (2012). GPU accelerated genetic algorithm for multiple gravity-assist and impulsive δV maneuvers, AIAA/AAS Guidance Navigation and Control Conference, Minneapolis, MN, USA, Vol. 4592, p. 2012.Search in Google Scholar

Zamuda, A. and Sosa, J.D.H. (2014). Differential evolution and underwater glider path planning applied to the short-term opportunistic sampling of dynamic mesoscale ocean structures, Applied Soft Computing 24: 95-108.10.1016/j.asoc.2014.06.048Search in Google Scholar

Zhou, S., Zhu, G., Li, H.,Wang, Y. and Liu, X. (2011). Real-time route planning for uav based on weather threat, 2011 International Conference on Remote Sensing, Environment and Transportation Engineering (RSETE), Nanijng, China, pp. 2342-2345.Search in Google Scholar