A VISION-BASED THREE-TIERED PATH PLANNING AND COLLISION AVOIDANCE SCHEME FOR MINIATURE AIR VEHICLES

Huili Yu and Randal W. Beard

References

  1. [1] J. Elston, B. Argrow, A. Houston, and E. Frew, Design and validation of a system for targeted observations of tornadic supercells using unmanned aircraft, Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and System, Taipei, Taiwan, October 2010, 101E–106E.
  2. [2] S. Rathinam, Z. Kim, A. Soghikian, and R. Sengupta, Vision based following of locally linear structure using an unmanned aerial vehicle, Proc. 44th IEEE Conf. on Decision and Control and the European Control Conference, Seville, Spain, December 2005, 6085–6090.
  3. [3] J. Egbert and R.W. Beard, Low-altitude road following using strap-down cameras on miniature air vehicles, Mechatronics, 21(5), 2011, 831–843.
  4. [4] M.A. Goodrich, B.S. Morse, C. Engh, J.L. Cooper, and J.A. Adams, Towards using unmanned aerial vehicles (UAVs) in wilderness search and rescue: Lessons from field trials, Interaction Studies, 10(3), 2009, 455–481.
  5. [5] B. Call, Obstacle avoidance for unmanned air vehicle using computer vision, Master’s Thesis, Brigham Young University, December 2006.
  6. [6] A. Curtis, Path planning for unmanned air and ground vehicles in urban environments, Master’s Thesis, Brigham Young University, 2008.
  7. [7] E. Frazzoli, M. Dahleh, and E. Feron, Real-time motion planning for agile autonomous vehicles, Journal of Guidance, Control and Dynamics, 25, 2002, 116–129.
  8. [8] Y. Watanabe, E. Johnson, and A. Calise, Vision-based approach to obstacle avoidance. Proc. AIAA Guidance, Navigation, and Control Conference and Exhibit, Paper no. AIAA 2007-6829, Hilton Head, South Carolina, USA, August 20–23, 2007.
  9. [9] A. Pongpunwattana and R. Rysdyk, Real-time planning for multiple autonomous vehicles in dynamics uncertain environments, AIAA Journal of Aerospace Computing, Information, and Communication, 1, 2004, 580–604.
  10. [10] K. Sedighi, K. Ashenayi, R. Wainwright, and H. Tai, Autonomous local path planning for a mobile robot using a genetic algorithm, Congress on Evolutionary Computation, 2, 2004, 1338–1345.
  11. [11] J. Latombe, Robot motion planning (Boston, MA: Kluwer Academic Publishers, 1991).
  12. [12] R. He, S. Prentice, and N. Roy, Planning in information space for a quadrotor helicopter in a GPS-denied environment, IEEE Int. Conf. on Robotics and Automation, Pasadena, CA, USA, May 19–23, 2008, 1814–1820.
  13. [13] P. Lommel, M.W. McConley, and N. Roy, Robust path planning in GPS-denied environments using the gaussian augmented Markov decision process, http://groups.csail.mit.edu/rrg/papers/EKFAMDP.pdf.
  14. [14] Y. Kim, D.-W. Gu, and I. Postlethwaite, Real-time path planning with limited information for autonomous unmanned air vehicles, Automatica, 44, 2008, 696–712.
  15. [15] P. Tsiotras, D. Jung, and E. Bakolas, Multi-resolution hierarchical path planning for small UAVs using wavelet decompositions, Journal of Intelligent and Robotic Systems, 66(4), 2012, 505–522.
  16. [16] S.E. Hrabar, 3D path planning and stereo-based obstacle avoidance for rotorcraft UAVs. Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Nice, France, September 22–26, 2008.
  17. [17] S. Hrabar and G. Sukhatme, Vision-based navigation through urban canyons, Journal of Field Robotics, 26(5), 2009, 431–452.
  18. [18] F. Andert and F. Adolf, Online world modeling and path planning for an unmanned helicopter, Autonomous Robots, 27, 2009, 147–164.
  19. [19] A. Bachrach, S. Prentice, R. He, and N. Roy, RANGE – Robust Autonomous Navigation in GPS-denied Environment, Journal of Field Robotics, 28(5), 2011, 644–666.
  20. [20] R.W. Beard, B.R. Call, and C. Taylor, Obstacle avoidance for unmanned air vehicles using image feature tracking. AIAA Conf. on Guidance, Navigation, and Control, Keystone, Colorado, 2006.
  21. [21] A. Eresen, N. Imamoglu, and M. Efe, Autonomous quadrotor flight with vision-based obstacle avoidance in virtual environment, Expert Systems with Applications, 39, 2012, 894–905.
  22. [22] T. McLain and R. Beard, Cooperative rendezvous of multiple unmanned air vehicles, Proc. AIAA Guidance, Navigation and Control Conference, Denver, CO, August 2000, Paper no. AIAA-2000-4369.
  23. [23] R.W. Beard, T.W. McLain, M. Goodrich, and E.P. Anderson, Coordinated target assignment and intercept for unmanned air vehicles, IEEE Transactions on Robotics and Automation, 18(6), 2002, 911–922.
  24. [24] R. Beard, D. Kingston, M. Quigley, D. Snyder, R. Christiansen, W. Johnson, T. McLain, and M. Goodrich, Autonomous vehicle technologies for small fixed wing UAVs, AIAA Journal of Aerospace, Computing, Information, and Communication, 2(1), 2005, 92–108.
  25. [25] P.B. Sujit and R.W. Beard, Cooperative path planning for multiple UAVs exploring an unknown region, Proc. American Control Conference, New York City, July 2007, 347–352.
  26. [26] P.B. Sujit and R. Beard, Multiple UAV path planning using anytime algorithms. Proc. American Control Conference, St. Louis, MO, June 2009, 2978–2983.
  27. [27] R.W. Beard and T.W. McLain, Small unmanned aircraft: Theory and practice (Princeton, NJ: Princeton University Press, 2012).
  28. [28] H. Yu, R. Beard, and J. Byrne, Vision-based local multi-resolution mapping and path planning for miniature air vehicles, Proc. American Control Conference, St. Louis, MO, June 10–12, 2009, 5247–5252.
  29. [29] H. Yu, R. Beard, and J. Byrne, Vision-based navigation frame mapping and path planning for micro air vehicles, Proc. of AIAA Guidance, Navigation and Control Conference, AIAA2009-5679, Chicago, IL, USA, August 10–13, 2009.
  30. [30] H. Yu, R. Beard, and J. Byrne, Vision-based navigation frame mapping and planning for collision avoidance for miniature air vehicles, Special Issue on Aerial Robotics, Control Engineering Practice, 18(7), 2010, 824–836.
  31. [31] H. Yu and R. Beard, A vision-based collision avoidance technique for micro air vehicles using local-level frame mapping and path planning, Autonomous Robots, 34(1–2), 2013, 93–109.
  32. [32] H. Yu and R. Beard, Vision-based local-level frame mapping and planning in spherical coordinates for miniature air vehicles, IEEE Transactions on Control Systems Technology, 21(3), 2013, 695–703.
  33. [33] J. Saunders and R. Beard, Reactive vision based obstacle avoidance with camera field of view constraints, Proc. AIAA Guidance, Navigation, and Control Conference, Honolulu, Hawaii, August 18–21, 2008.
  34. [34] R. Sharma, J. Saunders, C. Taylor, and R. Beard, Reactive collision avoidance for fixed-wing MAVs flying in urban terrain, Proc. AIAA Guidance, Navigation, and Control Conference, Paper no. AIAA 2009-6180, Chicago, IL, USA, August 10–13, 2009.
  35. [35] R.W. Beard, R. Sharma, and J.B. Saunders, Reactive path planning for micro air vehicles using bearing-only measurements, Journal of Intelligent Robotic Systems, 65(1), 2011, 409–416.
  36. [36] J. Saunders and R.W. Beard, Vision-based reactive multiple obstacle avoidance for micro air vehicles, Proc. American Control Conference, St. Louis, MO, 2009, 5253–5258.
  37. [37] S. LaValle, Rapidly-exploring random trees: A new tool for path planning, Technical Report TR 98-11, Computer Science Department, Iowa State University, Ames, IA, August 1998.
  38. [38] J. Byrne and C. Taylor, Expansion segmentation for visual collision detection and estimation, IEEE Int. Conf. Robotics and Automation (ICRA’09), Kobe, Japan, May 12–17, 2009, 875–882.
  39. [39] S. Negahdaripour, Revised definition of optical flow: Integration of radiometric and geometric clues for dynamic scene analysis, IEEE Transactions Pattern Analysis and Machine Intelligence, 20(9), 1998, 961–979.
  40. [40] H. HauBecker and D. Fleet, Estimating optical flow with physical models of brightness variation, IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(6), 2001, 661–673.
  41. [41] P. Golland and A.M. Bruckstein, Motion from color, Computer Vision and Image Understanding, 68(3), 1997, 346–362.
  42. [42] J. Van de Weijer and T. Gevers, Robust optical flow from photometric invariants, IEEE Int. Conf. on Image Processing, Vol. 3, Singapore, October 2004, 1835–1838.
  43. [43] Y. Mileva, A. Bruhn, and J. Weickert, Illumination-robust variational optical flow with photometric invariants, Lecture Notes in Computer Science, Springer, Vol. 4713, 2007, 152–162.
  44. [44] J. Molnar, D. Chetverikov, and S. Fazekas, Illumination-robust variational optical flow using cross-correlation, Computer Vision and Image Understanding, 114(10), 2010, 1104–1114.
  45. [45] H. Jin, P. Favaro, and S. Soatto, Real-time feature tracking and outlier rejection with changes in illumination, International Conference on Computer Vision, vol. 1, 2001, 684–689.
  46. [46] J.Y. Bouguet, Pyramidal implementation of the Lucas–Kanade feature tracker description of the algorithm, Intel Corporation Microprocessor Research Labs, 2000.
  47. [47] M. Hwangbo, J.S. Kim, and T. Kanade, Inertial-aided KLT feature tracking for a moving camera, IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, St. Louis, MO, October 2009.
  48. [48] R. Szeliski, Computer vision: Algorithms and applications, 1st ed. (London: Springer, 2010).
  49. [49] J. Neira and J. Tardos, Data association in stochastic mapping using the joint compatibility test, IEEE Transactions on Robotics and Automation, 17(6), 2001, 890–897.
  50. [50] R.W. Beard and T.W. McLain, Small unmanned aircraft: Theory and practice (Princeton, NJ: Princeton University Press, 2012).

Important Links:

Go Back