Abstract
This chapter presents an original guidance system for autonomous multi-rotor unmanned aerial vehicles (UAVs) equipped with forward-facing cameras and tasked with creating maps of unknown environments while operating in a tactical manner and at very low altitudes. The few existing guidance systems for UAVs operating in potentially hazardous environments essentially assume direct information on the location and the kind of potential threat to the aircraft, do not account for the UAV’s dynamics, and usually assumes that the UAV operates at high altitudes. The proposed guidance system, on the contrary, assumes no prior information on the environment and does not rely on external sources of information. Furthermore, to enable operations at low altitudes and in cluttered environments, the proposed guidance system includes a fast trajectory planner. For these features, UAV employing this guidance system can be employed by first responders and other emergency units to collect real-time data about a given location. Several unique features distinguish the proposed guidance system, including an original algorithm to cover connected set, which allows users to prioritize accuracy over flight time, an original algorithm to produce convex constraint sets in real time from voxel maps, and original approaches to induce tactical behaviors both in the optimization-based path planner and the model predictive control-based trajectory planner underlying the proposed guidance system. Numerical simulations validate the applicability and the effectiveness of the proposed guidance system.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chien WY (2020) Stereo-camera occupancy grid mapping. Master’s thesis, Aerospace Engineering
Marshall JA, Anderson RB, Chien W-Y, Johnson EN, L’Afflitto A (2021) A guidance system for tactical autonomous unmanned aerial vehicles. J Intell & Robot Syst 103(4):1–36
Peng C, Isler V (2019) Adaptive view planning for aerial 3d reconstruction. In: International conference on robotics and automation. IEEE, pp 2981–2987
Zhou X, Yi Z, Liu Y, Huang K, Huang H (2020) Survey on path and view planning for UAVs. Virtual Real & Intell Hardw 2(1):56–69
Koenig S, Likhachev M, Furcy D (2004) Lifelong planning \(A^*\). Artif Intell 155(1):93–146
Koenig S, Likhachev M (2002) \(D^*\) lite. In: National conference on artificial intelligence, vol 15. AAAI, Alberta, Canada (2002), pp 476–483
Koenig S, Likhachev M (2005) Fast replanning for navigation in unknown terrain. Trans Robot 21(3):354–363
Cabreira TM, Brisolara LB, Ferreira PR Jr (2019) Survey on coverage path planning with unmanned aerial vehicles. Drones 3(1):4
Shakhatreh H, Sawalmeh AH, Al-Fuqaha A, Dou Z, Almaita E, Khalil I, Othman NS, Khreishah A, Guizani M (2019) Unmanned aerial vehicles (UAVs): a survey on civil applications and key research challenges. IEEE Access 7:48 572–48 634
Martz J, Al-Sabban W, Smith RN (2020) Survey of unmanned subterranean exploration, navigation, and localisation. IET Cyber-Syst Robot 2(1):1–13
Moysis L, Petavratzis E, Volos C, Nistazakis H, Stouboulos I, Valavanis K (2020) A chaotic path planning method for 3D area coverage using modified logistic map and a modulo tactic. In: International conference on unmanned aircraft systems. IEEE, pp 220–227
Wallar A, Plaku E, Sofge DA (2014) A planner for autonomous risk-sensitive coverage (PARCov) by a team of unmanned aerial vehicles. In: IEEE symposium on swarm intelligence. IEEE, pp 1–7
He P, Dai S (2013) Stealth coverage multi-path corridors planning for UAV fleet. In: International conference on mechatronic sciences, electric engineering and computer. IEEE, pp 2922–2926
Kreyszig E (1989) Introductory functional analysis with applications. Wiley, New York, NY
Bernstein DS (2009) Matrix mathematics: theory, facts, and formulas, 2nd edn. Princeton University Press, Princeton, NJ
Vasquez-Gomez JI, Gomez-Castaneda C, De Cote EM, Herrera-Lozada JC (2016) Multirotor UAV coverage planning under wind conditions. In: International conference on mechatronics, electronics and automotive engineering. IEEE, pp 32–37
Gramajo G, Shankar P (2017) An efficient energy constraint based UAV path planning for search and coverage. Int J Aerosp Eng 2017:1–13
Li T, Wang C, de Silva CW et al (2019) Coverage sampling planner for UAV-enabled environmental exploration and field mapping. In: International conference on intelligent robots and systems. IEEE, pp 2509–2516
Latombe J-C (2012) Robot motion planning, vol 14. Springer, Berlin, Germany
Amrite S (2021) A Taguchi-based approach to tune bio-inspired guidance system for tactical UAVs. Master’s thesis, Mechanical Engineering
L’Afflitto A, Anderson RB, Mohammadi K (2018) An introduction to nonlinear robust control for unmanned quadrotor aircraft. IEEE Control Syst Mag 38(3):102–121
L’Afflitto A (2017) A mathematical perspective on flight dynamics and control. Springer, London, UK
Isidori A (1995) Nonlinear control systems. Springer, New York, NY
Tsai JS-H, Huang C-C, Guo S-M, Shieh L-S (2011) Continuous to discrete model conversion for the system with a singular system matrix based on matrix sign function. Appl Math Modell 35(8):3893–3904
Kavan L, Kolingerova I, Zara J (2006) Fast approximation of convex hull. In: International conference on advances in computer science and technology, Anaheim, CA, pp 101–104
Alonso-Mora J, Baker S, Rus D (2017) Multi-robot formation control and object transport in dynamic environments via constrained optimization. Int J Robot Res 36(9):1000–1021
Deits R, Tedrake R (2015) Computing large convex regions of obstacle-free space through semidefinite programming. In: Algorithmic foundations of robotics XI. Springer, pp 109–124
Deits R, Tedrake R (2015) Efficient mixed-integer planning for UAVs in cluttered environments. In: International conference on robotics and automation. IEEE, pp 42–49
Liu S, Watterson M, Mohta K, Sun K, Bhattacharya S, Taylor CJ, Kumar V (2017) Planning dynamically feasible trajectories for quadrotors using safe flight corridors in 3-D complex environments. IEEE Robot Autom Lett 2(3):1688–1695
Boyd S, El Ghaoui L, Feron E, Balakrishnan V (1994) Linear matrix inequalities in system and control theory. SIAM, Philadelphia, PA
Marshall JA, Binder P, L’Afflitto A, Tactical coverage of environments using multi-rotor UAVs. YouTube. https://youtu.be/NjulQs-cTTo
Acknowledgements
This work was supported in part by DARPA under Grant no. D18AP00069.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Marshall, J.A., Binder, P., L’Afflitto, A. (2024). Autonomous Multi-rotor Unmanned Aerial Vehicles for Tactical Coverage. In: L'Afflitto, A., Inalhan, G., Shin, HS. (eds) Control of Autonomous Aerial Vehicles. Advances in Industrial Control. Springer, Cham. https://doi.org/10.1007/978-3-031-39767-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-031-39767-7_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-39766-0
Online ISBN: 978-3-031-39767-7
eBook Packages: EngineeringEngineering (R0)