Abstract
Traversing challenging structures like boulders, rubble, stairs and steps, mobile robots need a special level of mobility. Robots with reconfigurable chassis are able to alter their configuration to overcome such structures.
This paper presents a two-stage motion planning scheme for reconfigurable robots in rough terrain. First, we consider the robot’s operating limits rather than the complete states to quickly find an initial path in a low dimensional space. Second, we identify path segments which lead through rough areas of the environment and refine those segments using the entire robot state including the actuator configurations. We present a roadmap and a RRT* method to perform the path refinement.
Our algorithm does not rely on any detailed structure/terrain categorization or on any predefined motion sequences. Hence, our planner can be applied to urban structures, like stairs, as well as rough unstructured environments.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Mourikis, A.I., Trawny, N., Roumeliotis, S.I., Helmick, D.M., Matthies, L.: Autonomous stair climbing for tracked vehicles. Int. J. Robot. Res. 26, 737–758 (2007)
Mihankhah, E., Kalantari, A., Aboosaeedan, E., Taghirad, H., Moosavian, S.A.A.: Autonomous staircase detection and stair climbing for a tracked mobile robot using fuzzy controller. In: IEEE International Conference on Robotics and Biomimetics (2009)
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 (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 Robot. 26, 841–862 (2009)
Kalakrishnan, M., Buchli, J., Pastor, P., Mistry, M., Schaal, S.: Learning, planning, and control for quadruped locomotion over challenging terrain. Int. J. Robot. Res. 30, 236–258 (2010)
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 (2007)
Ratliff, N., Zucker, M., Bagnell, J. A., Srinivasa, S.: CHOMP: Gradient optimization techniques for efficient motion planning. In: IEEE International Conference on Robotics and Automation (2009)
Kalakrishnan, M., Chitta, S., Theodorou, E., Pastor, P., Schaal, S.: STOMP: Stochastic trajectory optimization for motion planning. In: International Conference on Robotics and Automation (2011)
Rufli, M., Ferguson, D., Siegwart, R.: Smooth path planning in constrained environments. In: IEEE International Conference on Robotics and Automation (2009)
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 (2010)
Hait, A., Simeon, T., Taix, M.: Algorithms for rough terrain trajectory planning. Adv. Robot. 16, 673–699 (2002)
Magid, E., Tusubouchi, T., Koyanagi, E., Yoshida, T., Tadokoro, S.: Controlled balance losing in random step environment for path planning of a teleoperated crawler-type vehicle. J. Field Robot. 28, 932–949 (2011)
Jaillet, L., Cortes, J., Simeon, T.: Sampling-based path planning on configuration-space costmaps. IEEE Trans. Robot. 26, 35–646 (2010)
Shkolnik, A., Levashov, M., Manchester, I.R., Tedrake, R.: Bounding on rough terrain with the LittleDog robot. Int. J. Robot. Res. 30, 192–215 (2011)
Ettlin, A., Bleuler, H.: Rough-terrain robot motion planning based on obstacleness. In: 9th International Conference on Control, Automation, Robotics and Vision (2006)
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.) SIMPAR 2008. LNCS (LNAI), vol. 5325, pp. 305–316. Springer, Heidelberg (2008)
Howard, T.M., Kelly, A.: Optimal rough terrain trajectory generation for wheeled mobile robots. Int. J. Robot. Res. 26, 141–166 (2007)
Araujo, R., Gouveia, G., De Almeida, A.: Learning variable-resolution maps for navigation in dynamic worlds. In: IEEE Industrial Electronics Society 28th Annual Conference, vol. 3, pp. 2403–2408 (2002)
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)
Karaman, S., Frazzoli, E.: Sampling-based algorithms for optimal motion planning. Int. J. Robot. Res. 30, 846–894 (2011)
Akgun, B., Stilman, M.: Sampling heuristics for optimal motion planning in high dimensions. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2640–2645 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brunner, M., Brüggemann, B., Schulz, D. (2014). Rough Terrain Motion Planning for Actuated, Tracked Robots. In: Filipe, J., Fred, A. (eds) Agents and Artificial Intelligence. ICAART 2013. Communications in Computer and Information Science, vol 449. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44440-5_3
Download citation
DOI: https://doi.org/10.1007/978-3-662-44440-5_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-44439-9
Online ISBN: 978-3-662-44440-5
eBook Packages: Computer ScienceComputer Science (R0)