Method for controlling a swarm of unmanned autonomous entities for geolocation of a source
A method that pertains to location of an emitter source is provided. The method can use game theory and an estimation method. The method can use an autonomous entity that can operate independently of an external controlling entity, and independently of any other autonomous entity in a swarm of autonomous entities. A system comprising a swarm of autonomous entities and a control unit that can implement the method is provided.
1. A method, the method comprising:
sending a first message comprising a first piece of sensory information from an autonomous entity, that is a member of a swarm of autonomous entities, to a first group of near neighbors of the autonomous entity;
receiving, by the autonomous entity, a second message comprising a second piece of sensory information from a near neighbor that is a member of a second group of near neighbors of the autonomous entity;
determining, based on game theory, whether the near neighbor that is a member of the second group of near neighbors, is a near neighbor that is useful in computing an estimated location of an emitter source; and
identifying the estimated location of the emitter source, based on game theory and an estimation method and using at least the first piece of sensory information and a second piece of sensory information from the near neighbor that is useful in computing the estimated location of the emitter source,
wherein the autonomous entity performs the sending, the receiving, the determining, and the identifying, independently of an external controlling entity,
wherein the autonomous entity performs the sending, the receiving, the determining, and the identifying, independently of any other autonomous entity in the swarm,
wherein the first group of near neighbors of the autonomous entity is located within a local communication range of the autonomous entity, and
wherein the second group of near neighbors of the autonomous entity is located within the local communication range of the autonomous entity.
2. The method of claim 1 , further comprising:
designating the near neighbor that is the member of the second group of near neighbors that is useful in computing the estimated location of the emitter source as a second player;
generating, based on game theory, a first set of strategies associated with at least the first piece of sensory information;
generating, based on game theory, a second set of strategies associated with at least a second piece of sensory information from the second player;
generating, based on game theory, a first set of payoffs associated with at least the first set of strategies;
generating, based on game theory, a second set of payoffs associated with at least the second set of strategies;
determining a set of candidate positions with respect to the estimated location of the emitter source for the autonomous entity to move by executing a biologically inspired algorithm;
selecting a candidate position to move to from the set of candidate positions using a fitness function of the biologically inspired algorithm; and
moving to the candidate position selected by the fitness function,
wherein the autonomous entity performs, independently of an external controlling entity, the designating, the generating the first set of strategies, the generating the second set of strategies, the generating the first set of payoffs, the generating the second set of payoffs, the determining the set of candidate positions, the selecting, and the moving,
wherein the autonomous entity performs, independently of any other member of the swarm of autonomous entities, the designating, the generating the first set of strategies, the generating the second set of strategies, the generating the first set of payoffs, the generating the second set of payoffs, the determining the set of candidate positions, the selecting, and the moving,
wherein the first set of payoffs comprises at least one payoff, the second set of payoffs comprises at least one payoff, the first set of strategies comprises at least one strategy, the second set of strategies comprises at least one strategy, and wherein the set of candidate positions comprises at least one candidate position.
3. The method of claim 1 , further comprising:
sending, by a second autonomous entity in the swarm of autonomous entities, a third message comprising a third piece of sensory information to a first group of near neighbors of the second autonomous entity;
receiving, by the second autonomous entity, a fourth message comprising a fourth piece of sensory information from a near neighbor that is a member of a second group of near neighbors of the second autonomous entity; and
determining, based on game theory, whether the near neighbor that is a member of the second group of near neighbors of the second autonomous entity, is a near neighbor that is useful in computing the estimated location of an emitter source,
wherein the identifying the estimated location of the emitter source further comprises using the third piece of sensory information and a fourth piece of sensory information from the near neighbor that is the member of the second group of near neighbors of the second autonomous entity that is useful in computing the estimated location of the emitter source,
wherein the second autonomous entity performs the sending, the receiving, the determining, and the identifying, independently of an external controlling entity,
wherein the second autonomous entity performs the sending, the receiving, the determining, and the identifying, independently of any other autonomous entity in the swarm,
wherein the first group of near neighbors of the second autonomous entity is located within a local communication range of the autonomous entity, and
wherein the second group of near neighbors of the second autonomous entity is located within the local communication range of the autonomous entity.
4. The method of claim 1 ,
wherein the autonomous entity is an autonomous entity that is selected from a group consisting of a human, a ground vehicle, an aerial entity, a marine entity, a submarine vehicle, and a space vehicle and
wherein the emitter source is an emitter source that is selected from a group consisting of a mobile entity, a stationary entity, an intermittent entity, and a multiplicity of emitter sources, the multiplicity of emitter sources comprising at least two emitter sources.
5. The method of claim 1 ,
wherein the first piece of sensory information comprises at least one of a current location of the autonomous entity, a first signal strength of the emitter source, and an estimated direction of the emitter source with respect to the autonomous entity and
wherein the second piece of sensory information comprises at least one of a current location of the near neighbor that is the member of the second group of near neighbors of the autonomous entity, a second signal strength of the emitter source, and an estimated direction of the emitter source with respect to the member of the second group of near neighbors.
6. The method of claim 1 ,
wherein the first piece of sensory information comprises at least one of an amount of heat, a frequency of an electromagnetic wave, a strength of an acoustic signal, a concentration of a gas, a concentration of a liquid, and a visual indicator and
wherein the second piece of sensory information comprises at least one of an amount of heat, a frequency of an electromagnetic wave, a strength of an acoustic signal, a concentration of a gas, a concentration of a liquid, and a visual indicator.
7. The method of claim 1 ,
wherein the estimation method is selected from a group consisting of Voronoi tessellations, heatmap computations, and eigenspace computations and
wherein the biologically inspired algorithm employs a methodology that is selected from a group consisting of genetic algorithms, differential evolution, grammatical evolution, artificial swarm optimization, and ant colony optimization.
8. A non-transitory computer-readable storage medium configured to store a program, the program comprising:
sending a first message comprising a first piece of sensory information from an autonomous entity, that is a member of a swarm of autonomous entities, to a first group of near neighbors of the autonomous entity;
receiving, by the autonomous entity, a second message comprising a second piece of sensory information from a near neighbor that is a member of a second group of near neighbors of the autonomous entity;
determining, based on game theory, whether the near neighbor that is a member of the second group of near neighbors, is a near neighbor that is useful in computing an estimated location of an emitter source; and
identifying the estimated location of the emitter source, based on game theory and an estimation method and using at least the first piece of sensory information and a second piece of sensory information from the near neighbor that is useful in computing the estimated location of the emitter source,
wherein the autonomous entity performs the sending, the receiving, the determining, and the identifying, independently of an external controlling entity,
wherein the autonomous entity performs the sending, the receiving, the determining, and the identifying, independently of any other autonomous entity in the swarm,
wherein the first group of near neighbors of the autonomous entity is located within a local communication range of the autonomous entity, and
wherein the second group of near neighbors of the autonomous entity is located within the local communication range of the autonomous entity.
9. The non-transitory computer-readable storage medium according to claim 8 , the program further comprising:
designating the near neighbor that is the member of the second group of near neighbors that is useful in computing the estimated location of the emitter source as a second player;
generating, based on game theory, a first set of strategies associated with at least the first piece of sensory information;
generating, based on game theory, a second set of strategies associated with at least a second piece of sensory information from the second player;
generating, based on game theory, a first set of payoffs associated with at least the first set of strategies;
generating, based on game theory, a second set of payoffs associated with at least the second set of strategies;
determining a set of candidate positions with respect to the estimated location of the emitter source for the autonomous entity to move by executing a biologically inspired algorithm;
selecting a candidate position to move to from the set of candidate positions using a fitness function of the biologically inspired algorithm; and
moving to the candidate position selected by the fitness function,
wherein the autonomous entity performs, independently of an external controlling entity, the designating, the generating the first set of strategies, the generating the second set of strategies, the generating the first set of payoffs, the generating the second set of payoffs, the determining the set of candidate positions, the selecting, and the moving,
wherein the autonomous entity performs, independently of any other member of the swarm of autonomous entities, the designating, the generating the first set of strategies, the generating the second set of strategies, the generating the first set of payoffs, the generating the second set of payoffs, the determining the set of candidate positions, the selecting, and the moving,
wherein the first set of payoffs comprises at least one payoff, the second set of payoffs comprises at least one payoff, the first set of strategies comprises at least one strategy, the second set of strategies comprises at least one strategy, and wherein the set of candidate positions comprises at least one candidate position.
10. The non-transitory computer-readable storage medium according to claim 8 , the program further comprising:
sending, by a second autonomous entity in the swarm of autonomous entities, a third message comprising a third piece of sensory information to a first group of near neighbors of the second autonomous entity;
receiving, by the second autonomous entity, a fourth message comprising a fourth piece of sensory information from a near neighbor that is a member of a second group of near neighbors of the second autonomous entity; and
determining, based on game theory, whether the near neighbor that is a member of the second group of near neighbors of the second autonomous entity, is a near neighbor that is useful in computing the estimated location of an emitter source,
wherein the identifying the estimated location of the emitter source further comprises using the third piece of sensory information and a fourth piece of sensory information from the near neighbor that is the member of the second group of near neighbors of the second autonomous entity that is useful in computing the estimated location of the emitter source,
wherein the second autonomous entity performs the sending, the receiving, the determining, and the identifying, independently of an external controlling entity,
wherein the second autonomous entity performs the sending, the receiving, the determining, and the identifying, independently of any other autonomous entity in the swarm,
wherein the first group of near neighbors of the second autonomous entity is located within a local communication range of the autonomous entity, and
wherein the second group of near neighbors of the second autonomous entity is located within the local communication range of the autonomous entity.
11. The non-transitory computer-readable storage medium according to claim 8 ,
wherein the autonomous entity is an autonomous entity that is selected from a group consisting of a human, a ground vehicle, an aerial entity, a marine entity, a submarine vehicle, and a space vehicle and
wherein the emitter source is an emitter source that is selected from a group consisting of a mobile entity, a stationary entity, an intermittent entity, and a multiplicity of emitter sources, the multiplicity of emitter sources comprising at least two emitter sources.
12. The non-transitory computer-readable storage medium according to claim 8 ,
wherein the first piece of sensory information comprises at least one of a current location of the autonomous entity, a first signal strength of the emitter source, and an estimated direction of the emitter source with respect to the autonomous entity and
wherein the second piece of sensory information comprises at least one of a current location of the near neighbor that is the member of the second group of near neighbors of the autonomous entity, a second signal strength of the emitter source, and an estimated direction of the emitter source with respect to the member of the second group of near neighbors.
13. The non-transitory computer-readable storage medium according to claim 8 ,
wherein the first piece of sensory information comprises at least one of an amount of heat, a frequency of an electromagnetic wave, a strength of an acoustic signal, a concentration of a gas, a concentration of a liquid, and a visual indicator and
wherein the second piece of sensory information comprises at least one of an amount of heat, a frequency of an electromagnetic wave, a strength of an acoustic signal, a concentration of a gas, a concentration of a liquid, and a visual indicator.
14. The non-transitory computer-readable storage medium according to claim 8 ,
wherein the estimation method is selected from a group consisting of Voronoi tessellations, heatmap computations, and eigenspace computations and
wherein the biologically inspired algorithm employs a methodology that is selected from a group consisting of genetic algorithms, differential evolution, grammatical evolution, artificial swarm optimization, and ant colony optimization.
15. A system, the system comprising:
a swarm of autonomous entities, the swarm comprising a plurality of autonomous entities;
a control unit configured to perform actions, the actions comprising:
sending a first message comprising a first piece of sensory information from an autonomous entity, that is a member of a swarm of autonomous entities, to a first group of near neighbors of the autonomous entity;
receiving, by the autonomous entity, a second message comprising a second piece of sensory information from a near neighbor that is a member of a second group of near neighbors of the autonomous entity;
determining, based on game theory, whether the near neighbor that is a member of the second group of near neighbors, is a near neighbor that is useful in computing an estimated location of an emitter source; and
identifying an estimated location of the emitter source, based on game theory and an estimation method and using at least the first piece of sensory information and a second piece of sensory information from the near neighbor that is useful in computing the estimated location of the emitter source,
wherein the autonomous entity performs the sending, the receiving, the determining, and the identifying, independently of an external controlling entity,
wherein the autonomous entity performs the sending, the receiving, the determining, and the identifying, independently of any other autonomous entity in the swarm,
wherein the first group of near neighbors of the autonomous entity is located within a local communication range of the autonomous entity, and
wherein the second group of near neighbors of the autonomous entity is located within the local communication range of the autonomous entity.
16. The system of claim 15 , wherein the actions further comprise:
designating the near neighbor that is the member of the second group of near neighbors that is useful in computing the estimated location of the emitter source as a second player;
generating, based on game theory, a first set of strategies associated with at least the first piece of sensory information;
generating, based on game theory, a second set of strategies associated with at least a second piece of sensory information from the second player;
generating, based on game theory, a first set of payoffs associated with at least the first set of strategies;
generating, based on game theory, a second set of payoffs associated with at least the second set of strategies;
determining a set of candidate positions with respect to the estimated location of the emitter source for the autonomous entity to move by executing a biologically inspired algorithm;
selecting a candidate position to move to from the set of candidate positions using a fitness function of the biologically inspired algorithm; and
moving to the candidate position selected by the fitness function,
wherein the autonomous entity performs, independently of an external controlling entity, the designating, the generating the first set of strategies, the generating the second set of strategies, the generating the first set of payoffs, the generating the second set of payoffs, the determining the set of candidate positions, the selecting, and the moving,
wherein the autonomous entity performs, independently of any other member of the swarm of autonomous entities, the designating, the generating the first set of strategies, the generating the second set of strategies, the generating the first set of payoffs, the generating the second set of payoffs, the determining the set of candidate positions, the selecting, and the moving,
wherein the first set of payoffs comprises at least one payoff, the second set of payoffs comprises at least one payoff, the first set of strategies comprises at least one strategy, the second set of strategies comprises at least one strategy, and wherein the set of candidate positions comprises at least one candidate position.
17. The system of claim 15 , wherein the actions further comprise:
sending, by a second autonomous entity in the swarm of autonomous entities, a third message comprising a third piece of sensory information to a first group of near neighbors of the second autonomous entity;
receiving, by the second autonomous entity, a fourth message comprising a fourth piece of sensory information from a near neighbor that is a member of a second group of near neighbors of the second autonomous entity; and
determining, based on game theory, whether the near neighbor that is a member of the second group of near neighbors of the second autonomous entity, is a near neighbor that is useful in computing an estimated location of an emitter source,
wherein the identifying the estimated location of the emitter source further comprises using the third piece of sensory information and a fourth piece of sensory information from the near neighbor that is the member of the second group of near neighbors of the second autonomous entity that is useful in computing an estimated location of the emitter source,
wherein the second autonomous entity performs the sending, the receiving, the determining, and the identifying, independently of an external controlling entity,
wherein the second autonomous entity performs the sending, the receiving, the determining, and the identifying, independently of any other autonomous entity in the swarm,
wherein the first group of near neighbors of the second autonomous entity is located within a local communication range of the autonomous entity, and
wherein the second group of near neighbors of the second autonomous entity is located within the local communication range of the autonomous entity.
18. The system of claim 15 ,
wherein the autonomous entity is an autonomous entity that is selected from a group consisting of a human, a ground vehicle, an aerial entity, a marine entity, a submarine vehicle, and a space vehicle and
wherein the emitter source is an emitter source that is selected from a group consisting of a mobile entity, a stationary entity, an intermittent entity, and a multiplicity of emitter sources, the multiplicity of emitter sources comprising at least two emitter sources.
19. The system of claim 15 ,
wherein the first piece of sensory information comprises at least one of a current location of the autonomous entity, a first signal strength of the emitter source, and an estimated direction of the emitter source with respect to the autonomous entity and
wherein the second piece of sensory information comprises at least one of a current location of the near neighbor that is the member of the second group of near neighbors of the autonomous entity, a second signal strength of the emitter source, and an estimated direction of the emitter source with respect to the near neighbor that is the member of the second group of near neighbors of the autonomous entity.
20. The system of claim 15 ,
wherein the first piece of sensory information comprises at least one of an amount of heat, a frequency of an electromagnetic wave, a strength of an acoustic signal, a concentration of a gas, a concentration of a liquid, and a visual indicator and
wherein the second piece of sensory information comprises at least one of an amount of heat, a frequency of an electromagnetic wave, a strength of an acoustic signal, a concentration of a gas, a concentration of a liquid, and a visual indicator.