A Self-Collision Detection Algorithm of a Dual-Manipulator System Based on GJK and Deep Learning
Open Access
Abstract
Self-collision detection is fundamental to the safe operation of multi-manipulator systems, especially when cooperating in highly dynamic working environments. Existing methods still face the problem that detection efficiency and accuracy cannot be achieved at the same time. In this paper, we introduce artificial intelligence technology into the control system. Based on the Gilbert-Johnson-Keerthi (GJK) algorithm, we generated a dataset and trained a deep neural network (DLNet) to improve the detection efficiency. By combining DLNet and the GJK algorithm, we propose a two-level self-collision detection algorithm (DLGJK algorithm) to solve real-time self-collision detection problems in a dual-manipulator system with fast-continuous and high-precision properties. First, the proposed algorithm uses DLNet to determine whether the current working state of the system has a risk of self-collision; since most of the working states in a system workspace do not have a self-collision risk, DLNet can effectively reduce the number of unnecessary detections and improve the detection efficiency. Then, for the working states with a risk of self-collision, we modeled precise colliders and applied the GJK algorithm for fine self-collision detection, which achieved detection accuracy. The experimental results showed that compared to that with the global use of the GJK algorithm for self-collision detection, the DLGJK algorithm can reduce the time expectation of a single detection in a system workspace by 97.7%. In the path planning of the manipulators, it could effectively reduce the number of unnecessary detections, improve the detection efficiency, and reduce system overhead. The proposed algorithm also has good scalability for a multi-manipulator system that can be split into dual-manipulator systems.Keywords
Funding Information
- Chengdu Research Institute, Dalian University of Technology (XM01006)
This publication has 33 references indexed in Scilit:
- A unified framework for coordinated multi-arm motion planningThe International Journal of Robotics Research, 2018
- Collision Detection for Underwater ROV Manipulator SystemsSensors, 2018
- Working Together: A Review on Safe Human-Robot Collaboration in Industrial EnvironmentsIEEE Access, 2017
- Robot Collisions: A Survey on Detection, Isolation, and IdentificationIEEE Transactions on Robotics, 2017
- Stabilization and parameter identification of tumbling space debris with bounded torque in postcaptureActa Astronautica, 2016
- Motion planning with sequential convex optimization and convex collision checkingThe International Journal of Robotics Research, 2014
- Ray-Shooting Algorithms for RoboticsIEEE Transactions on Automation Science and Engineering, 2013
- The GJK Distance Algorithm: An Interval Version for Incremental MotionsNumerical Algorithms, 2004
- OBBTree1996
- A fast procedure for computing the distance between complex objects in three-dimensional spaceIEEE Journal on Robotics and Automation, 1988