no code implementations • 19 May 2023 • David Vainshtein, Yaakov Sherma, Kiril Solovey, Oren Salzman
In automated warehouses, teams of mobile robots fulfill the packaging process by transferring inventory pods to designated workstations while navigating narrow aisles formed by tightly packed pods.
no code implementations • 20 Mar 2022 • David Vainshtein, Kiril Solovey, Oren Salzman
Multi-agent pathfinding (MAPF) is concerned with planning collision-free paths for a team of agents from their start to goal locations in an environment cluttered with obstacles.
1 code implementation • 9 Feb 2022 • Nitzan Madar, Kiril Solovey, Oren Salzman
Therefore, a solution to one query informs the next query, which leads to similarity with respect to the agents' start and goal positions, and how collisions need to be resolved from one query to the next.
1 code implementation • 17 Oct 2021 • Shushman Choudhury, Kiril Solovey, Mykel Kochenderfer, Marco Pavone
The second stage solves only for drones, by routing them over a composite of the road network and the transit network defined by truck paths from the first stage.
2 code implementations • 31 Mar 2021 • Devansh Jalota, Kiril Solovey, Matthew Tsao, Stephen Zoepf, Marco Pavone
To address the inherent unfairness of SO routing, we study the ${\beta}$-fair SO problem whose goal is to minimize the total travel time while guaranteeing a ${\beta\geq 1}$ level of unfairness, which specifies the maximum possible ratio between the travel times of different users with shared origins and destinations.
no code implementations • 7 Mar 2020 • Kiril Solovey
This is a chapter in the Encyclopedia of Robotics.
Robotics Computational Geometry Data Structures and Algorithms
2 code implementations • 26 Sep 2019 • Shushman Choudhury, Kiril Solovey, Mykel J. Kochenderfer, Marco Pavone
Our results show that the framework computes solutions typically within a few seconds on commodity hardware, and that drones travel up to $360 \%$ of their flight range with public transit.