State space sampling of feasible motions for high-performance mobile robot navigation in complex environments

Journal of Field Robotics

Volumn 25, Issue 6-7, 2008, Pages 325-345

  Howard, Thomas M ^a   Green, Colin J ^a   Kelly, Alonzo ^a   Ferguson, Dave ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b INTEL CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MOBILE ROBOTS; MOTION PLANNING; NAVIGATION; ROBOTICS; SAMPLING; STATE SPACE METHODS;

CLASSICAL MOTION; COMPLEX ENVIRONMENTS; ENVIRONMENTAL CONSTRAINTS; GLOBAL MOTIONS; HIGH SPEEDS; KNOWN ENVIRONMENTS; LOCAL MOTIONS; MOBILE ROBOT NAVIGATION; MODEL BASED (OPC); STATE SPACES; TRAJECTORY GENERATION; VEHICLE DYNAMIC;

ROBOTS;

EID: 47649126053     PISSN: 15564959     EISSN: 15564967     Source Type: Journal    
DOI: 10.1002/rob.20244     Document Type: Conference Paper

References (34)

1. Berg, J., Ferguson, D., & Kuffner, J. (2006). Anytime path planning and replanning in dynamic environments (pp. 2366-2371). In Proceedings of the IEEE Conference on Robotics and Automation, Gaithersburg, MD. IEEE.
2. Berglund, T., Jonsson, H., & Soderkvist, I. (2003). An obstacle-avoiding minimum variation b-spline problem (pp. 156-161). In Proceedings of the 2003 International Conference on Geometric Modeling and Graphics, Los Alamitos, CA. Thousand Oaks, CA: Sage.
3. Besiadecki, J., Leger, P., & Maimone, M. (2007). Tradeoffs between directed and autonomous driving on the Mars exploration rovers. International Journal of Robotics Research, 26(91), 91-104.
4. Bode, M. (2007). Learning the forward predictive model for an off-road skid-steer vehicle (Tech. Rep. CMU-RI-TR-07-32). Pittsburgh, PA: Carnegie Mellon University.
5. Bonnafous, D., Lacroix, S., & Siméon, T. (2001). Motion generation for a rover on rough terrains (pp. 784-789). In Proceedings of the 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems, Maui, HI. IEEE.
6. Chen, G., & Fraichard, T. (2007). A real-time navigation architecture for automated vehicles in urban environments (pp. 1223-1228). In Proceedings of the 2007 IEEE Intelligent Vehicles Symposium, Istanbul, Turkey. IEEE.
7. Coulter, R. (1992). Implementation of the pure pursuit path tracking algorithm (Tech. Rep. CMU-RI-TR-92-01). Pittsburgh, PA: Carnegie Mellon University.
8. Cremean, L., Foote, T., Gillula, J., Hunes, G., Kogan, D., Kriechbaum, K., Lamb, J., Leibs, J., Lindzey, L. Rasmussen, C., Stewart, A., Burdick, J., & Murray, R. (2006). Alice: An information-rich autonomous vehicle for high-speed desert navigation. Journal of Field Robotics, 9(23), 777-810.
9. Daily, M., Harris, J., Keirsey, D., Olin, K., Payton, D., Reiser, K., Rosenblatt, J., Tseng, D., & Wong, V. (1988). Autonomous cross-country navigation with the ALV (volume 2, pp. 718-726). In Proceedings of the IEEE International Conference on Robotics and Automation, Leuven, Belgium. IEEE.
10. Dubins, L. E. (1957). On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangents. American Journal of Mathematics, 79, 497-516.
11. Ferguson, D., & Stentz, A. (2006). Using interpolation to improve path planning: The Field D* algorithm. Journal of Field Robotics, 23(2), 79-101.
12. Fox, D., Burgand, W., & Thrun, S. (1997). The dynamic window approach to collision avoidance. IEEE Robotics and Automation Magazine, 4, 22-33.
13. Frazzoli, E., Dahleh, M., & Feron, E. (2001). Real-time motion planning for agile autonomous vehicles (pp. 43-49). In Proceedings of the American Control Conference, Arlington, VA. IEEE.
14. Frazzoli, E., Dahleh, M. A., & Feron, E. (2003). A maneuver-based hybrid control architecture for autonomous vehicle motion planning (pp. 299-323). In Software enabled control: Information technology for dynamical systems. Piscataway, NJ: IEEE Press.
15. Green, C., & Kelly, A. (2007). Towards optimal sampling in space of paths. To appear in Proceedings of the International Symposium on Robotics Research, Hiroshima, Japan.
16. Haddad, H., Khatib, M., Lacroix, S., & Chatila, R. (1998). Reactive navigation in outdoor environments using potential fields (volume 2, pp. 1232-1237). In Proceedings of the 1998 IEEE Conference on Robotics and Automation, Leuven, Belgium. IEEE.
17. Howard, T., & Kelly, A. (2007). Optimal rough terrain trajectory generation for wheeled mobile robots. International Journal of Robotics Research, 26(2), 141-166.
18. Howard, T., Knepper, R., & Kelly, A. (2006). Constrained optimization path following of wheeled mobile robots in natural terrain (pp. 343-352). In Proceedings of the International Symposium on Experimental Robotics, Rio de Janeiro, Brazil. Berlin: Springer-Verlag.
19. Kelly, A., & Stentz, T. (1998). Rough terrain autonomous mobility - Part 2: An active vision and predictive control approach. Autonomous Robots, 5, 163-198.
20. Kelly, A., Stentz, T., Amidi, O., Bode, M., Bradley, D., Diaz-Calderon, A., Happold, M., Herman, H., Mandelbaum, R., Pilarski, T., Rander, R, Thayer, S., Vallidis, N., & Warner, R. (2006). Toward reliable off road autonomous vehicles operating in challenging environments. International Journal of Robotics Research, 25(5).
21. Koren, Y., & Borenstein, J. (1991). Potential field methods and their inherent limitations for mobile robot navigation (pp. 1398-1404). In Proceedings of the IEEE Conference on Robotics and Automation, Sacramento, CA.
22. Lacroix, S., Mallet, A., Bonnafous, D., Bauzil, G., Fleury, S., Herrb, M., & Chatila, R. (2002). Autonomous rover navigation on unknown terrains functions and integration. International Journal of Robotics Research, 21 (10-11), 917-942.
23. Lacze, A., Moscovitz, Y., DeClaris, N., & Murphy, K. (1998). Path planning for autonomous vehicles driving over rough terrain (pp. 50-55). In Proceedings of the 1998 IEEE ISIC/CIRA/ISAS Joint Conference, Gaithersburg, MD.
24. Leedy, B., Putney, J., Bauman, C., Cacciola, S., Webster, J., & Reinholtz, C. (2006). Virginia Tech's twin contenders: A comparative study of reactive and deliberative navigation. Journal of Field Robotics, 23(9), 709-727.
25. Melchior, N., Kwak, J., & Simmons, R. (2007). Particle rrt for path planning in very rough terrain. In Proceedings of the NASA Science Technology Conference 2007.
26. Miller, I., Lupashin, S., Zych, N., Moran, P., Schimpf, B., Nathan, A., & Garcia, E. (2006). Cornell University's 2005 DARPA Grand Challenge entry. Journal of Field Robotics, 23(8), 625-652.
27. Shimoda, S., Kuroda, Y., & Iagnemma, K. (2005). Potential field navigation of high speed unmanned ground vehicles on uneven terrain (pp. 2828-2833). In Proceedings of the 2005 IEEE Conference on Robotics and Automation, Barcelona, Spain.
28. Simmons, R., Krotkov, E., Chrisman, L., Cozman, F., Goodwin, R., Hebert, M., Katragadda, L., Koenig, S., Krishnaswamy, G., Shinoda, Y., Whittaker, W, & Klarer, P. (1993). Experience with rover navigation for lunar-like terrains (volume 1, pp. 441-446.). In Proceedings of the 1995 IEEE Conference on Intelligent Robots and Systems.
29. Singh, S., Simmons, R., Smith, T., Stentz, T., Verma, V., Yahja, A., & Schwehr, K. (2000). Recent progress in local and global traversability for planetary rovers (pp. 1194-1200). In Proceedings of the IEEE International Conference on Robotics and Automation, San Francisco, CA.
30. Spenko, M., Kuroda, Y, Dubowsky, S., & Iagnemma, K. (2006). Hazard avoidance for high-speed mobile robots in rough terrain. Journal of Field Robotics, 23(5), 311-331.
31. Thrun, S., Montemerlo, M., Dahlkamp, H., Stavens, D., Aron, A., Diebel, J., Fong, P., Gale, J., Halpenny, M., Goffmann, G., Lau, K., Oakley, C., Palatucci, M., Pratt, V., & Stang, P. (2006). Stanley: The robot that won the DARPA Grand Challenge. Journal of Field Robotics, 23(9), 661-692.
32. Trepagnier, P., Nagel, J., Kinney, P., Koutsougeras, C., & Dooner, M. (2006). Kat-5: Robust systems for autonomous vehicle navigation in challenging and unknown terrain. Journal of Field Robotics, 23(8), 509-526.
33. Urmson, C., Ragusa, C., Ray, D., Anhalt, J., Bartz, D., Galatali, T., Gutierrez, A., Johnston, J., Harbaugh, S., Kato, H., Messner, W., Miller, N., Peterson, K., Smith, B., Snider, J., Spiker, S., Ziglar, J., Whittaker, W., Clark, M., Koon, P., Mosher, A., & Struble, J. (2006). A robust approach to high-speed navigation for unrehearsed desert terrain. Journal of Field Robotics, 23(8), 467-508.
34. Wettergreen, D., Tompkins, P., Urmson, C., Wagner, M., & Whittaker, W. (2005). Sun-synchronous robotics exploration: Technical description and field experimentation. International Journal of Robotics Research, 24(1), 3-30.