Path planning in image space for autonomous robot navigation in unstructured environments

Journal of Field Robotics

Volumn 26, Issue 2, 2009, Pages 212-240

  Otte, Michael W ^a   Richardson, Scott G ^a   Mulligan, Jane ^a   Grudic, Gregory ^a  

^a UCB 450   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMOUS ROBOT NAVIGATION; CARTESIANS; COLOR INFORMATION; FIELD OF VIEWS; GLOBAL PLANNING; GRAPH-SEARCH ALGORITHMS; IMAGE SPACE; IMAGE-SPACE TECHNIQUES; IMAGING SENSORS; LOCAL PLANNING; LOCAL SUBSYSTEM; NEAR-FIELD; OCCUPANCY GRIDS; OUTDOOR ENVIRONMENT; PATH SEARCH; PATH-PLANNING; PLANNING SYSTEMS; PLANNING TECHNIQUES; REAL ROBOT; SAMPLE SPACE; SENSOR DATA; STEREO DISPARITY; THREE SYSTEMS; UNSTRUCTURED ENVIRONMENTS;

AD HOC NETWORKS; FAILURE ANALYSIS; LEARNING ALGORITHMS; NAVIGATION; ROBOTS; SENSORS;

PLANNING;

EID: 67649209184     PISSN: 15564959     EISSN: 15564967     Source Type: Journal    
DOI: 10.1002/rob.20274     Document Type: Article

References (48)

