Hierarchical Roadmap Approach to Rough Terrain Motion Planning

Michael Brunner, Bernd Brüggemann, Dirk Schulz


A reconfigurable chassis provides a mobile robot with a high degree of mobility and enables it to overcome rough terrain in unstructured outdoor environments, like boulders or rubble, and challenging structures in urban environments, like stairs or steps. Yet, many planning algorithms rarely exploit those enhanced capabilities to the full extent, limiting these systems to mainly flat environments also traversable by less capable fixed-chassis robots. In this paper we introduce a two-stage roadmap approach to motion planning for reconfigurable robots which utilizes the system's actuators to traverse rough terrain and obstacles. First, by considering the platform's operating limits rather than the complete state, we quickly generate an initial path. Second, we refine the initial path in rough areas within a constrained search space. So we are able to plan appropriate actuator configurations to traverse rough areas and ensure the system's safety. Our algorithm does not categorize the terrain and does not use any predefined motion sequences. Hence, our planner can be applied to urban structures, like stairs, as well as rough unstructured environments. We present simulation experiments to provide more insight into our method and real-world experiments to prove the feasibility of our motion planning approach on a real robot.


  1. Brunner, M., Brueggemann, B., and Schulz, D. (2012). Autonomously Traversing Obstacles: Metrics for Path Planning of Reconfigurable Robots on Rough Terrain. In Int. Conf. on Informatics in Control, Automation and Robotics. Best Paper Award.
  2. Dornhege, C. and Kleiner, A. (2007). Behavior maps for online planning of obstacle negotiation and climbing on rough terrain. In IEEE/RSJ Int. Conf. Intell. Robots Syst.
  3. Hait, A., Simeon, T., and Taix, M. (2002). Algorithms for Rough Terrain Trajectory Planning. Advanced Robotics, 16:673-699.
  4. Howard, T. M. and Kelly, A. (2007). Optimal Rough Terrain Trajectory Generation for Wheeled Mobile Robots. Int. J. Robot. Res., 26(2):141-166.
  5. Kalakrishnan, M., Buchli, J., Pastor, P., Mistry, M., and Schaal, S. (2010). Learning, Planning, and Control for Quadruped Locomotion over Challenging Terrain. Int. J. Robot. Res., 30:236-258.
  6. Kalakrishnan, M., Chitta, S., Theodorou, E., Pastor, P., and Schaal, S. (2011). STOMP: Stochastic Trajectory Optimization for Motion Planning. In Int. Conf. Robot. Autom.
  7. Magid, E., Ozawa, K., Tsubouchi, T., Koyanagi, E., and Yoshida, T. (2008). Rescue Robot Navigation: Static Stability Estimation in Random Step Environment. LNCS - Simulation, Modeling, and Programming for Autonomous Robots, 5325:305-316.
  8. Magid, E., Tusubouchi, T., Koyanagi, E., Yoshida, T., and Tadokoro, S. (2011). Controlled Balance Losing in Random Step Environment for Path Planning of a Teleoperated Crawler-Type Vehicle. J. of Field Robot., 28:932-949.
  9. Miro, J., Dumonteil, G., Beck, C., and Dissanayake, G. (2010). A kyno-dynamic metric to plan stable paths over uneven terrain. In IEEE/RSJ Int. Conf. Intell. Robots Syst.
  10. Molino, V., Madhavan, R., Messina, E., Downs, A., Balakirsky, S., and Jacoff, A. (2007). Traversability metrics for rough terrain applied to repeatable test methods. In IEEE/RSJ Int. Conf. Intell. Robots Syst.
  11. Mourikis, A. I., Trawny, N., Roumeliotis, S. I., Helmick, D. M., and Matthies, L. (2007). Autonomous Stair Climbing for Tracked Vehicles. Int. J. Robot. Res, 26(7):737-758.
  12. Ratliff, N., Zucker, M., Bagnell, J. A., and Srinivasa, S. (2009). CHOMP: Gradient Optimization Techniques Rufli, M., Ferguson, D., and Siegwart, R. (2009). Smooth Path Planning in Constrained Environments. In IEEE Int. Conf. Robot. Autom.
  13. Rusu, R. B., Sundaresan, A., Morisset, B., Hauser, K., Agrawal, M., Latombe, J.-C., and Beetz, M. (2009). Leaving Flatland: Efficient Real-Time ThreeDimensional Perception and Motion Planning. J. of Field Robotics, 26:841-862.

Paper Citation

in Harvard Style

Brunner M., Brüggemann B. and Schulz D. (2013). Hierarchical Roadmap Approach to Rough Terrain Motion Planning . In Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8565-38-9, pages 35-46. DOI: 10.5220/0004229000350046

in Bibtex Style

author={Michael Brunner and Bernd Brüggemann and Dirk Schulz},
title={Hierarchical Roadmap Approach to Rough Terrain Motion Planning},
booktitle={Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},

in EndNote Style

JO - Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Hierarchical Roadmap Approach to Rough Terrain Motion Planning
SN - 978-989-8565-38-9
AU - Brunner M.
AU - Brüggemann B.
AU - Schulz D.
PY - 2013
SP - 35
EP - 46
DO - 10.5220/0004229000350046