Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Kongresse
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Veranstaltungskalender Awards MyNewsletter Firmensuche
Kunden Login
Über Einzelzugang informieren
Über Unternehmenszugang informieren
Referenzkunden
12. Internationaler Motorenkongress 2025 | 25. + 26. Februar 2025

Treffpunkt der Community für Antriebe und nachhaltige Kraftstoffe

Der Kongress beleuchtet die zukünftige Rolle des Verbrennungsmotors und seiner nichtfossilen Kraftstoffe aus globaler Sicht mit führenden Experten. Seien Sie dabei! Weitere Informationen und Buchungsmöglichkeiten finden Sie auf unserer Website.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Kapitel lesen Erstes Kapitel lesen

2018 | Supplement | Buchkapitel

4. A Path Planning Approach of an Autonomous Surface Vehicle for Water Quality Monitoring Using Evolutionary Computation

verfasst von : M. Arzamendia, D. Gregor, D. G. Reina, S. L. Toral

Erschienen in: Technology for Smart Futures

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The path planning of an autonomous surface vehicle in a lake for environmental monitoring has been modeled as a particular case of the traveling salesman problem, in which the ASV should visit a ring of beacons deployed at the shore of the lake for delivering the collected data. For achieving a complete representation of the lake, the distance traveled should be maximized instead of minimized as in the classic traveling salesman problem. The evolutionary technique known as genetic algorithm is applied for finding the optimal solution. The simulations show promising results even in the case that some constrains are included in the problem.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Toward a Cognitive Middleware for Context-Aware Interaction in Smart Homes
Nächstes Kapitel Big Data and Data Science Applications for Independent and Healthy Living
Literatur
1.
Hydroinformatics International Center (CHI), & Itaipu Hydroelectric. (2014). August. Technical Report – Bathymetry Studies of Ypacarai Lake.
2.
3.
Yuh, J., Marani, G., & Blidberg, D. R. (2011). Applications of marine robotic vehicles. Intelligent Service Robotics, 4(4), 221–231.CrossRef
4.
Manley, J. E. (2008). Unmanned surface vehicles, 15 years of development. In OCEANS 2008 (pp. 1–4). IEEE Press, Piscataway, NJ, USA.
5.
Punnen, A. P. (2007). The traveling salesman problem: Applications, formulations and variations. In The traveling salesman problem and its variations (pp. 1–28). New York: Springer.
6.
Chatterjee, S., Carrera, C., & Lynch, L. A. (1996). Genetic algorithms and traveling salesman problems. European Journal of Operational Research, 93(3), 490–510.CrossRefMATH
7.
Paerl, H. W. (2014). Mitigating harmful cyanobacterial blooms in a human-and climatically-impacted world. Life, 4(4), 988–1012.CrossRef
8.
Ochumba, P. B., & Kibaara, D. I. (1989). Observations on blue-green algal blooms in the open waters of Lake Victoria, Kenya. African Journal of Ecology, 27(1), 23–34.CrossRef
9.
Michalak, A. M., Anderson, E. J., Beletsky, D., Boland, S., Bosch, N. S., Bridgeman, T. B., Chaffin, J. D., Cho, K., Confesor, R., Daloğlu, I., & DePinto, J. V. (2013). Record-setting algal bloom in Lake Erie caused by agricultural and meteorological trends consistent with expected future conditions. Proceedings of the National Academy of Sciences, 110(16), 6448–6452.CrossRef
10.
Qin, B., Li, W., Zhu, G., Zhang, Y., Wu, T., & Gao, G. (2015). Cyanobacterial bloom management through integrated monitoring and forecasting in large shallow eutrophic Lake Taihu (China). Journal of Hazardous Materials, 287, 356–363.CrossRef
11.
Liu, Z., Zhang, Y., Yu, X., & Yuan, C. (2016). Unmanned surface vehicles: An overview of developments and challenges. Annual Reviews in Control, 41, 71–93.CrossRef
12.
Pinto, E., Marques, F., Mendonça, R., Lourenço, A., Santana, P., & Barata, J. (2014). An autonomous surface-aerial marsupial robotic team for riverine environmental monitoring: Benefiting from coordinated aerial, underwater, and surface level perception. In Robotics and Biomimetics (ROBIO), 2014 IEEE international conference on (pp. 443–450). IEEE Press, Piscataway, NJ, USA.
13.
Machado, D., Martins, A., Almeida, J. M., Ferreira, H., Amaral, G., Ferreira, B., Matos, A., & Silva, E. (2014). Water jet based autonomous surface vehicle for coastal waters operations. In 2014 Oceans-St. John’s (pp. 1–8). IEEE Press, Piscataway, NJ, USA.
14.
Busquets, J., Zilic, F., Aron, C., & Manzoliz, R. (2013). AUV and ASV in twinned navigation for long term multipurpose survey applications. In OCEANS-Bergen, 2013 MTS/IEEE (pp. 1–10). IEEE Press, Piscataway, NJ, USA.
15.
Valada, A., Velagapudi, P., Kannan, B., Tomaszewski, C., Kantor, G., & Scerri, P. (2014). Development of a low cost multi-robot autonomous marine surface platform. In Field and service robotics (pp. 643–658). Berlin/Heidelberg: Springer.
16.
Duarte, M., Costa, V., Gomes, J., Rodrigues, T., Silva, F., Oliveira, S. M., & Christensen, A. L. (2016). Evolution of collective behaviors for a real swarm of aquatic surface robots. PloS One, 11(3), e0151834.CrossRef
17.
Sukhatme, G. S., Dhariwal, A., Zhang, B., Oberg, C., Stauffer, B., & Caron, D. A. (2007). Design and development of a wireless robotic networked aquatic microbial observing system. Environmental Engineering Science, 24(2), 205–215.CrossRef
18.
Dunbabin, M., Grinham, A., & Udy, J. (2009). An autonomous surface vehicle for water quality monitoring. In Australasian Conference on Robotics and Automation (ACRA) (pp. 2–4). Australian Robotics and Automation Association. Sidney, Australia.
19.
Pradalier, C., Posch, T., Pernthaler, J., & Siegwart, R. (2012). Design and application of a surface vessel for autonomous inland water monitoring. IEEE Robotics & Automation Magazine, vol. 19, no.1, pp. 1–9.
20.
Sedighi, K. H., Ashenayi, K., Manikas, T. W., Wainwright, R. L., & Tai, H. M. (2004). Autonomous local path planning for a mobile robot using a genetic algorithm. In Evolutionary Computation, 2004. CEC2004. Congress on (Vol. 2, pp. 1338–1345). IEEE Press, Piscataway, NJ, USA.
21.
Alnasser, S., & Bennaceur, H. (2016). An efficient Genetic Algorithm for the global robot path planning problem. In Digital Information and Communication Technology and its Applications (DICTAP), 2016 sixth international conference on (pp. 97–102). IEEE Press, Piscataway, NJ, USA.
22.
Song, B., Song, B., Wang, Z., Wang, Z., Sheng, L., & Sheng, L. (2016). A new genetic algorithm approach to smooth path planning for mobile robots. Assembly Automation, 36(2), 138–145.CrossRef
23.
Pêtrès, C., Romero-Ramirez, M. A., & Plumet, F. (2012). A potential field approach for reactive navigation of autonomous sailboats. Robotics and Autonomous Systems, 60(12), 1520–1527.CrossRef
24.
Hoffman, K. L., Padberg, M., & Rinaldi, G. (2013). Traveling salesman problem. In Encyclopedia of Operations Research and Management Science (pp. 1573–1578). Springer. New York. USA.
25.
Larrañaga, P., Kuijpers, C. M. H., Murga, R. H., Inza, I., & Dizdarevic, S. (1999). Genetic algorithms for the travelling salesman problem: A review of representations and operators. Artificial Intelligence Review, 13(2), 129–170.CrossRef
26.
Helsgaun, K. (2000). An effective implementation of the Lin–Kernighan traveling salesman heuristic. European Journal of Operational Research, 126(1), 106–130.CrossRefMATHMathSciNet
27.
Dunbabin, M., Corke, P., Vasilescu, I., & Rus, D. (2006). Data muling over underwater wireless sensor networks using an autonomous underwater vehicle. In Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006. (pp. 2091–2098). IEEE Press, Piscataway, NJ, USA.
28.
Ergezer, H., & Leblebicioğlu, M. K. (2013). 3D path planning for UAVs for maximum information collection. In Unmanned Aircraft Systems (ICUAS), 2013 International Conference on (pp. 79–88). IEEE Press, Piscataway, NJ, USA.
29.
Savuran, H., & Karakaya, M. (2015). Efficient route planning for an unmanned air vehicle deployed on a moving carrier. Soft Computing, vol. 20, no. 7, pp 2905–2920.
30.
Alba, E., & Cotta, C. (2006). Evolutionary algorithms. In Handbook of bioinspired algorithms and applications (pp. 3–19). CRC Press. Boca Raton, USA.
31.
Alvarez, A., Caiti, A., & Onken, R. (2004). Evolutionary path planning for autonomous underwater vehicles in a variable ocean. IEEE Journal of Oceanic Engineering, 29(2), 418–429.CrossRef
32.
Tuncer, A., & Yildirim, M. (2012). Dynamic path planning of mobile robots with improved genetic algorithm. Computers and Electrical Engineering, 38(6), 1564–1572.CrossRef
33.
Roberge, V., Tarbouchi, M., & Labonté, G. (2013). Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning. IEEE Transactions on Industrial Informatics, 9(1), 132–141.CrossRef
34.
Ramirez-Atencia, C., Bello-Orgaz, G., R-Moreno, M. D., & Camacho, D. (2016). Solving complex multi-UAV mission planning problems using multi-objective genetic algorithms. Soft Computing, pp. 1–18.
35.
Secretariat of Environment (SEAM), & Presidency of the Republic of Paraguay. (2014). Technical Report – Informaciones sobre las actividades humanas que condicionan la calidad de agua del rio Paraguay, lago Ypacarai y otros afluentes.
36.
Multidisciplinary Technological Research Center (CEMIT), & National University of Asuncion (UNA). (2016). June. Technical Report – 10th Sampling Campaign from Ypacarai Lake.
37.
Reeves, C. (2003). Genetic algorithms. In Handbook of metaheuristics (pp. 55–82). Springer. New York. USA.
38.
Sastry, K., Goldberg, D. E., & Kendall, G. (2014). Genetic algorithms. In Search methodologies (pp. 93–117). Springer. New York. USA.
39.
Reina, D. G., León-Coca, J. M., Toral, S. L., Asimakopoulou, E., Barrero, F., Norrington, P., & Bessis, N. (2014). Multi-objective performance optimization of a probabilistic similarity/dissimilarity-based broadcasting scheme for mobile ad hoc networks in disaster response scenarios. Soft Computing, 18(9), 1745–1756.CrossRef
40.
Van Rossum, G., & Drake, F. L. (2011). The python language reference manual. Network Theory Ltd. UK.
41.
Fortin, F. A., Rainville, F. M. D., Gardner, M. A., Parizeau, M., & Gagné, C. (2012). DEAP: Evolutionary algorithms made easy. Journal of Machine Learning Research, 13(Jul), 2171–2175.MATHMathSciNet
42.
Metadaten
Titel
A Path Planning Approach of an Autonomous Surface Vehicle for Water Quality Monitoring Using Evolutionary Computation
verfasst von
M. Arzamendia
D. Gregor
D. G. Reina
S. L. Toral
Copyright-Jahr
2018
Buch
Technology for Smart Futures

Print ISBN: 978-3-319-60136-6

Electronic ISBN: 978-3-319-60137-3

Copyright-Jahr: 2018

DOI
https://doi.org/10.1007/978-3-319-60137-3_4