Lexicographic dual-objective path finding in multi-agent systems

Z Zhao, S Li, S Liu, MC Zhou, X Li… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
Path finding in multi-agent systems aims to identify collision-free and cost-optimized paths
for all agents with distinct start and goal positions. It poses challenging optimization …

Multi-objective path-based D* lite

Z Ren, S Rathinam, M Likhachev… - IEEE Robotics and …, 2022 - ieeexplore.ieee.org
Incrementalgraph search algorithms such as D* Lite reuse previous, and perhaps partial,
searches to expedite subsequent path planning tasks. In this article, we are interested in …

Enhanced multi-objective A* using balanced binary search trees

Z Ren, R Zhan, S Rathinam, M Likhachev… - Proceedings of the …, 2022 - ojs.aaai.org
This work addresses a Multi-Objective Shortest Path Problem (MO-SPP) on a graph where
the goal is to find a set of Pareto-optimal solutions from a start node to a destination in the …

Ms*: A new exact algorithm for multi-agent simultaneous multi-goal sequencing and path finding

Z Ren, S Rathinam, H Choset - 2021 IEEE international …, 2021 - ieeexplore.ieee.org
In multi-agent applications such as surveillance and logistics, fleets of mobile agents are
often expected to coordinate and safely visit a large number of goal locations as efficiently …

Multi-objective safe-interval path planning with dynamic obstacles

Z Ren, S Rathinam, M Likhachev… - IEEE Robotics and …, 2022 - ieeexplore.ieee.org
Path planning among dynamic obstacles is a fundamental problem in Robotics with
numerous applications. In this work, we investigate a problem called Multi-Objective Path …

A conflict-based search framework for multiobjective multiagent path finding

Z Ren, S Rathinam, H Choset - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Conventional multi-agent path planners typically compute an ensemble of paths while
optimizing a single objective, such as path length. However, many applications may require …

Conflict-Based Steiner Search for Multi-Agent Combinatorial Path Finding.

Z Ren, S Rathinam, H Choset - Proceedings of Robotics: Science and …, 2022 - par.nsf.gov
Conventional Multi-Agent Path Finding (MAPF) problems aim to compute an ensemble of
collision-free paths for multiple agents from their respective starting locations to pre …

Hierarchical learning with heuristic guidance for multi-task assignment and distributed planning in interactive scenarios

S Chen, M Wang, W Song - IEEE Transactions on Intelligent …, 2024 - ieeexplore.ieee.org
A unified framework for multi-agent task assignment and distributed trajectory planning that
can autonomously adapt to complex interactive environments and multi-task constraints has …

Multi-objective conflict-based search for multi-agent path finding

Z Ren, S Rathinam, H Choset - 2021 IEEE International …, 2021 - ieeexplore.ieee.org
Conventional multi-agent path planners typically compute an ensemble of paths while
optimizing a single objective, such as path length. However, many applications may require …

Multi-Objective Decision-Making Meets Dynamic Shortest Path: Challenges and Prospects

JM da Silva, GO Ramos, JLV Barbosa - Algorithms, 2023 - mdpi.com
The Shortest Path (SP) problem resembles a variety of real-world situations where one
needs to find paths between origins and destinations. A generalization of the SP is the …