mlsanityData to 7 Oct 2026

Multi-Objective Search: Algorithms, Applications, and Emerging Directions

arXiv 2510.25504 ↗First posted 29 Oct 2025cs.AIcited by 0

Not on the map. Why?

Abstract (arXiv)

Multi-objective search (MOS) has emerged as a unifying framework for planning and decision-making problems where multiple, often conflicting, criteria must be balanced. While the problem has been studied for decades, recent years have seen renewed interest in the topic across AI applications such as robotics, transportation, and operations research, reflecting the reality that real-world systems rarely optimize a single measure. This paper surveys developments in MOS while highlighting cross-disciplinary opportunities, and outlines open challenges that define the emerging frontier of MOS

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 16 of its 88 references that are in the map. First posted on arXiv 29 Oct 2025.

Builds on

16 of 88 references.

References · 16

  1. 2021A Practical Guide to Multi-Objective Reinforcement Learning and Planningcited by 240
  2. 2019Multi-Agent Pathfinding: Definitions, Variants, and Benchmarkscited by 197
  3. 2019Liability, Ethics, and Culture-Aware Behavior Specification using Rulebookscited by 41
  4. 2023Multi-Objective Reinforcement Learning Based on Decomposition: A Taxonomy and Frameworkcited by 28
  5. 2015Route Planning in Transportation Networkscited by 22
  6. 2017Provably Safe Robot Navigation with Obstacle Uncertaintycited by 12
  7. 2020Approximate bi-criteria search by efficient representation of subsets of the Pareto-optimal frontiercited by 10
  8. 2021Multi-Objective Path-Based D* Litecited by 7
  9. 2021Bi-objective Search with Bi-directional A*cited by 5
  10. 2021A Conflict-Based Search Framework for Multi-Objective Multi-Agent Path Findingcited by 4
  11. 2023Heuristic Search for Multi-Objective Probabilistic Planningcited by 4
  12. 2025A Preprocessing Framework for Efficient Approximate Bi-Objective Shortest-Path Computation in the Presence of Correlated Objectivescited by 3
4 more
  1. 2025Generalizing Multi-Objective Search via Objective-Aggregation Functionscited by 3
  2. 2021Fast Multimodal Journey Planning for Three Criteriacited by 2
  3. 2022Fast One-to-Many Multicriteria Shortest Path Searchcited by 2
  4. 2024Optimization of Rulebooks via Asymptotically Representing Lexicographic Hierarchies for Autonomous Vehiclescited by 1

Built on by

Not cited yet.