This work tackles the problem of pursuit-evasion games between two pursuing and one evading unmanned aerial vehicle. The solution of this problem is derived by introducing a hierarchical decomposition of the game. On a superordinate collaboration level, the pursuers choose their optimal behavioral strategy (i.e. pursue and herd) resulting in a three-player non-cooperative dynamic game which is solved in a subordinate level of the overall game. This structure enables an intelligent behavior change for the pursuers based on game-theoretical solution methods. Depending on the state of the game it has to be evaluated which behavioral strategy yields the best results for the pursuers within the regarded time horizon. It is shown, that the pursuer's outcome can be improved by using a superordinate cooperation between them. Furthermore, this application was implemented on a real quad-rotor system. In experiments the quad-rotor teamed-up with a software-emulated pursuer and it was shown that another software-emulated quad-rotor was caught. This framework provides a solution concept for all types of dynamic games with an arbitrary number of players and teams having a non-cooperative and cooperative nature. The hierarchical decomposition gives more flexibility and allows team members to co-ordinate their behavior and thus to maximize their outcome.
展开▼
