Abstract
In this chapter we present metrics for rough terrain motion planning used by our hierarchical planner. We employ a two-stage planning approach which allows us to use different cost functions for an initial path search and a detailed motion planning step. To quickly find an initial path we use a roughness quantification and the operating limits of the robot, which allow a fast assessment of the drivability. We then refine the initial path in rough regions of the environment by planning the complete robot states. To determine the desired robot configurations our newly developed metrics consider the system’s actuators, its safety and the time required for traversal. Real world experiments prove the validity and feasibility of the cost functions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The resolution of the grid is usually half the robot size to avoid the requirement of intermediate validity test. Also, situations in which solutions are lost due to the discretization are few.
References
Jacoff, A.S., Downs, A.J., Virts, A.M., Messina, E.R.: Stepfield pallets: repeatable terrain for evaluating robot mobility. In: Performance Metrics for Intelligent Systems (PerMIS) Workshop (2008)
Molino, V., Madhavan, R., Messina, E., Downs, A., Balakirsky, S., Jacoff, A.: Traversability metrics for rough terrain applied to repeatable test methods. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (2007)
Iagnemma, K., Dubowsky, S.: Rough terrain motion planning. In: Mobile Robots in Rough Terrain—Estimation, Motion Planning, and Control with Application to Planetary Rovers, pp. 51–79. Springer Tracts in Advanced Robotics (2004)
Howard, T.M., Kelly, A.: Optimal rough terrain trajectory generation for wheeled mobile robots. Int. J. Robot. Res. 26, 141–166 (2007)
Iagnemma, K., Kang, S., Shibly, H., Dubowsky, S.: Online terrain parameter estimation for wheeled mobile robots with application to planetary rovers. IEEE Trans. Rob. 20, 921–927 (2004)
Seraji, H.: Traversability index: a new concept for planetary rovers. In: IEEE International Conference on Robotics and Automation (ICRA) (1999)
Howard, A., Seraji, H., Tunstel, E.: A rule-based fuzzy traversability index for mobile robot navigation. In: IEEE International Conference on Robotics and Automation (ICRA) (2001)
Garcia, E., Estremera, J., de Santos, P.G.: A comparative study of stability margins for walking machines. Robotica 20, 595–606 (2002)
Miro, J., Dumonteil, G., Beck, C., Dissanayake, G.: A kyno-dynamic metric to plan stable paths over uneven terrain. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (2010)
Hirose, S., Tsukagoshi, H., Yoneda, K.: Normalized energy stability margin and its contour of walking vehicles on rough terrain. In: IEEE International Conference on Robotics and Automation (ICRA) (2001)
Magid, E., Ozawa, K., Tsubouchi, T., Koyanagi, E., Yoshida, T.: Rescue robot navigation: static stability estimation in random step environment. In: Carpin, S., Noda, I., Pagello, E., Reggiani, M., von Stryk, O. (eds.) Simulation, Modeling and Programming for Autonomous Robots. Lecture Notes in Computer Science, vol. 5325, pp. 305–316, Springer, Heidelberg (2008)
Dornhege, C., Kleiner, A.: Behavior maps for online planning of obstacle negotiation and climbing on rough terrain. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (2007)
Rusu, R.B., Sundaresan, A., Morisset, B., Hauser, K., Agrawal, M., Latombe, J.C., Beetz, M.: Leaving flatland: efficient real-time three-dimensional perception and motion planning. J. Field Rob. 26, 841–862 (2009)
Brunner, M., Bruggemann, B., Schulz, D.: Towards autonomously traversing complex obstacles with mobile robots with adjustable chassis. In: International Carpathian Control Conference (2012)
Brunner, M., Brueggemann, B., Schulz, D.: Autonomously traversing obstacles: metrics for path planning of reconfigurable robots on rough terrain. In: International Conference on Informatics in Control, Automation and Robotics (ICINCO) (Best Paper Award) (2012)
Messuri, D.A.: Optimization of the locomotion of a legged vehicle with respect to maneuverability. PhD thesis, Ohio State University (1985)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Brunner, M., Brüggemann, B., Schulz, D. (2014). Metrics for Path Planning of Reconfigurable Robots in Uneven Terrain. In: Ferrier, JL., Bernard, A., Gusikhin, O., Madani, K. (eds) Informatics in Control, Automation and Robotics. Lecture Notes in Electrical Engineering, vol 283. Springer, Cham. https://doi.org/10.1007/978-3-319-03500-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-03500-0_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03499-7
Online ISBN: 978-3-319-03500-0
eBook Packages: EngineeringEngineering (R0)