Archive for October, 2008

Study Target Scenerios

Wednesday, October 29th, 2008

We think that
Scenario 2 “Area Protection” roles 1-3: Protect, Unauthorized, Authorized.
Scenario 3 “Sweep and Defuse: Roles 1-2. Bomb planter and sweep

Would be the quickest to implement for the study, and pretty easy to evaluate.

Week 44 Status Update

Tuesday, October 28th, 2008

Engineering

Some coding on DASSIE interface working on knocking out mantis bugs

DEACCON work – Continue python implementation. Currently has some bugs on splitting that need to be cleared.

Science

Picked up a bunch of feedback on DASSIE while at AIIDE

Random

Attended AIIDE conference

Week 43 Status

Thursday, October 23rd, 2008

Engineering

-Produced final version of poster for AIIDE talk.

-Upgraded study site to include progress bar.

-Massive Python Coding

- Cleared bugs and polished the interface for the agent builder.
- Successfully generated agent profiles using builder and succesfully passed them into agent core for execution.
- Set up base code for insertion of more behaviors.
- Implemented “Goto” behavior

DEACCON work
Hooked up rendering code to interface/decomposition
Implemented adding of positive space via clicking
Discovered massive bugs with the vector class I was using, I was forced to re-implement half of it to correct the bugs (if using vector class from gig2008/hale repo I recommend grabbing the new one I just placed in there. Many functions did not work as expected.
Fixed collision over run bugs on negative space regions.
Fixed improper collision detection with the positive space regions
Debugged many small problems with python
Fixed a nasty pass by value reference bug in generating negative space regions
Tracked down why the normals weren’t generating correctly(bad vector class)
Rewrote my old edge intersection algorithm with a better one I cribbed from computational geometry book.
Still working on issues with 2d/3d growth in python

Science

-Generated basic schema to define the output precisely from the agent builder
-Extended UML schema to allow for the exporting of additional knowledge from the Agent Builder – Implemented extension
Information from AIIDE that needs a followup
-Tactical agent personality inter agent behavior simulation
-Offline planning and hierarchial tasks networks in vido games
- Lightweight procedualr animation with believable physics – Ian Horswell
- Intellegent trading agents in Massive Games
- Agent Learning in RPG’s
- Knowledge Based Software Engineering Conference – my ontology building study is very like the automated generation of software requirements.

Random Stuff that comsumed some portion of time

-Demo’ed for Explore UNCC saturday
-Presented DEACCON on wednesday to playground
- Spent an entire day traveling + prep work

Week 42 Status

Sunday, October 12th, 2008

Engineering
-Implemented a headless design of DEACCON that will adapt to any control system(CGUL UI or the temp one I built) to generate decomps
-Implemented OBJ loading
-Implementing 2d/3d versions of the algorithms(still working on this) – Collision detection and the branching conditionals that control growth and the edge/contour following are now the primary foci
-Implemented a 2D viewer that will easily switch over to 3D for testing by replacing one panel object
-Implemented SPSS exporter
-Generated poster for AIIDE currently stored on mac desktop under my account. For future reference anytime I need any publication graphics I should make them in omnigraffle that application is awesome. Currently in the process of upgrading poster with the latest improvements.
-I am currently also expanding and improving my slides for my presentation on DEACCON on wednesday.

Science
I have been looking at how the 3D expansions work and how to look at the collision detections using some modeling software. I believe I have figured out something interesting.

In 2D the negative space growing regions are composed of edges which are defined by vertexes. The vertexes are the only thing that can be subdivied(though really they are being promoted into an edge). In 3D I originally thought that I could just convert vertexes into faces if the vertexes collide with objects. However this will not be sufficient. Based on my modeling it looks like the edges and the vertexs of regions will need to be able to convert to faces in some cases.

I also think I see a nice decomposition evaluation metric for 3D decomps. Certain region formations (for example those shorter then a person) are damaging to the ability of agents to utilize the affordances provided by terrain/structures. I think we could look for situations like this in comparing decomp qualities. I know in the included picture showing the stairs decomps that the affordance problem there can be solved by allowing gravity to drop the seeds to the ground plane, but I imagine that there are other affordance issues that the algorithm will not be able to provide a consistent solution for. I think deaccon 3d could solve these problems by doing multiple decomps and then evaluating with a metric to pick the most usable one.

3D decomp in stairs

Paper Targets(Proposed):

Flairs – 1) A DASSIE paper of some sort possibly the arch stuff
2) A DEACCON dynamic rebuilding in real time paper(2D with stated 3D implications) also the technique presented would be generalizable to HM or SFV or most other forms of decomp methods. Since this isn’t DARPA related I should be able to submit it at the actual FLAIRS deadline
FDG – 1) The DASSIE Taxonomy stuff? I don’t know how good of a fit this stuff would be for this conference. However the timing of when things will most likely be ready fits a lot better for this conference than FLAIRs since more work has been done on the interface than on the taxonomy and that study is still ongoing.

Conditional UI interfaces

I have also done some thinking about how to do the conditional UI interface tool. Most conditional interface I have seen assume the binding order is in the order give. Most also allow the more advanced user to enter parens to define how exactly the bindings work. I think a basic user level tool that assuming binding from first to last would be acceptable for the basic user. Then on demand we display a tool that gives a more detailed binding order and allows the user to adjust it. Something like below.

A conditional UI tool

Other Admin Stuff:
Almost done filling out my phd progress report form.

Week 41 Status

Tuesday, October 7th, 2008

Science:
Considered new binding system to tie together conditional visually with cords
Some feedback on design of UI from labmates.
3D design work on DEACCON

Engineering:
Bug features and Upgrades on UI
Lots of python code for DEACCON && DASSIE

Update Late Breaking Science News:
I figured out last night while going to sleep how to rig deaccon to allow for dynamic realtime updates in response to changes in the condition of the world. It turns out to be a pretty trivial feature to toss in and uses most of the existing methods. The new 2D and 3D revisions will have this.