Multi-Objective Constrained Optimization using Discrete Mechanics and NSGA-II Approach

A novel approach to solve multi-objective optimization problems of complex mechanical systems is proposed based on evolutionary algorithm. Discrete mechanics derives structure preserving constraint equations and objective functions. Standard non-linear optimization techniques used to obtain optimal solution to these equations fails to find global optimum solution and also requires system satisfying initial guess. Multi-objective optimization technique like non-dominated sorting genetic algorithm-II (NSGA-II) finds global optimal solution without giving any initial guess for multiple conflicting objectives. This method is numerically illustrated by optimizing an underactuated mechanical system called 2D SpiderCrane system. In SpiderCrane, fast and precise payload positioning is to be achieved while keeping payload swing minimum along the trajectory. Minimizing the time of operation requires greater amount of force which may lead to unacceptable payload sway, while decreasing forces increases the time of operation. Proposed control law to optimize this conflicting multi-objectives is validated with simulation results.

[1]  Andrew R. Teel,et al.  ESAIM: Control, Optimisation and Calculus of Variations , 2022 .

[2]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[3]  A. Ruszczynski,et al.  Nonlinear Optimization , 2006 .

[4]  J. Marsden,et al.  DISCRETE MECHANICS AND OPTIMAL CONTROL: AN ANALYSIS ∗ , 2008, 0810.1386.

[5]  F. Kazi,et al.  Structure preserving optimal control of 2D-Spider Crane , 2012, 2012 IEEE International Systems Conference SysCon 2012.

[6]  Romeo Ortega,et al.  Total energy-shaping IDA-PBC control of the 2D-SpiderCrane , 2010, 49th IEEE Conference on Decision and Control (CDC).

[7]  Ying Xiong Nonlinear Optimization , 2014 .

[8]  J. Marsden,et al.  Discrete mechanics and optimal control , 2005 .

[9]  Betty Jean Harmsen The discrete calculus of variations , 1995 .

[10]  Deng Hong,et al.  Attacking Satellite Path Planning Based on Genetic Algorithm , 2012 .

[11]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[12]  J. Marsden,et al.  Discrete mechanics and variational integrators , 2001, Acta Numerica.

[13]  Ravi N. Banavar,et al.  Stabilization of a 2D-SpiderCrane Mechanism Using Damping Assignment Passivity-based Control , 2008 .

[14]  Dominique Bonvin,et al.  SPIDERCRANE: MODEL AND PROPERTIES OF A FAST WEIGHT HANDLING EQUIPMENT , 2005 .

[15]  O. Junge,et al.  Optimal Reconfiguration of Formation Flying Satellites , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[16]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[17]  Faruk Kazi,et al.  Dynamics and control of 2D SpiderCrane: A controlled Lagrangian approach , 2010, 49th IEEE Conference on Decision and Control (CDC).

[18]  Kalyanmoy Deb,et al.  A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimisation: NSGA-II , 2000, PPSN.

[19]  Romeo Ortega,et al.  Stabilization of a class of underactuated mechanical systems via interconnection and damping assignment , 2002, IEEE Trans. Autom. Control..