Search Results for author: Zain Alabedeen Ali

Found 3 papers, 1 papers with code

Improved Anonymous Multi-Agent Path Finding Algorithm

no code implementations17 Dec 2023 Zain Alabedeen Ali, Konstantin Yakovlev

A well-established approach to solve this problem is to reduce it to a special type of a graph search problem, i. e. to the problem of finding a maximum flow on an auxiliary graph induced by the input one.

Multi-Agent Path Finding

Safe Interval Path Planning With Kinodynamic Constraints

1 code implementation1 Feb 2023 Zain Alabedeen Ali, Konstantin Yakovlev

Safe Interval Path Planning (SIPP) is a powerful algorithm for solving single-agent pathfinding problem when the agent is confined to a graph and certain vertices/edges of this graph are blocked at certain time intervals due to dynamic obstacles that populate the environment.

Cannot find the paper you are looking for? You can Submit a new open access paper.