Sampling-based coverage motion planning for industrial inspection application with redundant robotic system
- 1 September 2017
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 5211-5218
Abstract
This paper presents a novel sampling-based motion planning method for shape inspection applications with a redundant robotic system. In this paper, a 7-Degree-of-Freedom (DOF) redundant robotic system consisting of a 6-DOF manipulator and a 1-DOF turntable is used for the industrial inspection problem. A Set Covering Problem (SCP) is formulated to select suitable viewpoints that satisfy the inspection requirements, and a Generalized Travelling Salesman Problem (GTSP) is formulated to determine both the robot poses and the visiting sequences. While previous studies solve the two problems separately, we formulate the SCP and GTSP problems as a combined sequencing SC-GTSP problem. A Random-Key Genetic Algorithm (RKGA) is then used to solve the combined SC-GTSP problem in a one-step optimization process. To validate the effectiveness of our method, we applied the proposed method to several motion planning cases. The results show that the proposed method outperforms the previous approaches by requiring up to 28.1% less total inspection time.Keywords
This publication has 23 references indexed in Scilit:
- Semiautomatic Model-Based View Planning for Active Triangulation 3-D Inspection SystemsIEEE/ASME Transactions on Mechatronics, 2014
- Three-dimensional coverage planning for an underwater inspection robotThe International Journal of Robotics Research, 2013
- Off-line view planning for the inspection of mechanical partsInternational Journal on Interactive Design and Manufacturing (IJIDeM), 2012
- A random-key genetic algorithm for the generalized traveling salesman problemEuropean Journal of Operational Research, 2006
- Automatic Sensor Placement for Model-Based Robot VisionIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2004
- View planning for automated three-dimensional object reconstruction and inspectionACM Computing Surveys, 2003
- A survey of sensor planning in computer visionIEEE Transactions on Robotics and Automation, 1995
- Genetic Algorithms and Random Keys for Sequencing and OptimizationINFORMS Journal on Computing, 1994
- The traveling salesman problem: An overview of exact and approximate algorithmsEuropean Journal of Operational Research, 1992
- Solution of a Large-Scale Traveling-Salesman ProblemJournal of the Operations Research Society of America, 1954