Skip to main content
Erschienen in: Autonomous Robots 1/2007

01.01.2007

Distributed shape control of homogeneous swarms of autonomous underwater vehicles

verfasst von: Shahab Kalantar, Uwe R. Zimmer

Erschienen in: Autonomous Robots | Ausgabe 1/2007

Einloggen

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

search-config
loading …

Abstract

In this paper, we study large formations of underwater autonomous vehicles for the purposes of exploration and sampling the ocean surface. The formations or aggregates we consider are composed of up to hundreds of robots with the capability of forming various complex shapes dictated by the shape of the region to be explored, as well as special shapes suitable for migration. The shapes are determined through bathymetric maps and described with reduced-dimensional representation techniques. The approach we propose is that of breaking up the control and coordination strategy into two decoupled problems, i.e., partitioning the aggregate into two non-overlapping sets: its boundary and its interior. The boundary uses general theory of curve evolution to form shapes while the interior passively complies, using attraction-repulsion forces, to form a uniform distribution inside the boundary. This makes the problem much more tractable than previous methods. Decision making by individual robots is entirely based on local information, autonomous underwater vehicles, formation control, swarm control.

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!

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!

Literatur
Zurück zum Zitat Belta, C. and Kumar, V. 2002. Towards abstraction and control for large groups of robots. In 2nd International Workshop on Control Problems in Robotics and Automation, Las Vegas, NV, U.S.A. Belta, C. and Kumar, V. 2002. Towards abstraction and control for large groups of robots. In 2nd International Workshop on Control Problems in Robotics and Automation, Las Vegas, NV, U.S.A.
Zurück zum Zitat Belyaev, A.G., Anoshkina, E.V., and Yoshizawa, S. 1999. Nonlinear spline generation with curve evolutions driven by curvature. Shape Modelling International. Aizu, Wakamatsu, Japan, pp. 146–153. Belyaev, A.G., Anoshkina, E.V., and Yoshizawa, S. 1999. Nonlinear spline generation with curve evolutions driven by curvature. Shape Modelling International. Aizu, Wakamatsu, Japan, pp. 146–153.
Zurück zum Zitat Bertozzi, A.L., Kemp, M., and Marthaler, D. 2005. Determining environmental boundaries: asynchronous communication and physical scales. In V. Kumar, N. Leoneard, and A.S. Morse (eds.), Proceedings of the Block Island Workshop on Cooperative Control 2003, Lecture Notes in Control and Information Systems, Springer-Verlag, Vol. 309. Bertozzi, A.L., Kemp, M., and Marthaler, D. 2005. Determining environmental boundaries: asynchronous communication and physical scales. In V. Kumar, N. Leoneard, and A.S. Morse (eds.), Proceedings of the Block Island Workshop on Cooperative Control 2003, Lecture Notes in Control and Information Systems, Springer-Verlag, Vol. 309.
Zurück zum Zitat Chaimowicz, L. and Kumar, V. 2004. A framework for the scalable control of swarms of unmanned ground vehicles with unmanned aerial vehicles. In Proceedings of the 10th International Conference on Robotics and Remote Systems for Hazardous Environments. Gainesville, FL, USA. Chaimowicz, L. and Kumar, V. 2004. A framework for the scalable control of swarms of unmanned ground vehicles with unmanned aerial vehicles. In Proceedings of the 10th International Conference on Robotics and Remote Systems for Hazardous Environments. Gainesville, FL, USA.
Zurück zum Zitat Chaimowicz, L., Lathan, M., and Knmar, V. 2005. Controlling swarms of robots using interpolated implicit functions. In Proc. of the IEEE Int. Conf. on Robotics & Automation. Barcelona, Spain. Chaimowicz, L., Lathan, M., and Knmar, V. 2005. Controlling swarms of robots using interpolated implicit functions. In Proc. of the IEEE Int. Conf. on Robotics & Automation. Barcelona, Spain.
Zurück zum Zitat Chenyang, X., Yezzi, A., and Prince, J.L. 2000. On the relationship between parametric and geometric active contours. In Proc. of 34th Asilomar Conf. on Signals, Systems, and Computers. Chenyang, X., Yezzi, A., and Prince, J.L. 2000. On the relationship between parametric and geometric active contours. In Proc. of 34th Asilomar Conf. on Signals, Systems, and Computers.
Zurück zum Zitat Cortes, J., Martinez, S., Karatas, T., and Bullo, F. 2004. Coverage control for mobile sensing networks. IEEE Transactions on Robotics and Automation, 20(2):243–255. Cortes, J., Martinez, S., Karatas, T., and Bullo, F. 2004. Coverage control for mobile sensing networks. IEEE Transactions on Robotics and Automation, 20(2):243–255.
Zurück zum Zitat Curtin, T.B., Bellingham, J.G., Catipovic, J., and Webb, D. 1989. Autonomous oceanagraphic sampling networks. Ocean-agraphy, 6:86–94. Curtin, T.B., Bellingham, J.G., Catipovic, J., and Webb, D. 1989. Autonomous oceanagraphic sampling networks. Ocean-agraphy, 6:86–94.
Zurück zum Zitat Egerstedt, M. and Hu, X. 2001. Formation constrained multi-agent control. IEEE Trans. on Robotics and Automation, 17(6):947–951. Egerstedt, M. and Hu, X. 2001. Formation constrained multi-agent control. IEEE Trans. on Robotics and Automation, 17(6):947–951.
Zurück zum Zitat Gazi, V. and Passino, K.M. 2004. Stability analysis of social foraging swarms. IEEE Trans. Systems, Man, and Cybernetics, Part B: Cybernetics, 34(1). Gazi, V. and Passino, K.M. 2004. Stability analysis of social foraging swarms. IEEE Trans. Systems, Man, and Cybernetics, Part B: Cybernetics, 34(1).
Zurück zum Zitat Jadbabaie, A., Lin, J., and Morse, A.S. 2003. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control, 48(6). Jadbabaie, A., Lin, J., and Morse, A.S. 2003. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control, 48(6).
Zurück zum Zitat Kalantar, S. and Zimmer, U. 2004. Contour-shaped formation control for autonomous underwater vehicles using canonical shape descriptors and deformable models. In Proceedings of the IEEE International Conference on Marine Technology and Ocean Science (OCEANS 2004). Kobe, Japan. Kalantar, S. and Zimmer, U. 2004. Contour-shaped formation control for autonomous underwater vehicles using canonical shape descriptors and deformable models. In Proceedings of the IEEE International Conference on Marine Technology and Ocean Science (OCEANS 2004). Kobe, Japan.
Zurück zum Zitat Kichenassamy, S., Kumar, A., Oliver, P., Tannenbaum, A., and Yezzi, A. 1995. Gradient Flows and Geometric Active Contour Models. Fifth International Conference on Computer Vision, MIT, Cambridge, Massachusetts. Kichenassamy, S., Kumar, A., Oliver, P., Tannenbaum, A., and Yezzi, A. 1995. Gradient Flows and Geometric Active Contour Models. Fifth International Conference on Computer Vision, MIT, Cambridge, Massachusetts.
Zurück zum Zitat Okubo, A. 1980. Diffusion and Ecological Problems, Vol. 10 in Biomathematics Series, Springer-Verlag. Okubo, A. 1980. Diffusion and Ecological Problems, Vol. 10 in Biomathematics Series, Springer-Verlag.
Zurück zum Zitat Reif, J.H. and Wang, H. 1999. Social potential fields: A distributed control for autonomous robots. Robotics and Autonomous Systems, 27. Reif, J.H. and Wang, H. 1999. Social potential fields: A distributed control for autonomous robots. Robotics and Autonomous Systems, 27.
Zurück zum Zitat Ren, W. and Beard, R.W. 2004. A decentralized scheme for spacecraft formation flying via the virtual structure approach. AIAA Journal of Guidance, Control and Dynamics, 27(1). Ren, W. and Beard, R.W. 2004. A decentralized scheme for spacecraft formation flying via the virtual structure approach. AIAA Journal of Guidance, Control and Dynamics, 27(1).
Zurück zum Zitat Spletzer, J. and Fierro, R. 2005. Optimal Positioning Strategies for Shape Changes in Robot Teams. ICRA 2005, Barcelona, April 2005. Spletzer, J. and Fierro, R. 2005. Optimal Positioning Strategies for Shape Changes in Robot Teams. ICRA 2005, Barcelona, April 2005.
Zurück zum Zitat Starke, J. 1997. Kombinatorische Optimierung auf der Basis gekoppelter Selektionsgleichungen, Ph.D. thesis, University Stuttgart, Verlag Shaker, Aachen, Germany. Starke, J. 1997. Kombinatorische Optimierung auf der Basis gekoppelter Selektionsgleichungen, Ph.D. thesis, University Stuttgart, Verlag Shaker, Aachen, Germany.
Zurück zum Zitat Tonnesen, D.L. 1998. Dynamically coupled particle systems for Geometric modelling, reconstruction, and animation, PhD thesis, University of Toronto. Tonnesen, D.L. 1998. Dynamically coupled particle systems for Geometric modelling, reconstruction, and animation, PhD thesis, University of Toronto.
Zurück zum Zitat Wang, H., Kearney, J., and Atkinson, K. 2002. Robust and efficient computation of the closest point on a spline curve. In Proc. of the 9th Intl. Conf. on Curves and Surfaces, Saint-Malo, France. Wang, H., Kearney, J., and Atkinson, K. 2002. Robust and efficient computation of the closest point on a spline curve. In Proc. of the 9th Intl. Conf. on Curves and Surfaces, Saint-Malo, France.
Zurück zum Zitat Zhang, F., Goldgeier, M., and Krishnaprasad, P.S. 2003. Control of small formations using shape coordinates. In Proc. of 2003 IEEE International Conference on Robotics and Automation. Taipei, Taiwan, pp. 2510–2515. Zhang, F., Goldgeier, M., and Krishnaprasad, P.S. 2003. Control of small formations using shape coordinates. In Proc. of 2003 IEEE International Conference on Robotics and Automation. Taipei, Taiwan, pp. 2510–2515.
Metadaten
Titel
Distributed shape control of homogeneous swarms of autonomous underwater vehicles
verfasst von
Shahab Kalantar
Uwe R. Zimmer
Publikationsdatum
01.01.2007
Erschienen in
Autonomous Robots / Ausgabe 1/2007
Print ISSN: 0929-5593
Elektronische ISSN: 1573-7527
DOI
https://doi.org/10.1007/s10514-006-9002-y

Weitere Artikel der Ausgabe 1/2007

Autonomous Robots 1/2007 Zur Ausgabe

Neuer Inhalt