Papers
Topics
Authors
Recent
Search
2000 character limit reached

Real Time Collision Avoidance with GPU-Computed Distance Maps

Published 2 Jul 2024 in cs.RO | (2407.02363v1)

Abstract: This paper presents reactive obstacle and self-collision avoidance of redundant robotic manipulators within real time kinematic feedback control using GPU-computed distance transform. The proposed framework utilizes discretized representation of the robot and the environment to calculate 3D Euclidean distance transform for task-priority based kinematic control. The environment scene is represented using a 3D GPU-voxel map created and updated from a live pointcloud data while the robotic link model is converted into a voxels offline and inserted into the voxel map according to the joint state of the robot to form the self-obstacle map. The proposed approach is evaluated using the Tiago robot, showing that all obstacle and self collision avoidance constraints are respected within one framework even with fast moving obstacles while the robot performs end-effector pose tracking in real time. A comparison of related works that depend on GPU and CPU computed distance fields is also presented to highlight the time performance as well as accuracy of the GPU distance field.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (27)
  1. J. Pan, C. Lauterbach, and D. Manocha, “g-planner: Real-time motion planning and global navigation using gpus,” in Twenty-Fourth AAAI Conference on Artificial Intelligence, 2010.
  2. K. B. Kaldestad, S. Haddadin, R. Belder, G. Hovland, and D. A. Anisi, “Collision avoidance with potential fields based on parallel processing of 3D-point cloud data on the GPU,” in Proc. IEEE Int. Conf. on Robotics and Automation, 2014, pp. 3250–3257.
  3. P. Di Lillo, F. Arrichiello, G. Antonelli, and S. Chiaverini, “Safety-related tasks within the set-based task-priority inverse kinematics framework,” in 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).   IEEE, 2018, pp. 6130–6135.
  4. C. Juelg, A. Hermann, A. Roennau, and R. Dillmann, “Fast online collision avoidance for mobile service robots through potential fields on 3D environment data processed on GPUs,” in Proc. IEEE Int. Conf. on Robotics and Biomimetics, 2017, pp. 921–928.
  5. S. Karaman and E. Frazzoli, “Sampling-based algorithms for optimal motion planning,” The international journal of robotics research, vol. 30, no. 7, pp. 846–894, 2011.
  6. S. Karaman, M. R. Walter, A. Perez, E. Frazzoli, and S. Teller, “Anytime motion planning using the RRT,” in Proc. IEEE Int. Conf. on Robotics and Automation, 2011, pp. 1478–1483.
  7. M. Moll, I. A. Sucan, and L. E. Kavraki, “Benchmarking motion planning algorithms: An extensible infrastructure for analysis and visualization,” IEEE Robotics & Automation Magazine, vol. 22, no. 3, pp. 96–102, 2015.
  8. S. Koenig and M. Likhachev, “D^* lite,” Aaai/iaai, vol. 15, 2002.
  9. R. Simoni, P. R. Rodríguez, P. Cieślak, and D. Youakim, “A novel approach to obstacle avoidance for an I-AUV,” in Proc. IEEE/OES Autonomous Underwater Vehicle Workshop, 2018, pp. 1–6.
  10. A. Aalerud, J. Dybedal, and G. Hovland, “Scalability of gpu-processed 3d distance maps for industrial environments,” in Proc. IEEE/ASME Int. Conf. on Mechatronic and Embedded Systems and Applications, 2018, pp. 1–5.
  11. A. Hermann, F. Drews, J. Bauer, S. Klemm, A. Roennau, and R. Dillmann, “Unified gpu voxel collision detection for mobile manipulation planning,” in 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.   IEEE, 2014, pp. 4154–4160.
  12. P. Bosscher and D. Hedman, “Real-time collision avoidance algorithm for robotic manipulators,” Industrial Robot: An International Journal, 2011.
  13. M. Lei, T. Wang, C. Yao, H. Liu, Z. Wang, and Y. Deng, “Real-time kinematics-based self-collision avoidance algorithm for dual-arm robots,” Applied Sciences, vol. 10, no. 17, p. 5893, 2020.
  14. J. Pan, I. A. Şucan, S. Chitta, and D. Manocha, “Real-time collision detection and distance computation on point cloud sensor data,” in Proc. IEEE Int. Conf. on Robotics and Automation, 2013, pp. 3593–3599.
  15. F. Flacco, T. Kröger, A. De Luca, and O. Khatib, “A depth space approach to human-robot collision avoidance,” in Proc. IEEE Int. Conf. on Robotics and Automation, 2012, pp. 338–345.
  16. M. Safeea, P. Neto, and R. Bearee, “On-line collision avoidance for collaborative robot manipulators by adjusting off-line generated paths: An industrial use case,” Robotics and Autonomous Systems, vol. 119, pp. 278–288, 2019.
  17. M. Safeea and P. Neto, “Minimum distance calculation using laser scanner and imus for safe human-robot interaction,” Robotics and Computer-Integrated Manufacturing, vol. 58, pp. 33–42, 2019.
  18. S. B. Slotine and B. Siciliano, “A general framework for managing multiple tasks in highly redundant robotic systems,” in Proc. of 5th Int. Conf. on Advanced Robotics, vol. 2, 1991, pp. 1211–1216.
  19. E. Simetti and G. Casalino, “A novel practical technique to integrate inequality control objectives and task transitions in priority based control,” Journal of Intelligent & Robotic Systems, vol. 84, no. 1, pp. 877–902, 2016.
  20. N. Mansard, O. Khatib, and A. Kheddar, “A unified approach to integrate unilateral constraints in the stack of tasks,” IEEE Tran. on Robotics, vol. 25, no. 3, pp. 670–685, 2009.
  21. A. Hermann, F. Drews, J. Bauer, S. Klemm, A. Roennau, and R. Dillmann, “Unified GPU voxel collision detection for mobile manipulation planning,” in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2014, pp. 4154–4160.
  22. F. S. Nooruddin and G. Turk, “Simplification and repair of polygonal models using volumetric techniques,” IEEE Tran. on Visualization and Computer Graphics, vol. 9, no. 2, pp. 191–205, 2003.
  23. M. Greenspan and N. Burtnyk, “Obstacle count independent real-time collision avoidance,” in Proc. of IEEE Int. Conf. on Robotics and Automation, vol. 2, 1996, pp. 1073–1080.
  24. K. Steinbach, J. Kuffner, T. Asfour, and R. Dillmann, “Efficient collision and self-collision detection for humanoids based on sphere trees hierarchies,” in Proc. IEEE-RAS Int. Conf. on Humanoid Robots, 2006, pp. 560–566.
  25. T.-T. Cao, K. Tang, A. Mohamed, and T.-S. Tan, “Parallel banding algorithm to compute exact distance transform with the gpu,” in Proceedings of the 2010 ACM SIGGRAPH symposium on Interactive 3D Graphics and Games, 2010, pp. 83–90.
  26. G. Rong and T.-S. Tan, “Variants of jump flooding algorithm for computing discrete voronoi diagrams,” in 4th International Symposium on Voronoi Diagrams in Science and Engineering (ISVD 2007).   IEEE, 2007, pp. 176–181.
  27. J. Schneider, M. Kraus, and R. Westermann, “Gpu-based real-time discrete euclidean distance transforms with precise error bounds.” in VISAPP (1), 2009, pp. 435–442.

Summary

No one has generated a summary of this paper yet.

Sign Up to Summarize

Paper to Video (Beta)

No one has generated a video about this paper yet.

Sign Up to Generate All Videos Subscribe on YouTube

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Generate Now

Collections

Sign up for free to add this paper to one or more collections.

Sign Up