Optimal Motion Planning and Layout Design in Robotic Cellular Manufacturing Systems
- 7 December 2022
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1541-1545
Abstract
A multi-objective optimization algorithm is proposed in this paper for motion planning and layout design in robotic cellular manufacturing systems. The sequence-pair is used to represent the layout of a robotic cell, which can avoid the overlapping of modules. For each layout, the robot motion planning using Rapidly exploring Random Trees (RRT) is conducted to compute the total operation time. A non-dominated Sorting Genetic Algorithm II (NSGA-II) is used to minimize the layout area and operation time. The proposed method is applied to a 6-DOF (Degree of Freedom) robot manipulator, Niryo Ned. In the experiments, a Pareto set is obtained. The experimental results suggest the tradeoff relationship between the operation time and layout area. The findings show that the proposed method can efficiently solve the optimal motion planning and layout design problem in robotic cellular manufacturing systems.Keywords
Funding Information
- Technology Development
This publication has 13 references indexed in Scilit:
- Solving a stochastic berth allocation problem using a hybrid sequence pair-based simulated annealing algorithmEngineering Optimization, 2018
- Multi-objective hybrid algorithms for layout optimization in multi-robot cellular manufacturing systemsKnowledge-Based Systems, 2017
- Challenges and key technologies in robotic cell layout design and optimizationProceedings of the Institution of Mechanical Engineers, Part C: Journal of Mechanical Engineering Science, 2016
- Handling precedence constraints in scheduling problems by the sequence pair representationJournal of Combinatorial Optimization, 2015
- Multiobjective layout optimization of robotic cellular manufacturing systemsComputers & Industrial Engineering, 2013
- The Open Motion Planning LibraryIEEE Robotics & Automation Magazine, 2012
- Floorplanning2009
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- Randomized Kinodynamic PlanningThe International Journal of Robotics Research, 2001
- VLSI module placement based on rectangle-packing by the sequence-pairIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1996