English
Related papers

Related papers: A Modified Approximate Dynamic Programming Algorit…

200 papers

The electrical network reconfiguration problem aims to minimize losses in a distribution system by adjusting switches while ensuring radial topology. The growing use of renewable energy and the complexity of managing modern power grids make…

Systems and Control · Electrical Eng. & Systems 2025-08-12 Yacine Mokhtari , Patrick Coirault , Emmanuel Moulay , Jérôme Le Ny , Didier Larraillet

We develop a new Approximate Dynamic Programming (ADP) method for infinite horizon discounted reward Markov Decision Processes (MDP) based on projection onto a subsemimodule. We approximate the value function in terms of a $(\min,+)$ linear…

Systems and Control · Computer Science 2014-03-18 Chandrashekar Lakshminarayanan , Shalabh Bhatnagar

This paper proposes a novel method to co-optimize distribution system operation and repair crew routing for outage restoration after extreme weather events. A two-stage stochastic mixed integer linear program is developed. The first stage…

Optimization and Control · Mathematics 2018-06-29 Anmar Arif , Shanshan Ma , Zhaoyu Wang , Jianhui Wang , Sarah M. Ryan , Chen Chen

This paper focuses on the velocity planning and energy management problems for Connected and Automated Vehicles (CAVs) with hybrid electric powertrains. The eco-driving problem is formulated in the spatial domain as a nonlinear dynamic…

Systems and Control · Electrical Eng. & Systems 2020-10-09 Shreshta Rajakumar Deshpande , Daniel Jung , Marcello Canova

After an earthquake, it is particularly important to provide the necessary resources on site because a large number of infrastructures need to be repaired or newly constructed. Due to the complex construction environment after the disaster,…

Computer Vision and Pattern Recognition · Computer Science 2023-09-01 Yifei Xiao , T. Y. Yang , Xiao Pan , Fan Xie , Zhongwei Chen

An informative measurement is the most efficient way to gain information about an unknown state. We present a first-principles derivation of a general-purpose dynamic programming algorithm that returns an optimal sequence of informative…

Machine Learning · Computer Science 2023-02-01 Peter N. Loxley , Ka-Wai Cheung

Most risk analysis models systematically underestimate the probability and impact of catastrophic events (e.g., economic crises, natural disasters, and terrorism) by not taking into account interconnectivity and interdependence of risks. To…

Physics and Society · Physics 2017-10-17 Xin Lin , Alaa Moussawi , Gyorgy Korniss , Jonathan Z. Bakdash , Boleslaw K. Szymanski

Since the 1960s I proposed that we could understand and replicate the highest level of intelligence seen in the brain, by building ever more capable and general systems for adaptive dynamic programming (ADP), which is like reinforcement…

Neurons and Cognition · Quantitative Biology 2007-05-23 Paul J. Werbos

This paper reviews the literature on response strategies for restoring infrastructure networks in the aftermath of a disaster. Our motivation for this review is twofold. First, the frequency and magnitude of natural and man-made disasters…

Physics and Society · Physics 2024-07-23 Subhojit Biswas , Bahar Cavdar , Joseph Geunes

In this paper, we develop a Topological Approximate Dynamic Programming (TADP) method for planningin stochastic systems modeled as Markov Decision Processesto maximize the probability of satisfying high-level systemspecifications expressed…

Optimization and Control · Mathematics 2020-08-04 Lening Li , Jie Fu

Safe operation of systems such as robots requires them to plan and execute trajectories subject to safety constraints. When those systems are subject to uncertainties in their dynamics, it is challenging to ensure that the constraints are…

Robotics · Computer Science 2022-01-13 Gokhan Alcan , Ville Kyrki

Demands on the disaster response capacity of the European Union are likely to increase, as the impacts of disasters continue to grow both in size and frequency. This has resulted in intensive research on issues concerning spatially-explicit…

Computational Engineering, Finance, and Science · Computer Science 2014-09-30 Dario Rodriguez-Aseretto , Christian Schaerer , Daniele de Rigo

Evacuee routing algorithms in emergency typically adopt one single criterion to compute desired paths and ignore the specific requirements of users caused by different physical strength, mobility and level of resistance to hazard. In this…

Other Computer Science · Computer Science 2015-01-23 Olumide J. Akinwande , Huibo Bi

This paper addresses the problem of planning under uncertainty in large Markov Decision Processes (MDPs). Factored MDPs represent a complex state space using state variables and the transition model using a dynamic Bayesian network. This…

Artificial Intelligence · Computer Science 2011-06-10 C. Guestrin , D. Koller , R. Parr , S. Venkataraman

Restoring power distribution systems after extreme events such as tornadoes presents significant logistical and computational challenges. The complexity arises from the need to coordinate multiple repair crews under uncertainty, manage…

Optimization and Control · Mathematics 2025-10-17 Harshal D. Kaushik , Roshni Anna Jacob , Souma Chowdhury , Jie Zhang

The arrival of small-scale distributed energy generation in the future smart grid has led to the emergence of so-called prosumers, who can both consume as well as produce energy. By using local generation from renewable energy resources,…

Systems and Control · Computer Science 2016-09-15 Hung Khanh Nguyen , Amin Khodaei , Zhu Han

Anticipating the outbreak of a food crisis is crucial to efficiently allocate emergency relief and reduce human suffering. However, existing food insecurity early warning systems rely on risk measures that are often delayed, outdated, or…

Computation and Language · Computer Science 2021-12-01 Ananth Balashankar , Lakshminarayanan Subramanian , Samuel P. Fraiberger

Forming a microgrid on a distribution system with large scale outage after a severe weather event is emerging as a viable solution to improve resiliency at the distribution level. This option becomes more attractive when the distribution…

Systems and Control · Electrical Eng. & Systems 2022-08-24 Valliappan Muthukaruppan , Ashwin Shirsat , Rongxing Hu , Victor Paduani , Bei Xu , Yiyan Li , Mesut Baran , Ning Lu , David Lubkeman , Wenyuan Tang

This paper presents a new formulation for model-free robust optimal regulation of continuous-time nonlinear systems. The proposed reinforcement learning based approach, referred to as incremental adaptive dynamic programming (IADP),…

Systems and Control · Electrical Eng. & Systems 2022-03-25 Cong Li , Yongchao Wang , Fangzhou Liu , Qingchen Liu , Martin Buss

Localisation and circularity in perishable food supply chains are essential for sustainability. Poor allocation of time-sensitive food leads to waste, higher transport emissions, and unnecessary long-distance sourcing. Algorithms used in…

General Economics · Economics 2026-03-05 Baraa Alabdulwahab , Ruzanna Chitchyan