OPTIMAL PATROL STRATEGY FOR PROTECTING MOVING TARGETS WITH MULTIPLE MOBILE RESOURCES

摘要

The following information may be read from a memory system: an identification of each of multiple moving targets that are each expected to move in accordance with a schedule of when and where the target will move; the schedule; an identification of each of multiple mobile defense resources that each have a maximum movement speed and a maximum protection radius; and the maximum movement speed and the maximum protection radius of each mobile defense resource. A computer system may determine where each mobile defense resource should be at each of a sequential set of different times so as to optimize the ability of the mobile defense resources to protect each of the mobile targets from a single attack by an attacker against one of the targets at an unknown time based on the information read from the memory system. The determining may take into consideration that the attacker may observe and analyze movements of the mobile defense resources prior to the attack in formulating the attack.

主权项

1. A non-transitory, tangible, computer-readable storage medium containing a program of instructions that causes a computer system having a memory system running the program of instructions to:
read the following information from the memory system:
an identification of each of multiple moving targets that are each expected to move in accordance with a schedule of when and where the target will move;the schedule;an identification of each of multiple mobile defense resources that each have a maximum movement speed and a maximum protection radius; andthe maximum movement speed and the maximum protection radius of each mobile defense resource; and determine where each mobile defense resource should be at each of a sequential set of different times so as to optimize the ability of the mobile defense resources to protect each of the mobile targets from a single attack by an attacker against one of the targets at an unknown time based on the information read from the memory system, the determining taking into consideration that the attacker may observe and analyze movements of the mobile defense resources prior to the attack in formulating the attack.