Abstract
This paper presents an interactive motion planning system to compute free collision motion in a numerical model. The system is based on interaction between a user and a motion planning algorithm. On one hand the user moves the object with an interactive device and on the other hand a motion planning algorithm searches a solution in the configuration space. The interaction aims at improving the guidance of an operator during a robot motion task in a virtual environment with the help of an automatic path planning algorithm. Existing works use a two-step decomposition which limits the interaction between the user and the ongoing process. We propose a modification of a classic motion planning method, the Rapidly-exploring Random Tree to build an Interactive-RRT. This method is based on exchanging pseudo-forces between the algorithm and the user, and on data gathering (labels) from the virtual scene. Examples are shown to illustrate the Interactive motion planning system with different interactive devices (space mouse and haptic arm). We analyze the influence of the user’s dexterity to find a solution depending on various parameters of the algorithm and we show how we can adapt these parameters to a user.
Similar content being viewed by others
References
Amato, N.M., Bayazit, O.B., Dale, L.K., Jones, C., Vallejo, D.: OBPRM: an obstacle-based PRM for 3D workspaces. In: Workshop on Algorithmic Foundations of Robotics, pp. 155–168 (1998)
Bayart, B., Kheddar, A.: Evaluation of an haptic step-guidance algorithm through a teaching 2d/3d path scenario. In: IEEE International Workshop on Haptic, Audio and Visual Environments and Games, 2007. HAVE 2007, pp. 124–129 (2007)
Bayazit, O.B., Song, G., Amato, N.M.: Enhancing randomized motion planners: exploring with haptic hints. In: IEEE Int. Conf. on Robotics and Automation (ICRA’2000), pp. 529–536 (2000)
Boor, V., Overmars, M.H., van der Stappen, A.F.: The Gaussian sampling strategy for probabilistic roadmap planners. In: IEEE Inter. Conf. on Robotics & Automation (ICRA’99), pp. 1018–1023 (1999)
Burdea, G.: Haptics issues in virtual environments. In: Computer Graphics International, pp. 295–302 (2000)
Chabal, C., Megard, C., Sibile, L.: Emm-3d: a virtual environment for evaluating maintenability from cad models. In: Laval Virtual (2005)
Chen, C., Ong, S., Nee, A., Zhou, Y.: Haptic-based interactive path planning for a virtual robot arm. International Journal on Interactive Design and Manufacturing 4(2), 113–123 (2010)
Chen, L., Brown, C.G.: A 3d mouse for interacting with virtual objects. In: IEEE Inter. Symposium on Circuits and Systems, pp. 5011–5014 (2005)
Ferré, E., Laumond, J.P.: An iterative diffusion algorithm for part disassembly. In: IEEE Int. Conf. on Robotics and Automation (ICRA’2004), pp. 3149–3154 (2004)
Ferré, E., Laumond, J.P., Arechavaleta, G., Estevés, C.: Progresses in assembly path planning. In: Int. Conf. on Product Lifecycle Management (PLM’05), pp. 373–382 (2005)
Flavigné, D., Taïx, M.: Improving motion planning in weakly connected configuration spaces. In: IEEE Int. Conf. on Intelligents Robots and Systems, pp. 5900–5905 (2010)
Flavigné, D., Taïx, M., Ferré, E.: Interactive motion planning for assembly tasks. In: IEEE Int. Symposium on Robot and Human Interactive Communication (RO-MAN 09), pp. 430–435 (2009)
Galeano, D., Payandeh, S.: Artificial and natural force constraints in haptic-aided path planning. In: Int. Workshoop on Haptic Audio Visual Environnments and Their Applications, pp. 45–50 (2005)
Hea, X., Chen, Y.: Haptic-aided robot path planning based on virtual tele-operation. Robot. Comput.-Integr. Manuf. 25(4–5), 792–803 (2009)
Jaillet, L., Cortes, J., Siméon, T.: Sampling-based path planning on configuration-space costmaps. IEEE Trans. Robot. 26(4), 635–646 (2010)
Karaman, S., Frazzoli, E.: Incremental sampling-based algorithms for optimal motion planning. In: Proceedings of Robotics: Science and Systems, Zaragoza, Spain (2010)
Karaman, S., Frazzoli, E.: Sampling-based algorithms for optimal motion planning. Int. J. Rob. Res. 30(7), 846, 894 (2011)
Kavraki, L.E., Svestka, P., Latombe, J.-C., Overmars, M.H.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Autom. 12(4), 566–580 (1996)
Ladezeve, N., Fourquet, J.Y., Taïx, M.: Interactive motion planning in virtual reality environments. In: Virtual Reality International Conference (VRIC’08) (2008)
Latombe, J.-C.: Robot Motion Planning. Kluwer, Boston, MA (1991)
Laumond, J.P.: Kineo cam: a success story of motion planning algorithms. IEEE Robot. Autom. Mag. 13(2), 90–93 (2006)
LaValle, S.M.: Rapidly-exploring random trees: a new tool for path planning. Technical Report 98-11, Computer Science Dept., Iowa State University (1998)
LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge, UK (2006). Available at http://planning.cs.uiuc.edu/
LaValle, S.M., Kuffner, J.J.: Rapidly-exploring random trees: progress and prospects. In: Proceedings Workshop on the Algorithmic Foundations of Robotics (WAFR’00) (2000)
Lecuyer, A., Kheddar, A., Coquillart, S., Graux, L., Coiffet, P.: A haptic prototype for the simulations of aeronautics mounting/unmounting operations. In: 10th IEEE International Workshop on Robot and Human Interactive Communication, 2001. Proceedings, pp. 182–187 (2001)
Lecuyer, A., Vidal, M., Joly, O., Megard, C., Berthoz, A.: Can haptic feedback improve the perception of self-motion in virtual reality? In: Int. Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, pp. 208–215 (2004)
Zhang, L., Manocha, D.: An efficient retraction-based rrt planner. In: IEEE Inter. Conf. on Robotics and Automation, pp. 3743–3750 (2008)
Ladeveze, N., Fourquet, J.Y., Puel, B., Taïx, M.: Haptic assembly and disassembly task assistance using interactive path planning. In: IEEE Virtual Reality (IEEE VR 09) (2009)
Rantanen, M.: A connectivity-based method for enhancing sampling in probabilistic roadmap planners. J. Intell. Robot. Syst. 64(2), 161–178 (2011)
Rosell, J., Vazquez, C., Perez, A., Iniguez, P.: Motion planning for haptic guidance. J. Intell. Robot. Syst. 53(3), 223–245 (2008)
Siméon, T., Chatila, R., Laumond, J.P.: Computer aided motion for logistics in nuclear plants. In: Int. Symposium on Artificial Intelligence, Robotics and Human Centered Technology for Nuclear Applications (AIR’02), pp. 46–53 (2002)
Siméon, T., Laumond, J.-P., Geem, C.V., Cortés, J.: Computer aided motion: Move3d within molog. In: Int. Conf. on Robotics and Automation (ICRA’2001), pp. 1494–1499 (2001)
Strandberg, M.: Augmenting RRT-planners with local trees. In: IEEE Inter. Conf. on Robotics & Automation (ICRA’04), pp. 3258–3262 (2004)
Su, Y., Zhu, W., Yu, T.: Virtual assembly platform based on pc. In: Inter. Conf. on Audio, Language and Image (2008)
Sun, Z., Hsu, D., Jiang, T., Kurniawati, H., Reif, J.H.: Narrow passage sampling for probabilistic roadmap planning. IEEE Trans. Robot. 21(6), 1105–1115 (2005)
Vazquez, C., Rosell, J.: Haptic guidance based on harmonic functions for the execution of teleoperated assembly tasks. In: IFAC Workshop on Intelligent Assembly and Disassembly (2007)
Wilmarth, S.A., Amato, N.M., Stiller, P.F.: Maprm: a probabilistic roadmap planner with sampling on the medial axis of the free space. In: IEEE Inter. Conf. on Robotics & Automation (ICRA’99), pp. 1024–1031 (1999)
Ye, N., Banerjee, P., Banerjee, A., Dech, F.: A comparative study of assembly planning in traditional and virtual environments. IEEE Trans. Syst. Man Cybern. 29(4), 546–555 (1999)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Taïx, M., Flavigné, D. & Ferré, E. Human Interaction with Motion Planning Algorithm. J Intell Robot Syst 67, 285–306 (2012). https://doi.org/10.1007/s10846-012-9659-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10846-012-9659-8