[x3d-public] Repeatable Unit Testing of DIS Protocol Behavior Streams for X3D

Thu Jul 16 02:45:12 PDT 2020

Here's my attempt to develop a "version space algebra" for card games.  I
asked Tessa Lau for help, but she just said to write down my rules.  So I
have the rules to solitaire, which an automated player uses to play.  But I
wanted the computer to determine what the rules were by me playing
the nascent game!  I'm not getting it!  I have the basic actions on cards
and stacks.  Can I turn that into a version space algebra program humans
play based on a game designer's interactive game playing?  Or automated
playing?

Note, I have not opened this file or used it for a long time.

https://github.com/coderextreme/lircom/blob/master/src/main/java/solitaire/VersionSpace.java

On Thu, Jul 16, 2020 at 3:41 AM John Carlson <yottzumm at gmail.com> wrote:

> I am reminded of Version Space Algebra for creating macros/programs in an
> editor (human intervention required).
>
> On Thu, Jul 16, 2020 at 2:43 AM John Carlson <yottzumm at gmail.com> wrote:
>
>> Very interesting, Don.
>>
>> I watched the video, and looked at the slides, well much of it.  This
>> reminds me of "Model Transformation by Demonstration (MTBD)" or
>> "Model-to-Model Transformation by Demonstration," protocol/log/trace
>> analysis, and finally "Programming by Demonstration (PbD)."
>>
>> While this looks like a "continuous" demonstration, I wonder if OpenDIS
>> contains vectors/curves or points (events) for paths, it appears like this
>> work compresses motion into tracks.  I would be curious if the whole SUV
>> path could be described in a few equations, instead of X3D.  I am thinking
>> of Kalman filters, too.
>>
>> Relative to PbD and MTBD, I wonder if multiple alternate paths could be
>> recorded in OpenDIS, and then a Switch could be employed, to alternate
>> between paths.  And then paths could also be composed in a variety of ways.
>> C&C could manually switch select paths at appropriate times during a
>> simulation.
>>
>> I have not checked recent literature, but I haven't seen alternate
>> paths handled (except in protocol analysis, perhaps? I am thinking of
>> Estelle.  That's not recent literature, though).  Having optional or
>> alternate paths determined automatically would be a great boon to automated
>> driving, I would think, so that the car can select from the best of several
>> paths. I have seen where this work and MTBD can inference out and simplify
>> sequential vehicle/mouse moves.  I am also reminded of Richard Feynman's
>> "All possible paths."  Inferencing on alternate paths may be more
>> difficult?  Surely one can detect identical alternatives?  Would something
>> from git or svn source code help?
>>
>> Also, another interesting thing is to do this in HAnim to record multiple
>> sessions for medical use (treatment analysis). I do not know if HAnim is in
>> DIS or not, but it would be interesting to do multiple mocaps, and compare
>> them, compress them, etc.
>>
>> The idea would be of course, to compress alternate and recursive streams
>> into a single compressed program. I'm thinking of recording a person
>> "dancing" to program a computer.
>> https://www.cbsnews.com/news/dancelogic-innovative-youth-program-combines-coding-and-dance-2019-06-20/
>>
>> Obviously, if an exception is thrown, the question would be how to handle
>> it.  I have not thought how to record exceptions in X3D or a data stream.
>> But I know people are very interested in exceptions.  Also, recovering
>> dropped data.
>>
>> Finally, if we have data streams of OpenDIS or and the "single compressed
>> program" it would be interesting to issue SPARQL queries.
>>
>> I have not really gotten into "analysis" of "programs" or streams, but
>> it's been on my mind.  I am thinking of BAYOU and TransCoder recently in
>> the news.  What if we could make X3D much quicker to program by hand?
>>
>> I am however, very excited that we can turn X3D both into streams and
>> hierarchies!  Now let's git DIS input/output/compression into a hierarchy!
>>
>> Maybe we can sit down at a lunch or conference sometime and discuss such
>> things.
>>
>> What's my use case?  Game programming by demonstration (card games,
>> primarily, but something more complex than RoShamBo, which was shown) and
>> one-shot imitation game learning by demonstration, the primary purpose
>> being to generate the rules to the game for computer-mediated multiplayer
>> games.  These rules are also the "Why?" in XAI
>>
>> John
>>
>>
>> On Wed, Jul 15, 2020 at 11:36 PM Don Brutzman <brutzman at nps.edu> wrote:
>>
>>> Am happy to report that the following thesis has been published, code is
>>> checked in, and we will be testing it further as part of our MV3500
>>> Networked Simulation course at NPS this quarter.  Recording of diverse Live
>>> Virtual Constructive (LVC) data streams, recording DIS and converting
>>> streams to X3D playback is powerful.
>>>
>>> Thanks for all insights and support. Looking forward to continued
>>> progress.
>>>
>>> ----------------------------------------------------
>>>
>>> REPEATABLE UNIT TESTING OF DISTRIBUTED INTERACTIVE SIMULATION (DIS)
>>> PROTOCOL BEHAVIOR STREAMS USING WEB STANDARDS
>>>
>>> Tobias Brennenstuhl Lieutenant Colonel, German Army
>>> Masters Thesis, Modeling Virtual Environments Simulation (MOVES), Naval
>>> Postgraduate School (NPS), Monterey California USA, June 2020
>>>
>>> Abstract. The IEEE Distributed Interactive Simulation (DIS) protocol is
>>> used for high-fidelity real-time information sharing among simulations and
>>> trainers across the entire international Modeling and Simulation (M&S)
>>> community. If archivally saved and replayed, DIS streams have the potential
>>> to become a valuable source of Big Data. The availability of archived
>>> prerecorded behavior streams for replay, adaptation, and analysis can
>>> benefit an immense variety of application areas. The computer science
>>> principle "a stream is a stream" indicates that data in motion is
>>> equivalent to data at rest. This characteristic can enable powerful
>>> capabilities for DIS.
>>>
>>> This thesis presents prototypes to demonstrate how various forms of
>>> repeatability are key to gaining improved benefits from DIS stream
>>> analysis. Unit testing of DIS behavior streams allows confirmation of both
>>> repeatability and correctness when testing all manner of applications,
>>> exercises, simulations, and training sessions. A related use case is
>>> automated after-action review (AAR) from recorded DIS streams. This thesis
>>> also shows how a DIS stream is converted into autogenerated code that can
>>> animate an X3D Graphics model. Many obstacles were overcome during this
>>> work, and so various best practices are provided. Of note is that unit
>>> testing might even become a contract requirement for incrementally
>>> developing and stably maintaining Live Virtual Constructive (LVC) code
>>> bases. This progress provides many opportunities for future work.
>>>
>>> * README
>>>
>>> https://gitlab.nps.edu/Savage/NetworkedGraphicsMV3500/-/blob/master/documentation/theses/brennenstuhl/README.md
>>>
>>> * Presentation
>>>
>>> https://gitlab.nps.edu/Savage/NetworkedGraphicsMV3500/-/blob/master/documentation/theses/brennenstuhl/BrennenstuhlOpenDIS7UnitTestingBriefingJune2020.pptx
>>>
>>> * Thesis
>>>
>>> https://gitlab.nps.edu/Savage/NetworkedGraphicsMV3500/-/blob/master/documentation/theses/brennenstuhl/BrennenstuhlOpenDIS7UnitTestingThesisJune2020.pdf
>>>
>>> * Demonstration Video (20 minutes)
>>>
>>> https://gitlab.nps.edu/Savage/NetworkedGraphicsMV3500/-/blob/master/documentation/theses/brennenstuhl/BrennenstuhlOpenDIS7UnitTestingX3dInterpolation.mp4
>>>
>>> * Twitter
>>>    https://twitter.com/Web3DConsortium/status/1283506818262552577
>>>
>>> * YouTube
>>>    https://www.youtube.com/watch?v=B_ARFsRFgRk&t=54s
>>>
>>> ----------------------------------------------------
>>>
>>> all the best, Don
>>> --
>>> Don Brutzman  Naval Postgraduate School, Code USW/Br
>>> brutzman at nps.edu
>>> Watkins 270,  MOVES Institute, Monterey CA 93943-5000 USA
>>>  +1.831.656.2149
>>> X3D graphics, virtual worlds, navy robotics
>>> http://faculty.nps.edu/brutzman
>>>
>>> _______________________________________________
>>> x3d-public mailing list
>>> x3d-public at web3d.org
>>> http://web3d.org/mailman/listinfo/x3d-public_web3d.org
>>>
>>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://web3d.org/pipermail/x3d-public_web3d.org/attachments/20200716/b4c3147a/attachment-0001.html>