Hostname: page-component-78c5997874-xbtfd Total loading time: 0 Render date: 2024-11-10T12:24:35.539Z Has data issue: false hasContentIssue false
  • English
  • Français

Search Strategies and Specifications in a Swarm versus Swarm Context

Published online by Cambridge University Press:  02 March 2021

Ali Moltajaei Farid Open the ORCID record for Ali Moltajaei Farid [Opens in a new window] ,
Md Abdus Samad Kamal  and
Simon Egerton
Ali Moltajaei Farid*
Affiliation:
School of Information Technology, Monash University, Subang Jaya, Malaysia Monash Swarm Robotics Laboratory, Monash University, Clayton Campus, Melbourne, VIC3800, Australia
Md Abdus Samad Kamal
Affiliation:
Division of Mechanical Science and Technology, Graduate School of Science and Technology, Gunma University, Kiryu376-8515, Japan E-mail: MASKAMAL@ieee.org
Simon Egerton
Affiliation:
Department of Computer Science, Electrical Engineering, La Trobe University, Bendigo, Australia E-mail: S.EGERON@latrobe.edu.au
*
*Corresponding author. E-mail: ali.farid@monash.edu
Get access Rights & Permissions [Opens in a new window]

Summary

This paper proposes and evaluates swarming mechanisms of patrolling unmanned aerial vehicles (UAVs) that can collectively search a region for intruding UAVs. The main contributions include the development of multi-objective searching strategies and investigation of the required sensor configurations for the patrolling UAVs. Numerical results reveal that it is sometimes better to search through a region with a single swarm rather than multiple swarms deployed over sub-regions. Moreover, a large communication range does not necessarily improve search performances, and the patrolling swarm must have a speed close to the speed of the intruding UAVs to maximize the search performances.

Keywords

