Distributed Context-Based Organization and Reorganization of Multi-AUV Systems

Roy M Turner, Sonia Rode, David Gagne


Many tasks requiring multiple autonomous underwater vehicles (AUVs) are simple, with static goals, of short duration, and require few AUVs, often of the same type. Simple coordination mechanisms that assign roles to AUVs before the mission are sufficient for these multi-AUV systems. However, for tasks that are complex and dynamic, of long duration (implying that AUVs will come and go during the mission), and that have many heterogeneous AUVs, a priori organization of the system will not work. In addition, due to changes in the situation, the system will likely need to be reorganized during the mission.

We are developing a distributed, context-aware self-organization/reorganization scheme for advanced multi-AUV systems. This is a two-level approach in which a meta-level organization first self-organizes, assesses the context, and uses contextual knowledge to design a task-level organization appropriate for the context that can then carry out the mission. We are extending our prior work by distributing both the context assessment process and the organization design process. The result will be a system that can self-organize efficiently and effectively for its context and that can reorganize appropriately as the context changes.


Autonomous Underwater Vehicles; Multiagent Systems; Distributed Organization; Context-Sensitive Reasoning

Full Text:



Curtin, T., Bellingham, J., Catipovic, J., and Webb, D. (1993). Autonomous oceanographic sampling networks. Oceanography, 6(3).

R.M. Turner and E.H. Turner, "A two-level, protocol-based approach to controlling autonomous oceanographic sampling networks," IEEE Journal of Ocean Engineering, vol. 26, no. 4.

R. Davis and R.G. Smith, "Negotiation as a metaphor for distributed problem solving," Artificial Intelligence, vol. 20, pp. 63-109, 1982.

Lesser, V. R. and Corkill, D. D. (1981). Functionally accurate, cooperative distributed systems. IEEE Transactions on Systems, Man, and Cybernetics, SMC–11(1):81–96.

Kemp, M., Hobson, B., Meyer, J., Moody, R., Pinnix, H., and Schulz, B. (2002). MASA: a multi-AUV underwater search and data acquisition system. In OCEANS’02 MTS/IEEE, volume 1, pages 311–315. IEEE.

Li, H., Popa, A., Thibault, C., Trentini, M., and Seto, M. (2010). A software framework for multi-agent control of multiple autonomous underwater vehicles for underwater mine counter-measures. In Autonomous and Intelligent Systems (AIS), 2010 International Conference on, pages 1–6. IEEE.

Sotzing, C. C., Evans, J., and Lane, D. M. (2007). A multi-agent architecture to increase coordination efficiency in multi-AUV operations. In OCEANS 2007-Europe, pages 1–6. IEEE.

Carlési, N., Michel, F., Jouvencel, B., and Ferber, J. (2011). Generic architecture for multi-AUV cooperation based on a multi-agent reactive organizational approach. In Intelligent Robots and Systems (IROS), 2011 IEEE/RSJ International Conference on, pages 5041–5047. IEEE.

Fox, M. S. (1981). An organizational view of distributed systems. IEEE Transactions on Systems, Man and Cybernetics, 11:70–80.

Malone, T. W. (1987). Modeling coordination in organizations and markets. Management Science, 33(10):1317–1332.

Smith, R. (1980). The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Transactions on Computers, C–29(12):1104–1113.

Tambe, M. (1997). Agent architectures for flexible, practical teamwork. In Proceedings of the National Conference on Artificial Intelligence (AAAI), pages 22–28.

Durfee, E. H. and Lesser, V. R. (1987). Using partial global plans to coordinate distributed problem solvers. In Proceedings of the 1987 International Joint Conference on Artificial Intelligence, pages 875–883.

Grosz, B. J. and Kraus, S. (1996). Collaborative plans for complex group action. Artificial Intelligence, 86(2):269–357.

Sandholm, T. and Huai, Q. (2000). Nomad: mobile agent system for an internet-based auction house. Internet Computing, IEEE, 4(2):80–86.

Sagatun, S. I. (1989). A situation assessment system for the MSEL EAVE–III AUVs. In Proceedings of the Sixth International Symposium on Unmanned Untethered Submersible Technology, Durham, New Hampshire.

R.A. Miller, H.E. Pople, and J.D. Myers, "INTERNIST-1, an experimental computer-based diagnostic consultant for general internal medicine," New England Journal of Medicine, vol. 307, pp. 468-476, 1982.

R.M. Turner and E.H. Turner, "Selecting organizational structures for advanced multi-AUV systems," in Proceedings of the Fourteenth International Symposium on Unmanned Untethered Systems (UUST), Durham, NH, 2005.

N. Carlesi, F. Michel, B. Jouvencel, and J. Ferber, "Generic architecture for multi-AUV cooperation based on a multi-agent reactive organizational approach," in IEEE/RSJ Internaional Conference on Intelligent Robots and Systems (IROS), 2011, pp. 5041-5047.

M. Kemp et al., "MASA: A multi-AUV underwater search and data acquisition system," in OCEANS'02 MTS/IEEE, vol. 1, 2002, pp. 311-315.

Miller, R. A., Pople, H. E., and Myers, J. D. (1982). INTERNIST–1, an experimental computer-based diagnostic consultant for general internal medicine. New England Journal of Medicine, 307:468–476.

Horling, B. and Lesser, V. (2004). A survey of multi-agent organizational paradigms. The Knowledge Engineering Review, 19(4):281–316.

R.M. Turner and E.H. Turner, "Simulating an autonomous oceanographic sampling network: A multi-fidelity approach to simulating systems of systems," in Proceedings of the Conference of the IEEE Oceanic Engineering Society (OCEANS'2000), Providence, RI, 2000.

DOI: http://dx.doi.org/10.21535%2Fjust.v2i1.62


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.