19 citations · 54 across the 20 of their papers we have counts for
4 papers · 1 filter
eLIAN: Enhanced Algorithm for Angle-constrained Path Finding
Anton Andreychuk, Natalia Soboleva, Konstantin Yakovlev
Problem of finding 2D paths of special shape, e.g. paths comprised of line segments having the property that the angle between any two consecutive segments does not exceed the pred…
Multi-robot Path Planning in Well-formed Infrastructures: Prioritized Planning vs. Prioritized Wait Adjustment (Preliminary Results)
Anton Andreychuk, Konstantin Yakovlev
We study the problem of planning collision-free paths for a group of homogeneous robots. We propose a novel approach for turning the paths that were planned egocentrically by the r…
Path Finding for the Coalition of Co-operative Agents Acting in the Environment with Destructible Obstacles
Anton Andreychuk, Konstantin Yakovlev
The problem of planning a set of paths for the coalition of robots (agents) with different capabilities is considered in the paper. Some agents can modify the environment by destru…
Two Techniques That Enhance the Performance of Multi-robot Prioritized Path Planning
Anton Andreychuk, Konstantin Yakovlev
We introduce and empirically evaluate two techniques aimed at enhancing the performance of multi-robot prioritized path planning. The first technique is the deterministic procedure…