Abstract:Advances in Mechanical Engineering, Volume 16, Issue 9, September 2024. This paper proposes a multiobjective optimization approach to address the challenge of collaborative manufacturing with multiple robot arms. Given the necessity for multiple robot arms to work together, the potential for collisions between robotic motions is a significant concern, and the automated task sequence assignment for robots becomes increasingly complex. Previous research has either simplified the collision-free conditions in a limited working area, or employed a master-slave approach to obtain only a local solution. Consequently, we propose a unified global optimization approach for simultaneously addressing various collaborative manufacturing issues, including robotic task sequence assignment (RTSA), multiple inverse kinematics (IK) selection, joint-space collision-free operations and multiple manufacturing objectives. As the optimal collaborative RTSA problem is a combinatorial optimization problem with non-deterministic polynomial-time hard (NP-hard) complexity, this paper presents a hybrid nondominated sorting genetic algorithm III (NSGA-III) method that integrates a Hamming-distance-based method and a greedy strategy within NSGA-III to improve population diversity and solution quality. To validate the efficacy of the proposed approach, simulation experiments were conducted on cooperative manufacturing scenarios, with two objectives: task completion time and task load balancing. The experimental results demonstrate that the proposed approach is effective in obtaining collision-free Pareto solutions. Furthermore, the proposed hybrid NSGA-III method obtains superior solutions compared to the original method in the studied problem, as measured by two performance indices.

An Optimization Method for Dual-arm Robot Task Scheduling Considering Collision Risk

Multi-Objective Fuzzy Flexible Jobshop of Dynamic Scheduling Optimization Based on Hybrid-Nondominanted Sorting Algorithm

Visualized Trajectory Planning of Flexible Redundant Robotic Arm Using A Novel Hybrid Algorithm

Multi-robot Task Plan with Optimal Path Allocation

Multiobjective optimization of collaborative robotic task sequence assignment problems under collision-free constraints

Balanced task allocation and collision-free scheduling of multi-robot systems in large spacecraft structure manufacturing

Online task allocation and scheduling in multi-manipulator system considering collision constraints and unknown tasks

Multi-Robot Task Allocation and Scheduling Considering Cooperative Tasks and Precedence Constraints

Coordinating Obstacle Avoidance of a Redundant Dual-Arm Nursing-Care Robot

Multi-objective configuration optimization for coordinated capture of dual-arm space robot

Multi-Robot Task Sequencing & Automatic Path Planning for Cycle Time Optimization: Application for Car Production Line

Strength Learning Particle Swarm Optimization for Multiobjective Multirobot Task Scheduling

Distributed Task Rescheduling with Time Constraints for the Optimization of Total Task Allocations in a Multirobot System

An Iterative Approach for Collision Feee Routing and Scheduling in Multirobot Stations

Optimal robot task scheduling in cluttered environments considering mechanical advantage

Task Allocation and Path Planning for Multiple Destinations Oriented Towards Task Updates

Efficient Performance Impact Algorithms for Multirobot Task Assignment With Deadlines

Multiobjective Scheduling Strategy With Genetic Algorithm and Time-Enhanced A* Planning for Autonomous Parking Robotics in High-Density Unmanned Parking Lots

The algorithm of multiple obstacle avoidance tasks for dual-arm robots

Toward Efficient Task Planning for Dual-Arm Tabletop Object Rearrangement

Coordinated control of free-floating dual-arm space robots based on hybrid task-priority approach