Survey of datafusion techniques for laser and vision based sensor integration for autonomous navigation

P Kolar, P Benavidez, M Jamshidi - Sensors, 2020 - mdpi.com
This paper focuses on data fusion, which is fundamental to one of the most important
modules in any autonomous system: perception. Over the past decade, there has been a …

A review of graph-based multi-agent pathfinding solvers: From classical to beyond classical

J Gao, Y Li, X Li, K Yan, K Lin, X Wu - Knowledge-Based Systems, 2024 - Elsevier
Multi-agent pathfinding (MAPF) is a well-studied abstract model for navigation in a multi-
robot system, where every robot finds the path to its goal position without any collision. Due …

Trajectory planning for quadrotor swarms

W Hönig, JA Preiss, TKS Kumar… - IEEE Transactions …, 2018 - ieeexplore.ieee.org
We describe a method for multirobot trajectory planning in known, obstacle-rich
environments. We demonstrate our approach on a quadrotor swarm navigating in a …

[HTML][HTML] Conflict-based search for optimal multi-agent pathfinding

G Sharon, R Stern, A Felner, NR Sturtevant - Artificial intelligence, 2015 - Elsevier
In the multi-agent pathfinding problem (MAPF) we are given a set of agents each with
respective start and goal positions. The task is to find paths for all agents while avoiding …

Optimal multirobot path planning on graphs: Complete algorithms and effective heuristics

J Yu, SM LaValle - IEEE Transactions on Robotics, 2016 - ieeexplore.ieee.org
We study optimal multirobot path planning on graphs (MPP) over four minimization
objectives: the makespan (last arrival time), the maximum (single-robot traveled) distance …

Suboptimal variants of the conflict-based search algorithm for the multi-agent pathfinding problem

M Barer, G Sharon, R Stern, A Felner - Proceedings of the international …, 2014 - ojs.aaai.org
The task in the multi-agent path finding problem (MAPF) is to find paths for multiple agents,
each with a different start and goal position, such that agents do not collide. A successful …

[HTML][HTML] Subdimensional expansion for multirobot path planning

G Wagner, H Choset - Artificial intelligence, 2015 - Elsevier
Planning optimal paths for large numbers of robots is computationally expensive. In this
paper, we introduce a new framework for multirobot path planning called subdimensional …

Icbs: The improved conflict-based search algorithm for multi-agent pathfinding

E Boyarski, A Felner, R Stern, G Sharon… - Proceedings of the …, 2015 - ojs.aaai.org
Abstract Conflict-Based Search (CBS) and its generalization, Meta-Agent CBS are amongst
the strongest newly introduced algorithms for Multi-Agent Path Finding. This paper …

Prioritized planning algorithms for trajectory coordination of multiple mobile robots

M Čáp, P Novák, A Kleiner… - IEEE transactions on …, 2015 - ieeexplore.ieee.org
In autonomous multirobot systems one of the concerns is how to prevent collisions between
the individual robots. One approach to this problem involves finding coordinated trajectories …

[PDF][PDF] Improved Heuristics for Multi-Agent Path Finding with Conflict-Based Search.

J Li, A Felner, E Boyarski, H Ma, S Koenig - IJCAI, 2019 - ijcai.org
Abstract Conflict-Based Search (CBS) and its enhancements are among the strongest
algorithms for Multi-Agent Path Finding. Recent work introduced an admissible heuristic to …