Show simple item record

AuthorLanz, Andreasdc.contributor.author
AuthorPosenato, Robertodc.contributor.author
AuthorCombi, Carlodc.contributor.author
AuthorReichert, Manfreddc.contributor.author
Date of accession2016-03-15T10:39:57Zdc.date.accessioned
Available in OPARU since2016-03-15T10:39:57Zdc.date.available
Year of creation2014dc.date.created
AbstractThe Simple Temporal Network with Uncertainty (STNU) model focuses on the representation and evaluation of temporal constraints on time-point variables (timepoints), of which some (i.e. contingent timepoints) cannot be assigned (i.e. executed by the system), but only be observed. Moreover, a temporal constraint is expressed as an admissible range of delays between two timepoints. Regarding the STNU model, it is interesting to determine whether it is possible to execute all the timepoints under the control of the system, while still satisfying all given constraints, no matter when the contingent timepoints happen within the given time ranges (controllability check). Existing approaches assume that the original contingent time range cannot be modified during execution. In real world, however, the allowed time range may change within certain boundaries, but cannot be completely shrunk. To represent such possibility more properly, we propose Simple Temporal Network with Partially Shrinkable Uncertainty (STNPSU) as an extension of STNU. In particular, STNPSUs allow representing a contingent range in a way that can be shrunk during run time as long as shrinking does not go beyond a given threshold. We further show that STNPSUs allow representing STNUs as a special case, while maintaining the same efficiency for both controllability checks and execution.dc.description.abstract
Languageendc.language.iso
PublisherUniversität Ulmdc.publisher
LicenseStandarddc.rights
Link to license texthttps://oparu.uni-ulm.de/xmlui/license_v3dc.rights.uri
KeywordControllabilitydc.subject
KeywordGuarded constraintsdc.subject
KeywordSimple Temporal Constraint Network with Uncertaintydc.subject
KeywordSTNUdc.subject
KeywordTemporal constraintsdc.subject
KeywordTemporal perspectivedc.subject
Dewey Decimal GroupDDC 004 / Data processing & computer sciencedc.subject.ddc
LCSHTheory of constraints (Management)dc.subject.lcsh
TitleSimple Temporal Networks with Partially Shrinkable Uncertainty (extended version)dc.title
Resource typeBerichtdc.type
DOIhttp://dx.doi.org/10.18725/OPARU-3221dc.identifier.doi
PPN1654725005dc.identifier.ppn
URNhttp://nbn-resolving.de/urn:nbn:de:bsz:289-vts-94155dc.identifier.urn
GNDSteuerbarkeitdc.subject.gnd
GNDZwangsbedingungdc.subject.gnd
FacultyFakultät für Ingenieurwissenschaften und Informatikuulm.affiliationGeneral
Date of activation2015-01-29T18:08:18Zuulm.freischaltungVTS
Peer reviewneinuulm.peerReview
DCMI TypeTextuulm.typeDCMI
VTS-ID9415uulm.vtsID
CategoryPublikationenuulm.category
Ulm seriesUlmer Informatik-Berichteuulm.seriesUlmName
University Bibliographyjauulm.unibibliographie


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record