Skip to main content
SpringerLink
Log in

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

  • Published:
Autonomous Robots Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  • Bailey, T. (2002). Mobile robot localisation and mapping in extensive outdoor environments. PhD thesis, University of Sydney.

  • 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.

  • Bar-Shalom, Y., & Fortmann, T. (1988). Tracking and data association. Boston, MA: Academic.

    MATH  Google Scholar 

  • Beard, R.W., & McLain, T.W. (2012). Small unmanned aircraft: Theory and practice. Princeton: Princeton University Press.

  • Byrne, J., & Taylor, C. (2009). Expansion segmentation for visual collision detection and estimation. In IEEE international conference on robotics and automation (ICRA’09), Kobe.

  • Call, B. (2006). Obstacle avoidance for unmanned air vehicle using computer vision. 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.

  • 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.

    Article  MathSciNet  MATH  Google Scholar 

  • Frazzoli, E., Dahleh, M., & Feron, E. (2002). Real-time motion planning for agile autonomous vehicles. Journal of Guidance, Control and Dynamics, 25, 116–129.

    Article  Google Scholar 

  • Latombe, J. (1991). Robot motion planning. Boston, MA: Kluwer Academic Publishers.

    Book  Google Scholar 

  • 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. 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. (2001). Randomized kinodynamic planning. International Journal of Robotics Research, 20(5), 378–400.

    Article  Google Scholar 

  • Lewis, F. (1986). Optimal estimation: With an introduction to stochastic. New York: Wiley.

    MATH  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Google Scholar 

  • Szeliski, R. (2010). Computer vision: Algorithms and applications (1\(^{st}\) ed.). London: Springer.

  • 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.

  • Yang, P., Freeman, R., & Lynch, K. (2008). Multi-agent coordination by decentralized estimation and control. IEEE Transactions on Automatic Control. doi:10.1109/TAC.2008.2006925.

  • 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., & 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. (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. (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.

    Article  Google Scholar 

Download references

Acknowledgments

This research was supported in part by the Air Force Research Laboratory, Munition Directorate under SBIR contract No. FA 8651-07-c-0094 to Scientific Systems Company, Inc. and Brigham Young University.

Author information

Authors and Affiliations

  1. UtopiaCompression Corporation, 11150 W. Olympic Blvd, Suite 820, Los Angeles, CA, 90064, USA

    Huili Yu

  2. Department of Electrical and Computer Engineering, Brigham Young University, Provo, UT, 84602, USA

    Randy Beard

Authors
  1. Huili Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Randy Beard
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Huili Yu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yu, H., Beard, R. A vision-based collision avoidance technique for micro air vehicles using local-level frame mapping and path planning. Auton Robot 34, 93–109 (2013). https://doi.org/10.1007/s10514-012-9314-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10514-012-9314-z

Keywords

Search

Navigation