Abstract
Sampling in the space of controls or actions is a well-established method for ensuring feasible local motion plans. However, as mobile robots advance in performance and competence in complex outdoor environments, this classical motion planning technique ceases to be effective. When environmental constraints severely limit the space of acceptable motions or when global motion planning expresses strong preferences, a state space sampling strategy is more effective. While this has been clear for some time, the practical question is how to achieve it while also satisfying the severe constraints of vehicle dynamic feasibility. This paper presents an effective algorithm for state space sampling based on a model-based trajectory generation approach. This method enables high-speed navigation in highly constrained and/or partially known environments such as trails, roadways, and dense off-road obstacle fields.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Kelly, A., Stentz, A.: Rough Terrain Autonomous Mobility - Part 2: An Active Vision, Predictive Control Approach. Autonomous Robots 5, 163–198 (1998)
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.: Stanley: The Robot that Won the DARPA Grand Challenge. Journal of Field Robotics 23(9), 661–692 (2005)
Howard, T.M., Kelly, A.: Optimal Rough Terrain Trajectory Generation for Wheeled Mobile Robots. International Journal of Robotics Research 26(2), 141–166 (2007)
Howard, T.M., Knepper, R.A., Kelly, A.: Constrained Optimization Path Following of Wheeled Mobile Robots in Natural Terrain. In: International Symposium on Experimental Robotics 2006 (July 2006)
Wettergreen, D., Tompkins, P., Urmson, C., Wagner, M., Whittaker, W.: Sun-Synchronous Robotics Exploration: Technical Description and Field Experimentation. International Journal of Robotics Research 24(1), 3–30 (2005)
Green, C., Kelly, A.: Optimal Sampling in Space of Paths: Preliminary Results. Technical Report CMU-RI-TR-06-51. Robotics Institute, Carnegie Mellon University (November 2006)
Lacze, A., Moscovitz, Y., DeClaris, N., Murphy, K.: Path planning for autonomous vehicles driving over rough terrain. In: Proceedings of the 1998 IEEE ISIC/CIRA/ISAS Joint Conference (1998)
Ferguson, D., Stentz, A.: Field D*: An Interpolation-Based Path Planner and Replanner. In: Proceedings of the International Symposium on Robotics Research (ISRR) (October 2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Howard, T.M., Green, C.J., Kelly, A. (2008). State Space Sampling of Feasible Motions for High Performance Mobile Robot Navigation in Highly Constrained Environments. In: Laugier, C., Siegwart, R. (eds) Field and Service Robotics. Springer Tracts in Advanced Robotics, vol 42. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75404-6_56
Download citation
DOI: https://doi.org/10.1007/978-3-540-75404-6_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75403-9
Online ISBN: 978-3-540-75404-6
eBook Packages: EngineeringEngineering (R0)