-
Optimization of District Heating Network Parameters in Steady-State Operation
Authors:
Sai Krishna K. Hari,
Anatoly Zlotnik,
Shriram Srinivasan,
Kaarthik Sundar,
Mary Ewers
Abstract:
We examine the modeling, simulation, and optimization of district heating systems, which are widely used for thermal transport using steam or hot water as a carrier. We propose a generalizable framework to specify network models and scenario parameters, and develop an optimization method for evaluating system states including pressures, fluid flow rates, and temperatures throughout the network. Th…
▽ More
We examine the modeling, simulation, and optimization of district heating systems, which are widely used for thermal transport using steam or hot water as a carrier. We propose a generalizable framework to specify network models and scenario parameters, and develop an optimization method for evaluating system states including pressures, fluid flow rates, and temperatures throughout the network. The network modeling includes pipes, thermal plants, pumps, and passive or controllable loads as system components. We propose basic models for thermodynamic fluid transport and enforce the balance of physical quantities in steady-state flow over co-located outgoing and return networks. We formulate an optimization problem with steam and hot water as the outgoing and return carriers, as in legacy 20th century systems. The physical laws and engineering limitations are specified for each component type, and the thermal network flow optimization (TNFO) problem is formulated and solved for a realistic test network under several scenarios.
△ Less
Submitted 29 April, 2024;
originally announced April 2024.
-
Joint Expansion Planning of Power and Water Distribution Networks
Authors:
Sai Krishna Kanth Hari,
Ahmed Zamzam,
Byron Tasseff,
Russell Bent,
Clayton Barrows
Abstract:
This research explores the joint expansion planning of power and water distribution networks, which exhibit interdependence at various levels. We specifically focus on the dependency arising from the power consumption of pumps and develop models to seamlessly integrate new components into existing networks. Subsequently, we formulate the joint expansion planning as a Mixed Integer Nonlinear Progra…
▽ More
This research explores the joint expansion planning of power and water distribution networks, which exhibit interdependence at various levels. We specifically focus on the dependency arising from the power consumption of pumps and develop models to seamlessly integrate new components into existing networks. Subsequently, we formulate the joint expansion planning as a Mixed Integer Nonlinear Program (MINLP). Through the application of this MINLP to a small-scale test network, we demonstrate the advantages of combining expansion planning, including cost savings and reduced redundancy, in comparison to independently expanding power and water distribution networks
△ Less
Submitted 15 December, 2023;
originally announced December 2023.
-
Relaxations of the Steady Optimal Gas Flow Problem for a Non-Ideal Gas
Authors:
Sai Krishna Kanth Hari,
Kaarthik Sundar,
Shriram Srinivasan,
Russell Bent
Abstract:
Natural gas ranks second in consumption among primary energy sources in the United States. The majority of production sites are in remote locations, hence natural gas needs to be transported through a pipeline network equipped with a variety of physical components such as compressors, valves, etc. Thus, from the point of view of both economics and reliability, it is desirable to achieve optimal tr…
▽ More
Natural gas ranks second in consumption among primary energy sources in the United States. The majority of production sites are in remote locations, hence natural gas needs to be transported through a pipeline network equipped with a variety of physical components such as compressors, valves, etc. Thus, from the point of view of both economics and reliability, it is desirable to achieve optimal transportation of natural gas using these pipeline networks. The physics that governs the flow of natural gas through various components in a pipeline network is governed by nonlinear and non-convex equality and inequality constraints and the most general steady-flow operations problem takes the form of a Mixed Integer Nonlinear Program. In this paper, we consider one example of steady-flow operations -- the Optimal Gas Flow (OGF) problem for a natural gas pipeline network that minimizes the production cost subject to the physics of steady-flow of natural gas. The ability to quickly determine global optimal solution and a lower bound to the objective value of the OGF for different demand profiles plays a key role in efficient day-to-day operations. One strategy to accomplish this relies on tight relaxations to the nonlinear constraints of the OGF. Currently, many nonlinear constraints that arise due to modeling the non-ideal equation of state either do not have relaxations or have relaxations that scale poorly for realistic network sizes. In this work, we combine recent advancements in the development of polyhedral relaxations for univariate functions to obtain tight relaxations that can be solved within a few seconds on a standard laptop. We demonstrate the quality of these relaxations through extensive numerical experiments on very large scale test networks available in the literature and find that the proposed relaxation is able to prove optimality in 92% of the instances.
△ Less
Submitted 24 August, 2023;
originally announced August 2023.
-
Cooperative Coverage with a Leader and a Wingmate in Communication-Constrained Environments
Authors:
Sai Krishna Kanth Hari,
Sivakumar Rathinam,
Swaroop Darbha,
David W. Casbeer
Abstract:
We consider a mission framework in which two unmanned vehicles (UVs), a leader and a wingmate, are required to provide cooperative coverage of an environment while being within a short communication range. This framework finds applications in underwater and/or military domains, where certain constraints are imposed on communication by either the application or the environment. An important objecti…
▽ More
We consider a mission framework in which two unmanned vehicles (UVs), a leader and a wingmate, are required to provide cooperative coverage of an environment while being within a short communication range. This framework finds applications in underwater and/or military domains, where certain constraints are imposed on communication by either the application or the environment. An important objective of missions within this framework is to minimize the total travel and communication costs of the leader-wingmate duo. In this paper, we propose and formulate the problem of finding routes for the UVs that minimize the sum of their travel and communication costs as a network optimization problem of the form of a binary program (BP). The BP is computationally expensive, with the time required to compute optimal solutions increasing rapidly with the problem size. To address this challenge, here, we propose two algorithms, an approximation algorithm and a heuristic algorithm, to solve large-scale instances of the problem swiftly. We demonstrate the effectiveness and the scalability of these algorithms through an analysis of extensive numerical simulations performed over 500 instances, with the number of targets in the instances ranging from 6 to 100.
△ Less
Submitted 5 October, 2022;
originally announced October 2022.
-
Bounds on Optimal Revisit Times in Persistent Monitoring Missions with a Distinct \& Remote Service Station
Authors:
Sai Krishna Kanth Hari,
Sivakumar Rathinam,
Swaroop Darbha,
Krishna Kalyanam,
Satyanarayana Gupta Manyam,
David Casbeer
Abstract:
Persistent monitoring missions require an up-to-date knowledge of the changing state of the underlying environment. UAVs can be gainfully employed to continually visit a set of targets representing tasks (and locations) in the environment and collect data therein for long time periods. The enduring nature of these missions requires the UAV to be regularly recharged at a service station. In this pa…
▽ More
Persistent monitoring missions require an up-to-date knowledge of the changing state of the underlying environment. UAVs can be gainfully employed to continually visit a set of targets representing tasks (and locations) in the environment and collect data therein for long time periods. The enduring nature of these missions requires the UAV to be regularly recharged at a service station. In this paper, we consider the case in which the service station is not co-located with any of the targets. An efficient monitoring requires the revisit time, defined as the maximum of the time elapsed between successive revisits to targets, to be minimized. Here, we consider the problem of determining UAV routes that lead to the minimum revisit time. The problem is NP-hard, and its computational difficulty increases with the fuel capacity of the UAV. We develop an algorithm to construct near-optimal solutions to the problem quickly, when the fuel capacity exceeds a threshold. We also develop lower bounds to the optimal revisit time and use these bounds to demonstrate (through numerical simulations) that the constructed solutions are, on an average, at most 0.01% away from the optimum.
△ Less
Submitted 21 May, 2021;
originally announced May 2021.
-
Operation of Natural Gas Pipeline Networks With Storage Under Transient Flow Conditions
Authors:
Sai Krishna Kanth Hari,
Kaarthik Sundar,
Shriram Srinivasan,
Anatoly Zlotnik,
Russell Bent
Abstract:
We formulate a nonlinear optimal control problem for intra-day operation of a natural gas pipeline network that includes storage reservoirs. The dynamics of compressible gas flow through pipes, compressors, reservoirs, and wells are considered. In particular, a reservoir is modeled as a rigid, hollow container that stores gas under isothermal conditions and uniform density, and a well is modeled a…
▽ More
We formulate a nonlinear optimal control problem for intra-day operation of a natural gas pipeline network that includes storage reservoirs. The dynamics of compressible gas flow through pipes, compressors, reservoirs, and wells are considered. In particular, a reservoir is modeled as a rigid, hollow container that stores gas under isothermal conditions and uniform density, and a well is modeled as a vertical pipe. For each pipe, flow dynamics are described by a coupled partial differential equation (PDE) system in density and mass flux variables, with momentum dissipation modeled using the Darcy-Wiesbach friction approximation. Compressors are modeled as scaling up the pressure of gas between inlet and outlet. The governing equations for all network components are spatially discretized and assembled into a nonlinear differential-algebraic equation (DAE) system, which synthesizes above-ground pipeline and subsurface reservoir dynamics into a single reduced-order model. We seek to maximize an objective function that quantifies economic profit and network efficiency subject to the flow equations and inequalities that represent operating limitations. The problem is solved using a primal-dual interior point solver and the solutions are validated in computational experiments and simulations on several pipeline test networks to demonstrate the effectiveness of the proposed methodology.
△ Less
Submitted 4 May, 2021; v1 submitted 3 March, 2021;
originally announced March 2021.
-
Estimation of Location and Orientation for Underwater Vehicles from Range Measurements
Authors:
Sai Krishna Kanth Hari,
Kaarthik Sundar,
Jose Braga,
Joao Teixeira,
Joao Sousa,
Swaroop Darbha
Abstract:
Localization is an important required task for enabling vehicle autonomy for underwater vehicles. Localization entails the determination of position of the center of mass and orientation of a vehicle from the available measurements. In this paper, we focus on localization by using One-Way Travel Time (OWTT) measurements available to a vehicle from the communication of its multiple on-board receive…
▽ More
Localization is an important required task for enabling vehicle autonomy for underwater vehicles. Localization entails the determination of position of the center of mass and orientation of a vehicle from the available measurements. In this paper, we focus on localization by using One-Way Travel Time (OWTT) measurements available to a vehicle from the communication of its multiple on-board receivers with acoustic beacons, more specifically, long baseline (LBL) beacons. Range can be inferred by multiplying the OWTT with speed of sound; however, water conditions can change spatially and temporally resulting in uncertainty in range measurement. The farther a beacon is from a receiver, the larger is the uncertainty. The proposed method for localization accounts captures this uncertainty by bounding the true distance with an increasing (calibrating) function of the range measurement. Determination of this calibration function is formulated as polynomial optimization problem and is a crucial step for localization. The proposed two-step procedure for localization is as follows: based on the range measurements specific to a receiver from the beacons, a convex optimization problem is proposed to estimate the location of the receiver. The estimate is essentially a center of the set of possible locations of the receiver. In the second step, the location estimates of the vehicle are corrected using rigid body motion constraints and the orientation of the rigid body is thus determined. Numerical examples and experimental results provided at the end corroborate the procedures developed in this paper.
△ Less
Submitted 1 July, 2019; v1 submitted 9 August, 2018;
originally announced August 2018.
-
Persistent Monitoring of Dynamically Changing Environments Using an Unmanned Vehicle
Authors:
Sai Krishna Kanth Hari,
Sivakumar Rathinam,
Swaroop Darbha,
Krishnamoorthy Kalyanam,
Satyanarayana Gupta Manyam,
David Casbeer
Abstract:
We consider the problem of planning a closed walk $\mathcal W$ for a UAV to persistently monitor a finite number of stationary targets with equal priorities and dynamically changing properties. A UAV must physically visit the targets in order to monitor them and collect information therein. The frequency of monitoring any given target is specified by a target revisit time, $i.e.$, the maximum allo…
▽ More
We consider the problem of planning a closed walk $\mathcal W$ for a UAV to persistently monitor a finite number of stationary targets with equal priorities and dynamically changing properties. A UAV must physically visit the targets in order to monitor them and collect information therein. The frequency of monitoring any given target is specified by a target revisit time, $i.e.$, the maximum allowable time between any two successive visits to the target. The problem considered in this paper is the following: Given $n$ targets and $k \geq n$ allowed visits to them, find an optimal closed walk $\mathcal W^*(k)$ so that every target is visited at least once and the maximum revisit time over all the targets, $\mathcal R(\mathcal W(k))$, is minimized. We prove the following: If $k \geq n^2-n$, $\mathcal R(\mathcal W^*(k))$ (or simply, $\mathcal R^*(k)$) takes only two values: $\mathcal R^*(n)$ when $k$ is an integral multiple of $n$, and $\mathcal R^*(n+1)$ otherwise. This result suggests significant computational savings - one only needs to determine $\mathcal W^*(n)$ and $\mathcal W^*(n+1)$ to construct an optimal solution $\mathcal W^*(k)$. We provide MILP formulations for computing $\mathcal W^*(n)$ and $\mathcal W^*(n+1)$. Furthermore, for {\it any} given $k$, we prove that $\mathcal R^*(k) \geq \mathcal R^*(k+n)$.
△ Less
Submitted 3 June, 2019; v1 submitted 7 August, 2018;
originally announced August 2018.
-
Hierarchical Predictive Control Algorithms for Optimal Design and Operation of Microgrids
Authors:
Sai Krishna Kanth Hari,
Kaarthik Sundar,
Harsha Nagarajan,
Russell Bent,
Scott Backhaus
Abstract:
In recent years, microgrids, i.e., disconnected distribution systems, have received increasing interest from power system utilities to support the economic and resiliency posture of their systems. The economics of long distance transmission lines prevent many remote communities from connecting to bulk transmission systems and these communities rely on off-grid microgrid technology. Furthermore, co…
▽ More
In recent years, microgrids, i.e., disconnected distribution systems, have received increasing interest from power system utilities to support the economic and resiliency posture of their systems. The economics of long distance transmission lines prevent many remote communities from connecting to bulk transmission systems and these communities rely on off-grid microgrid technology. Furthermore, communities that are connected to the bulk transmission system are investigating microgrid technologies that will support their ability to disconnect and operate independently during extreme events. In each of these cases, it is important to develop methodologies that support the capability to design and operate microgrids in the absence of transmission over long periods of time. Unfortunately, such planning problems tend to be computationally difficult to solve and those that are straightforward to solve often lack the modeling fidelity that inspires confidence in the results. To address these issues, we first develop a high fidelity model for design and operations of a microgrid that include component efficiencies, component operating limits, battery modeling, unit commitment, capacity expansion, and power flow physics; the resulting model is a mixed-integer quadratically-constrained quadratic program (MIQCQP). We then develop an iterative algorithm, referred to as the Model Predictive Control (MPC) algorithm, that allows us to solve the resulting MIQCQP. We show, through extensive computational experiments, that the MPC-based method can scale to problems that have a very long planning horizon and provide high quality solutions that lie within 5\% of optimal.
△ Less
Submitted 18 March, 2018;
originally announced March 2018.
