15 citations · 42 across the 44 of their papers we have counts for
20 papers · 1 filter
Dynamic Vehicle Routing Problem with Prompt Confirmation of Advance Requests
Amutheezan Sivagnanam, Ayan Mukhopadhyay, Samitha Samaranayake +2
Transit agencies that operate on-demand transportation services have to respond to trip requests from passengers in real time, which involves solving dynamic vehicle routing proble…
Combining LLMs with Logic-Based Framework to Explain MCTS
Ziyan An, Xia Wang, Hendrik Baier +6
In response to the lack of trust in Artificial Intelligence (AI) for sequential planning, we design a Computational Tree Logic-guided large language model (LLM)-based natural langu…
Observation Adaptation via Annealed Importance Resampling for Partially Observable Markov Decision Processes
Yunuo Zhang, Baiting Luo, Ayan Mukhopadhyay +1
Partially observable Markov decision processes (POMDPs) are a general mathematical model for sequential decision-making in stochastic environments under state uncertainty. POMDPs a…
NS-Gym: Open-Source Simulation Environments and Benchmarks for Non-Stationary Markov Decision Processes
Nathaniel S. Keplinger, Baiting Luo, Iliyas Bektas +5
In many real-world applications, agents must make sequential decisions in environments where conditions are subject to change due to various exogenous factors. These non-stationary…
Enabling MCTS Explainability for Sequential Planning Through Computation Tree Logic
Ziyan An, Hendrik Baier, Abhishek Dubey +2
Monte Carlo tree search (MCTS) is one of the most capable online search algorithms for sequential planning tasks, with significant applications in areas such as resource allocation…
Forecasting and Mitigating Disruptions in Public Bus Transit Services
Chaeeun Han, Jose Paolo Talusan, Dan Freudberg +3
Public transportation systems often suffer from unexpected fluctuations in demand and disruptions, such as mechanical failures and medical emergencies. These fluctuations and disru…
Act as You Learn: Adaptive Decision-Making in Non-Stationary Markov Decision Processes
Baiting Luo, Yunuo Zhang, Abhishek Dubey +1
A fundamental (and largely open) challenge in sequential decision-making is dealing with non-stationary environments, where exogenous environmental conditions change over time. Suc…
Decision Making in Non-Stationary Environments with Policy-Augmented Search
Ava Pettet, Yunuo Zhang, Baiting Luo +5
Sequential decision-making under uncertainty is present in many important problems. Two popular approaches for tackling such problems are reinforcement learning and online search (…
Fairguard: Harness Logic-based Fairness Rules in Smart Cities
Yiqi Zhao, Ziyan An, Xuqing Gao +2
Smart cities operate on computational predictive frameworks that collect, aggregate, and utilize data from large-scale sensor networks. However, these frameworks are prone to multi…
Offline Vehicle Routing Problem with Online Bookings: A Novel Problem Formulation with Applications to Paratransit
Amutheezan Sivagnanam, Salah Uddin Kadir, Ayan Mukhopadhyay +4
Vehicle routing problems (VRPs) can be divided into two major categories: offline VRPs, which consider a given set of trip requests to be served, and online VRPs, which consider re…
ADVISER: AI-Driven Vaccination Intervention Optimiser for Increasing Vaccine Uptake in Nigeria
Vineet Nair, Kritika Prakash, Michael Wilbur +7
More than 5 million children under five years die from largely preventable or treatable medical conditions every year, with an overwhelmingly large proportion of deaths occurring i…
An Online Approach to Solve the Dynamic Vehicle Routing Problem with Stochastic Trip Requests for Paratransit Services
Michael Wilbur, Salah Uddin Kadir, Youngseo Kim +6
Many transit agencies operating paratransit and microtransit services have to respond to trip requests that arrive in real-time, which entails solving hard combinatorial and sequen…
Designing Decision Support Systems for Emergency Response: Challenges and Opportunities
Geoffrey Pettet, Hunter Baxter, Sayyed Mohsen Vazirizade +4
Designing effective emergency response management (ERM) systems to respond to incidents such as road accidents is a major problem faced by communities. In addition to responding to…
Decision Making in Non-Stationary Environments with Policy-Augmented Monte Carlo Tree Search
Geoffrey Pettet, Ayan Mukhopadhyay, Abhishek Dubey
Decision-making under uncertainty (DMU) is present in many important problems. An open challenge is DMU in non-stationary environments, where the dynamics of the environment can ch…
Hierarchical Planning for Resource Allocation in Emergency Response Systems
Geoffrey Pettet, Ayan Mukhopadhyay, Mykel Kochenderfer +1
A classical problem in city-scale cyber-physical systems (CPS) is resource allocation under uncertainty. Typically, such problems are modeled as Markov (or semi-Markov) decision pr…
Uncertainty Aware Wildfire Management
Tina Diao, Samriddhi Singla, Ayan Mukhopadhyay +3
Recent wildfires in the United States have resulted in loss of life and billions of dollars, destroying countless structures and forests. Fighting wildfires is extremely complex. I…
Designing Emergency Response Pipelines : Lessons and Challenges
Ayan Mukhopadhyay, Geoffrey Pettet, Mykel Kochenderfer +1
Emergency response to incidents such as accidents, crimes, and fires is a major problem faced by communities. Emergency response management comprises of several stages and sub-prob…
A Review of Incident Prediction, Resource Allocation, and Dispatch Models for Emergency Management
Ayan Mukhopadhyay, Geoffrey Pettet, Sayyed Vazirizade +7
In the last fifty years, researchers have developed statistical, data-driven, analytical, and algorithmic approaches for designing and improving emergency response management (ERM)…
On Algorithmic Decision Procedures in Emergency Response Systems in Smart and Connected Communities
Geoffrey Pettet, Ayan Mukhopadhyay, Mykel Kochenderfer +2
Emergency Response Management (ERM) is a critical problem faced by communities across the globe. Despite this, it is common for ERM systems to follow myopic decision policies in th…
An Online Decision-Theoretic Pipeline for Responder Dispatch
Ayan Mukhopadhyay, Geoffrey Pettet, Chinmaya Samal +2
The problem of dispatching emergency responders to service traffic accidents, fire, distress calls and crimes plagues urban areas across the globe. While such problems have been ex…