Multiobjective Optimization for Complex Systems

Complex systems are becoming more and more apparent in a variety of disciplines, making solution methods for these systems valuable tools. The solution of complex systems requires two significant skills. The first challenge of developing mathematical models for these systems is followed by the difficulty of solving these models to produce preferred solutions for the overall systems. Both issues are addressed by this research. This study of complex systems focuses on two distinct aspects. First, models of complex systems with multiobjective formulations and a variety of structures are proposed. Using multiobjective optimization theory, relationships between the efficient solutions of the overall system and the efficient solutions of its subproblems are derived. A system with a particular structure is then selected and further analysis is performed regarding the connection between the original system and its decomposable counterpart. The analysis is based on Kuhn-Tucker efficiency conditions. The other aspect of this thesis pertains to the study of a class of complex systems with a structure that is amenable for use with analytic target cascading (ATC), a decomposition and coordination approach of special interest to engineering design. Two types of algorithms are investigated. Modifications to a subgradient optimization algorithm are proposed and shown to improve the speed of the algorithm. A new family of biobjective algorithms showing considerable promise for ATC-decomposable problems is introduced for two-level systems, and convergence results for a specified algorithm are given. Numerical examples showing the effectiveness of all algorithms are included

Domination and Decomposition in Multiobjective Programming

During the last few decades, multiobjective programming has received much attention for both its numerous theoretical advances as well as its continued success in modeling and solving real-life decision problems in business and engineering. In extension of the traditionally adopted concept of Pareto optimality, this research investigates the more general notion of domination and establishes various theoretical results that lead to new optimization methods and support decision making. After a preparatory discussion of some preliminaries and a review of the relevant literature, several new findings are presented that characterize the nondominated set of a general vector optimization problem for which the underlying domination structure is defined in terms of different cones. Using concepts from linear algebra and convex analysis, a well known result relating nondominated points for polyhedral cones with Pareto solutions is generalized to nonpolyhedral cones that are induced by positively homogeneous functions, and to translated polyhedral cones that are used to describe a notion of approximate nondominance. Pareto-oriented scalarization methods are modified and several new solution approaches are proposed for these two classes of cones. In addition, necessary and sufficient conditions for nondominance with respect to a variable domination cone are developed, and some more specific results for the case of Bishop-Phelps cones are derived. Based on the above findings, a decomposition framework is proposed for the solution of multi-scenario and large-scale multiobjective programs and analyzed in terms of the efficiency relationships between the original and the decomposed subproblems. Using the concept of approximate nondominance, an interactive decision making procedure is formulated to coordinate tradeoffs between these subproblems and applied to selected problems from portfolio optimization and engineering design. Some introductory remarks and concluding comments together with ideas and research directions for possible future work complete this dissertation

Engineering applications of heuristic multilevel optimization methods

Some engineering applications of heuristic multilevel optimization methods are presented and the discussion focuses on the dependency matrix that indicates the relationship between problem functions and variables. Coordination of the subproblem optimizations is shown to be typically achieved through the use of exact or approximate sensitivity analysis. Areas for further development are identified

Autonomous Navigation for an Unmanned Aerial Vehicle by the Decomposition Coordination Method

This paper introduces a new approach for solving the navigation  problem  of Unmanned Aerial  Vehicles (UAV) by studying its rotational and  translational dynamics and  then solving the nonlinear model by the Decomposition  Coordination method. The objective is to reach a destination goal by the mean of  an autonomous  computed   optimal path calculated   through optimal control sequence. Solving such complex systems often requires a great  amount of computation. However, the approach considered herein is based on  the Decomposition Coordination principle, which allows the nonlinearity to be treated at  a local level, thus offering a  low computing time. The stability of the method is discussed with sufficient conditions for convergence. A numerical application is given in consolidation  the theoretical results

APPROXIMATION ASSISTED MULTIOBJECTIVE AND COLLABORATIVE ROBUST OPTIMIZATION UNDER INTERVAL UNCERTAINTY

Optimization of engineering systems under uncertainty often involves problems that have multiple objectives, constraints and subsystems. The main goal in these problems is to obtain solutions that are optimum and relatively insensitive to uncertainty. Such solutions are called robust optimum solutions. Two classes of such problems are considered in this dissertation. The first class involves Multi-Objective Robust Optimization (MORO) problems under interval uncertainty. In this class, an entire system optimization problem, which has multiple nonlinear objectives and constraints, is solved by a multiobjective optimizer at one level while robustness of trial alternatives generated by the optimizer is evaluated at the other level. This bi-level (or nested) MORO approach can become computationally prohibitive as the size of the problem grows. To address this difficulty, a new and improved MORO approach under interval uncertainty is developed. Unlike the previously reported bi-level MORO methods, the improved MORO performs robustness evaluation only for optimum solutions and uses this information to iteratively shrink the feasible domain and find the location of robust optimum solutions. Compared to the previous bi-level approach, the improved MORO significantly reduces the number of function calls needed to arrive at the solutions. To further improve the computational cost, the improved MORO is combined with an online approximation approach. This new approach is called Approximation-Assisted MORO or AA-MORO. The second class involves Multiobjective collaborative Robust Optimization (McRO) problems. In this class, an entire system optimization problem is decomposed hierarchically along user-defined domain specific boundaries into system optimization problem and several subsystem optimization subproblems. The dissertation presents a new Approximation-Assisted McRO (AA-McRO) approach under interval uncertainty. AA-McRO uses a single-objective optimization problem to coordinate all system and subsystem optimization problems in a Collaborative Optimization (CO) framework. The approach converts the consistency constraints of CO into penalty terms which are integrated into the subsystem objective functions. In this way, AA-McRO is able to explore the design space and obtain optimum design solutions more efficiently compared to a previously reported McRO. Both AA-MORO and AA-McRO approaches are demonstrated with a variety of numerical and engineering optimization examples. It is found that the solutions from both approaches compare well with the previously reported approaches but require a significantly less computational cost. Finally, the AA-MORO has been used in the development of a decision support system for a refinery case study in order to facilitate the integration of engineering and business decisions using an agent-based approach

A Reactive Path Planning Approach for a Four-wheel Robot by the Decomposition Coordination Method

In this paper, we discuss the problem of safe navi- gation by solving a non-linear model for a four-wheel robot while avoiding the upcoming obstacles that may cross its path using the Decomposition Coordination Method (DC). The method consists of first, choosing a non-linear system with the associated objective functions to optimize. Then we carry on the resolution of the model using the Decomposition Coordination Method,  which allows the non-linearity of the model to be handled locally and ensures coordination through the use of the Lagrange multipliers. An obstacle-avoidance algorithm is presented thus offering a collision-free solution. A numerical application is given to concert the efficiency of the method employed herein along with the simulation results

Application of a product platform design process to automotive powertrains

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/77031/1/AIAA-2000-4849-139.pd