Taiwan started construction on three new catamaran corvettes and four mine layers in an effort to boost its naval forces.