The overall objective of the research was to develop and apply strategies for autonomous collaboration among UUVs to search for underwater mines. We successfully simulated six behavior modules including Navigation and Formation Control, Vehicle Replacement, Divert to MLO for Inspection, Leader Replacement, Deployment and Recovery, and Multi-Vehicle Sensing. All these modules were implemented and simulated on the MOOS platform except for Multi-Vehicle Sensing. We also defined and developed a mapping strategy for UUVs. The Ul strategy creates a multi-layered map of the search space that contains information about fleet UUV positions, area coverage, low-resolution MLO position estimates, dangerous areas, and high-resolution MLO position estimates. We developed a fuzzy logic Supervisor/Planner module that operates in both a centralized and decentralized fashion to satisfy a variety of constraints and optimize time and energy resources for a fleet of UUVs. With these results we have satisfied all the requirements of our Baseline funding. In addition, we modified our communication protocol to a token-passing architecture in order to implement the UC2I reference mission using our modules with the Backseat/Front seat paradigm. We also located and bench tested a small Linux board in order to implement MOOS with a backseat driver paradigm on our UUVs.