Abstract
This paper describes one aspect of our approach in developing an intelligent off-road autonomous vehicle, the Intelligent Off-road Navigator (ION), as team Desert Buckeyes from the Ohio State University for the DARPA Grand Challenge 2005. The real-time navigation is one of the critical components in an autonomous ground vehicle system. In this paper, we focus on the navigation module, whose main responsibility is to generate smooth and obstacle-free local paths with appropriate speed setpoints. For the smooth path generation, we introduce a polynomial interpolation method. To generate obstacle-free paths, a steering controller utilizing a fuzzy obstacle avoidance algorithm is presented. A speed fuzzy controller is introduced to generate the speed setpoints. These two fuzzy controllers collaborate with each other to guide our vehicle ION to the goal safely. The obstacle avoidance algorithm proposed in this paper was also tested in simulations and on small robots successfully. Other issues related to the navigation module are discussed in the paper as well, such as the vehicle’s system structure and its finite state machine. As a result, ION achieved great performance in the National Qualification Event (NQE), covered about 30miles in the Nevada Desert with complete autonomous operations, and finished 10th in the Grand Challenge 2005.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Adams, M., & Probert, P. (1990, Jul.). Towards a Real-Tme Navigation Strategy for a Mobile Robot. Paper presented at the IEEE International Workshop on Intelligent Robots and Systems (IROS’ 90), Tsuchiura, Japan.
Borenstein, J., & Koren, Y. (1989). Real-time Obstacle Avoidance for Fast Mobile Robots. IEEE Transactions on Systems, Man and Cybernetics, 19(5), 1179–1187.
Chen, Q., Özgüner, Ü., & Redmill, K. (2004). The Ohio State University Team at the Grand Challenge 2004: Developing A Completely Autonomous Vehicle. IEEE Intelligent Systems, 19(5), 8–11.
Chen, Q., & Özgüner, Ü. (2005, Jun.). Real-time navigation for autonomous vehicles: a fuzzy obstacle avoidance and goal approach algorithm. Paper presented at the American Control Conference (ACC’ 05), Portland, OR.
Hatipoglu, C., Özgüner, Ü., & Redmill, K. (2003). Automated lane change controller design. IEEE Transactions on Intelligent Transportation Systems, 4(1), 13–22.
Hodge, N., & Trabia, M. (1999, May). Steering Fuzzy Logic Controller for an Autonomous Vehicle. Paper presented at the IEEE International Conference on Robotics and Automation, Detroit, MI.
Hsiung, C. (1998). First Course in Direrential Geometry. Springer, New York (USA), 1998.
Hummel, B., Kammel, S., Dang, T., Duchow, C., & Stiller, C. (2006, Jun.). Vision-based Path Planning in Unstructured Environments. Paper presented at the IEEE Intelligent Vehicle Symposium (IV’ 06), Tokyo, Japan.
Hwang, Y., & Ahuja, N. (1988, Apr.). Path planning using a potential field representation. Paper presented at the IEEE International Conference on Robotics and Automation, Philadelphia, PA.
Team Desert Buckeyes. (2005). Team Desert Buckeyes Technical Paper. http://www.darpa.mil/grandchallenge/TechPapers/DesertBuckeyes.pdf.
Khatib, O. (1985, Mar.). Real-Time Obstacle Avoidance for Manipulators and Mobile Robots. Paper presented at the IEEE International Conference on Robotics and Automation, St. Louis, MO.
Kambhampati, S., & Davis, L. (1986). Multiresolution path planning for mobile robots. IEEE Journal on Robotics and Automation, 2(3), 135–145.
Latombe, J.-C. (1991). Robot motion planning. Boston MA: Kluwer Academic Publishers.
Lee, T., Lai, L., & Wu, C. (2005, May). A fuzzy algorithm for navigation of mobile robots in unknown environments. Paper presented at the IEEE International Symposium on Circuits and Systems 2005 (ISCAS’ 05), Kobe, Japan.
Özgüner, Ü., Hatipoglu, C., & Redmill, K. (1997, Nov.). Autonomy In A Restricted World. Paper presented at the IEEE Conference on Intelligent Transportation System (ITSC’ 97), Boston, MA.
Özgüner, Ü., Redmill, K., & Broggi, A. (2004, Jun.). Team TerraMax and the DARPA Grand Challenge: A General Overview. Paper presented at the IEEE Intelligent Vehicles Symposium (IVS’ 04), Parma, Italy.
Redmill, K., Kitajima, K., & Özgüner, Ü. (2001, Aug.). DGPS/INS integrated positioning for control of automated vehicle. Paper presented at the IEEE Conference on Intelligent Transportation System (ITSC’ 01), Oakland, CA.
Redmill, K., & Özgüner, Ü. (1998, Feb.). The Ohio State University Automated Highway System Demonstration Vehicle. Paper presented at the 1998SAE International Congress and Exposition (SAE Paper 980855), Detroit, MI.
Redmill, K., Martin, J., & Özgüner, Ü. (2006, Jun.). Sensing and Sensor Fusion for the 2005 Desert Buckeyes DARPA Grand Challenge Offroad Autonomous Vehicle. Paper presented at the IEEE Intelligent Vehicle Symposium (IV’ 06), Tokyo, Japan.
Saffiotti, A. (1997). The uses of fuzzy logic in autonomous robot navigation. Journal of Soft Computing, 1(4), 180–197.
Seraji, H. (2000). Fuzzy Traversability Index: A new concept for terrain-based navigation. Journal of Robotic Systems, 17(2), 75–91.
Stentz, A. (1994, May). Optimal and Efficient Path Planning for Partially-Known Environments. Paper presented at the IEEE International Conference on Robotics and Automation (ICRA’94).
Toth, C., Paska, E., Chen, Q., Zhu, Y., Redmill, K., & Özgüner, Ü. (2006) Mapping Support for the OSU DARPA Grand Challenge Vehicle. Paper submitted to the IEEE Conference on Intelligent Transportation System (ITSC’ 06), Toronto, Canada.
Warren, C. (1989, May). Global Path Planning Using Artificial Potential Fields. Paper presented at the IEEE International Conference on Robotics and Automation, Scottsdale, AZ.
Yu, H., Chen, Q., & Özgüner, Ü. (2004, Jul.). Control System Architecture for Terra-Max-The off-road intelligent navigator. Paper presented at the 5th IFAC/EURON Symposium on Intelligent Autonomous Vehicles, Lisboa, Portugal.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Chen, Q., Özgüner, Ü. (2007). Intelligent Off-Road Navigation Algorithms and Strategies of Team Desert Buckeyes in the DARPA Grand Challenge ’05. In: Buehler, M., Iagnemma, K., Singh, S. (eds) The 2005 DARPA Grand Challenge. Springer Tracts in Advanced Robotics, vol 36. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73429-1_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-73429-1_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73428-4
Online ISBN: 978-3-540-73429-1
eBook Packages: EngineeringEngineering (R0)