Search Results for author: Kiril Solovey

Found 7 papers, 4 papers with code

Terraforming -- Environment Manipulation during Disruptions for Multi-Agent Pickup and Delivery

no code implementations19 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.

Multi-Agent Terraforming: Efficient Multi-Agent Path Finding via Environment Manipulation

no code implementations20 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.

Multi-Agent Path Finding

Leveraging Experience in Lifelong Multi-Agent Pathfinding

1 code implementation9 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.

Multi-Agent Path Finding

Coordinated Multi-Agent Pathfinding for Drones and Trucks over Road Networks

1 code implementation17 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.

Multi-Agent Path Finding

Balancing Fairness and Efficiency in Traffic Routing via Interpolated Traffic Assignment

2 code implementations31 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.

Fairness

Complexity of Planning

no code implementations7 Mar 2020 Kiril Solovey

This is a chapter in the Encyclopedia of Robotics.

Robotics Computational Geometry Data Structures and Algorithms

Efficient Large-Scale Multi-Drone Delivery Using Transit Networks

2 code implementations26 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.

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