The paper addresses the general requirements for power sources for AUVs, including battery and semi-fuel cell design and safety considerations. The focus is on the last AUV in the HUGIN family: the HUGIN 1000 mine reconnaissance system. For this AUV, FFI recently developed a pressure tolerant lithium ion battery based on commercially available polymer cells. The Royal Norwegian Navy has been operating HUGIN 1000 since February 2004.