运动规划
旅行商问题
计算机科学
任务(项目管理)
遗传算法
机器人
扫描仪
过程(计算)
钥匙(锁)
平面图(考古学)
路径(计算)
集合(抽象数据类型)
人工智能
运动(物理)
数学优化
计算机视觉
算法
工程类
机器学习
数学
考古
程序设计语言
系统工程
操作系统
历史
计算机安全
作者
Wei Jing,Joseph Polden,Pey Yuen Tao,Chun Fan Goh,Wei Lin,Kenji Shimada
出处
期刊:
[Institute of Electrical and Electronics Engineers]
日期:2017-08-01
卷期号:: 1293-1300
被引量:26
标识
DOI:10.1109/coase.2017.8256278
摘要
In this paper, we propose a novel planning method for the shape inspection applications with a sensor-equipped industrial manipulator. In the proposed approach, the view planning problem is formulated as a Set Covering Problem (SCP) and the path planning problem is formulated as a Travelling Salesman Problem (TSP). The combined SCP and TSP problems are then formulated as a sequencing problem, and solved simultaneously via Random-Key Genetic Algorithm (RKGA) in a one-step optimization process. With the proposed method, time-efficient and collision-free motion plan that satisfies the requirement of the robotic inspection tasks can be generated automatically. Computational studies were performed to verify the effectiveness of the proposed planning method. The method was found to outperform other approaches by generating robot paths that complete the inspection task with shorter execution time. The Overall time reductions were found up to 28.4% compared to the previous approaches. To further demonstrate the effectiveness of the proposed method in a real-world inspection task, an experimental test was also performed using an ABB industrial robotic system equipped with an on-board 3D scanner.
科研通智能强力驱动
Strongly Powered by AbleSci AI