concurrent constraints conditional-branching timed interactive scores

34
CONCURRENT CONSTRAINTS CONDITIONAL- BRANCHING TIMED INTERACTIVE SCORES Mauricio Toro-Bermúdez* and Myriam Desainte-Catherine + Université de Bordeaux* + , SCRIME* + , LABRI* + , IPB + SCRIME annual seminar, July 1st 2010 LABRI

Upload: tambre

Post on 22-Feb-2016

39 views

Category:

Documents


0 download

DESCRIPTION

CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES. LABRI. Mauricio Toro- Bermúdez * a nd Myriam Desainte -Catherine + Université de Bordeaux* + , SCRIME* + , LABRI* + , IPB +. SCRIME annual seminar, July 1st 2010. MOTIVATION. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

Mauricio Toro-Bermúdez* and Myriam Desainte-Catherine+

Université de Bordeaux*+, SCRIME*+, LABRI*+, IPB+

SCRIME annual seminar, July 1st 2010

LABRI

Page 2: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

Multimedia scenarios have multimedia content and interactive events associated with computer programs.

Interactive scores is a formalism to represent such scenarios by temporal objects, temporal relations and interactive events.

MOTIVATION

Page 3: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

IS describe temporal relations, but interactive scores cannot represent temporal relations together with conditional branching.

THE PROBLEM

Page 4: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

We propose a model for conditional branching timed IS in the Non-deterministic Timed Concurrent Constraint (ntcc) calculus.

We ran a prototype of our model in Ntccrt (a real-time capable interpreter for ntcc).

OUR SOLUTION

Page 5: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

DEFINITIONS

Page 6: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

EX.: A SCORE WITH A LOOP

Page 7: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

EX. USING THE HIERARCHY

Page 8: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

CHOICE AND RIGID DURATIONS

Page 9: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

NTCCRT

Page 10: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

IMPLEMENTATION

Page 11: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

IMPLEMENTATION

Page 12: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

IMPLEMENTATION

Page 13: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

IMPLEMENTATION

Page 14: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

IMPLEMENTATION

Page 15: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

IMPLEMENTATION

Page 16: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

IMPLEMENTATION

Page 17: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

IMPLEMENTATION

Page 18: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

IMPLEMENTATION

Page 19: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

IMPLEMENTATION

Page 20: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

IMPLEMENTATION

Page 21: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

IMPLEMENTATION

Page 22: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

IMPLEMENTATION

Page 23: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

IMPLEMENTATION

Page 24: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

IMPLEMENTATION

Page 25: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

IMPLEMENTATION

Page 26: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

RESULTS: REAL-TIME CAPABLE

Page 27: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

SOME ALLEN’S RELATIONS

Page 28: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

EX. A TEMPORAL SCORE

Page 29: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

We can express the denotation of an interactive score without loops nor branching in terms of Event Structures.

Using the denotation, we will plan to prove the correctness of the operational models and we will plan to prove properties on the system.

DENOTATION OF A SCORE

Page 30: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

DENOTATION OF THE EXAMPLE

Page 31: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

NORMAL FORM

Page 32: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

An advantage of this model over the previous model of IS, Petri Nets, Max/MSP and PD is representing declaratively conditions and global constraints.

CONCLUSION

Page 33: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

Include sound synthesis based on human gestures.

Explore the limitations of this model compared with a pure temporal model (with no branching).

FUTURE WORK

Page 34: CONCURRENT CONSTRAINTS CONDITIONAL-BRANCHING TIMED INTERACTIVE SCORES

Avez-vous des questions?

MERCI