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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
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.
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.
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.
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., 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.
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.
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.
Curtin, T.B., Bellingham, J.G., Catipovic, J., and Webb, D. 1989. Autonomous oceanagraphic sampling networks. Ocean-agraphy, 6:86–94.
Egerstedt, M. and Hu, X. 2001. Formation constrained multi-agent control. IEEE Trans. on Robotics and Automation, 17(6):947–951.
Gazi, V. and Passino, K.M. 2004. Stability analysis of social foraging swarms. IEEE Trans. Systems, Man, and Cybernetics, Part B: Cybernetics, 34(1).
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).
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.
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.
Okubo, A. 1980. Diffusion and Ecological Problems, Vol. 10 in Biomathematics Series, Springer-Verlag.
Reif, J.H. and Wang, H. 1999. Social potential fields: A distributed control for autonomous robots. Robotics and Autonomous Systems, 27.
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).
Spletzer, J. and Fierro, R. 2005. Optimal Positioning Strategies for Shape Changes in Robot Teams. ICRA 2005, Barcelona, April 2005.
Starke, J. 1997. Kombinatorische Optimierung auf der Basis gekoppelter Selektionsgleichungen, Ph.D. thesis, University Stuttgart, Verlag Shaker, Aachen, Germany.
Tonnesen, D.L. 1998. Dynamically coupled particle systems for Geometric modelling, reconstruction, and animation, PhD thesis, University of Toronto.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Additional information
Part of this research was done under a grant from Cooperative Research Centre for Intelligent Manufacturing Systems and Technology (CRC-IMST), Australia.
Rights and permissions
About this article
Cite this article
Kalantar, S., Zimmer, U.R. Distributed shape control of homogeneous swarms of autonomous underwater vehicles. Auton Robot 22, 37–53 (2007). https://doi.org/10.1007/s10514-006-9002-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10514-006-9002-y