IEEE Robotics and Automation Letters · 2021 · 48 citations · 14 references
EngineeringManufacturing EngineeringRobotics EngineeringOptimizationPath PlanningRoboticsJob SequencingMulti-robot SchedulingRobotics In ManufacturingTrajectory GenerationTrajectory OptimizationCycle TimeCycle Time OptimizationMulti-robot Path PlanningMulti-robot Trajectory PlanningRobot Path PlanningRobot Trajectory GenerationTask SequencingTraveling Salesman Problem
Industrial robots are programmed to repeat a sequence of well-defined tasks, e.g. deburring, cutting and welding. The production cycle time is directly influenced by the task order as well as the way trajectories linking this tasks are generated. In this letter, we present an optimization approach that minimizes the production time as well as the overall movements duration of the robots. We propose a fast algorithm that generates a sequenced near-optimal solution for Multi-Robotic Task Sequencing Problem. We model the problem in the form of a new min (sum-max) Multiple Generalized Traveling Salesman Problem `min(sum-max) MGTSP' model. Near-optimal solutions are obtained to automatically minimize cycle time in collision-free path. The originality of our method lies in its flexibility and ability to be integrated into industrial processes. In this study, we perform a double optimization in both the task and configuration space. Also, the proposed algorithm is able to automatically plan a collision-free trajectory between two robots' configurations by generating relevant via points which minimizes movements duration. Comparing to other approaches, experiment reveal positive results in terms of efficiency and demonstrate the ability of this method to be integrated into existing industrial software.
14
The Traveling salesman problem: a computational study
Choice Reviews Online · 2007 · 1.8K citations
Handbook of discrete and computational geometry
Choice Reviews Online · 1998 · 1.5K citations · Full text