Optimal Evading Strategies and Task Allocation in Multi-player Pursuit–Evasion Problems

Venkata Ramana Makkapati1, Panagiotis Tsiotras2
1School of Aerospace Engineering , Georgia Institute of Technology, Atlanta, USA#TAB#
2Institute for Robotics and Intelligent Machines, School of Aerospace Engineering, Georgia Institute of Technology, Atlanta, USA

Tóm tắt

Từ khóa


Tài liệu tham khảo

Antoniades A, Kim HJ, Sastry S (2003) Pursuit–evasion strategies for teams of multiple agents with incomplete information. In: Proceedings of the 42nd IEEE conference on decision and control, Maui, pp 756–761

Bakolas E, Tsiotras P (2012) Relay pursuit of a maneuvering target using dynamic Voronoi diagrams. Automatica 48(9):2213–2220

Bakolas E, Tsiotras P (2012) Feedback navigation in an uncertain flowfield and connections with pursuit strategies. J Guidance Control Dyn 35(4):1268–1279

Bakolas E, Tsiotras P (December 2011) On the relay pursuit of a maneuvering target by a group of pursuers. In: Proceedings of the 50th IEEE conference on decision and control and European control conference, Orlando, pp 4270–4275

Beckman BC, Haskin M, Rolnik M, Vule Y (2017) Maneuvering a package following in-flight release from an unmanned aerial vehicle (UAV). Patent No. US 9,567,081 B1, 14 Feb 2017

Blagodatskikh AI (2008) Group pursuit in Pontryagin’s nonstationary example. Differ Equ 44(1):40–46

Blagodatskikh A (2009) Simultaneous multiple capture in a simple pursuit problem. J Appl Math Mech 73(1):36–40

Bopardikar SD, Bullo F, Hespanha JP (2009) A cooperative homicidal chauffeur game. Automatica 45(7):1771–1777

Cesari L (1983) Optimization-theory and applications: problems with ordinary differential equations. Springer, New York, pp 310–313 (Chapter 9)

Chernous’ko F (1976) A problem of evasion from many pursuers. J Appl Math Mech 40(1):11–20

Chodun W (1989) Differential games of evasion with many pursuers. J Math Anal Appl 142(2):370–389

Exarchos I, Tsiotras P, Pachter M (2016) UAV collision avoidance based on the solution of the suicidal pedestrian differential game. In: Guidance, navigation, and control conference. AIAA SciTech Forum, San Diego

Ezequiel CAF, Cua M, Libatique NC, Tangonan GL, Alampay R, Labuguen RT, Favila CM, Honrado JLE, Canos V, Devaney C et al (2014) UAV aerial imaging applications for post-disaster assessment, environmental management and infrastructure development. In: International conference on unmanned aircraft systems. IEEE, Orlando, pp 274–283

Garcia E, Casbeer DW, Pachter M (2015) Cooperative strategies for optimal aircraft defense from an attacking missile. J Guidance Control Dyn 38(8):1510–1520

Ge J, Tang L, Reimann J, Vachtsevanos G (2006) Suboptimal approaches to multiplayer pursuit–evasion differential games. In: Guidance, navigation, and control conference and exhibit. AIAA, Keystone

Hespanha JP, Kim HJ, Sastry S (1999) Multiple-agent probabilistic pursuit–evasion games. In: Proceedings of the 38th IEEE conference on decision and control, vol 3, Phoenix, pp 2432–2437

Huang Y, Thomson SJ, Hoffmann WC, Lan Y, Fritz BK (2013) Development and prospect of unmanned aerial vehicle technologies for agricultural production management. Int J Agric Biol Eng 6(3):1–10

Ibragimov GI (2005) Optimal pursuit with countably many pursuers and one evader. Differ Equ 41(5):627–635

Ibragimov GI, Rikhsiev BB (2012) On some sufficient conditions for optimality of the pursuit time in the differential game with multiple pursuers. Autom Remote Control 67(4):529–537

Ibragimov GI, Salimi M, Amini M (2012) Evasion from many pursuers in simple motion differential game with integral constraints. Eur J Oper Res 218(2):505–511

Isaacs R (1999) Differential games: a mathematical theory with applications to warfare and pursuit, control and optimization. Dover, Mineola (Chapter 6)

Isler V, Sun D, Sastry S (2005) Roadmap based pursuit–evasion and collision avoidance. Robot Sci Syst 1:257–264

Jang JS, Tomlin CJ (, August 2005) Control strategies in multi-player pursuit and evasion game. In: AIAA guidance, navigation, and control conference and exhibit, San Francisco, CA, AIAA Paper 2005-6239

Jin S, Qu Z (2011) A heuristic task scheduling for multi-pursuer multi-evader games. In: International conference on information and automation. IEEE, Shenzhen, pp 528–533

Kumkov SS, Le Ménec S, Patsko VS (2016) Zero-sum pursuit–evasion differential games with many objects: survey of publications. Dyn Games Appl 7:1–25

Las Fargeas J, Kabamba P, Girard A (2015) Cooperative surveillance and pursuit using unmanned aerial vehicles and unattended ground sensors. Sensors 15(1):1365–1388

