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

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.

Authors

• Oren Salzman Technion
• Carlos Hernández Ulloa Universidad San Sebastian
• Ariel Felner Computer and Information Sciences, Ben-Gurion University of the Negev
• Sven Koenig University of California & Örebro University

Keywords

No keywords are indexed for this paper.