93 citations · 121 across the 6 of their papers we have counts for
16 papers
Leveraging Experience in Lifelong Multi-Agent Pathfinding
Nitzan Madar, Kiril Solovey, Oren Salzman
In Lifelong Multi-Agent Path Finding (L-MAPF) a team of agents performs a stream of tasks consisting of multiple locations to be visited by the agents on a shared graph while avoid…
Fast Near-Optimal Heterogeneous Task Allocation via Flow Decomposition
Kiril Solovey, Saptarshi Bandyopadhyay, Federico Rossi +2
Multi-robot systems are uniquely well-suited to performing complex tasks such as patrolling and tracking, information gathering, and pick-up and delivery problems, offering signifi…
Complexity of Planning
Kiril Solovey
This is a chapter in the Encyclopedia of Robotics. It is devoted to the study of complexity of complete (or exact) algorithms for robot motion planning. The term ``complete'' indic…
On Local Computation for Optimization in Multi-Agent Systems
Robin Brown, Federico Rossi, Kiril Solovey +2
A number of prototypical optimization problems in multi-agent systems (e.g., task allocation and network load-sharing) exhibit a highly local structure: that is, each agent's decis…
Sample Complexity of Probabilistic Roadmaps via -nets
Matthew Tsao, Kiril Solovey, Marco Pavone
We study fundamental theoretical aspects of probabilistic roadmaps (PRM) in the finite time (non-asymptotic) regime. In particular, we investigate how completeness and optimality g…
Efficient Large-Scale Multi-Drone Delivery Using Transit Networks
Shushman Choudhury, Kiril Solovey, Mykel J. Kochenderfer +1
We consider the problem of controlling a large fleet of drones to deliver packages simultaneously across broad urban areas. To conserve energy, drones hop between public transit ve…