{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T09:36:32Z","timestamp":1772530592271,"version":"3.50.1"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"18","license":[{"start":{"date-parts":[[2016,4,5]],"date-time":"2016-04-05T00:00:00Z","timestamp":1459814400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2017,9]]},"DOI":"10.1007\/s00500-016-2122-1","type":"journal-article","created":{"date-parts":[[2016,4,5]],"date-time":"2016-04-05T11:50:03Z","timestamp":1459857003000},"page":"5369-5386","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":25,"title":["A genetic-based effective approach to path-planning of autonomous underwater glider with upstream-current avoidance in variable oceans"],"prefix":"10.1007","volume":"21","author":[{"given":"Chien-Chou","family":"Shih","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mong-Fong","family":"Horng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tien-Szu","family":"Pan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jeng-Shyang","family":"Pan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chun-Yu","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,4,5]]},"reference":[{"key":"2122_CR1","doi-asserted-by":"publisher","unstructured":"Aghababa MP (2012) 3D path planning for underwater vehicles using five evolutionary optimization algorithms avoiding static and energetic obstacles. Appl Ocean Res. doi:\n                        10.1016\/j.apor.2012.06.002","DOI":"10.1016\/j.apor.2012.06.002"},{"issue":"6","key":"2122_CR2","first-page":"96","volume":"3","author":"ZH Ahmed","year":"2010","unstructured":"Ahmed ZH (2010) Genetic algorithm for the traveling salesman problem using sequential constructive crossover operator. Int J Biom Bioinform 3(6):96\u2013105","journal-title":"Int J Biom Bioinform"},{"key":"2122_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-012-0964-8","author":"F Ahmed","year":"2013","unstructured":"Ahmed F, Deb K (2013) Multi-objective optimal path planning using elitist non-dominated sorting genetic algorithms. Soft Comput. doi:\n                        10.1007\/s00500-012-0964-8","journal-title":"Soft Comput"},{"key":"2122_CR4","doi-asserted-by":"publisher","unstructured":"Albayrak M, Allahverdi N (2011) Development a new mutation operator to solve the Traveling Salesman Problem by aid of Genetic Algorithms. Expert Syst Appl. doi:\n                        10.1016\/j.eswa.2010.07.006","DOI":"10.1016\/j.eswa.2010.07.006"},{"key":"2122_CR5","unstructured":"Alc\u00e1zar V, Veloso M, Borrajo D (2011) Adapting a rapidly-exploring random tree for automated planning. In: Proceedings of the fourth international symposium on combinatorial Ssearch (SoCS-2011), pp 1\u20139"},{"key":"2122_CR6","doi-asserted-by":"publisher","unstructured":"Alvarez A, Caiti A, Onken R (2004) Evolutionary path planning for autonomous underwater vehicles in a variable ocean. IEEE J Oceanic Eng. doi:\n                        10.1109\/JOE.2004.827837","DOI":"10.1109\/JOE.2004.827837"},{"key":"2122_CR7","unstructured":"Barkley RA (1970) The Kuroshio current. Sci J 6:54\u201360"},{"key":"2122_CR8","doi-asserted-by":"publisher","unstructured":"Bhadoria A, Singh RK (2014) Optimized angular a star algorithm for global path search based on neighbor node evaluation. Int J Intell Syst Appl (IJISA). doi:\n                        10.5815\/ijisa","DOI":"10.5815\/ijisa"},{"key":"2122_CR9","doi-asserted-by":"publisher","unstructured":"Castillo O, Trujillo L, Melin P (2007) Multiple objective genetic algorithms for path-planning optimization in autonomous mobile robots. Soft Comput. doi:\n                        10.1007\/s00500-006-0068-4","DOI":"10.1007\/s00500-006-0068-4"},{"key":"2122_CR10","doi-asserted-by":"publisher","unstructured":"Clifton M, Paul G, Kwok N, Dikai L, Wang DL (2008) Evaluating performance of multiple RRTs. In: Mechtronic and embedded systems and spplication, pp 564\u2013569. doi:\n                        10.1109\/MESA.2008.4735749","DOI":"10.1109\/MESA.2008.4735749"},{"key":"2122_CR11","doi-asserted-by":"publisher","unstructured":"Donald B, Xavier P, Canny J, Reif J (1993) Kinodynamic motion planning. J ACM. doi:\n                        10.1145\/174147.174150","DOI":"10.1145\/174147.174150"},{"key":"2122_CR12","doi-asserted-by":"publisher","unstructured":"Fernandez-Perdomo E et al (2010) Path planning for gliders using regional ocean models: application of Pinz\u00f3n path planner with the ESEOAT model and the RU27 trans-Atlantic flight data. In: Proceedings of IEEE OCEANS, pp 1\u201310. doi:\n                        10.1109\/OCEANSSYD.2010.5603684","DOI":"10.1109\/OCEANSSYD.2010.5603684"},{"key":"2122_CR13","doi-asserted-by":"publisher","unstructured":"Fernandez-Perdomo E, Cabrera-Gamez J, Hernandez-Sosa D, Isern-Gonzalez J, Dominguez-Brito AC, Prieto-Maranon V, Ramos AG (2011) Adaptive bearing sampling for a constant-time surfacing A* path planning algorithm for gliders. In: Proceedings of IEEE international conference on robotics and automation (ICRA). doi:\n                        10.1109\/ICRA.2011.5980137","DOI":"10.1109\/ICRA.2011.5980137"},{"key":"2122_CR14","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2014.10.012","author":"C Groba","year":"2015","unstructured":"Groba C, Sartal A, V\u00e1zquez XH (2015) Solving the dynamic traveling salesman problem using a genetic algorithm with trajectory prediction: An application to fish aggregating devices. Comput Oper. doi:\n                        10.1016\/j.cor.2014.10.012","journal-title":"Comput Oper"},{"key":"2122_CR15","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"PE Hart","year":"1968","unstructured":"Hart PE, Nilsson NJ, Raphael B (1968) A formal basis for the heuristic determination of minimum cost paths. IEEE Trans Syst Sci Cybern 4:100\u2013107. doi:\n                        10.1109\/TSSC.1968.300136","journal-title":"IEEE Trans Syst Sci Cybern"},{"key":"2122_CR16","doi-asserted-by":"publisher","unstructured":"Holland JH (1984) Genetic algorithms and adaptation. In: Adaptive control of Ill-defined systems. Springer US, Boston, pp 317\u2013333. doi:\n                        10.1007\/978-1-4684-8941-5_21","DOI":"10.1007\/978-1-4684-8941-5_21"},{"key":"2122_CR17","doi-asserted-by":"publisher","DOI":"10.1007\/s005000100154","author":"TP Hong","year":"2002","unstructured":"Hong TP, Huang KY, Lin WY (2002) Applying genetic algorithms to game search trees. Soft Comput. doi:\n                        10.1007\/s005000100154","journal-title":"Soft Comput"},{"key":"2122_CR18","doi-asserted-by":"publisher","unstructured":"Larra\u00f1aga P, Kuijpers CMH, Murga RH, Inza I, Dizdarevic S (1999) Genetic algorithms for the travelling salesman problem: a review of representations and operators. Artif Intell. doi:\n                        10.1023\/a:1006529012972","DOI":"10.1023\/a:1006529012972"},{"key":"2122_CR19","unstructured":"LaValle SM, Kuffner JJ Jr (2000) Rapidly-exploring random trees: progress and prospects. In: Algorithmic and computational robotics: new directions: the fourth workshop on the algorithmic foundations of robotics, pp 293\u2013308"},{"key":"2122_CR20","doi-asserted-by":"crossref","unstructured":"LaValle SM (2006) Motion planning. In: Planning algorithms, 1st edn. Cambridge University Press, Cambridge, pp 79\u201380","DOI":"10.1017\/CBO9780511546877.004"},{"key":"2122_CR21","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1109\/JPROC.2006.887295","volume":"95","author":"NE Leonard","year":"2007","unstructured":"Leonard NE, Paley DA, Lekien F, Sepulchre R, Fratantoni DM, Davis RE (2007) Collective motion, sensor networks, and ocean sampling. Proc IEEE 95:48\u201374. doi:\n                        10.1109\/JPROC.2006.887295","journal-title":"Proc IEEE"},{"key":"2122_CR22","doi-asserted-by":"publisher","unstructured":"Lovie P (2005) Coefficient of variation. In: Encyclopedia of statistics in behavioral science. John Wiley & Sons, Ltd. doi:\n                        10.1002\/0470013192.bsa107","DOI":"10.1002\/0470013192.bsa107"},{"key":"2122_CR23","doi-asserted-by":"publisher","unstructured":"Majumdar J, Bhunia AK (2011) Genetic algorithm for asymmetric traveling salesman problem with imprecise travel times. J Comput Appl Math. doi:\n                        10.1016\/j.cam.2010.12.027","DOI":"10.1016\/j.cam.2010.12.027"},{"key":"2122_CR24","doi-asserted-by":"publisher","unstructured":"Mensah V, Jan S, Chiou M-D, Kuo TH, Lien R-C (2014) Evolution of the Kuroshio Tropical Water from the Luzon Strait to the east of Taiwan. Deep-Sea Res. doi:\n                        10.1016\/j.dsr.2014.01.005","DOI":"10.1016\/j.dsr.2014.01.005"},{"key":"2122_CR25","doi-asserted-by":"publisher","unstructured":"Moura A, Rijo R, Silva P, Crespo S (2010) A multi-objective genetic algorithm applied to autonomous underwater vehicles for sewage outfall plume dispersion observations. Appl Soft Comput. doi:\n                        10.1016\/j.asoc.2010.05.009","DOI":"10.1016\/j.asoc.2010.05.009"},{"key":"2122_CR26","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2012.02.029","author":"Y Nagata","year":"2012","unstructured":"Nagata Y, Soler D (2012) A new genetic algorithm for the asymmetric traveling salesman problem. Expert Syst Appl. doi:\n                        10.1016\/j.eswa.2012.02.029","journal-title":"Expert Syst Appl"},{"key":"2122_CR27","unstructured":"NIMA (2002) Calculations and conversions. In: The American practical navigator: bowditch, 2nd edn. Paradise Cay Publications, National Imagery and Mapping Agency, pp 331\u2013332"},{"key":"2122_CR28","doi-asserted-by":"publisher","unstructured":"P\u00eatr\u00e8s C, Pailhas Y, Patron P, Petillot Y, Evans J, Lane D (2007) Path planning for autonomous underwater vehicles. IEEE T Robot. doi:\n                        10.1109\/tro.2007.895057","DOI":"10.1109\/tro.2007.895057"},{"issue":"2","key":"2122_CR29","doi-asserted-by":"crossref","first-page":"73","DOI":"10.4031\/002533204787522703","volume":"38","author":"DL Rudnick","year":"2004","unstructured":"Rudnick DL, Davis RE, Eriksen CC, Fratantoni DM, Perry MJ (2004) Underwater gliders for ocean research. Mar Technol Soc J 38(2):73\u201384","journal-title":"Mar Technol Soc J"},{"key":"2122_CR30","doi-asserted-by":"publisher","unstructured":"Schrijver A (2005) On the history of combinatorial optimization. In: Handbooks in operations research and management science, vol 12. Elsevier, Amsterdam, pp 1\u201368. doi:\n                        10.1016\/S0927-0507(05)12001-5","DOI":"10.1016\/S0927-0507(05)12001-5"},{"issue":"4","key":"2122_CR31","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1109\/48.972076","volume":"26","author":"J Sherman","year":"2001","unstructured":"Sherman J, Davis R, Owens WB, Valdes J (2001) The autonomous underwater glider \u201cSpray\u201d. IEEE J Oceanic Eng 26(4):437\u2013446. doi:\n                        10.1109\/48.972076","journal-title":"IEEE J Oceanic Eng"},{"key":"2122_CR32","unstructured":"Shih C-C, Horng M-F, Pan J-S (2012) 3-D adaptive bearing sampling for AUG route planning in extensible ocean model. In: Proceedings of 14th conference on undersea technology (CUST 2012), Kaohsiung, Taiwan (R.O.C), pp 71\u201384"},{"key":"2122_CR33","unstructured":"Shih C-C, Yang Y, Horng M-F, Pan T-S, Pan J-S (2014) An effective approach to genetic path planning for autonomous underwater glider in a variable ocean. In: Proceedings of international forum on systems and mechatronics (IFSM2014), Tainan, Taiwan (R.O.C), pp 1\u20136"},{"key":"2122_CR34","doi-asserted-by":"publisher","unstructured":"Skiena SS (2008) Graph problems: polynomial-time. In: The algorithm design manual, 2nd edn. Springer-Verlag, London, pp 495\u2013496. doi:\n                        10.1007\/978-1-84800-070-4","DOI":"10.1007\/978-1-84800-070-4"},{"key":"2122_CR35","doi-asserted-by":"publisher","unstructured":"Soulignac M (2011) Feasible and optimal path planning in strong current fields. IEEE T Robot. doi:\n                        10.1109\/tro.2010.2085790","DOI":"10.1109\/tro.2010.2085790"},{"key":"2122_CR36","unstructured":"Spong MW, Vidyasagar M (2008) Velocity kinematics-the manipulator Jacoobian. In: Robot dynamics and control. Wiley India Pvt. Limited, pp 99\u2013100"},{"key":"2122_CR37","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2014.01.015","author":"Y Wang","year":"2014","unstructured":"Wang Y (2014) The hybrid genetic algorithm with two local optimization strategies for traveling salesman problem. Comput Ind Eng. doi:\n                        10.1016\/j.cie.2014.01.015","journal-title":"Comput Ind Eng"},{"issue":"4","key":"2122_CR38","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1109\/48.972077","volume":"26","author":"DC Webb","year":"2001","unstructured":"Webb DC, Simonetti PJ, Jones CP (2001) SLOCUM: an underwater glider propelled by environmental energy. IEEE J Oceanic Eng 26(4):447\u2013452. doi:\n                        10.1109\/48.972077","journal-title":"IEEE J Oceanic Eng"},{"key":"2122_CR39","doi-asserted-by":"crossref","unstructured":"Weisstein EW (2002) CRC concise encyclopedia of mathematics, 2nd edn. Chapman and Hall\/CRC, pp 1990\u20131991","DOI":"10.1201\/9781420035223"},{"key":"2122_CR40","doi-asserted-by":"publisher","unstructured":"Young JH, Wan KC (2013) RRT-based path planning with kinematic constraints of AUV in underwater structured environment. In: Proceedings of 10th International Conference on Ubiquitous Robots and Ambient Intelligence (URAI 2013). doi:\n                        10.1109\/urai.2013.6677328","DOI":"10.1109\/urai.2013.6677328"},{"key":"2122_CR41","doi-asserted-by":"publisher","unstructured":"Yu X, Gen M (2010) Simple evolutionary algorithms. In: Introduction to evolutionary algorithms, 1st edn. Springer-Verlag, London, pp 15\u201324. doi:\n                        10.1007\/978-1-84996-129-5","DOI":"10.1007\/978-1-84996-129-5"},{"issue":"3","key":"2122_CR42","doi-asserted-by":"crossref","first-page":"75","DOI":"10.14257\/ijsh.2014.8.3.07","volume":"8","author":"Z Zhang","year":"2014","unstructured":"Zhang Z, Zhao Z (2014) A multiple mobile robots path planning algorithm based on A-star and Dijkstra algorithm. Int J Smart Home 8(3):75\u201386","journal-title":"Int J Smart Home"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00500-016-2122-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-016-2122-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-016-2122-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-016-2122-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T01:46:16Z","timestamp":1559094376000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00500-016-2122-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,5]]},"references-count":42,"journal-issue":{"issue":"18","published-print":{"date-parts":[[2017,9]]}},"alternative-id":["2122"],"URL":"https:\/\/doi.org\/10.1007\/s00500-016-2122-1","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,4,5]]}}}