An official website of the United States government
The study of sustainable design has gained prominence in response to the growing emphasis on environmental and social impacts of critical infrastructure. Addressing the different dimensions inherent in sustainability issues necessitates the application of many-objective optimization techniques. In this work, an illustrative four-objective design system is formulated, wherein uncertainties lie within two different socially-oriented objectives. A stochastic community detection approach is proposed to identify robust groupings of objectives. The findings reveal that the modularity of the optimal solution surpasses that of the average graph, thus demonstrating the efficacy of the proposed approach. Furthermore, a comprehensive exploration of the Pareto frontiers for both the robust and single-scenario best groupings is undertaken, demonstrating that using the robust grouping results in little to no information loss about tradeoffs.
more »
« less
Pareto Optimality and Compromise for Environmental Water Management
Abstract Water management usually considers economic and ecological objectives, and involves tradeoffs, conflicts, compromise, and cooperation among objectives. Pareto optimality often is championed in water management, but its relationships with the mathematical representation of objectives, and implications of tradeoffs for Pareto optimal decisions, are rarely examined. We evaluate the mathematical properties of optimized tradeoffs to identify promising regions for compromise, suggest strategies for reducing conflicts, and better understand whether decision‐makers are more or less likely to cooperate on environmental water allocations. Cooperation and compromise among objectives can be easier when tradeoff curves are concave and more adversarial when tradeoff curves are convex. “Knees,” or areas with maximum curvature, bulges, or breakpoints in concave Pareto frontiers, suggest more promising areas for compromise. Evaluating the shape of Pareto curves based on each objective's performance function can screen for the existence of knees amenable to compromise. We explore water management and restorations actions that improve and shift the location and prominence of knees in concave Pareto frontiers. Connecting river habitats and other non‐flow management actions may add knees on locally concave regions of Pareto frontiers. Managing multiple streams regionally, rather than individually, can sometimes turn convex local tradeoffs into concave regional tradeoffs more amenable to compromise. Overall, this analysis provides a deep investigation of how the shape of tradeoffs influences the range and promise of decisions to improve performance, and illustrates that management actions may encourage cooperation and reduce conflict.
more »
« less
- Award ID(s):
- 1653452
- PAR ID:
- 10371447
- Publisher / Repository:
- DOI PREFIX: 10.1029
- Date Published:
- Journal Name:
- Water Resources Research
- Volume:
- 57
- Issue:
- 10
- ISSN:
- 0043-1397
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
-
-
The growing disparity between food supply and demand requires innovative Digital Agriculture (DA) systems to increase farm sustainability and profitability. However, current systems suffer from problems of complexity stemming from the challenge of integrating diverse, often non-interoperable hardware and software components. In order to tackle these complexities to increase farm efficiency and understand the tradeoffs of these new DA innovations we developed Realtime Optimization and Management System (ROAM), which is a decision-support system developed to find a Pareto optimal architectural design to build DA systems. To find the Pareto optimal solution, we employed the Rhodium Multi-Objective Evolutionary Algorithm (MOEA), which systematically evaluates the trade-offs in DA system designs. Based on data from five live deployments at Cornell University, each DA design can be analyzed based on user defined objectives and evaluated under uncertain farming environments with ROAM. Paired with this, we develop a web interface that allows users to define personalized decision spaces and visualize decision tradeoffs. To help validate ROAM, it was deployed to a commercial farm where the user was recommended a DA architecture design method to increase farm efficiency. ROAM allows users to quickly make key decisions in designing their DA systems to increase farm profitability.more » « less
-
We consider a collection of distributed sensor nodes periodically exchanging information to achieve real- time situational awareness in a communication constrained setting, e.g., collaborative sensing amongst vehicles to improve safety-critical decisions. Nodes may be both con- sumers and producers of sensed information. Consumers express interest in information about particular locations, e.g., obstructed regions and/or road intersections, whilst producers broadcast updates on what they are currently able to see. Accordingly, we introduce and explore optimiz- ing trade-offs between the coverage and the space-time in- terest weighted average “age” of the information available to consumers. We consider two settings that capture the fundamental character of the problem. The first addresses selecting a subset of producers that maximizes the cover- age of the consumers preferred regions and minimizes the average age of these regions given that producers provide updates at a fixed rate. The second addresses the mini- mization of the interest weighted average age achieved by a fixed subset of producers with possibly overlapping cov- erage by optimizing their update rates. The first problem is shown to be submodular and thus amenable to greedy op- timization while the second has a non-convex/non-concave cost function which is amenable to effective optimization using the Frank-Wolfe algorithm. Numerical results exhibit the benefits of context dependent optimization information sharing among obstructed sensing nodes.more » « less
-
UAVs (unmanned aerial vehicles) or drones are promising instruments for video-based surveillance. Various applications of aerial surveillance use object detection programs to detect target objects. In such applications, three parameters influence a drone deployment strategy: the area covered by the drone, the latency of target (object) detection, and the quality of the detection output by the object detector. Previous works have focused on improving Pareto optimality along the area-latency frontier or the area-quality frontier, but not on the combined area-latency-quality frontier, because of which these solutions are sub-optimal for drone-based surveillance. We explore a three way tradeoff between area, latency, and quality in the context of autonomous aerial surveillance of targets in an area using drones with cameras and an object detection program. We propose Vega, a drone deployment framework that captures these tradeoffs to deploy drones efficiently. We make three contributions with Vega. First, we characterize the ability of the state-of-the-art mobile object detector, EfficientDet [CPVR '20], to detect objects from varying drone altitudes using confidence and IoU curves vs. drone altitude. Second, based on these characteristics of the detector, we propose a set of two algorithmic primitives for drone-based maneuvers, namely DroneZoom and DroneCycle. Using these two primitives, we obtain a more optimal Pareto frontier between our three target parameters - coverage area, detection latency, and detection quality for a single drone system. Third, we scale out our findings to a swarm deployment using higher-order Voronoi tessellations, where we control the swarm's spatial density using the Voronoi order to further lower the detection latency while maintaining detection quality.more » « less
-
We consider a collection of distributed sensor nodes periodically exchanging information to achieve real-time situa- tional awareness in a communication constrained setting, e.g., collaborative sensing amongst vehicles to enable safety-critical decisions. Nodes may be both consumers and producers of sensed information. Consumers express interest in information about particular locations, e.g., obstructed regions and/or road intersections, whilst producers provide updates on what they are currently able to see. Accordingly, we introduce and explore optimizing trade-offs between the coverage and the space-time average of the “age” of the information available to consumers. We consider two settings that capture the fundamental character of the problem. The first addresses selecting a subset of producers which optimizes a weighted sum of the coverage and the average age given that producers provide updates at a fixed rate. The second addresses the minimization of the weighted average age achieved by a fixed subset of producers with possibly overlapping coverage by optimizing their update rates. The former is shown to be submodular and thus amenable to greedy optimization while the latter has a non-convex/non-concave cost function which is amenable to effective optimization using tools such as the Frank- Wolfe algorithm. Numerical results exhibit the benefits of context dependent optimization information exchanges among obstructed sensing nodes in a communication constrained environment.more » « less
