Autonomous robot navigation in outdoor cluttered pedestrian walkways

Journal of Field Robotics

Volumn 26, Issue 8, 2009, Pages 609-635

  Morales, Yoichi ^a   Carballo, Alexander ^a   Takeuchi, Eijiro ^a   Aburadani, Atsushi ^a   Tsubouchi, Takashi ^a  

^a UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

AUTONOMOUS NAVIGATION; AUTONOMOUS ROBOT NAVIGATION; DIFFERENTIAL GLOBAL POSITIONING SYSTEMS; INERTIAL MEASUREMENT UNIT; ITS EVALUATION; LASER SCANNER; LESSONS LEARNED; MOBILE ROBOT SYSTEMS; OUTDOOR NAVIGATION; POSITION CORRECTION; REDUNDANT SENSORS; ROAD EXTRACTION; ROBOT SYSTEM; SYSTEM INTEGRATION; WAYPOINTS; WHEEL ENCODERS;

LAPTOP COMPUTERS; NAVIGATION; NAVIGATION SYSTEMS; ROBOTS; SENSORS; UNITS OF MEASUREMENT;

ROBOT PROGRAMMING;

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

References (71)

1. AAAI. (2008). Association for the Advancement of Artificial Intelligence (Web page). Retrieved December 2, 2008, from http://www.aaai.org.
2. Arras, K. O., & Siegwart, Y. (1997, October). Feature extraction and scene interpretation for map-based navigation and map building. In Proceedings of SPIE, Mobile Robotics XII, Pittsburgh, PA (pp. 42-53).
3. Bacha, A., Bauman, C., Faruque, R., Fleming, M., Terwelp, C., Reinholtz, C., Hong, D., Wicks, A., Alberi, T., Anderson, D., Cacciola, S., Currier, P., Dalton, A., Farmer, J., Hurdus, J., Kimmel, S., King, P., Taylor, A., Covern, D. V., & Webster, M. (2008). Team Victor- Tango's entry in the DARPA Urban Challenge. Journal of Field Robotics, Special Issue on the 2007 DARPA Urban Challenge, Part I, 25(1), 467-492.
4. Bajracharya, M., Howard, A., Matthies, L., Tang, B., & Turmon, M. (2009). Autonomous off-road navigation with end-to-end learning for the LAGR program. Journal of Field Robotics, 26(1), 3-25.
5. Balch, T., & Yanco, H. A. (2002). Ten years of the AAAI mobile robot competition and exhibition: Looking back and to the future. AI Magazine, 23(1), 13-22.
6. Bar-Shalom, Y., Li, X. R., & Kirubarajan, T. (2001). Estimation with applications to tracking and navigation. Wiley-Interscience.
7. Bohren, J., Foote, T., Keller, J., Kushleyev, A., Lee, D., Stewart, A., Vernaza, P., Derenick, J., Spletzer, J., & Satterfield, B. (2008). The Ben Franklin Racing Team's entry in the 2007 DARPA Urban Challenge. Journal of Field Robotics, Special Issue on the 2007 DARPA Urban Challenge, Part II, 25(1), 598-614.
8. Borenstein, J., & Feng, L. (1996, April). Gyrodometry: A new method for combining data from gyros and odom- etry in mobile robots. In Proceedings of the 1996 IEEE International Conference on Robotics and Automation, Minneapolis, MN (pp. 423-428).
9. Borenstein, J., Koren, Y., & Member, S. (1991). The vector field histogram-Fast obstacle avoidance for mobile robots. IEEE Journal of Robotics and Automation, 7, 278-288.
10. Brock, O., & Khatib, O. (1999, May). High-speed navigation using the global dynamic window approach. In Proceedings of the 1999 IEEE International Conference on Robotics and Automation, Detroit, MI (pp. 341-346).
11. Buhmann, J., Burgard, W., Cremers, A., Fox, D., Hofmann, T., Schneider, F., Strikos, J., & Thrun, S. (1995). The mobile robot Rhino. AI Magazine, 16(1), 31-38.
12. Burgard, W., Cremers, A. B., Fox, D., Hahnel, D., Lakemeyer, G., Schulz, D., & Steiner, W. (1999). Experiences with an interactive museum tour-guide robot. Artificial Intelligence, 114, 1-2.
13. DARPA. (2008). Darpa Urban Challenge (Web page). Retrieved December 2, 2008, from http://www.darpa.mil/grandchallenge/index.asp.
14. Duda, R. O., & Hart, P. E. (1973). Pattern classification and scene analysis. New York: Wiley.
15. Forsman, P., & Halme, A. (2005). 3-D mapping of natural environments with trees by means of mobile perception. IEEE Transactions on Robotics, 21(3), 482-490.
16. Fox, D. (1999). Markov localization for mobile robots in dynamic environments. Journal of Artificial Intelligence Research, 11, 391-427.
17. Fox, D., Burgard, W., & Thrun, S. (1997). The dynamic window approach to collision avoidance. IEEE Robotics and Automation Magazine, 4(1), 23-33.
18. Fox, D., Burgard, W., Thrun, S., & Cremers, A. (1998a). A hybrid collision avoidance method for mobile robots. In Proceedings of the 1998 IEEE International Conference on Robotics and Automation, Leuven, Belgium (pp. 1238-1243).
19. Fox, D., Burgard, W., Thrun, S., & Cremers, A. (1998b, July). Position estimation for mobile robots in dynamic environments. In Proceedings of the National Conference on Artificial Intelligence, Madison, WI.
20. Geographical Survey Institute. (2008). Geographical Survey Institute, Government of Japan (Web page). Retrieved August 2, 2008, from http://vldb.gsi.go.jp/ sokuchi/surveycalc/.
21. Google. (2008). Google Lunar X PRIZE (Web page). Retrieved December 2, 2008, from http://www.google lunarxprize.org/.
22. Guivant, J., Masson, F., & Nebot, E. (2002). Simultaneous localization and map building using natural features and absolute information. Robotics and Autonomous Systems, 40, 79-90.
23. Guivant, J., Nebot, E., & Baiker, S. (2000). Autonomous navigation and map building using laser range sensors in outdoor applications. Journal of Robotic Systems, 17, 3817-3822. (Pubitemid 30895156)
24. Hatch, R., & Sharpe, R. (2004). Recent improvements to the Starfire global DGPS navigation software. Journal of Global Positioning Systems, 3, 143-153.
25. Hiroaki, K., Minoru, A., Yasuo, K., Itsuki, N., Eiichi, O., & Hitoshi, M. (1998). Robocup: A challenge problem for AI and robotics. Robocup-97: Robot Soccer World Cup I, SpringerLink, 1395, 1-19.
26. Hokuyo Automatic Co. (2008). Hokuyo Automatic Co., Ltd. (Web page). Retrieved August 2, 2008, from http://www.hokuyo-aut.jp.
27. Huang, J., & Tan, H. S. (2006). A low order DGPS-based vehicle positioning system under urban environment. IEEE/ASME Transactions on Mechatronics, 11, 567-575.
28. Iida, S., & Yuta, S. (1991, November). Vehicle command system and trajectory control for autonomous mobile robots. In Proceedings of the 1991 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) International Workshop, Osaka, Japan (pp. 212-217).
29. Jackel, L. D., Krotkov, E., Perschbacher, M., Pippine, J., & Sullivan, C. (2006). The DARPA LAGR program: Goals, challenges, methodology, and phase I results. Journal of Field Robotics, 23, 945-973.
30. Jutila, J., Kannas, K., & Visala, A. (2007, June). Tree measurement in forest by 2D laser scanning. In Proceedings of the 2007 International Symposium on Computational Intelligence in Robotics and Automation, Jacksonville, FL (pp. 491-496).
31. Kalman, R. E. (1960). A new approach to linear filtering and prediction problems. Transactions of the ASME: Journal of Basic Engineering, 82, 35-45.
32. Khatib, O. (1986). Real-time obstacle avoidance for manipulators and mobile robots. International Journal of Robotics Research, 5(1), 90-98.
33. Koenig, S., & Smirnov, Y. (1997, April). Sensor-based planning with the freespace assumption. In Proceedings of the 1997 IEEE International Conference on Robotics and Automation, Albuquerque, NM (pp. 3540-3545).
34. Koren, Y., & Borenstein, J. (1991, April). Potential field methods and their inherent limitations for mobile robot navigation. In Proceedings of the 1991 IEEE International Conference on Robotics and Automation, Sacramento, CA (pp. 1398-1404).
35. Kortenkamp, D., Huber, M., Cohen, C., Raschke, U., Bidlack, C., Congdon, C. B., Koss, F., & Weym, T. (1993). Integrated mobile-robot design-Winning the AAAI 1992 robot competition. IEEE Expert: Intelligent Systems and Their Applications, 8(4), 61-73.
36. Leonard, J., How, J., Teller, S., Berger, M., Campbell, S., Fiore, G., Fletcher, L., Frazzoli, E., Huang, A., Karaman, S., Koch, O., Kuwata, Y., Moore, D., Olson, E., Peters, S., Teo, J., Truax, R., Walter, M., Barrett, D., Epstein, A., Maheloni, K., Moyer, K., Jones, T., Buckley, R., Antone, M., Galejs, R., Krishnamurthy, S., & Williams, J. (2008). A perception-driven autonomous urban vehicle. Journal of Field Robotics, Special Issue on the 2007 DARPA Urban Challenge, Part III, 25(1), 727-774.
37. Leonard, J. J., & Durrant-Whyte, H. F. (1992). Directed sonar sensing for mobile robot navigation. Norwell, MA: Kluwer Academic Publishers.
38. Levinson, J., Montemerlo, M., & Thrun, S. (2007, June). Map-based precision vehicle localization in urban environments. In Proceedings of Robotics: Science and Systems, Atlanta, GA.
39. Liscano, R., Fayek, R. E., Manz, A., Stuck, E. R., & Tigli, J.-Y. (1995). Using a blackboard to integrate multiple activities and achieve strategic reasoning for mobile-robot navigation. IEEE Expert: Intelligent Systems and Their Applications, 10(2), 24-36.
40. Maybeck, P. S. (1979). Stochastic models, estimation, and control, vol.1 of Mathematics in Science and Engineering. New York: Academic Press.
41. Miettinen, M., Ohman, M., Visala, A., & Forsman, P. (2007, April). Simultaneous localization and mapping for forest harvesters. In Proceedings of the 2007 IEEE International Conference on Robotics and Automation 2007, Rome, Italy (pp. 517-522).
42. Miller, I., Campbell, M., Huttenlocher, D., Kline, F.-R., Nathan, A., Lupashin, S., Catlin, J., Schimpf, B., Moran, P., Zych, N., Garcia, E., Kurdziel, M., & Fujishima, H. (2008). Team Cornell's Skynet: Robust perception and planning in an urban environment. Journal of Field Robotics, Special Issue on the 2007 DARPA Urban Challenge, Part I, 25(1), 493-527.
43. Miyai, T., & Yuta, S. (1997, December). Design and implementation of distributed controller and its operating system for autonomous mobile robot platform. In Proceedings of the 1997 International Conference on Field and Service Robotics, Canberra, Australia (pp. 342-347).
44. Montemerlo, M., Becker, J., Bhat, S., Dahlkamp, H., Dolgov, D., Ettinger, S., Haehnel, D., Hilden, T., Hoffmann, G., Huhnke, B., Johnston, D., Klumpp, S., Langer, D., Levandowski, A., Levinson, J., Marcil, J., Orenstein, D., Paefgen, J., Penny, I., Petrovskaya, A., Pflueger, M., Stanek, G., Stavens, D., Vogt, A., & Thrun, S. (2008). Junior: The Stanford entry in the Urban Challenge. Journal of Field Robotics, Special Issue on the 2007 DARPA Urban Challenge, Part II, 25(1), 569-597.
45. Morales, Y., Takeuchi, E., & Tsubouchi, T. (2008, May). Vehicle localization in outdoor woodland environments with sensor fault detection. In Proceedings of the 2008 IEEE International Conference on Robotics and Automation, Pasadena, CA (pp. 449-454).
46. Morales, Y., & Tsubouchi, T. (2007, November). GPS moving performance on open sky and forested paths. In Proceedings of the 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems, San Diego, CA (pp. 3180-3185).
47. Najjar, M. E. E., & Bonnifait, P. (2005). A road-matching method for precise vehicle localization using belief theory and Kalman filtering. Autonomous Robots, 19(2), 173-191.
48. Ohno, K., Tsubouchi, T., Shigematsu, B., & Yuta, S. (2004). Differential GPS and odometry-based outdoor navigation of a mobile robot. Advanced Robotics, 18(6), 611-635.
49. Ohno, K., Tsubouchi, T., & Yuta, S. (2004, April). Outdoor map building based on odometry and RTK-GPS positioning fusion. In Proceedings of the 2004 IEEE International Conference on Robotics and Automation, ICRA 2004, New Orleans, LA (pp. 684-690).
50. Okugaigumi. (2007). Team Okugaigumi movies and pictures (Web page). Retrieved August 2, 2008, from http://www.roboken.esys.tsukuba.ac.jp/~yoichi/ tc2007.html.
51. PC-Yamabico. (2008). PC-Yamabico Project (sourceforge) (Web page). Retrieved December 2, 2008, from http://sourceforge.jp/projects/pc-ymbc/.
52. Penn State. (2008). Penn State Abington mini grand challenge (Web page). Retrieved December 2, 2008, from http://www.cede.psu.edu/users/avanzato/robots/ contests/outdoor/index.htm.
53. Pradalier, C., Hermosillo, J., Koike, C., Braillon, C., Bessière, P., & Laugier, C. (2005). The Cycab: A car-like robot navigating autonomously and safely among pedestrians. Robotics and Autonomous Systems, 50(1), 51-68.
54. Rainwater, R. S., Arrick, R., & Brown, J. (2008). Robots.net Web page). Retrieved December 2, 2008, from http://robots.net/.
55. Robocup. (2008). Robocup (Web page). Retrieved December 2, 2008, from http://www.robocup.org/.
56. Robo-Magellan. (2008). Seattle Robotics Society, robo- magellan (Web page). Retrieved December 2, 2008, from http://www.robothon.org/robothon/robo- magellan.php.
57. Robotour. (2008). Robotour 2008 (Web page). Retrieved December 2, 2008, from http://robotika.cz/ competitions/robotour2008/en.
58. Siegwart, R., & Nourbakhsh, I. (2004). Introduction to autonomous mobile robots. Cambridge, MA: MIT Press.
59. Simmons, R. (1996, April). The curvature-velocity method for local obstacle avoidance. In Proceedings of the 1996 IEEE International Conference on Robotics and Automation (ICRA 1996), Minneapolis, MN (pp. 3375-3382).
60. Simmons, R., Goodwin, R., Haigh, K., Koenig, S., O'Sullivan, J., & Veloso, M. M. (1997). XAVIER: Experience with a layered robot architecture. ACM SIGART Intelligence Magazine, 8(1-4), 22-33.
61. Takeuchi, E., & Tsubouchi, T. (2003, August). Integration and synchronization of external sensor data for a mobile robot. In Proceedings of 2003 SICE Annual Conference, Fukui, Japan (pp. 332-337).
62. Takeuchi, E., & Tsubouchi, T. (2006, October). Sensory data processing middlewares for service mobile robot applications. In Proceedings of the 2006 SICE-ICASE International Joint Conference, Los Alamitos, CA (pp. 1201-1206).
63. Thrun, S., Beetz, M., Bennewitz, M., Burgard, W., Creemers, A., Dellaert, F., Fox, D., Hahnel, D., Rosenberg, C., Roy, N., Schulte, J., & Schulz, D. (2000). Probabilistic algorithms and the interactive museum tour-guide robot Minerva. International Journal of Robotics Research, 19(1), 972-999.
64. Thrun, S., Burgard, W., & Fox, D. (2005). Probabilistic robotics (intelligent robotics and autonomous agents). Cambridge, MA: MIT Press.
65. Thrun, S., Montemerlo, M., Dahlkamp, H., Stavens, D., Aron, A., Diebel, J., Fong, P., Gale, J., Halpenny, M., Hoffmann, G., Lau, K., Oakley, C., Palatucci, M., Pratt, V., Stang, P., Strohband, S., Dupont, C., Jendrossek, L.-E., Koelen, C., Markey, C., Rummel, C., van Niekerk, J., Jensen, E., Alessandrini, P., Bradski, G., Davies, B., Ettinger, S., Kaehler, A., Nefian, A., & Mahoney, P. (2006). Stanley: The robot that won the DARPA Grand Challenge. Journal of Field Robotics, 23(1), 661-692. (Pubitemid 44566835)
66. Tsukuba, C. (2008). New Technology Foundation Tsukuba Challenge: Real world robot challenge (Web page). Retrieved August 2, 2008, from http://www.robomedia.org/challenge (in Japanese).
67. Urmson, C., Anhalt, J., Bae, H., Bagnell, J. D., Baker, C., Bittner, R. E., Brown, T., Clark, M. N., Darms, M., Demitrish, D., Dolan, J., Duggins, D., Ferguson, D., Galatali, T., Geyer, C. M., Gittleman, M., Harbaugh, S., Hebert, M., Howard, T., Kolski, S., Likhachev, M., Litkouhi, B., Kelly, A., McNaughton, M., Miller, N., Nickolaou, J., Peterson, K., Pilnick, B., Rajkumar, R., Rybski, P., Sadekar, V., Salesky, B., Seo, Y.-W., Singh, S., Snider, J. M., Struble, J. C., Stentz, A. T., Taylor, M., Whittaker, W. R. L., Wolkowicki, Z., Zhang, W., & Ziglar, J. (2008). Autonomous driving in urban environments: Boss and the Urban Challenge. Journal of Field Robotics, Special Issue on the 2007 DARPA Urban Challenge, Part I, 25(1), 425-466.
68. Urmson, C., Anhalt, J., Bartz, D., Clark, M., Galatali, T., Gutierrez, A., Harbaugh, S., Johnston, J., Kato, H., Koon, P. L., Messner, W., Miller, N., Mosher, A., Peterson, K., Ragusa, C., Ray, D., Smith, B. K., Snider, J. M., Spiker, S., Struble, J. C., Ziglar, J., & Whittaker, W. R. L. (2006). A robust approach to high-speed navigation for unrehearsed desert terrain. Journal of Field Robotics, 23(1), 467-508.
69. Wijesoma, W., Kodagoda, K., & Balasuriya, A. (2004). Road- boundary detection and tracking using ladar sensing. IEEE Transactions on Robotics and Automation, 20(3), 456-464.
70. Wolf, D., Sukhatme, G., Fox, D., & Burgard, W. (2005, April). Autonomous terrain mapping and classification using hidden Markov models. In Proceedings of the 2005 IEEE International Conference on Robotics and Automation, Barcelona, Spain (pp. 2026-2031).
71. Yuta, S., Suzuki, S., & Iida, S. (1993, June). Implementation of a small size experimental self-contained autonomous robot-Sensors, vehicle control, and description of sensor based behavior. In The 2nd International Symposium on Experimental Robotics II, Toulouse, France (pp. 344-358). London: Springer- Verlag.