Search Results for author: Shushman Choudhury

Found 8 papers, 7 papers with code

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

Scalable Anytime Planning for Multi-Agent MDPs

1 code implementation12 Jan 2021 Shushman Choudhury, Jayesh K. Gupta, Peter Morales, Mykel J. Kochenderfer

We also introduce a multi-drone delivery domain with dynamic, i. e., state-dependent coordination graphs, and demonstrate how our approach scales to large problems on this domain that are intractable for other MCTS methods.

Dynamic Multi-Robot Task Allocation under Uncertainty and Temporal Constraints

1 code implementation27 May 2020 Shushman Choudhury, Jayesh K. Gupta, Mykel J. Kochenderfer, Dorsa Sadigh, Jeannette Bohg

We consider the problem of dynamically allocating tasks to multiple agents under time window constraints and task completion uncertainty.

Decision Making Decision Making Under Uncertainty +1

Adaptive Informative Path Planning with Multimodal Sensing

no code implementations21 Mar 2020 Shushman Choudhury, Nate Gruver, Mykel J. Kochenderfer

AIPPMS requires reasoning jointly about the effects of sensing and movement in terms of both energy expended and information gained.

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.

Hybrid Planning for Dynamic Multimodal Stochastic Shortest Paths

2 code implementations21 Jun 2019 Shushman Choudhury, Mykel J. Kochenderfer

Sequential decision problems in applications such as manipulation in warehouses, multi-step meal preparation, and routing in autonomous vehicle networks often involve reasoning about uncertainty, planning over discrete modes as well as continuous states, and reacting to dynamic updates.

Dynamic Real-time Multimodal Routing with Hierarchical Hybrid Planning

1 code implementation5 Feb 2019 Shushman Choudhury, Jacob P. Knickerbocker, Mykel J. Kochenderfer

We introduce the problem of Dynamic Real-time Multimodal Routing (DREAMR), which requires planning and executing routes under uncertainty for an autonomous agent.

Decision Making Decision Making Under Uncertainty

Anytime Motion Planning on Large Dense Roadmaps with Expensive Edge Evaluations

1 code implementation10 Nov 2017 Shushman Choudhury, Oren Salzman, Sanjiban Choudhury, Christopher M. Dellin, Siddhartha S. Srinivasa

We propose an algorithmic framework for efficient anytime motion planning on large dense geometric roadmaps, in domains where collision checks and therefore edge evaluations are computationally expensive.

Robotics

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