Multi-objective Anti-swing Trajectory Planning of Double-pendulum Tower Crane Operations using Opposition-based Evolutionary Algorithm

Overview

• This paper introduces an offline multi-objective anti-swing trajectory planning module for autonomous double-pendulum tower cranes.
• The goal is to generate time-energy optimal trajectories for the trolley and slew operations while reducing unactuated payload swings.
• The proposed approach leverages the differential flatness property of the crane operations to parameterize the flat outputs using Bézier curves.
• A novel multi-objective evolutionary algorithm called Collective Oppositional Generalized Differential Evolution 3 (CO-GDE3) is used as the optimizer.

Plain English Explanation

Tower cranes are essential for construction projects, but their complex dynamics can be challenging to control. When the crane's trolley or slew (rotation) moves, the unattached payload can start swinging, which can be dangerous and decrease efficiency.

This paper introduces a new system to help plan smooth, efficient, and safe crane movements. The key idea is to use mathematical techniques to find the best paths for the trolley and slew that minimize swinging of the payload.

The researchers first analyze the crane's dynamics to identify important factors that influence the payload's swing. They then use these insights to formulate the path planning as an optimization problem, where the goal is to find trajectories that are fast, energy-efficient, and keep the payload stable.

To solve this optimization problem, the researchers develop a new algorithm called Collective Oppositional Generalized Differential Evolution 3 (CO-GDE3). This algorithm is good at quickly finding a diverse set of high-quality solutions. The researchers also incorporate some clever tricks to help the algorithm converge faster and explore the solution space more effectively.

The paper demonstrates the effectiveness of this approach through simulation experiments, showing that it can generate collision-free crane movements that are time and energy optimal while keeping the payload swing under control. This could lead to safer and more efficient crane operations in construction and other industries that rely on this critical equipment.

Technical Explanation

The paper focuses on the problem of underactuated tower crane lifting, where the trolley and slew operations must be planned to achieve time-energy optimal trajectories while minimizing the unactuated swings of the payload. In scenarios with significant hook mass or long rig-cables, the hook-payload unit exhibits double-pendulum behavior, making the problem highly challenging.

The researchers introduce an offline multi-objective anti-swing trajectory planning module for a Computer-Aided Lift Planning (CALP) system of autonomous double-pendulum tower cranes. They select a set of auxiliary outputs by analyzing the payload swing dynamics and prove the differential flatness property of the crane operations. The flat outputs are then parameterized using Bézier curves to formulate the multi-objective trajectory optimization problems.

A novel multi-objective evolutionary algorithm called Collective Oppositional Generalized Differential Evolution 3 (CO-GDE3) is employed as the optimizer. To improve convergence and consistency, the researchers integrate a new population initialization strategy into the conventional GDE3 algorithm, incorporating various concepts of computational opposition.

The paper presents statistical comparisons that demonstrate the superiority of CO-GDE3 over the standard GDE3 in terms of convergence and reliability. The simulated trajectories generated by the proposed planner show that it can produce time-energy optimal solutions while keeping all state variables within their limits and restricting the hook and payload swings.

Critical Analysis

The paper presents a comprehensive approach to address the challenging problem of underactuated tower crane lifting. The researchers have made a significant contribution by leveraging the concept of differential flatness and developing a novel multi-objective optimization algorithm to generate time-energy optimal anti-swing trajectories.

One potential limitation of the study is that it is based on simulation experiments, and the performance of the proposed system in real-world scenarios with various environmental factors and uncertainties is not evaluated. Further research could focus on implementing and testing the proposed approach on actual tower crane systems to assess its practical feasibility and robustness.

Additionally, while the paper mentions the integration of the proposed module into a CALP system, the details of the overall system architecture and its interaction with other components are not discussed in depth. Exploring the broader implications of this work within the context of autonomous crane systems could be an interesting avenue for future research.

Conclusion

This paper presents a promising approach for generating time-energy optimal anti-swing trajectories for autonomous double-pendulum tower cranes. By leveraging the differential flatness property and employing a novel multi-objective optimization algorithm, the proposed system can compute collision-free crane movements that minimize payload swings while maintaining efficiency.

The insights and techniques developed in this research could have significant implications for improving the safety and productivity of crane operations in construction and various other industrial applications. As autonomous crane technologies continue to evolve, this work contributes to the ongoing efforts to enhance the reliability and intelligence of these essential machines.