Vision-based navigation frame mapping and planning for collision avoidance for miniature air vehicles

Control Engineering Practice

Volumn 18, Issue 7, 2010, Pages 824-836

  Yu, Huili ^a   Beard, Randy ^a   Byrne, Jeffrey ^b  

^a Department of Electrical and Computer Engineering   (United States)

^b SCIENTIFIC SYSTEMS COMPANY INC   (United States)

Author keywords

Collision avoidance; Computer vision; Mapping and path planning; Miniature air vehicle

Indexed keywords

AIR VEHICLE; COLLISION-FREE PATHS; DEPTH MAP; FLIGHT TEST; NAVIGATION FRAME; PATH PLANNING TECHNIQUES; PATH-PLANNING; POLAR COORDINATE; RAPIDLY-EXPLORING RANDOM TREES; VISION BASED NAVIGATION;

ALGORITHMS; BEARINGS (STRUCTURAL); COLLISION AVOIDANCE; COMPUTER VISION; FLIGHT SIMULATORS; MAPPING; MOTION PLANNING; TREES (MATHEMATICS); UNMANNED VEHICLES;

AIR NAVIGATION;

EID: 77953616525     PISSN: 09670661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.conengprac.2010.02.001     Document Type: Article

References (50)

1. Amato, N., & Wu, Y. (1996). A randomized roadmap method for path and manipulation planning. In Proceedings of the IEEE international conference on robotics and automation (pp. 113-120), Minneapolis, MN.
2. Ancona N., Poggio T. Optical flow from 1-D correlation: Application to a simple time-to-crash detector. International Journal of Computer Vision 1995, 14(2).
3. Badia S.B.I. A fly-locust based neuronal control system applied to an unmanned aerial vehicle: The invertebrate neuronal principles for course stabilization, altitude control and collision avoidance. The International Journal of Robotics Research 2007, 26(7):759-772.
4. 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, August.
5. Bar-Shalom Y., Fortmann T. Tracking and data association 1988, Academic, Boston, MA.
6. Barraquand J., Langlois B., Latombe J.C. Numerical potential field techniques for robot path planning. IEEE Transaction on Systems Man and Cybernetics 1992, 22(2):224-241.
7. Barraquand J., Latombe J. Robot motion planning: A distributed representation approach. The International Journal of Robotics Research 1991, 10(6):628-649.
8. Beard R., Kingston D., Quigley M. Autonomous vehicle technologies for small fixed wing UAVs. Journal of Aerospace Computing Information and Communication 2005, 2:92-102.
9. Byrne, J., & Taylor, C. (2009). Expansion segmentation for visual collision detection and estimation. In IEEE international conference on robotics and automation (ICRA'09).
10. Call, B. R. (2006). Obstacle avoidance for unmanned air vehicle using computer vision. Master's thesis, Brigham Young University, December.
11. Camus, T. (1995). Calculating time-to-contact using real-time quantized optical flow. Technical Report NISTIR 5609, National Institute of Standards and Technology, March.
12. Camus, T., Coombs, D., Herman, M., & Hong, T. (1999). Real-time single-workstation obstacle avoidance using only wide-field flow divergence. Videre: A Journal of Computer Vision Research, 1(3).
13. Cheng, P., Shen, Z., & LaValle, S. M. (2000). Using randomization to find and optimize trajectories for nonlinear systems. In Proceedings of annual allerton conference on communications, control, computing.
14. Cipolla R., Blake A. Image divergence and deformation from closed curves. International Journal of Robotics Research 1997, 16(1):77-96.
15. Cowlagi, R., & Tsiotras, P. (2008). Multiresolution path planning with wavelets: A local replanning approach. In IEEE American control conference, June.
16. Curtis, A. (2008). Path planning for unmanned air and ground vehicles in urban environments. Master's thesis, Brigham Young University.
17. Duric Z., Rosenfeld A., Duncan J. The applicability of Green's theorem to computation of rate of approach. International Journal of Computer Vision 1999, 31(1):83-98.
18. Egelhaaf M., Kern R. Vision in flying insects. Current Opinion in Neurobiology 2002, 12:699-706.
19. Frazzoli E., Dahleh M., Feron E. Real-time motion planning for agile autonomous vehicles. Journal of Guidance Control and Dynamics 2002, 25:116-129.
20. Graham L. How not to get caught. Nature Neuroscience 2002, 5:1256-1257.
21. Hatsopoulos N., Gabbiani F., Laurent G. Elementary computation of object approach by a wide-field visual neuron. Science 1995, 270:1000-1003.
22. Kanade, T., Amidi, O., & Ke, Q. (2004). Real-time and 3D vision for autonomous small and micro air vehicles. In IEEE conference on decision and control (CDC 2004) (pp. 1655-1662), December.
23. Kavraki L., Koloumtzakis M., Latombe J. Analysis of probabilistic roadmaps for path planning. IEEE Transaction on Robotics and Automation 1998, 14(1):166-171.
24. Kavraki L., Svestka P., Latombe J.C., Overmars M. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Transaction on Robotics and Automation 1996, 12(4):566-580.
25. Latombe J. Robot motion planning 1991, Kluwer Academic Publishers, Boston, MA.
26. LaValle, S. M. (1998). Rapidly-exploring random trees: A new tool for path planning. Technical Report TR 98-11, Iowa State University Computer Science Department, October.
27. Lewis F.L. Optimal estimation: With an introduction to stochastic 1986, Wiley, New York.
28. Liu, H., Herman, M., Chellappa, R., & Hong, T. (1996). Image gradient evolution: A visual cue for collision avoidance. In Proceedings of the international conference on pattern recognition.
29. Lorigo, L., Brooks, R., & Grimson, W. (1997). Visually-guided obstacle avoidance in unstructured environments. In Proceedings of IROS '97 (pp. 373-379), Grenoble, France, September.
30. Lozano-Perez T. Automation planning of manipulator transfer movements. IEEE Transaction Systems, Man and Cybernetics 1981, 11(10):681-698.
31. Maybank S. Apparent area of a rigid moving body. Image and Vision Computing 1987, 5(2):111-113.
32. Neira J., Tardos J.D. Data association in stochastic mapping using the joint compatibility test. IEEE Transactions on Robotics and Automation 2001, 17(6):890-897.
33. Nelson R., Aloimonos Y. Obstacle avoidance using flow field divergence. IEEE Transactions on Pattern Analysis and Machine Intelligence 1989, 11(10):1102-1106.
34. Okuno, H., & Yagi, T. (2007). Real-time robot vision for collision avoidance inspired by neuronal circuits of insects. In IROS'07 (pp. 1302-1307), San Diego, CA, October.
35. Oliensis J. A critique of structure-from-motion algorithms. Computer Vision and Image Understanding 2000, 80(2):172-214.
36. Poggio, T., Verri, A., & Torre, V. (1991). Green theorems and qualitative properties of the optical flow. Technical Report 1289. Cambridge, MA: MIT.
37. Pongpunwattana A., Rysdyk R. Real-time planning for multiple autonomous vehicles in dynamics uncertain environments. AIAA Journal of Aerospace Computing Information and Communication 2004, 1:580-604.
38. Rind F., Bramwell D. Neural network based on the input organization of an identified neuron signaling impending collision. Journal of Neurophysiology 1996, 75:967-985.
39. Santos-Victor J., Sandini G. Uncalibrated obstacle detection using normal flow. Machine Vision and Applications 1996, 9(3):130-137.
40. Saripalli, S., Montgomery, J. F., & Sukhatme, G. (2002). Vision-based autonomous landing of an unmanned aerial vehicle. In IEEE international conference on robotics and automation (pp. 2799-2804).
41. Saunders, J., Beard, R., & Byrne, J. (2009). Vision-based reactive multiple obstacle avoidance for micro air vehicles. In Proceedings of American control conference, June.
42. Shakernia, O., Vidal, R., Sharpy, C. S., Ma, Y., & Sastry, S. (2002). Multiple view motion estimation and control for landing an unmanned aerial vehicle. In IEEE conference on robotics and automation.
43. Tsiotras, P., & Bakolas, E. (2007). A hierarchical on-line path-planning scheme using wavelets. In European control conference, Kos, Greece, July 2-5.
44. Verri A., Poggio T. Motion field and optical flow: Qualitative properties. Pattern Analysis and Machine Intelligence 1989, 11(5):490-498.
45. 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, August.
46. Yang, P., Freeman, R. A., & Lynch, K. M. (2008). Multi-agent coordination by decentralized estimation and control. IEEE Transaction on Automatic Control. 53, 2480-2496.
47. Yue, S., & Rind, F. (2005). A collision detection system for a mobile robot inspired by the locust visual system. In Proceedings of the 2005 IEEE international conference on robotics and automation (ICRA'05) (pp. 3832-3837), April.
48. Yue S., Rind F. Collision detection in complex dynamic scenes using an LGMD-based visual neural network with feature enhancement. IEEE Transactions on Neural Networks 2006, 17(3):705-716.
49. Yue S., Rind F. Visual motion pattern extraction and fusion for collision detection in complex dynamic scenes. Computer Vision and Image Understanding 2006, 104(1):48-60.
50. Zhu D., Latombe J.C. New heuristic algorithms for efficient hierarchical path planning. IEEE Transaction on Robotics and Automation 1991, 7(1):9-20.