South Korea has deployed sentry robots capable of detecting and killing intruders along the heavily-fortified border with North Korea, officials said on Tuesday.