Abstract
For solving real-time motion planning problems in dynamic environments towards Human Robot Interaction (HRI), a method of sampling points on obstacles’ surfaces to represent moving obstacle is proposed. In preprocessing phase, a mapping from cells in workspace into nodes and edges of the roadmap in configuration space (C-space) is constructed. The roadmap of C-space is constructed based on a PRM framework. In query phase, some determinate points on obstacles’ surfaces are sampled, only the cells which contain at least one sampled point are mapped into the roadmap. Based on the method of sampling points on moving object’s surfaces, the computationally complex processing of online cell decomposition is avoided. Simulation experiments with real parameters of Kawasaki manipulators by the methods of points sampling and cell decomposition for motion planning in dynamic environments are implemented. Experiments show that the proposed method is efficient and feasible for motion planning between moving obstacles and robot manipulators. Finally, simulation results of a real-time motion planning system for human robot interaction are given.
This is a preview of subscription content, log in via an institution to check access.
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
Chen, F., Ding, F. Q., Zhao, X. F.: Collision-free Path Planning of Dual-arm Robot. ROBOT, 24 (2002) 112–115
Hirano, G., Yamamoto, M., Mohri, A.: Trajectory Planning for Cooperative Multiple Manipulators with Passive Joints. In Proc. IROS (2000) 2339–2344
Hwang, Y. G., Ahuja, N.: Gross Motion Planning-A Survey. ACM Computing Surveys, 24(3) (1992) 219–291
Perez, L., Wesley, M. A.: An Algorithm for Planning Collision-free Paths Among Polyhedral Obstacles. Communication, ACM, 22(10) (1979) 560–570
Overmars, M. H., Svestka, P.: A probabilistic learning approach to motion planning. In Proc. Workshop Algorithmic Foundations Robotics (1994) 19–37
Kavraki, L. E., Latombe, J.-C.: Randomized Preprocessing of Configuration Space for Fast Planning. In Proc. IEEE Conf. Robotics and Automation, 3 (1994) 2138–2145
Horsch, T., Schwarz, F., Tolle, H.: Motion Planning for Many Degrees of Freedom-Random Reflections at C-space Obstacles. Proc. IEEE ICRA, San Diego, CA (1994) 3318–3323
Wilmarth, S. A., Amato, N. M., Stiller, P. F.: Motion Planning for a Rigid Body Using Random Networks on the Medial Axis of the Free Space. In Proc. ACM Symp. on Computational Geometry (SoCG) (1999) 173–180
Leven, P., Hutchinson, S.: Toward Real-time Path Planning in Changing Environments. In Proc. Workshop Algorithmic Foundations Robotics (2000) 363–376
Kallmann, M., Mataric, M.: Motion Planning Using Dynamic Roadmaps. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA 2004) New Orleans, Louisiana, (2004) 4399–4404
Leven, P., Hutchinson, S.: Using Manipulability to Bias Sampling During the Construction of Probabilistic Roadmaps. IEEE Transactions on Robotics and Automation, 19 (2003) 1020–1026
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Liu, H., Deng, X., Zha, H., Chen, K. (2006). Real-Time Motion Planning by Sampling Points on Obstacles’ Surfaces Towards HRI. In: Huang, DS., Li, K., Irwin, G.W. (eds) Intelligent Control and Automation. Lecture Notes in Control and Information Sciences, vol 344. Springer, Berlin, Heidelberg . https://doi.org/10.1007/978-3-540-37256-1_44
Download citation
DOI: https://doi.org/10.1007/978-3-540-37256-1_44
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37255-4
Online ISBN: 978-3-540-37256-1
eBook Packages: EngineeringEngineering (R0)