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

Oren Salzman; Carlos Hernández Ulloa; Ariel Felner; Sven Koenig

AAAI 2026technical0 citations

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

Oren Salzman, Carlos Hernández Ulloa, Ariel Felner, Sven Koenig

Abstract

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, eflecting 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 research.

BibTeX

@inproceedings{aaai2026_multiobjectivese,
  title = {Multi-Objective Search: Algorithms, Applications, and Emerging Directions},
  author = {Oren Salzman and Carlos Hernández Ulloa and Ariel Felner and Sven Koenig},
  booktitle = {AAAI 2026},
  year = {2026}
}