Skip to main content
Erschienen in: Autonomous Robots 1-2/2013

01.01.2013

A vision-based collision avoidance technique for micro air vehicles using local-level frame mapping and path planning

verfasst von: Huili Yu, Randy Beard

Erschienen in: Autonomous Robots | Ausgabe 1-2/2013

Einloggen

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

search-config
loading …

Abstract

This paper presents a vision-based collision avoidance technique for small and miniature air vehicles (MAVs) using local-level frame mapping and path planning. Using computer vision algorithms, a depth map that represents the range and bearing to obstacles is obtained. Based on the depth map, we estimate the range, azimuth to, and height of obstacles using an extended Kalman filter that takes into account the correlations between obstacles. We then construct maps in the local-level frame using cylindrical coordinates for three dimensional path planning and plan Dubins paths using the rapidly-exploring random tree algorithm. The behavior of our approach is analyzed and the characteristics of the environments where the local path planning technique guarantees collision-free paths and maneuvers the MAV to a specific goal region are described. Numerical results show the proposed technique is successful in solving path planning and multiple obstacle avoidance problems for fixed wing MAVs.

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!

Literatur
Zurück zum Zitat Bailey, T. (2002). Mobile robot localisation and mapping in extensive outdoor environments. PhD thesis, University of Sydney. Bailey, T. (2002). Mobile robot localisation and mapping in extensive outdoor environments. PhD thesis, University of Sydney.
Zurück zum Zitat Bakolas, E., & Tsiotras, P. (2008). Multiresolution path planning via sector decompositions compatible to on-board sensor data. In Proceedings of AIAA guidance, navigation and control conference and exhibit, Honolulu, Hawaii. Bakolas, E., & Tsiotras, P. (2008). Multiresolution path planning via sector decompositions compatible to on-board sensor data. In Proceedings of AIAA guidance, navigation and control conference and exhibit, Honolulu, Hawaii.
Zurück zum Zitat Bar-Shalom, Y., & Fortmann, T. (1988). Tracking and data association. Boston, MA: Academic.MATH Bar-Shalom, Y., & Fortmann, T. (1988). Tracking and data association. Boston, MA: Academic.MATH
Zurück zum Zitat Beard, R.W., & McLain, T.W. (2012). Small unmanned aircraft: Theory and practice. Princeton: Princeton University Press. Beard, R.W., & McLain, T.W. (2012). Small unmanned aircraft: Theory and practice. Princeton: Princeton University Press.
Zurück zum Zitat Byrne, J., & Taylor, C. (2009). Expansion segmentation for visual collision detection and estimation. In IEEE international conference on robotics and automation (ICRA’09), Kobe. Byrne, J., & Taylor, C. (2009). Expansion segmentation for visual collision detection and estimation. In IEEE international conference on robotics and automation (ICRA’09), Kobe.
Zurück zum Zitat Call, B. (2006). Obstacle avoidance for unmanned air vehicle using computer vision. Master’s thesis, Brigham Young University. Call, B. (2006). Obstacle avoidance for unmanned air vehicle using computer vision. Master’s thesis, Brigham Young University.
Zurück zum Zitat Curtis, A. (2008). Path planning for unmanned air and ground vehicles in urban environments. Master’s thesis, Brigham Young University. Curtis, A. (2008). Path planning for unmanned air and ground vehicles in urban environments. Master’s thesis, Brigham Young University.
Zurück zum Zitat Dubins, L. (1957). On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents. Amercian Journal of Mathematics, 79, 497–516.MathSciNetMATHCrossRef Dubins, L. (1957). On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents. Amercian Journal of Mathematics, 79, 497–516.MathSciNetMATHCrossRef
Zurück zum Zitat Frazzoli, E., Dahleh, M., & Feron, E. (2002). Real-time motion planning for agile autonomous vehicles. Journal of Guidance, Control and Dynamics, 25, 116–129.CrossRef Frazzoli, E., Dahleh, M., & Feron, E. (2002). Real-time motion planning for agile autonomous vehicles. Journal of Guidance, Control and Dynamics, 25, 116–129.CrossRef
Zurück zum Zitat Latombe, J. (1991). Robot motion planning. Boston, MA: Kluwer Academic Publishers.CrossRef Latombe, J. (1991). Robot motion planning. Boston, MA: Kluwer Academic Publishers.CrossRef
Zurück zum Zitat LaValle, S. (1998). Rapidly-exploring random trees: A new tool for path planning. Technical report, Computer Science Dept, Iowa State University, Tech. Rep. TR 98–11, August. LaValle, S. (1998). Rapidly-exploring random trees: A new tool for path planning. Technical report, Computer Science Dept, Iowa State University, Tech. Rep. TR 98–11, August.
Zurück zum Zitat LaValle, S. M., & Kuffner, J. J. (2000). Rapidly-exploring random trees: Progress and prospects. In Proceeding of workshop on algorithmic and computational robotics: New directions, Hanover (pp. 293–308). LaValle, S. M., & Kuffner, J. J. (2000). Rapidly-exploring random trees: Progress and prospects. In Proceeding of workshop on algorithmic and computational robotics: New directions, Hanover (pp. 293–308).
Zurück zum Zitat LaValle, S. M., & Kuffner, J. J. (2001). Randomized kinodynamic planning. International Journal of Robotics Research, 20(5), 378–400.CrossRef LaValle, S. M., & Kuffner, J. J. (2001). Randomized kinodynamic planning. International Journal of Robotics Research, 20(5), 378–400.CrossRef
Zurück zum Zitat Lewis, F. (1986). Optimal estimation: With an introduction to stochastic. New York: Wiley.MATH Lewis, F. (1986). Optimal estimation: With an introduction to stochastic. New York: Wiley.MATH
Zurück zum Zitat Neira, J., & Tardos, J. (2001). Data association in stochastic mapping using the joint compatibility test. IEEE Transactions on Robotics and Automation, 17(6), 890–897.CrossRef Neira, J., & Tardos, J. (2001). Data association in stochastic mapping using the joint compatibility test. IEEE Transactions on Robotics and Automation, 17(6), 890–897.CrossRef
Zurück zum Zitat Pongpunwattana, A., & Rysdyk, R. (2004). Real-time planning for multiple autonomous vehicles in dynamics uncertain environments. AIAA Journal of Aerospace Computing, Information, and Communication, 1, 580–604.CrossRef Pongpunwattana, A., & Rysdyk, R. (2004). Real-time planning for multiple autonomous vehicles in dynamics uncertain environments. AIAA Journal of Aerospace Computing, Information, and Communication, 1, 580–604.CrossRef
Zurück zum Zitat Sedighi, K., Ashenayi, K., Wainwright, R., & Tai, H. (2004). Autonomous local path planning for a mobile robot using a genetic algorithm. Congress on Evolutionary Computation, 2, 1338–1345. Sedighi, K., Ashenayi, K., Wainwright, R., & Tai, H. (2004). Autonomous local path planning for a mobile robot using a genetic algorithm. Congress on Evolutionary Computation, 2, 1338–1345.
Zurück zum Zitat Szeliski, R. (2010). Computer vision: Algorithms and applications (1\(^{st}\) ed.). London: Springer. Szeliski, R. (2010). Computer vision: Algorithms and applications (1\(^{st}\) ed.). London: Springer.
Zurück zum Zitat Watanabe, Y., Johnson, E., & Calise, A. (2005). Vision-based approach to obstacle avoidance. In Proceedings of the AIAA guidance, navigation, and control conference and exhibit, San Francisco. Watanabe, Y., Johnson, E., & Calise, A. (2005). Vision-based approach to obstacle avoidance. In Proceedings of the AIAA guidance, navigation, and control conference and exhibit, San Francisco.
Zurück zum Zitat Yu, H., & Beard, R. (2010). Vision-based three dimensional navigation frame mapping and planning for collision avoidance for micro air vehicles. In Proceedings of AIAA guidance, navigation, and control conference, Toronto. August 2–5. Yu, H., & Beard, R. (2010). Vision-based three dimensional navigation frame mapping and planning for collision avoidance for micro air vehicles. In Proceedings of AIAA guidance, navigation, and control conference, Toronto. August 2–5.
Zurück zum Zitat Yu, H., Beard, R., & Byrne, J. (2009a). Vision-based local multi-resolution path planning and obstacle avoidance for micro air vehicles. In Proceedings of the AIAA guidance, navigation and control conference, Chicago. Yu, H., Beard, R., & Byrne, J. (2009a). Vision-based local multi-resolution path planning and obstacle avoidance for micro air vehicles. In Proceedings of the AIAA guidance, navigation and control conference, Chicago.
Zurück zum Zitat Yu, H., Beard, R., & Byrne, J. (2009b). Vision-based local multi-resolution mapping and path planning for miniature air vehicles. In Proceedings of American control conference, St. Louis. June 10–12. Yu, H., Beard, R., & Byrne, J. (2009b). Vision-based local multi-resolution mapping and path planning for miniature air vehicles. In Proceedings of American control conference, St. Louis. June 10–12.
Zurück zum Zitat Yu, H., Beard, R., & Byrne, J. (2010). Vision-based navigation frame mapping and planning for collision avoidance for miniature air vehicles. Special Issue on Aerial Robotics, Control Engineering Practice, 18(7), 824–836.CrossRef Yu, H., Beard, R., & Byrne, J. (2010). Vision-based navigation frame mapping and planning for collision avoidance for miniature air vehicles. Special Issue on Aerial Robotics, Control Engineering Practice, 18(7), 824–836.CrossRef
Metadaten
Titel
A vision-based collision avoidance technique for micro air vehicles using local-level frame mapping and path planning
verfasst von
Huili Yu
Randy Beard
Publikationsdatum
01.01.2013
Verlag
Springer US
Erschienen in
Autonomous Robots / Ausgabe 1-2/2013
Print ISSN: 0929-5593
Elektronische ISSN: 1573-7527
DOI
https://doi.org/10.1007/s10514-012-9314-z

Weitere Artikel der Ausgabe 1-2/2013

Autonomous Robots 1-2/2013 Zur Ausgabe

Neuer Inhalt