Skip to main content
SpringerLink
Log in

Enhancing Randomized Motion Planners: Exploring with Haptic Hints

  • Published:
Autonomous Robots Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Latombe, J.C. 1991. Robot Motion Planning. Kluwer Academic Publishers: Boston.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Sensable Technologies, Inc. GHOST Software Developer's Toolkit Programmer's Guide Version 1.21.

  • Sheridan, T.B. 1989. Telerobotics. Automatica, 25(4):487-507.

    Google Scholar 

  • 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.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Texas A&M University College Station, TX, 77843-3112, USA

    O. Burçhan Bayazit, Guang Song & Nancy M. Amato

Authors
  1. O. Burçhan Bayazit
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guang Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nancy M. Amato
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1008981903273

Search

Navigation