Pareto Frontier Approximation Network (PA-Net) Applied to Multi-objective TSP

2021-09-29 · Ishaan Mehta, Sajad Saeedi

Multi-objective optimization is used in various areas of robotics like control, planning etc. Their solutions are dependent on multiple objective functions, which can be conflicting in nature. In such cases, the optimality is defined in terms of Pareto optimality. A set of these Pareto Optimal solutions in the objective space form a Pareto front (or frontier). Each solution has its own trade off. For instance, the travelling salesman problem (TSP) is used in robotics for task/resource allocation. Often this allocation is influenced by multiple objective functions and is solved using Multi-objective travelling salesman problem (MOTSP). In this work, we present PA-Net, a network that generates good approximations of the Pareto front for the multi-objective optimization problems. Our training framework is applicable to other multi-objective optimization problems; however, in this work, we focus on solving MOTSP. Firstly, MOTSP is converted into a constrained optimization problem. We then train our network to solve this constrained problem using the Lagrangian relaxation and policy gradient. With PA-Net we are able to generate better quality Pareto fronts with fast inference times as compared to other learning based and classical methods. Finally, we present the application of PA-Net to find optimal visiting order in coverage planning.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

PA2D-MORL: Pareto Ascent Directional Decomposition based Multi-Objective Reinforcement Learning

2026-03-20 · Tianmeng Hu, Biao Luo arxiv

Multi-objective reinforcement learning (MORL) provides an effective solution for decision-making problems involving conflicting objectives. However, achieving high-quality approximations to the Pareto policy set remains …

Reinforcement Learning

Multi-objective Reinforcement Learning with Continuous Pareto Frontier Approximation Supplementary Material

2014-06-13 · Matteo Pirotta, Simone Parisi, Marcello Restelli

This document contains supplementary material for the paper "Multi-objective Reinforcement Learning with Continuous Pareto Frontier Approximation", published at the Twenty-Ninth AAAI Conference on Artificial Intelligence…

Multi-Objective Reinforcement Learning reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

Approximating Pareto Frontiers in Stochastic Multi-Objective Optimization via Hashing and Randomization

2026-04-01 · Jinzhao Li, Nan Jiang, Yexiang Xue arxiv

Stochastic Multi-Objective Optimization (SMOO) is critical for decision-making trading off multiple potentially conflicting objectives in uncertain environments. SMOO aims at identifying the Pareto frontier, which contai…

Pareto-frontier Entropy Search with Variational Lower Bound Maximization

2025-01-31 · Masanori Ishikura, Masayuki Karasuyama

This study considers multi-objective Bayesian optimization (MOBO) through the information gain of the Pareto-frontier. To calculate the information gain, a predictive distribution conditioned on the Pareto-frontier plays…

Bayesian Optimization

Pareto Frontier Approximation Network (PA-Net) to Solve Bi-objective TSP

2022-03-02 · Ishaan Mehta, Sharareh Taghipour, Sajad Saeedi

The travelling salesperson problem (TSP) is a classic resource allocation problem used to find an optimal order of doing a set of tasks while minimizing (or maximizing) an associated objective function. It is widely used…

Reinforcement Learning (RL)Scheduling