A 26-year-old man armed with a knife has been shot dead by police in Townsville overnight after a taser failed to stop his advance, Police say the incident was linked to a mental health episode.