16
$\begingroup$

Your programmable drone is pitted against another drone in a rectangular 3D arena measuring 40 meters long, 40 meters wide and 20 meters high. You have equipped your drone with a laser gun that will take your opponent down as soon as it is within 1 meter reach. This laser makes your drone slightly slower (9.70 m/s maximum speed) compared to your opponent's drone which lacks any weapons and which can reach 10.00 m/s. Both drones are equipped with cameras and accurate accelerometers. All this information is available to on-board processors which control the drone movements and which for all practical purposes can be assumed to be fast enough to avoid any measurable latency in the drone's responses to new information. Apart from the laser action, neither drone can influence the movements of the other (air currents and other aerodynamic interactions can be assumed to be insignificant), and both drones are light enough for gravity to be negligible.

Your opponent is allowed to select a starting corner, and your drone is placed in the opposing corner, and subsequently both drones are released at the same time. To make things a bit more challenging for you, prior to the drone battle your opponent is allowed a detailed inspection of the program that controls the movements of your drone.

Can you device a strategy that guarantees your drone takes down the opponent's drone?

$\endgroup$
  • 1
    $\begingroup$ Wouldn't always flying directly towards your target work? You'd get within a meter eventually. $\endgroup$ – Trenin Jan 20 '15 at 17:52
  • 1
    $\begingroup$ If the target moves in a circle and the attack drone always aims directly at it, it would not be able to catch up because it is slower. $\endgroup$ – Florian F Jan 20 '15 at 18:02
  • $\begingroup$ @FlorianF How big of a circle and how far behind do you need to be? You don't have to catch it, just get within a metre. $\endgroup$ – Trenin Jan 20 '15 at 18:04
  • $\begingroup$ It looks a radius of 5 would be large enough. You need sqrt(radius^2-(radius*.97)^2)>1 in the long term. This is for a stupid drone who aims straight at the target. $\endgroup$ – Florian F Jan 20 '15 at 22:51
  • $\begingroup$ @FlorianF: That's only accurate if you aim directly where the defending drone was. If you aim for where the defending drone is, then the "radius" of your circle is smaller. However, if his circle is big enough, the radius difference may not be enough to catch up, I'd have to do the math. $\endgroup$ – Mooing Duck Jan 20 '15 at 23:54
37
$\begingroup$

The attack drone should fly to a virtual target that is always at 29/30 of the way from the center of the room to the target drone. That point moves 3.3% slower than the target drone.

Since the attack drone flies only 3% slower than the target drone, it can reach that virtual target in a finite time regardless how the target drone moves.

Since the maximum distance from the center to any place of the room is a convenient 30 meters, the distance between the virtual target and the real target is never more than 1 meter. So when the attack drone reaches the virtual target, the real target is in range.

And Zap!

$\endgroup$
  • $\begingroup$ I like it! Short, crisp, and obvious. Well done! $\endgroup$ – Trenin Jan 20 '15 at 17:58
-2
$\begingroup$

You drone should just takeoff and then shoot immediately.

The person who sold you a "1 meter reach" laser clearly doesn't understand how light works.

$\endgroup$
  • 3
    $\begingroup$ Didn't downvote, but you can equally view the drone as using a lightsaber or something instead. Unless the question is asking for you to intentionally think outside the box, or there is in fact no good answer, there is no need to provide such answers. $\endgroup$ – March Ho Jan 21 '15 at 10:04
  • $\begingroup$ Lasers diffuse with distance and interactions with the atmosphere. It could be that the laser is only optimally functional within 1 metre and that outside that range it diffuses too much to be effective. $\endgroup$ – Trenin Jan 21 '15 at 13:21
  • $\begingroup$ The "laser" is one of these translucent tubes with leds inside that you find in toy shops. I am pretty sure you can down a drone with that. $\endgroup$ – Florian F Jan 21 '15 at 16:37

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.