Abstract
The collision-free robotic motion planning algorithm in a dynamic environment is an effective method for the prevention of collision in a human-robot interaction scenario. In this paper, an improvement of the Rapidly-exploring Random Tree (RRT) algorithm is proposed to avoid the potential collision between robot and human by taking the costmap of robot workspace into consideration. The depth camera and Kalman filter are applied to estimate the positions and velocities of dynamic obstacles. The main contribution of this paper is that the spatiotemporal information of moving obstacles is integrated into the robotic motion planning algorithm with the costmap of workspace. Besides, a new costmap generation method is designed based on the velocities of moving obstacles. Finally, a local replanning method is used to accelerate the robotic motion planning algorithm. Experimental results show that the proposed method can efficiently protect human workers from colliding with the robot and the robot can dynamically generate a collision-free path in the human-robot coexisting environment.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Liu, C., Tomizuka, M.: Robot Safe Interaction System for Intelligent Industrial Co-Robots. arXiv preprint arXiv:1808.03983 (2018)
Flacco, F., Kröger, T., De Luca, A., Khatib, O.: A depth space approach to human-robot collision avoidance. In: 2012 IEEE International Conference on Robotics and Automation (ICRA), pp. 338–345. IEEE, St. Paul (2012)
Kuhn, S., Henrich, D.: Fast vision-based minimum distance determination between known and unkown objects. In: 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2186–2191. IEEE, San Diego (2007)
De Luca, A., Flacco, F.: Integrated control for pHRI: collision avoidance, detection, reaction and collaboration. In: 2012 4th IEEE RAS & EMBS International Conference on Biomedical Robotics and Biomechatronics (BioRob), pp. 288–295. IEEE, Rome (2012)
Cefalo, M., Magrini, E., Oriolo, G.: Parallel collision check for sensor based real-time motion planning. In: 2017 IEEE International Conference on Robotics and Automation (ICRA), pp. 1936–1943. IEEE, Singapore (2017)
Meguenani, A., Padois, V., Da Silva, J., Hoarau, A., Bidaud, P.: Energy based control for safe human-robot physical interaction. In: Kulić, D., Nakamura, Y., Khatib, O., Venture, G. (eds.) ISER 2016. SPAR, vol. 1, pp. 809–818. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-50115-4_70
Chen, J.H., Song, K.T.: Collision-free motion planning for human-robot collaborative safety under cartesian constraint. In: 2018 IEEE International Conference on Robotics and Automation (ICRA), pp. 1–7. IEEE, Brisbane (2018)
Meziane, R., Otis, M.J.D., Ezzaidi, H.: Human-robot collaboration while sharing production activities in dynamic environment: SPADER system. Robot. Comput.-Integr. Manuf. 48, 243–253 (2017)
Nikolakis, N., Maratos, V., Makris, S.: A cyber physical system (CPS) approach for safe human-robot collaboration in a shared workplace. Robot. Comput.-Integr. Manuf. 56, 233–243 (2019)
Bdiwi, M., Pfeifer, M., Sterzing, A.: A new strategy for ensuring human safety during various levels of interaction with industrial robots. CIRP Ann. 66(1), 453–456 (2017)
Pereira, A., Althoff, M.: Overapproximative human arm occupancy prediction for collision avoidance. IEEE Trans. Autom. Sci. Eng. 15(2), 818–831 (2018)
Wang, Y., Ye, X., Yang, Y., Zhang, W.: Collision-free trajectory planning in human-robot interaction through hand movement prediction from vision. In: 2017 IEEE-RAS 17th International Conference on Humanoid Robotics (Humanoids), pp. 305–310. IEEE, Birmingham (2017)
Lynch, K.M., Park, F.C.: Modern Robotics: Mechanics, Planning, and Control, 1st edn. Cambridge University Press, Cambridge (2017)
Jaillet, L., Cortés, J., Siméon, T.: Sampling-based path planning on configuration-space costmaps. IEEE Trans. Rob. 26(4), 635–646 (2010)
Ko, I., Kim, B., Park, F.C.: VF-RRT: introducing optimization into randomized motion planning. In: 2013 9th Asian Control Conference (ASCC), pp. 1–5. IEEE, Istanbul (2013)
Karaman, S., Walter, M.R., Perez, A., Frazzoli, E., Teller, S.: Anytime motion planning using the RRT. In: 2011 IEEE International Conference on Robotics and Automation (ICRA), pp. 1478–1483. IEEE, Shanghai (2011)
Ferguson, D., Kalra, N., Stentz, A.: Replanning with RRTs. In: Proceedings 2006 IEEE International Conference on Robotics and Automation (ICRA), pp. 1243–1248. IEEE, Orlando (2006)
Connell, D., La, H.M.: Dynamic path planning and replanning for mobile robots using RRT. In: 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 1429–1434. IEEE, Banff (2017)
Adiyatov, O., Varol, H.A.: A novel RRT*-based algorithm for motion planning in dynamic environments. In: 2017 IEEE International Conference on Mechatronics and Automation (ICMA), pp. 1416–1421. IEEE, Takamatsu (2017)
Real-time URDF filter. https://github.com/blodow/realtime_urdf_filter. Accessed 26 Apr 2019
Wright, W.E.: Parallelization of Bresenham’s line and circle algorithms. IEEE Comput. Graphics Appl. 10(5), 60–67 (1990)
LaValle, S.M.: Planning Algorithms, 1st edn. Cambridge University Press, Cambridge (2006)
Acknowledgments
This work is partially supported by National Natural Science Foundation of China (51775344).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhu, L., Chi, Z., Zhou, F., Zhuang, C. (2019). Dynamic Motion Planning Algorithm in Human-Robot Collision Avoidance. In: Yu, H., Liu, J., Liu, L., Ju, Z., Liu, Y., Zhou, D. (eds) Intelligent Robotics and Applications. ICIRA 2019. Lecture Notes in Computer Science(), vol 11745. Springer, Cham. https://doi.org/10.1007/978-3-030-27529-7_55
Download citation
DOI: https://doi.org/10.1007/978-3-030-27529-7_55
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-27528-0
Online ISBN: 978-3-030-27529-7
eBook Packages: Computer ScienceComputer Science (R0)