Abstract
Given an environment and a robot, how much of the environment is reachable or accessible to the robot? This fundamental problem in robotics is known as reachable workspace estimation and is closely related to the problem of determining possible kinematic motions of a robot. For mobile kinematic structures with high degrees of freedom (DOFs) in cluttered environments, the motion planning problem is known to be NP-hard. Given the intractability of the problem, we present an efficient probabilistic method for workspace estimation based on the use of a hierarchical strategy and a probabilistic motion planner. The probabilistic motion planner is used to identify reachable portions of the workspace but rather than treating each DOF equally, a hierarchical representation is used to maximize the volume of the robot’s workspace that is identified as reachable for each probe of the environment. Experiments with a simulated mobile manipulator demonstrate that the hierarchical approach is an effective alternative to the use of an estimation process based on the use of a traditional probabilistic planner.
This is an extended version of “Hierarchical probabilistic estimation of robot reachable workspace” which appeared in the 6th Int. Conf. on Informatics in Control, Automation and Robotics (ICINCO), Milan, Italy, 2009.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Access Board. Americans with Disabilities Act Accessibility Guide. U.S. Architectural and Transportation Barriers Compliance Board (1997)
Alameldin, T., Sobh, T.: On the Evaluation of Reachable Workspace for Redundant Manipulators. Industrial and Engineering Applications of Artificial Intelligence and Expert Systems (IEA/AIE) 2, 1079–1085 (1990)
Badescu, M., Mavroidis, C.: New Performance Indices and Workspace Analysis of Reconfigurable Hyper-redundant Robotic Arms. International Journal of Robotics Research 2, 643–659 (2004)
Canny, J.F.: The Complexity of Robot Motion Planning. MIT Press, Cambridge (1988)
Horsch, T., Schwarz, F., Tolle, H.: Motion Planning for Many Degrees of Freedom – Random Reflections at C-Space Obstacles. In: Proceedings of IEEE International Conference on Robotics and Automation (ICRA 1994), pp. 3318–3323 (1994)
Hsu, M.-S., Kohli, D.: Boundary Surfaces and Accessibility Regions for Regional Structures of Manipulators. Mechanism and Machine Theory 22, 277–289 (1987)
Kavraki, L.E., Svestka, P., Latombe, J.-C., Overmars, M.: Probabilistic Roadmaps for Path Planning in High Dimensional Configuration Spaces. IEEE Transactions on Robotics and Automation 12(4), 566–580 (1996)
Kumar, A.: Characterization of Manipulator Geometry. PhD thesis, University of Houston (1980)
Latombe, J.-C.: Robot Motion Planning, Cluwer (1991)
Lenarcic, J., Umek, A.: Simple Model of Human Arm Reachable Workspace. IEEE Transactions on Systems, Man and Cybernetics 24(8), 1239–1246 (1994)
Morecki, A., Knapczyk, J.: Basics of Robotics: Theory and Components of Manipulators and Robots. Springer, Wien New York (1999)
Tsotsos, J.K., Vergheses, G., Dickinson, S., Jenkin, M., Jepson, A., Milios, E., Nuflo, F., Stevenson, S., Black, M., Metaxas, D., Culhane, S., Ye, Y., Mann, R.: PLAYBOT: A visually-guided robot to assist physically disabled children in play. Image and Vision Computing, Special Issue on Vision for he Disabled 16, 275–292 (1998)
Yang, J., Dymond, P., Jenkin, M.: Accessibility assessment via workspace estimation. International Journal of Smart Home 3, 73–90 (2008)
Zacharias, F., Borst, C., Hirzinger, G.: Capturing Robot Workspace Structure: Representing Robot Capabilities. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 3229–3236 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, J., Dymond, P., Jenkin, M. (2011). Exploiting Hierarchical Probabilistic Motion Planning for Robot Reachable Workspace Estimation. In: Cetto, J.A., Filipe, J., Ferrier, JL. (eds) Informatics in Control Automation and Robotics. Lecture Notes in Electrical Engineering, vol 85. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19730-7_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-19730-7_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19729-1
Online ISBN: 978-3-642-19730-7
eBook Packages: EngineeringEngineering (R0)