SwarmSearchUAVsSwarm versus swarmOptimization
Type
Article
Information
Robotica , Volume 39 , Issue 11 , November 2021 , pp. 1909 - 1925
Copyright
© The Author(s), 2021. Published by Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Cai, G., Dias, J. and Seneviratne, L., “A survey of small-scale unmanned aerial vehicles: Recent advances and future development trends,” Unmanned Syst. 2(02), 175–199 (2014).CrossRefGoogle Scholar
Stöcker, C., Bennett, R., Nex, F., Gerke, M. and Zevenbergen, J., “Review of the current state of UAV regulations,” Remote Sens. 9(5), 459 (2017).CrossRefGoogle Scholar
Floreano, D. and Wood, R. J., “Science, technology and the future of small autonomous drones,” Nature 521(7553), 460 (2015).CrossRefGoogle ScholarPubMed
Finn, R. L. and Wright, D., “Unmanned aircraft systems: Surveillance, ethics and privacy in civil applications,” Comput. Law Secur. Rev. 28(2), 184–194 (2012).CrossRefGoogle Scholar
Schlag, C., “The new privacy battle: How the expanding use of drones continues to erode our concept of privacy and privacy rights,” Pitt. J. Tech. L. Pol’y 13(2), 1–27 (2012).Google Scholar
McDermott, N., “Police drones are grounded … for breaking the law edition 3,” Feb 16 2010. Copyright - Copyright (c) Associated Newspapers Ltd. 2010; Last updated - 2012-10-25.Google Scholar
Fu, Y., Ding, M. and Zhou, C., “Phase angle-encoded and quantum-behaved particle swarm optimization applied to three-dimensional route planning for UAV,” IEEE Trans. Syst. Man Cybern. Part A Syst. Hum. 42(2), 511–526 (2012).CrossRefGoogle Scholar
San Juan, V., Santos, M. and Andújar, J. M., “Intelligent UAV map generation and discrete path planning for search and rescue operations,” Complexity, 2018, 1–17 (2018).Google Scholar
Gomez, C. and Purdie, H., “UAV-based photogrammetry and geocomputing for hazards and disaster risk monitoring–a review,” Geoenviron. Disasters 3(1), 23, (2016).CrossRefGoogle Scholar
Kovacina, M. A., Palmer, D., Yang, G. and Vaidyanathan, R., “Multi-Agent Control Algorithms for Chemical Cloud Detection and Mapping Using Unmanned Air Vehicles,” IEEE/RSJ International Conference on Intelligent Robots and Systems, 2002, vol. 3 (2002) pp. 2782–2788.Google Scholar
Koparan, C., Koc, A. B., Privette, C. V., Sawyer, C. B. and Sharp, J. L., “Evaluation of a UAV-assisted autonomous water sampling,” Water 10(5), 655 (2018).CrossRefGoogle Scholar
Mader, D., Blaskow, R., Westfeld, P. and Weller, C., “Potential of UAV-based laser scanner and multispectral camera data in building inspection,” Int. Arch. Photogram. Remote Sens. Spatial Inf. Sci. 41, 1135–1142 (2016).CrossRefGoogle Scholar
Andervazh, M.-R., Olamaei, J. and Haghifam, M.-R., “Adaptive multi-objective distribution network reconfiguration using multi-objective discrete particles swarm optimisation algorithm and graph theory,” IET Gener. Transm. Distrib. 7(12), 1367–1382 (2013).CrossRefGoogle Scholar
Stone, L. D., Streit, R. L., Corwin, T. L. and Bell, K. L., Bayesian Multiple Target Tracking (Artech House, USA, 2013).Google Scholar
Altshuler, Y., Pentland, A. and Bruckstein, A. M., “The Cooperative Hunters–Efficient and Scalable Drones Swarm for Multiple Targets Detection,” In: Swarms and Network Intelligence in Search (Springer, 2018) pp. 187–205.CrossRefGoogle Scholar
Senanayake, S. M. D. M., Tracking of Large Crowds with a Swarm of Aerial Robots Master Thesis (Monash University, 2017).Google Scholar
Lochmatter, T., Raemy, X. and Martinoli, A., Odor Source Localization with Mobile Robots, Tech. Rep. (2007).Google Scholar
Oh, S.-H. and Suk, J., “Evolutionary controller design for area search using multiple UAVs with minimum altitude maneuver,” J. Mech. Sci. Tech. 27(2), 541–548 (2013).CrossRefGoogle Scholar
Erignac, C., “An Exhaustive Swarming Search Strategy Based on Distributed Pheromone Maps,” AIAA Infotech@ Aerospace 2007 Conference and Exhibit (2007) p. 2822.Google Scholar
Hayes, A. T., Martinoli, A. and Goodman, R. M., “Swarm robotic odor localization: Off-line optimization and validation with real robots,” Robotica 21(4), 427–441 (2003).CrossRefGoogle Scholar
Hoff, N. R., Sagoff, A., Wood, R. J. and Nagpal, R., “Two Foraging Algorithms for Robot Swarms Using Only Local Communication,” 2010 IEEE International Conference on Robotics and Biomimetics (ROBIO) (IEEE, 2010) pp. 123–130.CrossRefGoogle Scholar
Lau, H., Huang, S. and Dissanayake, G., “Optimal Search for Multiple Targets in a Built Environment,” IEEE/RSJ International Conference on Intelligent Robots and Systems (IEEE Press, 2005).Google Scholar
Chung, T. H., Hollinger, G. A. and Isler, V., “Search and pursuit-evasion in mobile robotics,” Auto. Robots 31(4), 299 (2011).CrossRefGoogle Scholar
Gregorin, L., Givigi, S. N., Freire, E., Carvalho, E. and Molina, L., “Heuristics for the multi-robot worst-case pursuit-evasion problem,” IEEE Access 5, 17552–17566 (2017).CrossRefGoogle Scholar
How, J. P., Fraser, C., Kulling, K. C. and Bertuccelli, L. F., “Increasing autonomy of UAVs,” IEEE Robot. Autom. Mag. 16(2), 43–51 (2009).CrossRefGoogle Scholar
Wray, K. and Thompson, B., “An Application of Multiagent Learning in Highly Dynamic Environments,” AAAI Workshop on Multiagent Interaction Without Prior Coordination (MIPC 2014) (2014).Google Scholar
Changhai, S., Ding, L. and Xiaobo, D., “Dynamic programming algorithm for the detection of air dim target,” IET International Radar Conference 2013, (2013) pp. 1–3, doi: http://doi.org/10.1049/cp.2013.025010.1049/cp.2013.0250.CrossRefGoogle Scholar
Blackman, S. S., “Multiple hypothesis tracking for multiple target tracking,” IEEE Aerospace Electron. Syst. Mag. 19(1), 5–18 (2004).CrossRefGoogle Scholar
Yu, H., Meier, K., Argyle, M. and Beard, R. W., “Cooperative path planning for target tracking in urban environments using unmanned air and ground vehicles,” IEEE/ASME Trans. Mech. 20(2), 541–552 (2015).CrossRefGoogle Scholar
Tonissen, S. M. and Evans, R. J., “Performance of dynamic programming techniques for track-before-detect,” IEEE Trans. Aerospace Electron. Syst. 32(4), 1440–1451 (1996).CrossRefGoogle Scholar
Alexopoulos, A., Schmidt, T. and Badreddin, E., “Cooperative Pursue in Pursuit-Evasion Games with Unmanned Aerial Vehicles,” 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE, 2015) pp. 4538–4543.CrossRefGoogle Scholar
Chung, T. H., Clement, M. R., Day, M. A., Jones, K. D., Davis, D. and Jones, M., “Live-Fly, Large-Scale Field Experimentation for Large Numbers of Fixed-Wing UAVs,” 2016 IEEE International Conference on Robotics and Automation (ICRA) (IEEE, 2016) pp. 1255–1262.CrossRefGoogle Scholar
Davis, D. T., Chung, T. H., Clement, M. R. and Day, M. A., “Multi-Swarm Infrastructure for Swarm versus Swarm Experimentation,” Distributed Autonomous Robotic Systems (Springer, 2018) pp. 649–663.CrossRefGoogle Scholar
Olfati-Saber, R., “Flocking for multi-agent dynamic systems: Algorithms and theory,” IEEE Trans. Autom. Control 51(3), 401–420 (2006).CrossRefGoogle Scholar
Moltajaei Farid, A., Egerton, S., Barca, J. C. and Kamal, M. A. S., “Adaptive Multi-Objective Search in a Swarm vs Swarm Context,” Proceedings of IEEE Conference on Systems, Man, and Cybernetics (2018).CrossRefGoogle Scholar
Preiss, J. A., Honig, W., Sukhatme, G. S. and Ayanian, N., “Crazyswarm: A Large Nano-quadcopter Swarm,” 2017 IEEE International Conference on Robotics and Automation (ICRA) (IEEE, 2017) pp. 3299–3304.CrossRefGoogle Scholar
Chung, T. H., Jones, K. D., Day, M. A., Jones, M. and Clement, M., “50 vs. 50 by 2015: Swarm vs. swarm UAV live-fly competition at the naval postgraduate school,” The NPS Institutional Archive, (2013) pp. 1792–1811.Google Scholar
Senanayake, M., Senthooran, I., Barca, J. C., Chung, H., Kamruzzaman, J. and Murshed, M., “Search and tracking algorithms for swarms of robots: A survey,” Robot. Auto. Syst. 75, 422–434 (2016).CrossRefGoogle Scholar
Wang, H., Olhofer, M. and Jin, Y., “A mini-review on preference modeling and articulation in multi-objective optimization: Current status and challenges,” Complex Intell. Syst. 3(4), 233–245, (2017).CrossRefGoogle Scholar
Luke, S. and Spector, L., “Evolving Teamwork and Coordination with Genetic Programming,” Proceedings of The 1st Annual Conference on Genetic Programming (MIT Press, 1996) pp. 150–156.Google Scholar
Gómez, V., Thijssen, S., Symington, A., Hailes, S. and Kappen, H. J., “Real-Time Stochastic Optimal Control for Multi-Agent Quadrotor Systems,” ICAPS (2016) pp. 468–476.Google Scholar
Muchiri, N., Kamau, S. I. and Ikua, B. W., “Architectures and Algorithms for Multiple UAV Cooperative Control: A Review,” Proceedings of Sustainable Research and Innovation Conference (2018) pp. 180–183.Google Scholar
Coello, C. A. C., Pulido, G. T. and Lechuga, M. S., “Handling multiple objectives with particle swarm optimization,” IEEE Trans. Evol. Comput. 8(3), 256–279 (2004).CrossRefGoogle Scholar
Zhang, Q. and Li, H., “Moea/d: A multiobjective evolutionary algorithm based on decomposition,” IEEE Trans. Evol. Comput. 11(6), 712–731 (2007).CrossRefGoogle Scholar
Chmait, N., Dowe, D. L., Li, Y.-F., Green, D. G. and Insa-Cabrera, J., “Factors of Collective Intelligence: How Smart are Agent Collectives?,” ECAI (2016) pp. 542–550.Google Scholar
Chmait, N., Li, Y.-F., Dowe, D. L. and Green, D. G., “A Dynamic Intelligence Test Framework for Evaluating AI Agents,” Proceedings of the Workshop Evaluating General-Purpose AI, EGPAI (2016) pp. 1–8.Google Scholar
Cheng, R., Jin, Y., Olhofer, M. and Sendhoff, B., “A reference vector guided evolutionary algorithm for many-objective optimization,” IEEE Trans. Evol. Comput. 20(5), 773–791 (2016).CrossRefGoogle Scholar