Skip to main content
Erschienen in: Autonomous Robots 1/2021

28.10.2020

Autonomous quadrotor collision avoidance and destination seeking in a GPS-denied environment

verfasst von: Thomas Kirven, Jesse B. Hoagg

Erschienen in: Autonomous Robots | Ausgabe 1/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We present a new integrated guidance and control method for autonomous collision avoidance and navigation in an unmapped GPS-denied environment that contains unknown obstacles. The algorithm is implemented on an experimental custom quadrotor that uses onboard vision sensing (i.e., an Intel RealSense R200) to detect the positions of obstacles. We demonstrate autonomous collision avoidance and destination seeking in experiments, where the quadrotor navigates unknown GPS-denied environments. All feedback measurements are obtained from onboard sensors. The new guidance and control algorithm uses a nonlinear inner-loop attitude controller; a nonlinear middle-loop velocity controller; and an ellipsoidal-potential-field outer-loop guidance algorithm for collision avoidance and destination seeking. The main analytic result regarding the inner-loop control shows that every quadrotor attitude with pitch between \(\pm 90^{\circ }\) is a locally exponentially stable equilibrium of the closed-loop attitude dynamics, and we quantify the region of attraction for each attitude equilibrium.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
Zurück zum Zitat Abeywardena, D., Kodagoda, S., Dissanayake, G., & Munasinghe, R. (2013). Improved state estimation in quadrotor MAVs: a novel drift-free velocity estimator. IEEE Robotics & Automation Magazine, 20(4), 32–39.CrossRef Abeywardena, D., Kodagoda, S., Dissanayake, G., & Munasinghe, R. (2013). Improved state estimation in quadrotor MAVs: a novel drift-free velocity estimator. IEEE Robotics & Automation Magazine, 20(4), 32–39.CrossRef
Zurück zum Zitat Ahrens, S., Levine, D., Andrews, G., & How, J.P. (2009). Vision-based guidance and control of a hovering vehicle in unknown, gps-denied environments. In Proceedings IEEE International Conference Robotics Automation (pp. 2643–2648). Kobe, Japan Ahrens, S., Levine, D., Andrews, G., & How, J.P. (2009). Vision-based guidance and control of a hovering vehicle in unknown, gps-denied environments. In Proceedings IEEE International Conference Robotics Automation (pp. 2643–2648). Kobe, Japan
Zurück zum Zitat Auguliaro, F., Lupashin, S., Hamer, M., Male, C., Hehn, M., Mueller, M. W., et al. (2014). The flight assembled architecture installantion. IEEE Control Systems Magazine, 34(4), 46–97.CrossRef Auguliaro, F., Lupashin, S., Hamer, M., Male, C., Hehn, M., Mueller, M. W., et al. (2014). The flight assembled architecture installantion. IEEE Control Systems Magazine, 34(4), 46–97.CrossRef
Zurück zum Zitat Bachrach, A., Prentice, S., He, R., Henry, P., Huang, A. S., Krainin, M., et al. (2012). Estimation, planning, and mapping for autonomous flight using an RGB-D camera in GPS-denied environments. The International Journal of Robotics Research, 31(11), 1320–1343. https://doi.org/10.1177/0278364912455256.CrossRef Bachrach, A., Prentice, S., He, R., Henry, P., Huang, A. S., Krainin, M., et al. (2012). Estimation, planning, and mapping for autonomous flight using an RGB-D camera in GPS-denied environments. The International Journal of Robotics Research, 31(11), 1320–1343. https://​doi.​org/​10.​1177/​0278364912455256​.CrossRef
Zurück zum Zitat Bachrach, A., Prentice, S., He, R., & Roy, N. (2011). RANGE-robust autonomous navigation in GPS-denied environments. Journal of Field Robotics, 28(5), 644–666.CrossRef Bachrach, A., Prentice, S., He, R., & Roy, N. (2011). RANGE-robust autonomous navigation in GPS-denied environments. Journal of Field Robotics, 28(5), 644–666.CrossRef
Zurück zum Zitat Bouabdallah, S., Noth, A., & Siegwart, R. (2004). PID vs LQ control techniques applied to an indoor micro quadrotor. In Proceedings of IEEE/RSJ International Conference Intelligent Robotics System (pp. 2451–2456). Sendai, Japan. Bouabdallah, S., Noth, A., & Siegwart, R. (2004). PID vs LQ control techniques applied to an indoor micro quadrotor. In Proceedings of IEEE/RSJ International Conference Intelligent Robotics System (pp. 2451–2456). Sendai, Japan.
Zurück zum Zitat Bouabdallah, S., & Siegwart, R. (2005). Backstepping and sliding-mode techniques applied to an indoor micro quadrotor. In Proceedings IEEE International Conference Robotics Automation (pp. 2247–2252). Barcelona, Spain. Bouabdallah, S., & Siegwart, R. (2005). Backstepping and sliding-mode techniques applied to an indoor micro quadrotor. In Proceedings IEEE International Conference Robotics Automation (pp. 2247–2252). Barcelona, Spain.
Zurück zum Zitat Bouabdallah, S., & Siegwart, R. (2007). Full control of a quadrotor. In Proceedings of IEEE/RSJ International Conference Intelligent Robots Systems (pp. 153–158). San Diego, CA. Bouabdallah, S., & Siegwart, R. (2007). Full control of a quadrotor. In Proceedings of IEEE/RSJ International Conference Intelligent Robots Systems (pp. 153–158). San Diego, CA.
Zurück zum Zitat Cabecinhas, D., Cunha, R., & Silvestre, C. (2014). A nonlinear quadrotor trajectory tracking controller with disturbance rejection. Control Engineering Practice, 26, 1–10.CrossRef Cabecinhas, D., Cunha, R., & Silvestre, C. (2014). A nonlinear quadrotor trajectory tracking controller with disturbance rejection. Control Engineering Practice, 26, 1–10.CrossRef
Zurück zum Zitat Congling, T., Jingwen, W., Zhaojie, Y., & Guohui, Y. (2016). Integral backstepping based nonlinear control for quadrotor. In Proceedings of Chinese Control Conference (pp. 10581–10585). Chengdou, China. Congling, T., Jingwen, W., Zhaojie, Y., & Guohui, Y. (2016). Integral backstepping based nonlinear control for quadrotor. In Proceedings of Chinese Control Conference (pp. 10581–10585). Chengdou, China.
Zurück zum Zitat Dydek, Z.T., Annaswamy, A.M., & Lavretsky, E. (2010). Combined/composite adaptive control of a quadrotor UAV in the presence of actuator uncertainty. In Proceedings AIAA Guidance, Navigation Control Conference Toronto, Canada. AIAA-2010-7575 Dydek, Z.T., Annaswamy, A.M., & Lavretsky, E. (2010). Combined/composite adaptive control of a quadrotor UAV in the presence of actuator uncertainty. In Proceedings AIAA Guidance, Navigation Control Conference Toronto, Canada. AIAA-2010-7575
Zurück zum Zitat Efe, M.O. (2007). Robust low altitude behavior control of a quadrotor rotorcraft through sliding modes. In Proceedings of Medical Conference Control Automation (pp. 1–6). Athens, Greece. Efe, M.O. (2007). Robust low altitude behavior control of a quadrotor rotorcraft through sliding modes. In Proceedings of Medical Conference Control Automation (pp. 1–6). Athens, Greece.
Zurück zum Zitat Fowles, G. R. (1986). Analytical mechanics (4th ed.). New York: Saunders.MATH Fowles, G. R. (1986). Analytical mechanics (4th ed.). New York: Saunders.MATH
Zurück zum Zitat Greenwood, D. T. (1988). Principles of dynamics (2nd ed.). Upper Saddle River, NJ: Prentice Hall. Greenwood, D. T. (1988). Principles of dynamics (2nd ed.). Upper Saddle River, NJ: Prentice Hall.
Zurück zum Zitat Grzonka, S., Grisetti, G., & Burgard, W. (2012). A fully autonomous indoor quadrotor. IEEE Transactions on Robotics, 28(1), 90–100.CrossRef Grzonka, S., Grisetti, G., & Burgard, W. (2012). A fully autonomous indoor quadrotor. IEEE Transactions on Robotics, 28(1), 90–100.CrossRef
Zurück zum Zitat Haddadi, S.J., Emamagholi, O., Javidi, F., & Fakharian, A. (2015). Attitude control and trajectory tracking of an autonomous miniature aerial vehicle. In Proceedings of 2015 AI & Robotics. Qazvin, Iran. Haddadi, S.J., Emamagholi, O., Javidi, F., & Fakharian, A. (2015). Attitude control and trajectory tracking of an autonomous miniature aerial vehicle. In Proceedings of 2015 AI & Robotics. Qazvin, Iran.
Zurück zum Zitat Hoffmann, G.M., Huang, H., Waslander, S.L., & Tomlin, C.J. (2007). Quadrotor helicopter flight dynamics and control: Theory and experiment. In Proceedings of AIAA Guidence Navigation, and Control Conference Hilton Head, SC. Hoffmann, G.M., Huang, H., Waslander, S.L., & Tomlin, C.J. (2007). Quadrotor helicopter flight dynamics and control: Theory and experiment. In Proceedings of AIAA Guidence Navigation, and Control Conference Hilton Head, SC.
Zurück zum Zitat Honegger, D., Meier, L., Tanskanen, P., & Pollefeys, M. (2013). An open source and open hardware embedded metric optical flow CMOS camera for indoor and outdoor applications. In Proceedings of IEEE International Conference on Robotics and Automation. (pp. 1736–1741). Karlsruhe, Germany. Honegger, D., Meier, L., Tanskanen, P., & Pollefeys, M. (2013). An open source and open hardware embedded metric optical flow CMOS camera for indoor and outdoor applications. In Proceedings of IEEE International Conference on Robotics and Automation. (pp. 1736–1741). Karlsruhe, Germany.
Zurück zum Zitat Lee, D., Kim, H. J., & Sastry, S. (2009). Feedback linearization vs. adaptive sliding mode control for a quadrotor helicopter. International Journal of Control, Automation and Systems, 7(3), 419–428.CrossRef Lee, D., Kim, H. J., & Sastry, S. (2009). Feedback linearization vs. adaptive sliding mode control for a quadrotor helicopter. International Journal of Control, Automation and Systems, 7(3), 419–428.CrossRef
Zurück zum Zitat Lee, T., Leok, M., & McClamroch, N.H. (2010). Geometric tracking control of a quadrotor UAV on SE(3). In Proceedings of Conference on Decision and Control (pp. 5420–5425). Atlanta, GA. Lee, T., Leok, M., & McClamroch, N.H. (2010). Geometric tracking control of a quadrotor UAV on SE(3). In Proceedings of Conference on Decision and Control (pp. 5420–5425). Atlanta, GA.
Zurück zum Zitat Lippay, Z.S., & Hoagg, J.B. (2019). Leader-following formation control in a rotating frame for agents with double-integrator dynamics: Generalized stability results and experiments. In Proceedings of Conference on Decision and Control (pp. 8236–8241). Nice, France. Lippay, Z.S., & Hoagg, J.B. (2019). Leader-following formation control in a rotating frame for agents with double-integrator dynamics: Generalized stability results and experiments. In Proceedings of Conference on Decision and Control (pp. 8236–8241). Nice, France.
Zurück zum Zitat Lippay, Z.S., & Hoagg, J.B. (2020). Leader-following formation control with time-varying formations and bounded controls for agents with double integrator dynamics. In Proceedings of American Control Conference (pp. 871–876). Denver, CO. Lippay, Z.S., & Hoagg, J.B. (2020). Leader-following formation control with time-varying formations and bounded controls for agents with double integrator dynamics. In Proceedings of American Control Conference (pp. 871–876). Denver, CO.
Zurück zum Zitat Luukkonen, T. (2011). Modeling and control of quadcopter. Ph.D. thesis, Aalto University, School of Science. Luukkonen, T. (2011). Modeling and control of quadcopter. Ph.D. thesis, Aalto University, School of Science.
Zurück zum Zitat Mac, T.T., Copot, C., Hernandez, A., & Keyser, R.D. (2016). Improved potential field method for unknown obstacle avoidance using UAV in indoor environment. In Proceedings of International Symposium Applied Machine Intelligence and Informatics, pp. 345–350. Herlany, Slovakia. Mac, T.T., Copot, C., Hernandez, A., & Keyser, R.D. (2016). Improved potential field method for unknown obstacle avoidance using UAV in indoor environment. In Proceedings of International Symposium Applied Machine Intelligence and Informatics, pp. 345–350. Herlany, Slovakia.
Zurück zum Zitat Madani, T., & Benallegue, A. (2006). Backstepping control for a quadrotor helicopter. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (pp. 3255–3260). Beijing, China. Madani, T., & Benallegue, A. (2006). Backstepping control for a quadrotor helicopter. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (pp. 3255–3260). Beijing, China.
Zurück zum Zitat Matouk, D., Gherouat, O., Abdessemed, F., & Hassam, A. (2016). Quadrotor position and attitude control via backstepping approach. In Proceedings of International Conference on Modelling, Identification and Control (pp. 73–79). Algiers, Algeria. Matouk, D., Gherouat, O., Abdessemed, F., & Hassam, A. (2016). Quadrotor position and attitude control via backstepping approach. In Proceedings of International Conference on Modelling, Identification and Control (pp. 73–79). Algiers, Algeria.
Zurück zum Zitat Mellinger, D., & Kumar, V. (2011). Minimum snap trajectory generation and control for quadrotors. In Proceedings of IEEE International Conference on Robotics and Automation (pp. 2520–2525). Shanghai, China. Mellinger, D., & Kumar, V. (2011). Minimum snap trajectory generation and control for quadrotors. In Proceedings of IEEE International Conference on Robotics and Automation (pp. 2520–2525). Shanghai, China.
Zurück zum Zitat Murray, R. M. (2007). Recent research in cooperative control of multivehicle systems. Journal of Dynamic Systems, Measurement, and Control, 129(5), 571–583.CrossRef Murray, R. M. (2007). Recent research in cooperative control of multivehicle systems. Journal of Dynamic Systems, Measurement, and Control, 129(5), 571–583.CrossRef
Zurück zum Zitat Punzo, G., Karagiannakis, P., Bennet, D. J., Macdonald, M., & Weiss, S. (2014). Enabling and exploiting self-similar central symmetry formations. IEEE Transactions on Aerospace and Electronic Systems, 50(1), 689–703.CrossRef Punzo, G., Karagiannakis, P., Bennet, D. J., Macdonald, M., & Weiss, S. (2014). Enabling and exploiting self-similar central symmetry formations. IEEE Transactions on Aerospace and Electronic Systems, 50(1), 689–703.CrossRef
Zurück zum Zitat Qasim, M., & Kim, K. D. (2016). Super-ellipsoidal potential function for autonomous collision avoidance of a teleoperated UAV. World Academy of Science, Engineering and Technology, International Journal of Mechanical, Aerospace, Industrial, Mechatronic and Manufacturing Engineering, 10, 164–169. Qasim, M., & Kim, K. D. (2016). Super-ellipsoidal potential function for autonomous collision avoidance of a teleoperated UAV. World Academy of Science, Engineering and Technology, International Journal of Mechanical, Aerospace, Industrial, Mechatronic and Manufacturing Engineering, 10, 164–169.
Zurück zum Zitat Rehmatullah, F., & Kelly, J. (2015). Vision-based collision avoidance for personal aerial vehicles using dynamic potential fields. In Proceedings of Conference Computer Robot Vision (pp. 297–304). Halifax, Canada. Rehmatullah, F., & Kelly, J. (2015). Vision-based collision avoidance for personal aerial vehicles using dynamic potential fields. In Proceedings of Conference Computer Robot Vision (pp. 297–304). Halifax, Canada.
Zurück zum Zitat Shen, S., Michael, N., & Kumar, V. (2011). Autonomous multi-floor indoor navigation with a computationally constrained MAV. In Proceedings of IEEE International Conference Robotics Automation (pp. 20–25). Shanghai, China. Shen, S., Michael, N., & Kumar, V. (2011). Autonomous multi-floor indoor navigation with a computationally constrained MAV. In Proceedings of IEEE International Conference Robotics Automation (pp. 20–25). Shanghai, China.
Zurück zum Zitat Tayebi, A., & McGilvray, S. (2006). Attitude stabilization of a VTOL quadrotor aircraft. IEEE Transactions on Control Systems Technology, 14(3), 562–571.CrossRef Tayebi, A., & McGilvray, S. (2006). Attitude stabilization of a VTOL quadrotor aircraft. IEEE Transactions on Control Systems Technology, 14(3), 562–571.CrossRef
Zurück zum Zitat Turpin, M., Michael, N., & Kumar, V. (2012). Trajectory design and control for aggressive formation flight with quadrotors. Autonomous Robots, 33, 143–156.CrossRef Turpin, M., Michael, N., & Kumar, V. (2012). Trajectory design and control for aggressive formation flight with quadrotors. Autonomous Robots, 33, 143–156.CrossRef
Zurück zum Zitat Wellman, B.J., & Hoagg, J.B. (2017). A sampled-data flocking algorithm for agents with double-integrator dynamics. In Proceedings of American Control Conference (pp. 1334–1339). Seattle, WA. Wellman, B.J., & Hoagg, J.B. (2017). A sampled-data flocking algorithm for agents with double-integrator dynamics. In Proceedings of American Control Conference (pp. 1334–1339). Seattle, WA.
Zurück zum Zitat Wen, J. T. Y., & Kreutz-Delgado, K. (1991). The attitude control problem. Transactions on Automatic Control, 36(10), 1148–1162.MathSciNetCrossRef Wen, J. T. Y., & Kreutz-Delgado, K. (1991). The attitude control problem. Transactions on Automatic Control, 36(10), 1148–1162.MathSciNetCrossRef
Zurück zum Zitat Xu, R., & Ozguner, U. (2006). Sliding mode control of a quadrotor helicopter. In Proceedings of Conference on Decision and Control (pp. 4957–4962). San Diego, CA. Xu, R., & Ozguner, U. (2006). Sliding mode control of a quadrotor helicopter. In Proceedings of Conference on Decision and Control (pp. 4957–4962). San Diego, CA.
Metadaten
Titel
Autonomous quadrotor collision avoidance and destination seeking in a GPS-denied environment
verfasst von
Thomas Kirven
Jesse B. Hoagg
Publikationsdatum
28.10.2020
Verlag
Springer US
Erschienen in
Autonomous Robots / Ausgabe 1/2021
Print ISSN: 0929-5593
Elektronische ISSN: 1573-7527
DOI
https://doi.org/10.1007/s10514-020-09949-2

Weitere Artikel der Ausgabe 1/2021

Autonomous Robots 1/2021 Zur Ausgabe