Abstract
When is heterogeneity in the composition of an autonomous robotic team beneficial and when is it detrimental? We investigate and answer this question in the context of a minimally viable model that examines the role of heterogeneous speeds in perimeter defense problems, where defenders share a total allocated speed budget. We consider two distinct problem settings and develop strategies based on dynamic programming and on local interaction rules. We present a theoretical analysis of both approaches and our results are extensively validated using simulations. Interestingly, our results demonstrate that the viability of heterogeneous teams depends on the amount of information available to the defenders. Moreover, our results suggest a universality property: across a wide range of problem parameters the optimal ratio of the speeds of the defenders remains nearly constant.
Supported by the Army Research Laboratory as part of the Distributed and Collaborative Intelligent Systems and Technology (DCIST) Collaborative Research Alliance (CRA) under contract W911NF-17-2-0181. G.S. Sukhatme holds concurrent appointments as a Professor at USC and as an Amazon Scholar. This paper describes work performed at USC and is not associated with Amazon.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
For instance, if \(g = 5\) and \((v_{\min }, v_{\max }] = (0,1]\), we measure \({\boldsymbol{v}}\) where \(v_i \in \{0.2, 0.4, 0.6, 0.8, 1\}\) for all i.
- 2.
We consider this case because it has a number of nice symmetries, and because perimeters enclosing a simply-connected 2D area are homeomorphic to \({\mathcal {S}}^1\).
References
Adler, A., Mickelin, O., Ramachandran, R.K., Sukhatme, G.S., Karaman, S.: The role of heterogeneity in autonomous perimeter defense problems (2022). arXiv:abs/2202.10433
Casey, M.: Drones bring fight and flight to battle against poachers. Sci. Am. (online) 20 (2014)
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. 2nd edn. The MIT Press (2001)
Fuchs, Z.E., Khargonekar, P.P., Evers, J.: Cooperative defense within a single-pursuer, two-evader pursuit evasion differential game. In: Proceedings of the IEEE Conference on Decision Control (CDC), pp. 3091–3097 (2010)
Isaacs, R.: Differential Games: A Mathematical Theory with Applications to Warfare and Pursuit, Control and Optimization. SIAM Series in Applied mathematics, Wiley (1965)
Lee, E.S., Shishika, D., Kumar, V.: Perimeter-defense game between aerial defender and ground intruder. In: Proceedings of the IEEE Conference on Decision Control (CDC), pp. 1530–1536 (2020)
Lykou, G., Moustakas, D., Gritzalis, D.: Defending airports from UAS: a survey on cyber-attacks and counter-drone sensing technologies. Sensors 20(12), 3537 (2020)
Mayya, S., Ramachandran, R.K., Zhou, L., Senthil, V., Thakur, D., Sukhatme, G.S., Kumar, V.: Adaptive and risk-aware target tracking for robot teams with heterogeneous sensors. IEEE Robot. Autom. Lett. 7(2), 5615–5622 (2022)
National Interagency Fire Center: Statistics. https://www.nifc.gov/fire-information/statistics. Accessed: 2022-02-01
Puterman, M.L.: Markov Decision Processes: Discrete Stochastic Dynamic Programming. Wiley (2014)
Ramachandran, R.K., Preiss, J.A., Sukhatme, G.S.: Resilience by reconfiguration: exploiting heterogeneity in robot teams. In: 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 6518–6525 (2019)
Ramachandran, R.K., Pierpaoli, P., Egerstedt, M., Sukhatme, G.S.: Resilient monitoring in heterogeneous multi-robot systems through network reconfiguration. IEEE Trans. Robot. 38(1), 126–138 (2022)
Ravichandar, H., Shaw, K., Chernova, S.: Strata: unified framework for task assignments in large teams of heterogeneous agents. Auton. Agent. Multi-Agent Syst. 34(2), 1–25 (2020)
Missiles, R.: Defense: Iron Dome System and SkyHunter Missile. https://www.raytheonmissilesanddefense.com/capabilities/products/irondome. Accessed: 2022-02-01
Santos, M., Egerstedt, M.: Coverage control for multi-robot teams with heterogeneous sensing capabilities using limited communications. In: IEEE International Conference on Intelligent Robots and Systems (IROS), pp. 5313–5319 (2018)
Shishika, D., Kumar, V.: Local-game decomposition for multiplayer perimeter-defense problem. In: Proceedings IEEE Conference on Decision and Control, pp. 2093–2100 (2018)
Shishika, D., Kumar, V.: A review of multi agent perimeter defense games. In: Zhu, Q., Baras, J.S., Poovendran, R., Chen, J. (eds.) Decision and Game Theory for Security, pp. 472–485. Springer International Publishing, Cham (2020)
Shishika, D., Paulos, J., Dorothy, M.R., Ani Hsieh, M., Kumar, V.: Team composition for perimeter defense with patrollers and defenders. In: Proceedings IEEE Conference on Decision and Control (CDC), pp. 7325–7332 (2019)
Shishika, D., Paulos, J., Kumar, V.: Cooperative team strategies for multi-player perimeter-defense games. IEEE Robot. Autom. Lett. 5(2), 2738–2745 (2020)
Twu, P., Mostofi, Y., Egerstedt, M.: A measure of heterogeneity in multi-agent systems. In: 2014 Proceedings of the American Control Conference, pp. 3972–3977 (2014)
Von Moll, A., Garcia, E., Casbeer, D., Suresh, M., Swar, S.C.: Multiple-pursuer, single-evader border defense differential game. J. Aerosp. Inf. Syst. 17(8), 407–416 (2020)
Yan, R., Shi, Z., Zhong, Y.: Reach-avoid games with two defenders and one attacker: an analytical approach. IEEE Trans. Cybern. 49(3), 1035–1046 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Adler, A., Mickelin, O., Ramachandran, R.K., Sukhatme, G.S., Karaman, S. (2023). The Role of Heterogeneity in Autonomous Perimeter Defense Problems. In: LaValle, S.M., O’Kane, J.M., Otte, M., Sadigh, D., Tokekar, P. (eds) Algorithmic Foundations of Robotics XV. WAFR 2022. Springer Proceedings in Advanced Robotics, vol 25. Springer, Cham. https://doi.org/10.1007/978-3-031-21090-7_8
Download citation
DOI: https://doi.org/10.1007/978-3-031-21090-7_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-21089-1
Online ISBN: 978-3-031-21090-7
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)