Aerospace engineers and analysts tasked with informing system-level decisions commonly seek to identify the frontier of Pareto-optimal solutions with respect to objectives of interest. For problems in which decisions are made over multiple stages or periods, dynamic programming can be an efficient and effective method for identifying such a Pareto frontier. To employ traditional dynamic programming, however, a single objective function must be defined. Aggregation of multiple objectives into a single objective using traditional simple additive weighting has the limitation of permitting identification of only points on convex portions of the Pareto frontier. This can translate into detection of a frontier with significant and misleading gaps. This paper proposes a theory-motivated aggregation function modification and method to improve the ability of dynamic programming procedures to detect concave portions of Pareto frontiers in multi-objective, multistage problems. Following a theoretical motivation and method definition, a military aircraft route planning example is provided to illustrate the method’s accuracy and efficiency.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Heuristic Method for Identifying Concave Pareto Frontiers in Multi-Objective Dynamic Programming Problems


    Contributors:

    Published in:

    AIAA Journal ; 52 , 3 ; 496-503


    Publication date :

    2014-03-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Ability of Objective Functions to Generate Points on Nonconvex Pareto Frontiers

    Achille Messac / Glynn J. Sundararaj / Ravindra V. Tappeta et al. | AIAA | 2000


    Considering Dynamic s-Pareto Frontiers in Decision Making

    Lewis, P. / Tackett, M. / Mattson, C. et al. | British Library Conference Proceedings | 2012


    The ability of objective functions to generate non-convex Pareto frontiers

    Messac, Achille / Sundararaj, Glynn / Tappeta, Ravindra et al. | AIAA | 1999


    The Ability of Objective Functions to Generate Non-Convex Pareto Frontiers

    Messac, A. / Sundararaj, G. / Tappeta, R. et al. | British Library Conference Proceedings | 1999