Design and Simulation of Time-energy Optimal Anti-swing Trajectory Planner for Autonomous Tower Cranes
2404.05581
0
0
Abstract
For autonomous crane lifting, optimal trajectories of the crane are required as reference inputs to the crane controller to facilitate feedforward control. Reducing the unactuated payload motion is a crucial issue for under-actuated tower cranes with spherical pendulum dynamics. The planned trajectory should be optimal in terms of both operating time and energy consumption, to facilitate optimum output spending optimum effort. This article proposes an anti-swing tower crane trajectory planner that can provide time-energy optimal solutions for the Computer-Aided Lift Planning (CALP) system developed at Nanyang Technological University, which facilitates collision-free lifting path planning of robotized tower cranes in autonomous construction sites. The current work introduces a trajectory planning module to the system that utilizes the geometric outputs from the path planning module and optimally scales them with time information. Firstly, analyzing the non-linear dynamics of the crane operations, the tower crane is established as differentially flat. Subsequently, the multi-objective trajectory optimization problems for all the crane operations are formulated in the flat output space through consideration of the mechanical and safety constraints. Two multi-objective evolutionary algorithms, namely Non-dominated Sorting Genetic Algorithm (NSGA-II) and Generalized Differential Evolution 3 (GDE3), are extensively compared via statistical measures based on the closeness of solutions to the Pareto front, distribution of solutions in the solution space and the runtime, to select the optimization engine of the planner. Finally, the crane operation trajectories are obtained via the corresponding planned flat output trajectories. Studies simulating real-world lifting scenarios are conducted to verify the effectiveness and reliability of the proposed module of the lift planning system.
Create account to get full access
Overview
- Presents a time-energy optimal anti-swing trajectory planner for autonomous tower cranes
- Focuses on reducing payload swing during crane operations while optimizing for time and energy efficiency
- Employs a constrained multi-objective optimization framework and an evolutionary algorithm to generate optimal trajectories
Plain English Explanation
This research paper explores a new approach to controlling the movement of autonomous tower cranes to improve their efficiency and safety. Tower cranes are commonly used in construction to lift and move heavy loads, but their movement can cause the load to swing back and forth, which can be dangerous and make the crane less precise.
The researchers developed a trajectory planning system that aims to minimize the swinging of the load while also minimizing the time and energy required to move the load to its destination. They use a multi-objective optimization framework to find the best balance between these competing goals, and an evolutionary algorithm to generate the optimal trajectory.
By reducing the swing of the load, the crane can move more precisely and safely, which could improve productivity and safety on construction sites. And by optimizing for time and energy efficiency, the crane can operate more cost-effectively and with less environmental impact.
Technical Explanation
The researchers developed a time-energy optimal anti-swing trajectory planner for autonomous tower cranes. They modeled the crane as an under-actuated system with a suspended payload, where the payload swing needs to be minimized during crane operations.
The trajectory planning problem was formulated as a constrained multi-objective optimization problem, with the objectives of minimizing time, energy consumption, and payload swing. An evolutionary algorithm was used to solve this optimization problem and generate the optimal trajectories.
The proposed planner was evaluated through simulation experiments, which demonstrated its effectiveness in reducing payload swing while also optimizing for time and energy efficiency. The results show that the planner can generate trajectories that significantly reduce swing compared to traditional methods, while maintaining acceptable levels of time and energy consumption.
Critical Analysis
The paper provides a promising approach to improving the performance of autonomous tower cranes, but there are a few potential limitations and areas for further research:
-
The simulation-based evaluation does not fully capture the real-world complexities and uncertainties that tower cranes face, such as variable wind conditions or unexpected obstacles. Further testing and validation on real-world crane systems would be valuable.
-
The optimization framework assumes that the crane's dynamics and constraints are known with certainty, but in practice, there may be uncertainties or errors in the system model. Incorporating robust optimization techniques could help address this issue.
-
The paper focuses on a single-crane scenario, but in practice, construction sites often involve multiple cranes operating concurrently. Extending the approach to handle coordinated multi-crane operations could further improve the overall efficiency and safety of crane deployments.
Conclusion
This research presents a novel time-energy optimal anti-swing trajectory planner for autonomous tower cranes, which aims to reduce payload swing while optimizing for time and energy efficiency. The proposed approach leverages a constrained multi-objective optimization framework and an evolutionary algorithm to generate the optimal trajectories.
The simulation results demonstrate the effectiveness of the planner in reducing payload swing compared to traditional methods, while maintaining acceptable levels of time and energy consumption. This work has the potential to improve the productivity, safety, and sustainability of construction operations involving tower cranes.
This summary was produced with help from an AI and may contain inaccuracies - check out the links to read the original source documents!
Related Papers
π
Multi-objective Anti-swing Trajectory Planning of Double-pendulum Tower Crane Operations using Opposition-based Evolutionary Algorithm
Souravik Dutta, Yiyu Cai, Jianmin Zheng
0
0
Underactuated tower crane lifting requires time-energy optimal trajectories for the trolley/slew operations and reduction of the unactuated swings resulting from the trolley/jib motion. In scenarios involving non-negligible hook mass or long rig-cable, the hook-payload unit exhibits double-pendulum behaviour, making the problem highly challenging. This article introduces an offline multi-objective anti-swing trajectory planning module for a Computer-Aided Lift Planning (CALP) system of autonomous double-pendulum tower cranes, addressing all the transient state constraints. A set of auxiliary outputs are selected by methodically analyzing the payload swing dynamics and are used to prove the differential flatness property of the crane operations. The flat outputs are parameterized via suitable B'{e}zier curves to formulate the multi-objective trajectory optimization problems in the flat output space. A novel multi-objective evolutionary algorithm called Collective Oppositional Generalized Differential Evolution 3 (CO-GDE3) is employed as the optimizer. To obtain faster convergence and better consistency in getting a wide range of good solutions, a new population initialization strategy is integrated into the conventional GDE3. The computationally efficient initialization method incorporates various concepts of computational opposition. Statistical comparisons based on trolley and slew operations verify the superiority of convergence and reliability of CO-GDE3 over the standard GDE3. Trolley and slew operations of a collision-free lifting path computed via the path planner of the CALP system are selected for a simulation study. The simulated trajectories demonstrate that the proposed planner can produce time-energy optimal solutions, keeping all the state variables within their respective limits and restricting the hook and payload swings.
4/9/2024
A Semi-Lagrangian Approach for Time and Energy Path Planning Optimization in Static Flow Fields
V'ictor C. da S. Campos, Armando A. Neto, Douglas G. Macharet
0
0
Efficient path planning for autonomous mobile robots is a critical problem across numerous domains, where optimizing both time and energy consumption is paramount. This paper introduces a novel methodology that considers the dynamic influence of an environmental flow field and considers geometric constraints, including obstacles and forbidden zones, enriching the complexity of the planning problem. We formulate it as a multi-objective optimal control problem, propose a novel transformation called Harmonic Transformation, and apply a semi-Lagrangian scheme to solve it. The set of Pareto efficient solutions is obtained considering two distinct approaches: a deterministic method and an evolutionary-based one, both of which are designed to make use of the proposed Harmonic Transformation. Through an extensive analysis of these approaches, we demonstrate their efficacy in finding optimized paths.
6/17/2024
Towards A General-Purpose Motion Planning for Autonomous Vehicles Using Fluid Dynamics
MReza Alipour Sormoli, Konstantinos Koufos, Mehrdad Dianati, Roger Woodman
0
0
General-purpose motion planners for automated/autonomous vehicles promise to handle the task of motion planning (including tactical decision-making and trajectory generation) for various automated driving functions (ADF) in a diverse range of operational design domains (ODDs). The challenges of designing a general-purpose motion planner arise from several factors: a) A plethora of scenarios with different semantic information in each driving scene should be addressed, b) a strong coupling between long-term decision-making and short-term trajectory generation shall be taken into account, c) the nonholonomic constraints of the vehicle dynamics must be considered, and d) the motion planner must be computationally efficient to run in real-time. The existing methods in the literature are either limited to specific scenarios (logic-based) or are data-driven (learning-based) and therefore lack explainability, which is important for safety-critical automated driving systems (ADS). This paper proposes a novel general-purpose motion planning solution for ADS inspired by the theory of fluid mechanics. A computationally efficient technique, i.e., the lattice Boltzmann method, is then adopted to generate a spatiotemporal vector field, which in accordance with the nonholonomic dynamic model of the Ego vehicle is employed to generate feasible candidate trajectories. The trajectory optimising ride quality, efficiency and safety is finally selected to calculate the imminent control signals, i.e., throttle/brake and steering angle. The performance of the proposed approach is evaluated by simulations in highway driving, on-ramp merging, and intersection crossing scenarios, and it is found to outperform traditional motion planning solutions based on model predictive control (MPC).
6/11/2024
On the Performance of Jerk-Constrained Time-Optimal Trajectory Planning for Industrial Manipulators
Jee-eun Lee, Andrew Bylard, Robert Sun, Luis Sentis
0
0
Jerk-constrained trajectories offer a wide range of advantages that collectively improve the performance of robotic systems, including increased energy efficiency, durability, and safety. In this paper, we present a novel approach to jerk-constrained time-optimal trajectory planning (TOTP), which follows a specified path while satisfying up to third-order constraints to ensure safety and smooth motion. One significant challenge in jerk-constrained TOTP is a non-convex formulation arising from the inclusion of third-order constraints. Approximating inequality constraints can be particularly challenging because the resulting solutions may violate the actual constraints. We address this problem by leveraging convexity within the proposed formulation to form conservative inequality constraints. We then obtain the desired trajectories by solving an $boldsymbol n$-dimensional Sequential Linear Program (SLP) iteratively until convergence. Lastly, we evaluate in a real robot the performance of trajectories generated with and without jerk limits in terms of peak power, torque efficiency, and tracking capability.
4/12/2024