Abstract
Rescue robots are platforms designed to operate in challenging and uneven surfaces. These robots are often equipped with manipulator arms and varying traction arrangements. As such, it is possible to reconfigure the kinematic of robot in order to reduce potential instabilities, such as those leading to vehicle tip-over. This paper proposes a methodology to plan feasible paths through uneven topographies by planning stable paths that account for the safe interaction between vehicle and terrain. The proposed technique, based on a gradient stability criterion, is validated with two of the best known path search strategies in 3D lattices, i.e. the A* and the Rapidly-Exploring Random Trees. Using real terrain data, simulation results obtained with the model of a real rescue robot demonstrate significant improvements in terms of paths that are able to automatically avoid regions of potential instabilities, to concentrate on those where the freedom of exploiting posture adaptation permits generation of optimally safe paths.
Keywords
References
Beck, C., Miro, J.V., Dissanayake, G.: Trajectory optimisation for increased stability of mobile robots operating in uneven terrains. In: Proc. IEEE 7th International Conference on Control and Automation, pp. 1913–1919 (2009)
Ben-Tzvi, P., Ito, S., Goldenberg, A.A.: Autonomous stair climbing with reconfigurable tracked mobile robot. In: Proc. IEEE International Workshop on Robotic and Sensors Environments, Ottawa, Canada, October 12-13 (2007)
Besseron, G., Grand, C., Amar, F.B., Bidaud, P.: Decoupled control of the high mobility robot hylos based on a dynamic stability margin. In: Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems, Nice, France, September 22-23 (2008)
Chonnaparamutt, W., Birk, A.: A Fuzzy Controller for Autonomous Negotiation of Stairs by a Mobile Robot with Adjustable Tracks. In: Visser, U., Ribeiro, F., Ohashi, T., Dellaert, F. (eds.) RoboCup 2007. LNCS (LNAI), vol. 5001, pp. 196–207. Springer, Heidelberg (2008)
Dijkstra, E.W.: A note on two problems in connexion with graphs. Numerische Mathematik 1, 269–271 (1959)
Freitas, G., Gleizer, G., Lizarralde, F., Hsu, L.: Kinematic reconfigurability control for an environmental mobile robot operating in the amazon rain forest. Journal of Field Robotics 27, 197–216 (2010)
Hart, P.E., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems Science and Cybernetics 4, 100–107 (1968)
Inoue, D., Ohno, K., Nakamura, S., Tadokoro, S.: Whole-body touch sensors for tracked mobile robots using force-sensitive chain guides. In: Proc. IEEE International Workshop on Safety, Security and Rescue Robotics, Sendai, Japan (October 2008)
Jaillet, L., Cortés, J., Simoén, T.: Sampling-based path planning on configuration-space costmaps. IEEE Transactions on Robotics 26, 635–646 (2010)
Korf, R.: Depth-first iterative-deepening: An optimal admissible tree search. Artificial Intelligence 27(1), 97–119 (1985)
Nielsson, N.: Problem-Solving Methods in Artificial Intelligence. McGraw-Hill (1971)
Oh, K., Hwang, J.P., Kim, E., Lee, H.: Path planning of a robot manipulator using retrieval rrt strategy. World Academy of Science, Engineering and Technology 25, 171–175 (2007)
Papadopoulos, E.G., Rey, D.A.: A new measure of tipover stability margin for mobile manipulators. In: Proc. IEEE International Conference on Robotics and Automation, Minneapolis, USA, vol. 4, pp. 3111–3116 (1996)
Rey, D.A., Papadoupoulos, E.G.: Online automatic tipover prevention for mobile manipulators. In: Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 3, pp. 1273–1278 (1997)
Rey, D.A., Papadoupoulos, E.G.: The force angle measure of tipover stability margin for mobile manipulatiors. Vehicle System Dynamics 33, 29–48 (2000)
Rohnert, H.: Shortest path in the plane with convex polygonal obstacles. Information Processing Letters 23(2), 71–76 (1986)
Schenker, P., Huntsberger, T., Pirjanian, P., Dubowsky, S., Iagnemma, K., Sujan, V.: Rovers for agile, intelligent traverse of challenging terrain. In: Proceedings of the 7th International Symposium on Artificial Intelligence, Robotics and Automation in Space, i-SAIRAS, Nara, Japan (May 2003)
Shoval, S.: Stability of a multi tracked robot traveling over steep slopes. In: Proc. IEEE International Conference on Robotics and Automation, New Orleans, LA, USA (2004)
Urmson, C., Simmons, R.: Approaches for heuristically biasing rrt growth. In: Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1178–1183 (2003)
Valle, S.L.: Rapidly-exploring random trees: A new tool for path planning. Tech. rep., Iowa State University, Dept. of Computer Science (1998)
Wang, W., Du, Z., Sun, L.: Dynamic load effect on tracked robot obstacle performance. In: Proc. of International Conference on Mechatronics WA1-B-4, Kumamoto, Japan (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Norouzi, M., De Bruijn, F., Miró, J.V. (2012). Planning Stable Paths for Urban Search and Rescue Robots. In: Röfer, T., Mayer, N.M., Savage, J., Saranlı, U. (eds) RoboCup 2011: Robot Soccer World Cup XV. RoboCup 2011. Lecture Notes in Computer Science(), vol 7416. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32060-6_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-32060-6_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32059-0
Online ISBN: 978-3-642-32060-6
eBook Packages: Computer ScienceComputer Science (R0)