PSO-Based Optimal Coverage Path Planning for Surface Defect Inspection of 3C Components with a Robotic Line Scanner
Abstract: The automatic inspection of surface defects is an important task for quality control in the computers, communications, and consumer electronics (3C) industry. Conventional devices for defect inspection (viz. line-scan sensors) have a limited field of view, thus, a robot-aided defect inspection system needs to scan the object from multiple viewpoints. Optimally selecting the robot's viewpoints and planning a path is regarded as coverage path planning (CPP), a problem that enables inspecting the object's complete surface while reducing the scanning time and avoiding misdetection of defects. However, the development of CPP strategies for robotic line scanners has not been sufficiently studied by researchers. To fill this gap in the literature, in this paper, we present a new approach for robotic line scanners to detect surface defects of 3C free-form objects automatically. Our proposed solution consists of generating a local path by a new hybrid region segmentation method and an adaptive planning algorithm to ensure the coverage of the complete object surface. An optimization method for the global path sequence is developed to maximize the scanning efficiency. To verify our proposed methodology, we conduct detailed simulation-based and experimental studies on various free-form workpieces, and compare its performance with a state-of-the-art solution. The reported results demonstrate the feasibility and effectiveness of our approach.
- \bibcommenthead
- \APACrefYearMonthDay2023APR. \BBOQ\APACrefatitleImproved multi-core arithmetic optimization algorithm-based ensemble mutation for multidisciplinary applications Improved multi-core arithmetic optimization algorithm-based ensemble mutation for multidisciplinary applications.\BBCQ \APACjournalVolNumPagesJournal of Intelligent Manufacturing3441833-1874, {APACrefDOI} https://doi.org/10.1007/s10845-021-01877-x \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2016NOV 18. \BBOQ\APACrefatitleA survey on inspecting structures using robotic systems A survey on inspecting structures using robotic systems.\BBCQ \APACjournalVolNumPagesInternational Journal of Advanced Robotic Systems13, {APACrefDOI} https://doi.org/10.1177/1729881416663664 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay20232023 MAY 9. \BBOQ\APACrefatitleComplete coverage path planning for wheeled agricultural robots Complete coverage path planning for wheeled agricultural robots.\BBCQ \APACjournalVolNumPagesJournal of Field Robotics, {APACrefDOI} https://doi.org/10.1002/rob.22187 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2006FEB. \BBOQ\APACrefatitleAdaptive multiscale detection of filamentary structures in a background of uniform random points Adaptive multiscale detection of filamentary structures in a background of uniform random points.\BBCQ \APACjournalVolNumPagesANNALS OF STATISTICS341326-349, {APACrefDOI} https://doi.org/10.1214/009053605000000787 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2020SEP. \BBOQ\APACrefatitleLiDAR-equipped UAV path planning considering potential locations of defects for bridge inspection Lidar-equipped uav path planning considering potential locations of defects for bridge inspection.\BBCQ \APACjournalVolNumPagesAutomation in Construction117, {APACrefDOI} https://doi.org/10.1016/j.autcon.2020.103250 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2022. \BBOQ\APACrefatitleA Novel Hybrid Method to Detect Arrival Times of Elastic Waves With Low SNR Based on Jensen-Shannon Divergence and Cumulative Sum Algorithm A novel hybrid method to detect arrival times of elastic waves with low snr based on jensen-shannon divergence and cumulative sum algorithm.\BBCQ \APACjournalVolNumPagesIEEE Transactions on Instrumentation and Measurement71, {APACrefDOI} https://doi.org/10.1109/TIM.2022.3212529 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2021. \BBOQ\APACrefatitleArrival Picking of Acoustic Emission Signals Using a Hybrid Algorithm Based on AIC and Histogram Distance Arrival picking of acoustic emission signals using a hybrid algorithm based on aic and histogram distance.\BBCQ \APACjournalVolNumPagesIEEE Transactions on Instrumentation and Measurement70, {APACrefDOI} https://doi.org/10.1109/TIM.2020.3041103 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2023. \BBOQ\APACrefatitleEnergy Efficient Path Planning for 3D Aerial Inspections Energy efficient path planning for 3d aerial inspections.\BBCQ \APACjournalVolNumPagesIEEE Access1132152-32166, {APACrefDOI} https://doi.org/10.1109/ACCESS.2023.3262837 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2022. \BBOQ\APACrefatitleUltrasound-Guided Assistive Robots for Scoliosis Assessment With Optimization-Based Control and Variable Impedance Ultrasound-guided assistive robots for scoliosis assessment with optimization-based control and variable impedance.\BBCQ \APACjournalVolNumPagesIEEE Robotics and Automation Letters738106-8113, {APACrefDOI} https://doi.org/10.1109/LRA.2022.3186504 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2013DEC. \BBOQ\APACrefatitleA survey on coverage path planning for robotics A survey on coverage path planning for robotics.\BBCQ \APACjournalVolNumPagesRobotics and Autonomous Systems61121258-1276, {APACrefDOI} https://doi.org/10.1016/j.robot.2013.09.004 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2016JUN. \BBOQ\APACrefatitleOn the influence of scanning factors on the laser scanner-based 3D inspection process On the influence of scanning factors on the laser scanner-based 3d inspection process.\BBCQ \APACjournalVolNumPagesThe International Journal of Advanced Manufacturing Technology849-121787-1799, {APACrefDOI} https://doi.org/10.1007/s00170-015-7830-7 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay20232023 MAY 2. \BBOQ\APACrefatitleGenetic algorithm optimization based on manufacturing prediction for an efficient tolerance allocation approach Genetic algorithm optimization based on manufacturing prediction for an efficient tolerance allocation approach.\BBCQ \APACjournalVolNumPagesJournal of Intelligent Manufacturing, {APACrefDOI} https://doi.org/10.1007/s10845-023-02132-1 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2020FEB. \BBOQ\APACrefatitleCoverage path planning with targetted viewpoint sampling for robotic free-form surface inspection Coverage path planning with targetted viewpoint sampling for robotic free-form surface inspection.\BBCQ \APACjournalVolNumPagesRobotics and Computer-Integrated Manufacturing61, {APACrefDOI} https://doi.org/10.1016/j.rcim.2019.101843 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2020FEB. \BBOQ\APACrefatitlePPCPP: A Predator-Prey-Based Approach to Adaptive Coverage Path Planning Ppcpp: A predator-prey-based approach to adaptive coverage path planning.\BBCQ \APACjournalVolNumPagesIEEE Transactions on Robotics361284-301, {APACrefDOI} https://doi.org/10.1109/TRO.2019.2946891 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2022FEB 1. \BBOQ\APACrefatitleA Sensor-Based Robotic Line Scan System With Adaptive ROI for Inspection of Defects Over Convex Free-Form Specular Surfaces A sensor-based robotic line scan system with adaptive roi for inspection of defects over convex free-form specular surfaces.\BBCQ \APACjournalVolNumPagesIEEE Sensors Journal2232782-2792, {APACrefDOI} https://doi.org/10.1109/JSEN.2021.3132428 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2011JUN. \BBOQ\APACrefatitlePsoriasis image identification using k-means clustering with morphological processing Psoriasis image identification using k-means clustering with morphological processing.\BBCQ \APACjournalVolNumPagesMeasurement445895-905, {APACrefDOI} https://doi.org/10.1016/j.measurement.2011.02.006 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2018. \BBOQ\APACrefatitleA side-scan sonar data-driven coverage planning and tracking framework A side-scan sonar data-driven coverage planning and tracking framework.\BBCQ \APACjournalVolNumPagesAnnual Reviews in Control46268-280, {APACrefDOI} https://doi.org/10.1016/j.arcontrol.2018.10.012 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2021. \BBOQ\APACrefatitleHovering Swarm Particle Swarm Optimization Hovering swarm particle swarm optimization.\BBCQ \APACjournalVolNumPagesIEEE Access9115719-115749, {APACrefDOI} https://doi.org/10.1109/ACCESS.2021.3106062 \PrintBackRefs\CurrentBib
- \APACinsertmetastarkiricsci2022new{APACrefauthors}Kirisci, M. \APACrefYearMonthDay2023FEB. \BBOQ\APACrefatitleNew cosine similarity and distance measures for Fermatean fuzzy sets and TOPSIS approach New cosine similarity and distance measures for fermatean fuzzy sets and topsis approach.\BBCQ \APACjournalVolNumPagesKnowledge and Information Systems652855-868, {APACrefDOI} https://doi.org/10.1007/s10115-022-01776-4 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2013DEC. \BBOQ\APACrefatitleMechatronic Systems Design for an Autonomous Robotic System for High-Efficiency Bridge Deck Inspection and Evaluation Mechatronic systems design for an autonomous robotic system for high-efficiency bridge deck inspection and evaluation.\BBCQ \APACjournalVolNumPagesIEEE/ASME Transactions on Mechatronics1861655-1664, {APACrefDOI} https://doi.org/10.1109/TMECH.2013.2279751 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2018DEC. \BBOQ\APACrefatitlePath planning method for on-machine inspection of aerospace structures based on adjacent feature graph Path planning method for on-machine inspection of aerospace structures based on adjacent feature graph.\BBCQ \APACjournalVolNumPagesRobotics and Computer-Integrated Manufacturing5417-34, {APACrefDOI} https://doi.org/10.1016/j.rcim.2018.05.006 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2018NOV. \BBOQ\APACrefatitleLeaf Segmentation on Dense Plant Point Clouds with Facet Region Growing Leaf segmentation on dense plant point clouds with facet region growing.\BBCQ \APACjournalVolNumPagesSensors1811, {APACrefDOI} https://doi.org/10.3390/s18113625 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2019DEC. \BBOQ\APACrefatitleAutomated Method of Extracting Urban Roads Based on Region Growing from Mobile Laser Scanning Data Automated method of extracting urban roads based on region growing from mobile laser scanning data.\BBCQ \APACjournalVolNumPagesSensors1923, {APACrefDOI} https://doi.org/10.3390/s19235262 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2023APR. \BBOQ\APACrefatitleFive-Axis Trochoidal Sweep Scanning Path Planning for Free-Form Surface Inspection Five-axis trochoidal sweep scanning path planning for free-form surface inspection.\BBCQ \APACjournalVolNumPagesIEEE Transactions on Automation Science and Engineering2021139-1155, {APACrefDOI} https://doi.org/10.1109/TASE.2022.3179628 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2014APR. \BBOQ\APACrefatitleA Robotic Crack Inspection and Mapping System for Bridge Deck Maintenance A robotic crack inspection and mapping system for bridge deck maintenance.\BBCQ \APACjournalVolNumPagesIEEE Transactions on Automation Science and Engineering112367-378, {APACrefDOI} https://doi.org/10.1109/TASE.2013.2294687 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2020MAY 29. \BBOQ\APACrefatitleMethod for extraction of airborne LiDAR point cloud buildings based on segmentation Method for extraction of airborne lidar point cloud buildings based on segmentation.\BBCQ \APACjournalVolNumPagesPlos One155, {APACrefDOI} https://doi.org/10.1371/journal.pone.0232778 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2022OCT. \BBOQ\APACrefatitleCoverage Path Planning for Robotic Quality Inspection With Control on Measurement Uncertainty Coverage path planning for robotic quality inspection with control on measurement uncertainty.\BBCQ \APACjournalVolNumPagesIEEE/ASME Transactions on Mechatronics2753482-3493, {APACrefDOI} https://doi.org/10.1109/TMECH.2022.3142756 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2022DEC. \BBOQ\APACrefatitleTask allocation and coordinated motion planning for autonomous multi-robot optical inspection systems Task allocation and coordinated motion planning for autonomous multi-robot optical inspection systems.\BBCQ \APACjournalVolNumPagesJournal of Intelligent Manufacturing3382457-2470, {APACrefDOI} https://doi.org/10.1007/s10845-021-01803-1 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2020JUL. \BBOQ\APACrefatitleOptimal path planning for automated dimensional inspection of free-form surfaces Optimal path planning for automated dimensional inspection of free-form surfaces.\BBCQ \APACjournalVolNumPagesJournal of Manufacturing Systems5684-92, {APACrefDOI} https://doi.org/10.1016/j.jmsy.2020.05.008 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2016APR. \BBOQ\APACrefatitleA cost-effective and automatic surface defect inspection system for hot-rolled flat steel A cost-effective and automatic surface defect inspection system for hot-rolled flat steel.\BBCQ \APACjournalVolNumPagesRobotics and Computer-Integrated Manufacturing3816-30, {APACrefDOI} https://doi.org/10.1016/j.rcim.2015.09.008 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2022. \BBOQ\APACrefatitleUV Grid Generation on 3D Freeform Surfaces for Constrained Robotic Coverage Path Planning Uv grid generation on 3d freeform surfaces for constrained robotic coverage path planning.\BBCQ \APACrefbtitle2022 IEEE 18TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE) 2022 ieee 18th international conference on automation science and engineering (case)Â (\BPGÂ 1503-1509). \APACrefnoteIEEE 18th International Conference on Automation Science and Engineering (IEEE CASE), Mexico City, MEXICO, AUG 20-24, 2022 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2020JUL 1. \BBOQ\APACrefatitleA comprehensive review of defect detection in 3C glass components A comprehensive review of defect detection in 3c glass components.\BBCQ \APACjournalVolNumPagesMeasurement158, {APACrefDOI} https://doi.org/10.1016/j.measurement.2020.107722 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2017DEC. \BBOQ\APACrefatitleOn the detection of defects on specular car body surfaces On the detection of defects on specular car body surfaces.\BBCQ \APACjournalVolNumPagesRobotics and Computer-Integrated Manufacturing48263-278, {APACrefDOI} https://doi.org/10.1016/j.rcim.2017.04.009 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2022APR. \BBOQ\APACrefatitleRobotics Meets Cosmetic Dermatology: Development of a Novel Vision-Guided System for Skin Photo-Rejuvenation Robotics meets cosmetic dermatology: Development of a novel vision-guided system for skin photo-rejuvenation.\BBCQ \APACjournalVolNumPagesIEEE-ASME TRANSACTIONS ON MECHATRONICS272666-677, {APACrefDOI} https://doi.org/10.1109/TMECH.2021.3075207 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2021. \BBOQ\APACrefatitleCad-based view planning with globally consistent registration for robotic inspection Cad-based view planning with globally consistent registration for robotic inspection.\BBCQ \APACjournalVolNumPagesInternational Journal of Precision Engineering and Manufacturing2281391–1399, \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2018DEC. \BBOQ\APACrefatitleOptimization approach for a climbing robot with target tracking in WSNs Optimization approach for a climbing robot with target tracking in wsns.\BBCQ \APACjournalVolNumPagesJOURNAL OF OCEAN ENGINEERING AND SCIENCE34282-287, {APACrefDOI} https://doi.org/10.1016/j.joes.2018.10.002 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2020NOV 15. \BBOQ\APACrefatitleA co-optimal coverage path planning method for aerial scanning of complex structures A co-optimal coverage path planning method for aerial scanning of complex structures.\BBCQ \APACjournalVolNumPagesExpert Systems with Applications158, {APACrefDOI} https://doi.org/10.1016/j.eswa.2020.113535 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2021JAN. \BBOQ\APACrefatitleA Camera Model for Line-Scan Cameras with Telecentric Lenses A camera model for line-scan cameras with telecentric lenses.\BBCQ \APACjournalVolNumPagesInternational Journal of Computer Vision1291, {APACrefDOI} https://doi.org/10.1007/s11263-020-01358-3 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2021MAR. \BBOQ\APACrefatitleMatching Point Clouds with STL Models by Using the Principle Component Analysis and a Decomposition into Geometric Primitives Matching point clouds with stl models by using the principle component analysis and a decomposition into geometric primitives.\BBCQ \APACjournalVolNumPagesAPPLIED SCIENCES-BASEL115, {APACrefDOI} https://doi.org/10.3390/app11052268 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2022JAN. \BBOQ\APACrefatitleBuilding Plane Segmentation Based on Point Clouds Building plane segmentation based on point clouds.\BBCQ \APACjournalVolNumPagesRemote Sensing141, {APACrefDOI} https://doi.org/10.3390/rs14010095 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2023. \BBOQ\APACrefatitleA Digital Twin-Based Intelligent Robotic Measurement System for Freeform Surface Parts A digital twin-based intelligent robotic measurement system for freeform surface parts.\BBCQ \APACjournalVolNumPagesIEEE Transactions on Instrumentation and Measurement721-13, {APACrefDOI} https://doi.org/10.1109/TIM.2023.3261933 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2020MAR. \BBOQ\APACrefatitleMotion planner for a Tetris-inspired reconfigurable floor cleaning robot Motion planner for a tetris-inspired reconfigurable floor cleaning robot.\BBCQ \APACjournalVolNumPagesInternational Journal of Advanced Robotic Systems172, {APACrefDOI} https://doi.org/10.1177/1729881420914441 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2022JUN 21. \BBOQ\APACrefatitleA New Calibration Method of Stereo Line-Scan Cameras for 2D Coordinate Measurement A new calibration method of stereo line-scan cameras for 2d coordinate measurement.\BBCQ \APACjournalVolNumPagesFrontiers in Physics10, {APACrefDOI} https://doi.org/10.3389/fphy.2022.892157 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2016JAN. \BBOQ\APACrefatitleInvestigation on the Weighted RANSAC Approaches for Building Roof Plane Segmentation from LiDAR Point Clouds Investigation on the weighted ransac approaches for building roof plane segmentation from lidar point clouds.\BBCQ \APACjournalVolNumPagesRemote Sensing81, {APACrefDOI} https://doi.org/10.3390/rs8010005 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2023MAR. \BBOQ\APACrefatitlePath Planning Optimization With Multiple Pesticide and Power Loading Bases Using Several Unmanned Aerial Systems on Segmented Agricultural Fields Path planning optimization with multiple pesticide and power loading bases using several unmanned aerial systems on segmented agricultural fields.\BBCQ \APACjournalVolNumPagesIEEE Transactions on Systems, Man, and Cybernetics: Systems5331882-1894, {APACrefDOI} https://doi.org/10.1109/TSMC.2022.3205695 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2023. \BBOQ\APACrefatitleTemplate-Free Nonrevisiting Uniform Coverage Path Planning on Curved Surfaces Template-free nonrevisiting uniform coverage path planning on curved surfaces.\BBCQ \APACjournalVolNumPagesIEEE/ASME Transactions on Mechatronics1-9, {APACrefDOI} https://doi.org/10.1109/TMECH.2023.3275214 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2022. \BBOQ\APACrefatitleAutomatic Collision-Free Trajectory Generation for Collaborative Robotic Car-Painting Automatic collision-free trajectory generation for collaborative robotic car-painting.\BBCQ \APACjournalVolNumPagesIEEE Access109950-9959, {APACrefDOI} https://doi.org/10.1109/ACCESS.2022.3144631 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2009DEC. \BBOQ\APACrefatitleAdaptive Particle Swarm Optimization Adaptive particle swarm optimization.\BBCQ \APACjournalVolNumPagesIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)3961362-1381, {APACrefDOI} https://doi.org/10.1109/TSMCB.2009.2015956 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2023. \BBOQ\APACrefatitleNeural Reactive Path Planning with Riemannian Motion Policies for Robotic Silicone Sealing Neural reactive path planning with riemannian motion policies for robotic silicone sealing.\BBCQ \APACjournalVolNumPagesRobotics and Computer-Integrated Manufacturing81102518, {APACrefDOI} https://doi.org/https://doi.org/10.1016/j.rcim.2022.102518 \PrintBackRefs\CurrentBib
- \APACrefYearMonthDay2022DEC. \BBOQ\APACrefatitleBuilding information modeling-based 3D reconstruction and coverage planning enabled automatic painting of interior walls using a novel painting robot in construction Building information modeling-based 3d reconstruction and coverage planning enabled automatic painting of interior walls using a novel painting robot in construction.\BBCQ \APACjournalVolNumPagesJournal of Field Robotics3981178-1204, {APACrefDOI} https://doi.org/10.1002/rob.22103 \PrintBackRefs\CurrentBib
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.