See and avoidance behaviors for autonomous navigation

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 5609, Issue , 2004, Pages 23-34

  Lee, Dah Jye ^a   Beard, Randal W ^a   Merrell, Paul C ^a   Zhan, Pengcheng ^a  

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

Author keywords

Feature Density Distribution; Feature Tracking; Reactive Path Planning; Unmanned Air Vehicle; Unmanned Ground Vehicle

Indexed keywords

FEATURE DENSITY DISTRIBUTION; FEATURE TRACKING; REACTIVE PATH PLANNING; UNMANNED AIR VEHICLE; UNMANNED GROUND VEHICLE;

ALGORITHMS; COLLISION AVOIDANCE; COMPUTER VISION; MILITARY APPLICATIONS; MOTION PLANNING; NAVIGATION; TRACKING (POSITION);

UNMANNED VEHICLES;

EID: 17644426016     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.571550     Document Type: Conference Paper

References (51)

1. Reinhard Koch, "3-D Surface Reconstruction from stereoscopic image sequences", Proceedings of the Fifth International Conference on Computer Vision, pp. 109-114, Cambridge, MA, June 1995.
2. R. C. Gonzalez, J. A. Cancelas, J. C. Alvarez, J. A. Fernandez, and J. M. Enguita, "Fast stereo vision algorithm for robotic applications", Proceedings of IEEE International Conference on Emerging Technologies and Factory Automation (ETFA '99), pp. 97 - 104, vol.1, Barcelona, Spain Oct. 1999.
3. G. L. Gimel'farb, "Intensity-based bi-and trinocular stereo vision: Bayesian decisions and regularizing assumptions", Proceedings of the 12th IAPR International Conference on Pattern Recognition, Conference A: Computer Vision & Image Processing, pp. 717 - 719, vol.1, Jerusalem, Israel, Oct. 1994.
4. Yassine Ruichek, Hazem Issa, and Jack-Gerard Postaire, "Approach for obstacle detection using linear stereo vision", Proceedings of the IEEE Intelligent Vehicles Symposium 2000, Dearborn, MI, October 2000.
5. Goldberg, "Genetic algorithms in search optimization and machine learning", Addison-Wesley, Reading MA, 1989.
6. Erick Cantu-Paz, "Efficient and accurate parallel genetic algorithms", Kluwer Academic Publishers, Boston, MA, 2000.
7. Lance Chambers, "The Practical handbook of genetic algorithms: applications", Chapman & Hall, Boca Raton, FL, 2001.
8. S Woo and A. Dipanda, "Matching lines and points in an active stereo vision system using genetic algorithms", Proceedings. 2000 International Conference on Image Processing, pp. 332-335, vol.3, Vancouver, BC, Canada, Sept. 2000.
9. M. S. Clark F. Olson, Larry H. Matthies and M. W. Maimone, "Rover navigation using stereo ego-motion," Robotics and Autonomous Systems, vol. 43, Jun 2003.
10. R. K. T. Gandhi, S. Devadiga and O. Camps, "Detection of obstacles on runway using egomotion compensation and tracking of significant features," Proceedings 3rd IEEE Workshop on Applications of Computer Vision, 1996. WACV 96., pp. 168-173, Dec 1996.
11. S.-C. Pei and L.-G. Liou, "What can be seen in a noisy optical flow field projected by a moving planar patch in 3d space," Pattern Recognition, vol. 30, pp. 1401-1413, Sep 1994.
12. th International Conference on Pattern Recognition, vol. 3, pp. 323-330, Aug 1996.
13. M.W. G. Barato, C. Toepfer and H. Neumann, "Real-time navigation and obstacle avoidance from optical flow on a space-variant map," National Aerospace and Electronics Conference, 2000. NAECON 2000. Proceedings of the IEEE 2000, pp. 289-294, Sep 1998.
14. M. H. G. Young, T. Hong and J. Yang, "Obstacle detection for a vehicle using optical flow," Proceedings of the Intelligent Vehicles '92 Symposium., pp. 185-190, Jul 1992.
15. T. H. G. Young and M. Gaithersburg, "New visual invariants for obstacle detection using optical flow induced from general motion," Proceedings, 1992., IEEE Workshop on Applications of Computer Vision, pp. 100-109, Dec 1992.
16. K. Song and J. Huang, "Fast optical flow estimation and its application to real-time obstacle avoidance," Proceedings 2001. ICRA. of IEEE International Conference on Robotics and Automation, vol. 3, pp. 2891-2896, 2001.
17. S. Sull and B. Sridhar, "Model-based obstacle detection from image sequences," 1995. Proceedings, International Conference on Image Processing, vol. 2, pp. 647-650, Oct 1995.
18. V. T. E. Micheli and S. Uras, "The accuracy of the computation of optical flow and of the recovery of motion parameters," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 15, pp. 434-447, May 1993.
19. S. Krishnan and D. Raviv, "2D feature tracking algorithm for motion analysis," Pattern Recognition, vol. 28, pp. 1103-1126, Aug 1995.
20. G. Desouza and A. Kak, "Vision for mobile robot navigation; a survey," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, pp. 237-267, Feb 2002.
21. D. R. Sridhar R. Kundur, "A vision-based pragmatic strategy for autonomous navigation," Pattern Recognition, vol. 31, pp. 1221-1239, Sep 1998.
22. S. Sull and B. Sridhar, "Runway obstacle detection by controlled spatiotemporal image flow disparity," IEEE Transactions on Robotics and Automation, vol. 15, pp. 537-547, June 1999.
23. C. T. Illah R. Nourbakhsh, David Andre and M. R. Genesereth, "Mobile robot obstacle avoidance via depth from focus," Robotics and Autonomous Systems, vol. 22, pp. 151-158, Nov 1997.
24. A. Petland, T. Darrell, M. Turk, W. Huang, "A simple real-time range camera", IEEE Computer Society Conference on Computer Vision and Pattern Recognition, P. 256-261, 1989.
25. T. Darrell and K. Wohn, "Pyramid based depth from focus", IEEE Computer Society Conference on Computer Vision and Pattern Recognition, P. 504-509, 1988.
26. M. Rioux and F. Blais, Compact three-dimensional cameras for robotic applications", Journal of the Optical Society of America, vol. 3, no. 9, p. 1518-1521, 1986.
27. R. Guissin and S. Ullman, "Direct computation of the focus of expansion from velocity field measurements," 1991 Proceedings of the IEEE Workshop on Visual Motion, pp. 146-155, Oct 1991.
28. A. B. G. Convertino and A. Distante, "Focus of expansion estimation with a neural network," 1996 IEEE International Conference on Neural Networks, vol. 3, pp. 1693-1697, Jun 1996.
29. K. Rangarajan and M. Shah, "Interpretation of motion trajectories using focus of expansion," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, pp. 1205-1210, Dec 1992.
30. W. Burger and B. Bhanu, "On computing a 'fuzzy' focus of expansion for autonomous navigation," 1989. Proceedings CVPR '89., IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 563-568, Jun 1989.
31. D. Hsu, R. Kindel, J.C. Latombe, and S. Rock "Randomized Kinodynamic Motion Planning with Moving Obstacles," Algorithmic and Computational Robotics: New Directions, A.K. Peters, pp. 247-264, 2001.
32. F. Lamiraux, S. Sekhavat, and J.P. Laumond, "Motion Planning and Control for {H}ilare Pulling a Trailer," IEEE Transactions on Robotics and Automation, vol. 15, no. 4, August, pp. 640-652, 1999.
33. R. M. Murray and S. S. Sastry, "Nonholonomic Motion Planning: Steering Using Sinusoids," IEEE Transactions on Automatic Control, vol. 38, no. 5, May, pp. 700-716, 1993.
34. T. Balch and R.C. Arkin, "Behavior-Based Formation Control for Multirobot Teams," IEEE Transactions on Robotics and Automation, vol. 14, no. 6, December, pp. 926-939, 1998.
35. R. C. Arkin, "Behavior-based Robotics," MIT Press, 1998.
36. F. Aurenhammer, "Voronoi diagrams - a survey of fundamental geometric data struct", ACM Computing Surveys, vol. 23, pp. 345-405, September 1991.
37. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, "Introduction to Algorithms," McGraw-Hill, 1993.
38. D. Eppstein, "Finding the k shortest paths," SIAM Journal of Computing, vol. 28, no. 2, pp. 652 -673, 1999.
39. P. Chandler, S. Rasumussen, and M. Pachter, "UAV cooperative path planning," Proceedings of the AIAA Guidance, Navigation, and Control Conference, Denver, CO, August 2000, AIAA Paper No. AIAA-2000-4370.
40. 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, vol. 18, pp. 911-922, December 2002.
41. T. McLain and R. Beard, "Cooperative rendezvous of multiple unmanned air vehicles," Proceedings of the AIAA Guidance, Navigation and Control Conference, Denver, CO, August 2000, AIAA-2000-4369.
42. T. W. McLain and R. W. Beard, "Coordination variables, coordination functions, and cooperative timing missions," Proceedings of the American Control Conference, pp.296 - 301, 2003.
43. T. W. McLain, P. R. Chandler, S. Rasmussen, and M. Pachter, "Cooperative control of UAV rendezvous," Proceedings of the American Control Conference, Arlington, VA, pp. 2309-2314, June 2001.
44. T. McLain, P. Chandler, S. Rasmussen, and M. Pachter, "Cooperative control of UAV rendezvous, Proceedings of the American Control Conference, pp. 2309-2314, June 2001.
45. T. W. McLain, R. W. Beard, and J. Kelsey, "Experimental demonstrations of multiple robot cooperative target intercept," Proceedings of the AIAA Guidance, Navigation and Control Conference}, Monterey, CA, August 2002, AIAA Paper No. 2002-4678.
46. E. P. Anderson, "Constrained extremal trajectories and unmanned air vehicle trajectory generation," Master's thesis, Brigham Young University, Provo, Utah 84602, April 2002.
47. E. P. Anderson and R. W. Beard, "An algorithmic implementation of constrained extremal control for UAVs," Proceedings of the AIAA Guidance, Navigation and Control Conference, Monterey, CA, August 2002. AIAA Paper No. 2002-4470.
48. E. P. Anderson, R. W. Beard, and T. W. McLain, "Real time dynamic trajectory smoothing for uninhabited aerial vehicles," IEEE Transactions on Control Systems Technology, (to appear).
49. D. Kingston, R. Beard, T. McLain, M. Larsen, and W. Ren, "Autonomous vehicle technologies for small fixed wing UAVs," AIAA 2nd Unmanned Unlimited Systems, Technologies, and Operations-Aerospace, Land, and Sea Conference and Workshop & Exhibit, San Diego, CA, September 2003. Paper no. AIAA-2003-6559.
50. T. W. McLain and R. W. Beard, "Unmanned air vehicle testbed for cooperative control experiments," Submitted for publication in the American Control Conference, Boston, MA, June 2004.
51. H. Choset, S. Walker, K. Eiamsa-Ard, and J. Burdick, "Sensor-based exploration: incremental construction of the hierarchical generalized Voronoi graph," The International Journal of Robotics Research, vol. 19, no. 2, pp. 116-148, 2000.