14,774 research outputs found
AppLP: A Dialogue on Applications of Logic Programming
This document describes the contributions of the 2016 Applications of Logic
Programming Workshop (AppLP), which was held on October 17 and associated with
the International Conference on Logic Programming (ICLP) in Flushing, New York
City.Comment: David S. Warren and Yanhong A. Liu (Editors). 33 pages. Including
summaries by Christopher Kane and abstracts or position papers by M. Aref, J.
Rosenwald, I. Cervesato, E.S.L. Lam, M. Balduccini, J. Lobo, A. Russo, E.
Lupu, N. Leone, F. Ricca, G. Gupta, K. Marple, E. Salazar, Z. Chen, A. Sobhi,
S. Srirangapalli, C.R. Ramakrishnan, N. Bj{\o}rner, N.P. Lopes, A.
Rybalchenko, and P. Tara
A data-driven robust optimization approach to scenario-based stochastic model predictive control
Stochastic model predictive control (SMPC) has been a promising solution to
complex control problems under uncertain disturbances. However, traditional
SMPC approaches either require exact knowledge of probabilistic distributions,
or rely on massive scenarios that are generated to represent uncertainties. In
this paper, a novel scenario-based SMPC approach is proposed by actively
learning a data-driven uncertainty set from available data with machine
learning techniques. A systematical procedure is then proposed to further
calibrate the uncertainty set, which gives appropriate probabilistic guarantee.
The resulting data-driven uncertainty set is more compact than traditional
norm-based sets, and can help reducing conservatism of control actions.
Meanwhile, the proposed method requires less data samples than traditional
scenario-based SMPC approaches, thereby enhancing the practicability of SMPC.
Finally the optimal control problem is cast as a single-stage robust
optimization problem, which can be solved efficiently by deriving the robust
counterpart problem. The feasibility and stability issue is also discussed in
detail. The efficacy of the proposed approach is demonstrated through a
two-mass-spring system and a building energy control problem under uncertain
disturbances
Optimal control for a robotic exploration, pick-up and delivery problem
This paper addresses an optimal control problem for a robot that has to find
and collect a finite number of objects and move them to a depot in minimum
time. The robot has fourth-order dynamics that change instantaneously at any
pick-up or drop-off of an object. The objects are modeled by point masses with
a-priori unknown locations in a bounded two-dimensional space that may contain
unknown obstacles. For this hybrid system, an Optimal Control Problem (OCP) is
approximately solved by a receding horizon scheme, where the derived lower
bound for the cost-to-go is evaluated for the worst and for a probabilistic
case, assuming a uniform distribution of the objects. First, a time-driven
approximate solution based on time and position space discretization and mixed
integer programming is presented. Due to the high computational cost of this
solution, an alternative event-driven approximate approach based on a suitable
motion parameterization and gradient-based optimization is proposed. The
solutions are compared in a numerical example, suggesting that the latter
approach offers a significant computational advantage while yielding similar
qualitative results compared to the former. The methods are particularly
relevant for various robotic applications like automated cleaning, search and
rescue, harvesting or manufacturing.Comment: 14 pages, 23 figure
Data-Driven Robust Taxi Dispatch under Demand Uncertainties
In modern taxi networks, large amounts of taxi occupancy status and location
data are collected from networked in-vehicle sensors in real-time. They provide
knowledge of system models on passenger demand and mobility patterns for
efficient taxi dispatch and coordination strategies. Such approaches face new
challenges: how to deal with uncertainties of predicted customer demand while
fulfilling the system's performance requirements, including minimizing taxis'
total idle mileage and maintaining service fairness across the whole city; how
to formulate a computationally tractable problem. To address this problem, we
develop a data-driven robust taxi dispatch framework to consider
spatial-temporally correlated demand uncertainties. The robust vehicle dispatch
problem we formulate is concave in the uncertain demand and convex in the
decision variables. Uncertainty sets of random demand vectors are constructed
from data based on theories in hypothesis testing, and provide a desired
probabilistic guarantee level for the performance of robust taxi dispatch
solutions. We prove equivalent computationally tractable forms of the robust
dispatch problem using the minimax theorem and strong duality. Evaluations on
four years of taxi trip data for New York City show that by selecting a
probabilistic guarantee level at 75%, the average demand-supply ratio error is
reduced by 31.7%, and the average total idle driving distance is reduced by
10.13% or about 20 million miles annually, compared with non-robust dispatch
solutions.Comment: Accepted as a regular paper, IEEE Transactions on Control Systems
Technology; 15 pages. This version updated as of Oct 201
Storage Scheduling with Stochastic Uncertainties: Feasibility and Cost of Imbalances
Dispatchability of renewable energy sources and inflexible loads can be
achieved using a volatility-compensating energy storage. However, as the future
power outputs of the inflexible devices are uncertain, the computation of a
dispatch schedule for such aggregated systems is non-trivial. In the present
paper, we propose a novel scheduling method that enforces the feasibility of
the dispatch schedule with a pre-determined probability based on a description
of the operation of the system as a two-stage decision process. Thereby, a
crucial point is the use of probabilistic forecasts, in terms of cumulative
density function, of the inflexible energy consumption/production profile.
Then, for the sake of comparison, we introduce a second scheduling method based
on state-of-the-art scenario optimization, where, unlike the proposed method,
the focus is on the minimization of the expected final cost. We draw upon
simulations based on real consumption and production data to compare the
methods and illustrate our findings.Comment: Power Systems Computation Conference(PSCC) 201
Inference of Cancer Progression Models with Biological Noise
Many applications in translational medicine require the understanding of how
diseases progress through the accumulation of persistent events. Specialized
Bayesian networks called monotonic progression networks offer a statistical
framework for modeling this sort of phenomenon. Current machine learning tools
to reconstruct Bayesian networks from data are powerful but not suited to
progression models. We combine the technological advances in machine learning
with a rigorous philosophical theory of causation to produce Polaris, a
scalable algorithm for learning progression networks that accounts for causal
or biological noise as well as logical relations among genetic events, making
the resulting models easy to interpret qualitatively. We tested Polaris on
synthetically generated data and showed that it outperforms a widely used
machine learning algorithm and approaches the performance of the competing
special-purpose, albeit clairvoyant algorithm that is given a priori
information about the model parameters. We also prove that under certain rather
mild conditions, Polaris is guaranteed to converge for sufficiently large
sample sizes. Finally, we applied Polaris to point mutation and copy number
variation data in Prostate cancer from The Cancer Genome Atlas (TCGA) and found
that there are likely three distinct progressions, one major androgen driven
progression, one major non-androgen driven progression, and one novel minor
androgen driven progression
A General Overview of Formal Languages for Individual-Based Modelling of Ecosystems
Various formal languages have been proposed in the literature for the
individual-based modelling of ecological systems. These languages differ in
their treatment of time and space. Each modelling language offers a distinct
view and techniques for analyzing systems. Most of the languages are based on
process calculi or P systems. In this article, we present a general overview of
the existing modelling languages based on process calculi. We also discuss,
briefly, other approaches such as P systems, cellular automata and Petri nets.
Finally, we show advantages and disadvantages of these modelling languages and
we propose some future research directions.Comment: arXiv admin note: text overlap with arXiv:1610.08171 by other author
Probabilistic Program Abstractions
Abstraction is a fundamental tool for reasoning about complex systems.
Program abstraction has been utilized to great effect for analyzing
deterministic programs. At the heart of program abstraction is the relationship
between a concrete program, which is difficult to analyze, and an abstract
program, which is more tractable. Program abstractions, however, are typically
not probabilistic. We generalize non-deterministic program abstractions to
probabilistic program abstractions by explicitly quantifying the
non-deterministic choices. Our framework upgrades key definitions and
properties of abstractions to the probabilistic context. We also discuss
preliminary ideas for performing inference on probabilistic abstractions and
general probabilistic programs
Introduction to the 28th International Conference on Logic Programming Special Issue
We are proud to introduce this special issue of the Journal of Theory and
Practice of Logic Programming (TPLP), dedicated to the full papers accepted for
the 28th International Conference on Logic Programming (ICLP). The ICLP
meetings started in Marseille in 1982 and since then constitute the main venue
for presenting and discussing work in the area of logic programming
Event Correlation and Forecasting over Multivariate Streaming Sensor Data
Event management in sensor networks is a multidisciplinary field involving
several steps across the processing chain. In this paper, we discuss the major
steps that should be performed in real- or near real-time event handling
including event detection, correlation, prediction and filtering. First, we
discuss existing univariate and multivariate change detection schemes for the
online event detection over sensor data. Next, we propose an online event
correlation scheme that intends to unveil the internal dynamics that govern the
operation of a system and are responsible for the generation of various types
of events. We show that representation of event dependencies can be
accommodated within a probabilistic temporal knowledge representation framework
that allows the formulation of rules. We also address the important issue of
identifying outdated dependencies among events by setting up a time-dependent
framework for filtering the extracted rules over time. The proposed theory is
applied on the maritime domain and is validated through extensive
experimentation with real sensor streams originating from large-scale sensor
networks deployed in ships.Comment: 17 pages, 15 figure
- …