Taiwan began construction on a fleet of indigenous submarines on Tuesday, the latest move by the out-gunned island to bolster its defences against increasingly bellicose threats from Beijing.