1. Argyros, A., Bekris, K. E., Orphanoudakis, S. C., & Kavraki, L. E. (2005). Robot homing by exploiting panoramic vision. Autonomous Robots, 19, 7-25.
2. Borenstein, J., & Koren, Y. (1991). The vector field histogram - Fast obstacle avoidance for mobile robots. IEEE Journal of Robotics and Automation, 7, 278-288.
3. Carsten, J., Rankin, A., Ferguson, D., & Stentz, A. (2007). Global path planning on board the Mars exploration rovers. In IEEE Aerospace Conference (pp. 1-11). IEEE.
4. Chen, S. (1990). A spherical model for navigation and spatial reasoning. In IEEE International Conference on Robotics and Automation, Cincinnati, OH (vol. 2, pp. 776-781). IEEE.
5. Cowan, N., Weingarten, I., & Koditschek, D. (2002). Visual servoing via navigation functions. IEEE Transactions on Robotics and Automation, 18, 521-533.
6. Dijkstra, E. W. (1959). A note on two problems in connection with graphs. In Numerical mathematics (vol. 1, pp. 269-271).
7. Elfes, A. (1989). Using occupancy grids for mobile robot perception and navigation. IEEE Computer, 22(6), 4657.
8. Feddema, J., & Mitchell, O. (1989). Vision-guided servoing with feature-based trajectory generation. IEEE Transactions on Robotics and Automation, 5, 691-700.
9. Ferguson, D., & Stentz, A. (2006). Using interpolation to improve path planning: The field D* algorithm. Journal of Field Robotics, 23, 79-101.
10. Gat, E., Slack, M., Miller, D. P., & Firby, R. J. (1990). Path planning and execution monitoring for a planetary rover. In Proceedings IEEE International Conference on Robotics and Automation (ICRA '90), Cincinnati, OH (vol. 1, pp. 20-25). IEEE.
11. Gaussier, P., C. Joulain, S. Z., Blanquet, J. P., & Revel, A. (1997). Visual navigation in an open environment without map. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '97), Grenoble, France (vol. 2, pp. 545-550).
12. Goldberg, S. B., Maimone, M. W., & Matthies, L. (2002). Stereo vision and rover navigation software for planetory exploration. In IEEE Aerospace Conference Proceedings, Big Sky, MT (vol. 5, pp. 2025-2036). IEEE.
13. Grudic, G., Mulligan, J., Otte, M., & Bates, A. (2007). Online learning of multiple perceptual models for navigation in unknown terrain. In International Conference on Field and Service Robotics (FSR'07), Chamonix, France (pp. 411-420). Berlin: Springer.
14. Hart, P., Nilsson, N., & Raphael, B. (1968). A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on System Science and Cybernetics, 4(2), 100-107.
15. Herman, M. (1986). Fast, three-dimensional, collision-free motion planning. In Proceedings IEEE International Conference on Robotics and Automation (ICRA'86), San Francisco, CA (pp. 1056-1063). IEEE.
16. Hong, J., Tan, X., Pinette, B., Weiss, R., & Riseman, E. M. (1991). Image-based homing. In Proceedings IEEE International Conference on Robotics and Automation (ICRA'91), New York (pp. 620-625). IEEE.
17. Hutchinson, S., Hager, G. D., & Corke, P. I. (1996). A tutorial on visual servo control. IEEE Transactions on Robotics and Automation, 12, 651-670.
18. Jochem, T. M., Pomerleau, D. A., & Thorpe, C. E. (1995). Vision-based neural network road and intersection detection and traversal. In Proceedings IEEE Conference Intelligent Robots and Systems, Pittsburgh, PA (vol. 3, pp. 344-349). IEEE.
19. Kelly, A. (1994). Adaptive perception for autonomous vehicles (Tech. Rep. CMU-RI-TR-94-18). Pittsburgh, PA: Robotics Institute, Carnegie Mellon University.
20. Kelly, A. (2000). Mobile robot localization from large-scale appearance mosaics. International Journal of Robotics Research, 19, 1104-1125.
21. Khatib, O. (1986). Real-time obstacle avoidance for manipulators and mobile robots. International Journal of Robotics Research, 5(1), 90-98.
22. Koenig, S., & Likhachev, M. (2002). Improved fast replanning for robot navigation in unknown terrain. In Proceedings IEEE International Conference on Robotics and Automation (ICRA'02), Washington, DC (vol. 1, pp. 968-975). IEEE.
23. Kolski, S., Ferguson, D., Bellino, M., & Siegwart, R. (2006). Autonomous driving in structured and unstructured environments. In IEEE Intelligent Vehicles Symposium, Lausanne, Switzerland, and Pittsburgh, PA (pp. 558-563). IEEE.
24. Koren, Y., & Borenstein, J. (1991). Potential field methods and their inherent limitations for mobile robot navigation. In Proceedings IEEE International Conference on Robotics and Automation (ICRA'91), Sacramento, CA (vol. 2, pp. 1398-1404). IEEE.
25. Krishnaswamy, G., & Stentz, A. (1995). Resolution independent grid-based path planning (Tech. Rep. CMU-RITR-95-08). Pittsburgh, PA: Robotics Institute, Carnegie Mellon University.
26. Krogh, B. H., & Thorpe, C. E. (1986). Integrated path planning and dynamic steering control for autonomous vehicles. In Proceedings IEEE International Conference on Robotics and Automation (ICRA'86), San Francisco, CA (pp. 1664-1669). IEEE.
27. Mateus, D., Avina, G., & Devy, M. (2005). Robot visual navigation in semi-structured outdoor environments. In Proceedings IEEE International Conference on Robotics and Automation (ICRA'05), Barcelona, Spain (pp. 4691-4696). IEEE.
28. Matsumoto, Y., Sakai, K., Inaba, M., & Inoue, H. (2000). View-based approach to robot navigation. In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'00), Takamatsu, Japan (vol. 3, pp. 1702-1708). Piscataway, NJ: IEEE.
29. Matthies, L. (1992). Passive stereo range imaging for semiautonomous land navigation. Journal of Robotic Systems, 9, 787-816.
30. Minguez, J., & Montano, L. (2004). Nearness diagram (ND) collision avoidance in troublesome scenarios. IEEE Transactions on Robotics and Automation, 20, 45-59.
31. Murray, D., & Jennings, C. (1998). Stereo vision based mapping and navigation for mobile robots. In Proceedings IEEE International Conference on Robotics and Automation (ICRA'97), Albuquerque, NM (pp. 1694-1699). IEEE.
32. Murray, D., & Little, J. J. (2000). Using real-time stereo vision for mobile robot navigation. Autonomous Robots, 8(2), 161-171.
33. Ollis, M., Huang, W. H., Happold, M., & Stancil, B. A. (2008). Image-based path planning for outdoor mobile robots. In Proceedings IEEE International Conference on Robotics and Automation (ICRA'08), Pasadena, CA. IEEE.
34. Otte, M. (2007). Path planning in image space for the autonomous navigation of unmanned vehicles in unstructured outdoor environments. M.S. dissertation, University of Colorado, Boulder.
35. Otte, M., Richardson, S., Mulligan, J., & Grudic, G. (2007). Local path planning in image space for autonomous robot navigation in unstructured environments. In International Conference on Intelligent Robots and Systems (IROS'07), San Diego, CA (pp. 2819-2826). IEEE.
36. Pomerleau, D. A. (1989). ALVINN: An autonomous land vehicle in a neural network (Tech. Rep. CMU-CS-89-107). Pittsburgh, PA: Department of Computer Sciences, Carnegie Mellon University.
37. Procopio, M., Mulligan, J., & Grudic, G. (2007). Long-term learning using multiple models for outdoor autonomous robot navigation. In International Conference on Intelligent Robots and Systems (IROS'07), San Diego, CA (pp. 3158-3165). IEEE.
38. Sabe, K., Fukuchi, M., Gutmann, J.-S., Ohashi, T., Kawamoto, K., & Yoshigahara, T. (2004). Obstacle avoidance and path planning for humanoid robots using stereo vision. In Proceedings IEEE International Conference on Robotics and Automation (ICRA'04) (vol. 1, pp. 592-597). IEEE.
39. Song, D., Lee, H. N., Yi, J., & Levandowski, A. (2007). Vision-based motion planning for an autonomous motorcycle on ill-structured roads. Autonomous Robots, 23, 197-212.
40. Sonka, M., Hlavac, V., & Boyle, R. (2008). Image processing, analysis and machine vision, 3rd ed. Toronto: Thompson Learning.
41. Stentz, A. (1995). The focussed D* algorithm for real-time replanning. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), Montréal, Canada (pp. 1652-1659). Morgan Kaufmann.
42. Sugiyama, M., Kawano, Y., Niizuma, M., Takagaki, M., Tomizawa, M., & Degawa, S. (1994). Navigation system for an autonomous vehicle with hierarchical map and planner. In Proceedings of the Intelligent Vehicles '94 Symposium, Paris (p. 5055). Piscataway, NJ: IEEE.
43. Thorpe, C., Herbert, M. H., Kanade, T., & Shafer, S. A. (1988). Vision and navigation for the Carnegie-Mellon Navlab. IEEE Transactions on Pattern Analysis and Machine Intelligence, 10, 362-372.
44. Tsugawa, S., Yatabe, T., Hirose, T., & Matsumoto, S. (1979). An automobile with artificial intelligence. In Proceedings Sixth International Joint Conference on Artificial Intelligence, Tokyo (pp. 893-895). Kaufmann.
45. van den Mark, W., Groen, F., & van den Heuvel, J. C. (2001). Stereo based navigation in unstructured environments. In IEEE Instrumentation and Measurement Technology Conference, Budapest, Hungary (vol. 3, pp. 2038-2043).
46. Vidal, R., Shakernia, O., & Sastry, S. (2003). Formation control of nonholonomic mobile robots omnidirectional visual servoing and motion segmentation. In Proceedings IEEE Conference on Robotics and Automation, Taipei, Taiwan (pp. 584-589). IEEE.
47. Winters, N., Gaspar, J., Lacey, G., & Santos-Victor, J. (2000). Omni-directional vision for robot navigation. In IEEE Workshop on Omnidirectional Vision (OMNIVIS'00), Hilton Head, SC (pp. 21-28). Los Alamitos, CA: IEEE Computer Society.
48. Zhang, H., & Ostrowski, J. (2002). Visual motion planning for mobile robots. IEEE Transactions on Robotics and Automation, 18, 199-208.