Abstract
In this paper, we investigate methods for enabling a human operator and an automatic motion planner to cooperatively solve a motion planning query. Our work is motivated by our experience that automatic motion planners sometimes fail due to the difficulty of discovering ‘critical’ configurations of the robot that are often naturally apparent to a human observer.
Our goal is to develop techniques by which the automatic planner can utilize (easily generated) user-input, and determine ‘natural’ ways to inform the user of the progress made by the motion planner. We show that simple randomized techniques inspired by probabilistic roadmap methods are quite useful for transforming approximate, user-generated paths into collision-free paths, and describe an iterative transformation method which enables one to transform a solution for an easier version of the problem into a solution for the original problem. We also illustrate that simple visualization techniques can provide meaningful representations of the planner's progress in a 6-dimensional C-space. We illustrate the utility of our methods on difficult problems involving complex 3D CAD Models.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Amato, N.M., Bayazit, O.B., Dale, L.K., Jones, C.V., and Vallejo, D. 1998a. Choosing good distance metrics and local planners for probabilistic roadmap methods. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 630-637.
Amato, N.M., Bayazit, O.B., Dale, L.K., Jones, C.V., and Vallejo, D. 1998b. OBPRM: An obstacle-based PRM for 3D workspaces. In Proc. Int. Workshop on Algorithmic Foundations of Robotics (WAFR), pp. 155-168.
Barraquand, J. and Latombe, J.-C. 1991. Robot motion planning: A distributed representation approach. Int. J. Robot. Res., 10(6):628-649.
Choi, H.R. and Lee, S.R. 1996. Force display system for manipulating thin flexible objects. In IEEE International Workshop on Robot and Human Communication, pp. 507-512.
Colgate, J.E., Stanley, M.C., and Brown, J.M. 1995. Issues in the haptic display of tool use. In Proc. IEEE Int. Conf. Intel. Rob. Syst. (IROS), pp. 140-145.
Das, H. 1989. PhD thesis, MIT.
Everett, S.E. and Dubey, R.V. 1999. Model-based variable position mapping for telerobotic assistance in a cylindrical environment. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 2197-2202.
Fabiani, L., Burdea, G., Langrana, N., and Gomez, D. 1996. Human interface using the Rutgers Master II force feedback interface. In IEEE Virtual Reality Annual International Symposium, pp. 54-59.
Gregory, A., Lin, M.C., Gottschalk, S., and Taylor, R. 1999.Aframework for fast and accurate collision detection for haptic interaction. In IEEE Virtual Reality Conference, pp. 38-45.
Guo, C., Tarn, T.J., Xi, N., and Bejczy, A.K. 1995. Fusion of human and machine intelligence for telerobotic systems. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 3110-3115.
Hernando M., Gambao, E., Pinto, E., and Barrientos, A. 1999. Collision control in teleoperation by vritual force reflection. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), pp. 565-570.
Hsu, D., Kavraki, L., Latombe, J-C., Motwani, R., and Sorkin, S. 1998. On finding narrow passages with probabilistic roadmap planners. In Proc. Int. Workshop on Algorithmic Foundations of Robotics (WAFR).
Hwang, Y.K. and Ahuja. N. 1992. Gross motion planning-a survey. ACM Computing Surveys, 24(3):219-291.
Hwang, Y.K., Cho, K.R., Lee, S., Park, S.M., and Kang, S. 1997. Human computer cooperation in interactive motion planning. In Proc. IEEE Int. Conf. Adv. Robot. (ICAR), pp. 571-576.
Taylor II, R.M., Chen, J., Okimoto, S., Llopis-Artime, N., Chi, V.L., Brooks Jr., F.P., Falvo, M., Paulson, S., Thiansanthaporn, P., Glick, D.,Washburn, S., and Superfine, R. 1997. Pearls found on the way to the ideal interface for scanned-probe microscopes. In Proceedings of IEEE Visualization, pp. 467-470.
Ivanisevic, I. and Lumelsky, V. 1999. Operating in configuration space significantly improves human performance in teleoperation. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA).
Jägersand, M. 1999. Image based predictive display for telemanipulation. In Proc. IEEE Int. Conf. Robot. Autom. (ICRA), vol. 1, pp. 550-556.
Kavraki, L., Svestka, P., Latombe, J.C., and Overmars, M. 1996. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Automat., 12(4):566-580.
Latombe, J.C. 1991. Robot Motion Planning. Kluwer Academic Publishers: Boston.
Maneewarn, T. and Hannaford, B. 1998. Haptic feedback of kinematic conditioning for telerobotic applications. In Proc. IEEE Int. Conf. Intel. Rob. Syst. (IROS), pp. 1260-1265.
Massie, T.H. and Salisbury, J.K. 1994. The PHANToM haptic interface: A device for probing virtual objects. In Int. Mechanical Engineering Exposition and Congress, DSC 55-1, pp. 295-302, Chicago, C.J. Radcliffe (Ed.), ASME.
Mirtich, B. 1996. V-Clip: Fast and robust polyhedral collision detection. ACM Transactions on Graphics, 17(3):177-208.
Richard, P., Burdea, G., Birebent, G., Gomez, D., Langrana, N., and Coiffet, P. 1996. Effect of frame rate and force feedback on virtual object manipulation. Presence-Teleoperators and Virtual Environments, 5(1):95-108.
Sensable Technologies, Inc. GHOST Software Developer's Toolkit Programmer's Guide Version 1.21.
Sheridan, T.B. 1989. Telerobotics. Automatica, 25(4):487-507.
Shomper, Major K.A. 1997. Haptic rendering. Technical report, Virtual Environment, 3D Medical Imaging, and Computer Graphics Laboratory, Air Force Institute of Technology, Wright-Patterson Air Force Base. Presented at the AESS Dayton Symposium.
Taylor, P.M. and Rankov, S. 1998. A visual/tactual virtual display. In Proceedings of UKACC International Conference on CONTROL.
Xavier, P.G. and LaFarge, R.A. 1997. A configuration space toolkit for automated spatial reasoning: Technical results and ldrd project final report. Technical Report SAND97-0366, Sandia National Laboratories.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bayazit, O.B., Song, G. & Amato, N.M. Enhancing Randomized Motion Planners: Exploring with Haptic Hints. Autonomous Robots 10, 163–174 (2001). https://doi.org/10.1023/A:1008981903273
Issue Date:
DOI: https://doi.org/10.1023/A:1008981903273