Li D, Cruz JB, Chen G, Kwan C, Chang M-H (2005) A hierarchical approach to multi-player pursuit–evasion differential games. In: Proceedings of the 44th IEEE conference on decision and control and European control conference. IEEE, Seville, pp 5674–5679

Lin W, Qu Z, Simaan MA (2013) Multi-pursuer single-evader differential games with limited observations. In: Proceedings of the American control conference. IEEE, Washington, DC, pp 2711–2716

Makkapati VR, Sun W, Tsiotras P (2018) Pursuit–evasion problems involving two pursuers and one evader. In: Guidance, navigation, and control conference. AIAA Scitech Forum, Kissimmee

Morgan RW, Riel JL (2016) Blind evasion by random switching maneuvers. In: Proceedings of the American control conference. IEEE, Boston, pp 3126–3131

Mylvaganam T, Sassano M, Astolfi A (2014) A constructive differential game approach to collision avoidance in multi-agent systems. In: Proceedings of the American control conference, IEEE, Orlando, pp 311–316

Nex F, Remondino F (2014) UAV for 3D mapping applications: a review. Appl Geomat 6(1):1–15

Oyler DW, Kabamba PT, Girard AR (2016) Pursuit–evasion games in the presence of obstacles. Automatica 65:1–11

Pan S, Huang H, Ding J, Zhang W, Tomlin CJ et al (June 2012) Pursuit, evasion and defense in the plane. In: Proceedings of the American control conference. IEEE, Montréal, pp 4167–4173

Petrov NN, Shuravina IN (2009) On the “soft” capture in one group pursuit problem. J Comput Syst Sci Int 48(4):521–526

Pierson A, Wang Z, Schwager M (2017) Intercepting rogue robots: an algorithm for capturing multiple evaders with multiple pursuers. IEEE Robot Autom Lett 2(2):530–537

Pierson A, Ataei A, Paschalidis IC, Schwager M (2016) Cooperative multi-quadrotor pursuit of an evader in an environment with no-fly zones. In: International conference on robotics and automation. IEEE, Stockholm, pp 320–326

Pittsyk M, Chikrii A (1982) On a group pursuit problem. J Appl Math Mech 46(5):584–589

Pshenichnyi B (1976) Simple pursuit by several objects. Cybern Syst Anal 12(3):484–485

Ramana MV, Kothari M (2017) Pursuit strategy to capture high-speed evaders using multiple pursuers. J Guidance Control Dyn 40(1):139–149

Ramana MV, Kothari M (2017) Pursuit–evasion games of high speed evader. J Intell Robot Syst 85(2):293–306

Rizk Y, Awad M, Tunstel EW (2018) Decision making in multi-agent systems: a survey. IEEE Trans Cogn Dev Syst 10:514–529

Rusnak I (2005) A two team dynamic game, or how to play football. In: Proceedings of the 5th international ISDG workshop, international society of dynamic games, Segovia

Rusnak I (2005) The lady, the bandits and the body-guards—a two team dynamic game. In: Proceedings of the 16th IFAC world congress, Czech Republic, pp 441–446

Schenato L, Oh S, Sastry S, Bose P (2005) Swarm coordination for pursuit–evasion games using sensor networks. In: International conference on robotics and automation. IEEE, Barcelona, pp 2493–2498

Shima T (2011) Optimal cooperative pursuit and evasion strategies against a homing missile. J Guidance Control Dyn 34(2):414–425

Shneydor NA (1998) Missile guidance and pursuit: kinematics, dynamics and control. Horwood Publishing Limited, Cambridge (Chapters 3, 4)

Stipanović DM, Melikyan A, Hovakimyan N (2009) Some sufficient conditions for multi-player pursuit-evasion games with continuous and discrete observations. In: Pourtallier O, Gaitsgory V, Bernhard P (eds) Advances in dynamic games and their applications. Springer, Berlin, pp 1–13

Stipanović DM, Melikyan A, Hovakimyan N (2010) Guaranteed strategies for nonlinear multi-player pursuit–evasion games. Int Game Theory Rev 12(01):1–17

Sun W, Tsiotras P (2017) Sequential pursuit of multiple targets under external disturbances via Zermelo–Voronoi diagrams. Automatica 81:253–260

Toponogov VA (2006) Differential geometry of curves and surfaces: a concise guide. Birkhäuser, Boston (Chapter 1)

Vieira MA, Govindan R, Sukhatme GS (2009) Scalable and practical pursuit–evasion with networked robots. Intell Serv Robot 2(4):247

Von Neumann J, Morgenstern O (1947) Theory of games and economic behavior. Princeton University Press, Princeton

Weisstein EW (2003) Circle–circle intersection. From MathWorld—a wolfram web resource

Yuan C, Zhang Y, Liu Z (2015) A survey on technologies for automatic forest fire monitoring, detection, and fighting using unmanned aerial vehicles and remote sensing techniques. Can J For Res 45(7):783–792

Zak V (1979) On a problem of evading many pursuers. J Appl Math Mech 43(3):492–501