CFP last date
20 January 2025
Reseach Article

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

by Sneha Desai, Sushant Bahadure, Faruk Kazi, Navdeep Singh
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 57 - Number 20
Year of Publication: 2012
Authors: Sneha Desai, Sushant Bahadure, Faruk Kazi, Navdeep Singh
10.5120/9229-3793

Sneha Desai, Sushant Bahadure, Faruk Kazi, Navdeep Singh . Multi-Objective Constrained Optimization using Discrete Mechanics and NSGA-II Approach. International Journal of Computer Applications. 57, 20 ( November 2012), 14-20. DOI=10.5120/9229-3793

@article{ 10.5120/9229-3793,
author = { Sneha Desai, Sushant Bahadure, Faruk Kazi, Navdeep Singh },
title = { Multi-Objective Constrained Optimization using Discrete Mechanics and NSGA-II Approach },
journal = { International Journal of Computer Applications },
issue_date = { November 2012 },
volume = { 57 },
number = { 20 },
month = { November },
year = { 2012 },
issn = { 0975-8887 },
pages = { 14-20 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume57/number20/9229-3793/ },
doi = { 10.5120/9229-3793 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:00:58.223259+05:30
%A Sneha Desai
%A Sushant Bahadure
%A Faruk Kazi
%A Navdeep Singh
%T Multi-Objective Constrained Optimization using Discrete Mechanics and NSGA-II Approach
%J International Journal of Computer Applications
%@ 0975-8887
%V 57
%N 20
%P 14-20
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

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.

References
  1. Kalyanmoy Deb, Multi-Objective Optimization Using Evolutionary Algorithms, Department of Mechanical Engineering, Indian Institute of Technology, Kanpur, India.
  2. Kalyanmoy Deb, Samir Agarwal, Amrit Pratap, T Meyarivan, A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II, IEEE Transactions on Evolutionary Computation, 6(2):182 - 197, April 2002.
  3. Cadzow, J. A. , Discrete calculus of variations, International Journal of Control 11, pages 393-407, 2010.
  4. O. Junge and Sina Ober-Blobaum, Optimal reconfiguration of formation flying satellites, IEEE conference on Decision and Control and European Control Conference ECC, pages 66-71, Seville, Spain 2005.
  5. O. Junge, J. Marsden, and S. Ober-Blobaum, Discrete mechanics and optimal control, 16th IFAC World Congress, pages 1-6, 2005.
  6. J. E. Marsden, M. West, Discrete Mechanics and Variaional Integrators, Acta Numerica (2001), pp. 1-158, Cambridge University Press, 1999.
  7. Bomze, I. M. and Di Pillo, Nonlinear optimization, Springer, 2010.
  8. D. Buccieri, Ph. Mullhaupt and D. Bonvin, Spidercrane: Model and Properties of a Fast Weight Handling Equipment, 16th World Congress, The International Federation of Automatic Control, pages Th-A03-TO/2, July 2005.
  9. Faruk Kazi, Ravi N. Banavar, Philippe Mullhaupt, and Dominique Bonvin, Stabilization of a 2D-SpiderCrane Mechanism using Damping Assignment Passivity-based Control, Proceedings of the 17th World Congress The International Federation of Automatic Control Seoul, Korea, July 6 - 11, 2008
  10. I. Sarras, F. Kazi, R. Ortega, R. Banavar Total Energy- Shaping IDA-PBC Control of the 2D-Spider Crane, 49th IEEE Conference on Decision and Control, pages 1122- 1127, Dec 2010.
  11. Sina Ober-Blobaum, Oliver Junge, Jerrold E. Marsden, Discrete Mechanics and Optimal Control: An Analysis,ESAIM: Control, Optimisation and Calculus of Variations, pages 322-352, 2010.
  12. S. Ober-Blobaum, Discrete mechanics and optimal control, Ph. D. Thesis, University of Paderborn, Germany , 2008.
  13. Sushant Bahadure, C. Venkatesh, R. Mehra, F. Kazi, N. Singh Structure Preserving Optimal Control of 2D Spider- Crane, IEEE Systems Conference, Pages 585-589, March 2012.
  14. N. Srinivas and Kalyanmoy Deb, Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms, Evolutionary Computation, 2(3):221 - 248, 1994.
  15. A. K. Kamath, N. M. Singh, F. Kazi, R. Pasumarthy, Dynamics and Control of 2D SpiderCrane: A Controlled Lagrangian Approach, 49th IEEE Conference on Decision and Control, pages 3596-3601, Dec 2010.
  16. A. K. Kamath, N. M. Singh, F. Kazi, Dynamics and Control of 2D Spider- Crane: A RHC approach Proceedings Mathematical Theory of Networks and Systems, pages 885-892 2010.
  17. G. Gogte, Venkatesh C. , F. Kazi, N. M. Singh, Passivity Based Control Of Underactuated 2-D SpiderCrane Manipulator, MTNS, 2012.
  18. Kalyanmoy Deb, N. K. Gupta, In Search of Optimal Operating Principles for An Overhead Crane Maneuvering Using Multi-Objective Evolutionary Algorithms, KanGAL, Department of Mechanical Engineering, IIT Kanpur, Kan- GAL Report Number 2004011.
  19. R. Ortega, M. W. Spong, F. Gomez-Estern, G. Blankestin Stabilization of a Class of Underactuated Mechanical Systems via Interconnection and Damping Assignment, IEEE Trans. Automat. Contr. , vol. 47, Aug. 2002.
  20. Sun Zhao-wei, Deng Hong, Zhong Wei-chao, Wu Xian, Attacking Satellite Path Planning Based on Genetic Algorithm, Journal of AEROSPACE ENGINEERING ASCE, 2012.
Index Terms

Computer Science
Information Sciences

Keywords

Optimization Non-dominated sorting genetic algorithm Discrete mechanics optimal control Bio-inspired 2D Spider- Crane. ifx