In many domains, including the AUV domain, communication is not as straightforward as it might seem. For example, in the AUV domain communication most often takes place by broadcasting messages over an acoustic link. Issues arise of limited communication channel bandwidth and overheard messages giving rise to unintended event-handling behavior on the part of the ``eavesdroppers''. In addition, communication needs to be incorporated into the broader context of group problem solving in a coherent manner. Turner and Turner (1991) describe one mechanism for this. In general, much work remains to be done.