Ship Defense Strategy Using a Planar Grid Formation of Multiple Drones
Source abstract
Abstract
This article introduces a ship defense strategy using a planar grid formation of multiple drones. We handle a scenario where a high-speed target with variable velocity heads towards the ship. The ship measures the position of the target in real time. Based on the measured target, the drones guidance laws are calculated by the ships on-board computer and are sent to every drone in real time. The drones form a planar grid formation, whose center blocks the Line-Of-Sight (LOS) line connecting the target and the ship. Since the target is guided to hit its goal (ship), the drones can effectively block the target by blocking the LOS line. We enable slow drones to capture a fast target by making the drones stay close to the ship while blocking the LOS at all times. By using a grid formation of drones, we can increase the capture rate, even when there exists error in the prediction of the target’s position. To the best of our knowledge, this article is unique in using a formation of multiple drones to intercept a fast target with variable velocity. Through MATLAB simulations, the effectiveness of our multi-agent guidance law is verified by comparing it with other state-of-the-art guidance controls.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Guidance and Control Systems · Robotic Path Planning Algorithms · UAV Applications and Optimization
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
System Engineering Department, Sejong University, Seoul 2639, Republic of Korea
Funding
faculty research fund of Sejong university · National Research Foundation of Korea (NRF) grant funded by the Korean government (MSIT)
References (58)
Show source-provided references
1. A Comprehensive Survey of Control Strategies for Autonomous Quadrotors10.1109/CJECE.2019.2920938 ↗
2. Santana, L.V., Brandao, A.S., and Sarcinelli-Filho, M. (2015, January 9–12). Outdoor waypoint navigation with the AR. Drone quadrotor. Proceedings of the 2015 International Conference on Unmanned Aircraft Systems (ICUAS), Denver, CO, USA.10.1109/ICUAS.2015.7152304 ↗
3. Trajectory generation and control for precise aggressive maneuvers with quadrotors10.1177/0278364911434236 ↗
4. Bar-Shalom, Y., and Fortmann, T.E. (1988). Tracking and Data Association, Academic Press.
5. Vision-Based Target Detection and Localization via a Team of Cooperative UAV and UGVs10.1109/TSMC.2015.2491878 ↗
6. Target following with motion prediction for unmanned surface vehicle operating in cluttered environments10.1007/s10514-013-9370-z ↗
7. Stealth Path Planning for a High Speed Torpedo-Shaped Autonomous Underwater Vehicle to Approach a Target Ship10.1080/23335777.2018.1431959 ↗
8. Target Following and Close Monitoring Using an Unmanned Surface Vehicle10.1109/TSMC.2018.2846602 ↗
9. Sequential virtual motion camouflage method for nonlinear constrained optimal trajectory control10.1016/j.automatica.2012.05.017 ↗
10. Strategies for Active Camouflage of Motion10.1098/rspb.1995.0004 ↗
11. Insect behaviour: Motion camouflage in dragonflies10.1038/423604a ↗
12. Rano, I. (2013, January 13–14). Direct collocation for two dimensional motion camouflage with non-holonomic, velocity and acceleration constraints. Proceedings of the 2013 IEEE International Conference on Robotics and Biomimetics (ROBIO), Shenzhen, China.10.1109/ROBIO.2013.6739444 ↗
13. Steering laws for motion camouflage10.1098/rspa.2006.1742 ↗
14. Ecolocating bats use a nearly time-optimal strategy to intercept prey10.1371/journal.pbio.0040108 ↗
15. Model of a predatory stealth behaviour camouflaging motion10.1098/rspb.2002.2259 ↗
16. Kim, J. (2018). Controllers to Chase a High-Speed Evader Using a Pursuer with Variable Speed. Appl. Sci., 8.10.3390/app8101976 ↗
17. Galloway, K.S., Justh, E.W., and Krishnaprasad, P.S. (2007, January 12–14). Motion camouflage in a stochastic setting. Proceedings of the IEEE International Conference on Decision and Control (CDC), New Orleans, LA, USA.10.1109/CDC.2007.4434292 ↗
18. Reddy, P.V., Justh, E.W., and Krishnaprasad, P.S. (2006, January 13–15). Motion camouflage in three dimensions. Proceedings of theDecision and Control, San Diego, CA, USA.10.1109/CDC.2006.377777 ↗
19. Halder, U., and Dey, B. (2015, January 26–30). Biomimetic Algorithms for Coordinated Motion: Theory and Implementation. Proceedings of the International Conference on Robotics and Automation (ICRA), Seattle, DC, USA.10.1109/ICRA.2015.7139957 ↗
20. Capturability of the 3-dimensional pure PNG law10.1109/7.766931 ↗
21. A lyapunov-like approach to performance analysis of 3-dimensional pure PNG laws10.1109/7.250424 ↗
22. Analysis of Wireless Localization in Non-Line-of-Sight Conditions10.1109/TVT.2013.2244928 ↗
23. Retro-Proportional-Navigation: A new guidance law for interception of high-speed targets10.2514/1.54892 ↗
24. Mischiati, M., and Krishnaprasad, P.S. (September, January 28). Mutual motion camouflage in 3D. Proceedings of the 18th IFAC World Congress, Milan, Italy.
25. Distributed multi-robot formation control in dynamic environments10.1007/s10514-018-9783-9 ↗
26. Ji, M., Muhammad, A., and Egerstedt, M. (2006, January 14–16). Leader-based multi-agent coordination: Controllability and optimal control. Proceedings of the American Control Conference, Minneapolis, MN, USA.
27. Cooperative Exploration and Networking While Preserving Collision Avoidance10.1109/TCYB.2016.2594500 ↗
28. Capturing intruders based on Voronoi diagrams assisted by information networks10.1177/1729881416682693 ↗
29. Cooperative Exploration and Protection of a Workspace Assisted by Information Networks10.1007/s10472-013-9383-5 ↗
30. Parker, L.E., Kannan, B., Fu, X., and Tang, Y. (November, January 27). Heterogeneous mobile sensor net deployment using robot herding and line-of-sight formations. Proceedings of the Intelligent Robots and Systems, Las Vegas, NV, USA.
31. Mirzaei, F.M., Mourikis, A.I., and Roumeliotis, S.I. (2007, January 10–14). On the Performance of Multi-robot Target Tracking. Proceedings of the 2007 IEEE International Conference on Robotics and Automation, Roma, Italy.10.1109/ROBOT.2007.364011 ↗
32. Cooperative multi-robot control for target tracking with onboard sensing10.1177/0278364915602321 ↗
33. Wingman-based Estimation and Guidance for a Sensorless PN-Guided Pursuer10.1109/TAES.2019.2935642 ↗
34. Blinding Guidance Against Missiles Sharing Bearings-Only Measurements10.1109/TAES.2017.2747098 ↗
35. Homing guidance law for cooperative attack of multiple missiles10.2514/1.40136 ↗
36. Zhang, T., and Yang, J. (2018, January 25–27). Guidance law of multiple missiles for cooperative simultaneous attack against maneuvering target. Proceedings of the 2018 37th Chinese Control Conference (CCC), Wuhan, China.10.23919/ChiCC.2018.8484251 ↗
37. Cooperative Control for Multiple Interceptors to Maximize Collateral Damage10.1016/j.ifacol.2018.07.088 ↗
38. Wang, L., Liu, K., Yao, Y., and He, F. (2022). A Design Approach for Simultaneous Cooperative Interception Based on Area Coverage Optimization. Drones, 6.10.3390/drones6070156 ↗
39. Fossen, T.I. (1994). Guidance and Control of OCEAN Vehicles, John Wiley and Sons.
40. Controlling Rigid Formations of Mobile Agents Under Inconsistent Measurements10.1109/TRO.2014.2373145 ↗
41. Krick, L., Broucke, M.E., and Francis, B.A. (2008, January 9–11). Stabilization of infinitesimally rigid formations of multi-robot networks. Proceedings of the 2008 47th IEEE Conference on Decision and Control, Cancun, Mexico.10.1109/CDC.2008.4738760 ↗
42. Cooperative Control for Ocean Sampling: The Glider Coordinated Control System10.1109/TCST.2007.912238 ↗
43. Distributed Coordination Control of Multiagent Systems While Preserving Connectedness10.1109/TRO.2007.900638 ↗
44. Kim, J. (2021). Constructing 3D Underwater Sensor Networks without Sensing Holes Utilizing Heterogeneous Underwater Robots. Appl. Sci., 11.10.3390/app11094293 ↗
45. Motion control of multiple autonomous ships to approach a target without being detected10.1177/1729881418763184 ↗
46. Multi-robot rendezvous based on bearing-aided hierarchical tracking of network topology10.1016/j.adhoc.2018.11.004 ↗
47. Ristic, B., Arulampalam, S., and Gordon, N. (2004). Beyond the Kalman Filter: Particle Filters for Tracking Applications, Artech House Radar Library.10.1155/S1110865704405095 ↗
48. MacAlpine, P., Price, E., and Stone, P. (2015, January 25–30). SCRAM: Scalable Collision-avoiding Role Assignment with Minimal-Makespan for Formational Positioning. Proceedings of the AAAI Conference on Artificial Intelligence, Austin, TX, USA.10.1609/aaai.v29i1.9424 ↗
49. Obstacle avoidance in a dynamic environment: A collision cone approach10.1109/3468.709600 ↗
50. Svec, P., Shah, B.C., Bertaska, I.R., Alvarez, J., Sinisterra, A.J., von Ellenrieder, K., Dhanak, M., and Gupta, S.K. (2013, January 3–7). Dynamics-aware target following for an automomous surface vehicle pperating under Colregs in civilian traffic. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Tokyo, Japan.10.1109/IROS.2013.6696910 ↗
51. Chang, D.E., Shadden, S.C., Marsden, J.E., and Olfati-Saber, R. (2003, January 9–12). Collision Avoidance for Multiple Agent Systems. Proceedings of the IEEE International Conference on Decision and Control, Maui, HI, USA.
52. Distributed reactive collision avoidance10.1007/s10514-011-9267-7 ↗
53. Integrated CLOS and PN Guidance for Increased Effectiveness of Surface to Air Missiles10.13111/2066-8201.2017.9.2.11 ↗
54. Wind Corrections in Flight Path Planning10.5772/56455 ↗
55. Chakrabarty, A., and Langelaan, J. (2013, January 17–19). UAV flight path planning in time varying complex wind-fields. Proceedings of the 2013 American Control Conference, Washington, DC, USA.10.1109/ACC.2013.6580221 ↗
56. Coombes, M., Chen, W.H., and Liu, C. (2017, January 13–16). Boustrophedon coverage path planning for UAV aerial surveys in wind. Proceedings of the 2017 International Conference on Unmanned Aircraft Systems (ICUAS), Miami, FL, USA.10.1109/ICUAS.2017.7991469 ↗
57. Coombes, M., Fletcher, T., Chen, W.H., and Liu, C. (2018). Optimal Polygon Decomposition for UAV Survey Coverage Path Planning in Wind. Sensors, 18.10.3390/s18072132 ↗
58. McGee, T., and Hedrick, J. (2006, January 14–16). Path planning and control for multiple point surveillance by an unmanned aircraft in wind. Proceedings of the 2006 American Control Conference, Minneapolis, MN, USA.10.1109/ACC.2006.1657388 ↗