Active Structure A + B = C. Logic and Numbers IF A + B = C THEN D + E = F.

Slides:



Advertisements
Similar presentations
Causality in online gaming Objectives – Understand how online gaming relates to causality research in distributed systems – Be able to apply distributed.
Advertisements

CS4231 Parallel and Distributed Algorithms AY 2006/2007 Semester 2 Lecture 6 Instructor: Haifeng YU.
Lecture 8: Three-Level Architectures CS 344R: Robotics Benjamin Kuipers.
Methods: Deciding What to Design In-Young Ko iko.AT. icu.ac.kr Information and Communications University (ICU) iko.AT. icu.ac.kr Fall 2005 ICE0575 Lecture.
Chapter 4.2 Collision Detection and Resolution. 2 Collision Detection Complicated for two reasons 1. Geometry is typically very complex, potentially requiring.
Basic Concepts of Strategic Management
Least squares CS1114
Introduction to Training and Learning in Neural Networks n CS/PY 399 Lab Presentation # 4 n February 1, 2001 n Mount Union College.
Ai in game programming it university of copenhagen Reinforcement Learning [Outro] Marco Loog.
Data Fusion Using Active Structure Interactive Engineering.
G. Alonso, D. Kossmann Systems Group
Class Project Due at end of finals week Essentially anything you want, so long as it’s AI related and I approve Any programming language you want In pairs.
1 Methods of Experimental Particle Physics Alexei Safonov Lecture #22.
The Persuasive Process
Best-First Search: Agendas
Local Area Networks LAN. Why LANs? Provide a means of DIRECT connection to other machines Manage access Provide reasonable performance Hopefully allow.
Orion Philosophy and Rationale. If it really is structure, what sort of structure is it? We are asserting that it is active dynamic undirected structure.
Understanding Randomness
Getting an Experimental Idea Psych 231: Research Methods in Psychology.
Chapter 4.2 Collision Detection and Resolution. 2 Collision Detection Complicated for two reasons 1. Geometry is typically very complex, potentially requiring.
Marakas: Decision Support Systems, 2nd Edition © 2003, Prentice-Hall Chapter Chapter 4: Modeling Decision Processes Decision Support Systems in the.
1 Geometry A line in 3D space is represented by  S is a point on the line, and V is the direction along which the line runs  Any point P on the line.
Game Mathematics & Game State The Complexity of Games Expectations of Players Efficiency Game Mathematics o Collision Detection & Response o Object Overlap.
Comprehensive Intelligence Analysis and Alert System (CIAAS)
Mechanics, Dynamics & Aesthetics The Complexity of Games Expectations of Players Efficiency Game Mathematics o Collision Detection & Response o Object.
Planning operation start times for the manufacture of capital products with uncertain processing times and resource constraints D.P. Song, Dr. C.Hicks.
Meaningful Learning in an Information Age
Orion Overview. We build an internal model of the world, so we can predict future behaviour - we make the model out of active structure so it is interoperable.
THE TRANSITION FROM ARITHMETIC TO ALGEBRA: WHAT WE KNOW AND WHAT WE DO NOT KNOW (Some ways of asking questions about this transition)‏
Algorithm design techniques
Basic Concepts The Unified Modeling Language (UML) SYSC System Analysis and Design.
Fundamentals of Python: From First Programs Through Data Structures
Welcome!.
By Saparila Worokinasih
Fundamentals of Python: First Programs
1 Constant Following Distance Simulations CS547 Final Project December 6, 1999 Jeremy Elson.
Copyright © 2006 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Slide
1.eCognition Overview. 1 eCognition eCognition is a knowledge utilisation platform based on Active Knowledge Network technology eCognition covers the.
Department of Computer Science A Static Program Analyzer to increase software reuse Ramakrishnan Venkitaraman and Gopal Gupta.
Goals  Correlation/dependency: The storing of correlations and dependencies  Integration: Methodology for integrating correlated risk distributions into.
Theory and Practice of Games Dennis Meadows Uppsalla University
Chapter 6 – Resolving Conflicts What do you think of when you see these pictures? Why?
Milk, Feed, and MPP Margin Price Forecasting John Newton University of Chuck Nicholson Penn State University.
Questions From Reading Activity? Big Idea(s):  The interactions of an object with other objects can be described by forces.  Interactions between.
Operational Logistics. Useful New Abilities The abilities to: embed alternatives, contingencies switch on/off different chains dynamically extend the.
Motion Planning in Games Mark Overmars Utrecht University.
Physics of WiiSports Golf Forces on slopes. (Autoplay and pause 0:53–1:01) What happens next? How does the software decide?
PowerPoint Presentation by Charlie Cook The University of West Alabama Copyright © 2005 Prentice Hall, Inc. All rights reserved. Chapter 4 Foundations.
University of Windsor School of Computer Science Topics in Artificial Intelligence Fall 2008 Sept 11, 2008.
Performance Objectives and Content Analysis Chapter 8 (c) 2007 McGraw-Hill Higher Education. All rights reserved.
Quality Tools. Decision Tree When to use it Use it when making important or complex decisions, to identify the course of action that will give the best.
Computational Autonomy. Broadening the Focus Computational Autonomy is seen as a way of enlarging the narrow focus of a program, which carries out one.
Grade Book Database Presentation Jeanne Winstead CINS 137.
Effective Teaching Strategies Day 2
Outline The role of information What is information? Different types of information Controlling information.
Design time and Run time Chris, Andrea, Martina, Henry, Antonio, Ole, Philippe, Hartmut, Anne, Jeff, Felix, Sebastian, Kurt.
Problem Reduction So far we have considered search strategies for OR graph. In OR graph, several arcs indicate a variety of ways in which the original.
Introduction to Models Lecture 8 February 22, 2005.
Review of Parnas’ Criteria for Decomposing Systems into Modules Zheng Wang, Yuan Zhang Michigan State University 04/19/2002.
Knowledge Networks or “The Rise of the Machines”.
...But is it Scientific?. To answer that question, we need to look at the operation of a sequential machine Scientific?
Artificial Intelligence: Research and Collaborative Possibilities a presentation by: Dr. Ernest L. McDuffie, Assistant Professor Department of Computer.
Introduction to Game Programming & Design III Lecture III.
ECognition Model Components. 2. eCognition Model Components1 Model Components Variables and Constants Operators and Functions Links Logical States Messages.
Tupai Business Systems Predictive Models using eCognition TM.
Understanding AI of 2 Player Games. Motivation Not much experience in AI (first AI project) and no specific interests/passion that I wanted to explore.
Sequence diagrams Lecture 5. Main terms  Interaction  Life line  Activation  Executable behavior and derived behavior  Messages  Trajectory  Frame.
Professor S K Dubey,VSM Amity School of Business
Chapter 4.2 Collision Detection and Resolution
SIMULATION IN THE FINANCE INDUSTRY BY HARESH JANI
Presentation transcript:

Active Structure A + B = C

Logic and Numbers IF A + B = C THEN D + E = F

Earthquake Knowledge

Self-Modification A = SUM(List)

Controllable Distributions

Controllable Correlations

Analytic and Experiential Structure A variable can have a PLUS operator on one side and a RELATION on the other.

Structural Analogs A structural method needs analogs of all instruction- based operations: FOR Loop Sequencing Creation and Destruction of Objects States are contained in a structure, rather than a stream of instructions is executed. The Active Structure is visible and auditable, yet more flexible than the equivalent instruction stream.

A Learning Structure

A Strategy The tennis player uses a complex predictive strategy in what looks like a simple game

Bringing to a Point A decision must be made, but every factor should play its part in the decision process, including what will happen soon

The Tennis Analogy The analogy is very close - we have a complex system moving through time in an environment it does not fully control. There are severe local and global energy constraints. Striving too hard to reach an immediate goal may cause it to be out of position for the next cycle. The most desirable position is changing over time. The system needs to continuously observe the current state and predict future events before making decisions.

Playing at Another Level The tennis analogy only works so far. In comparison, you are playing on a field that is changing its shape, and the rules of engagement keep changing as well. Even more reason to bring more information into focus before making decisions.

The Single Value Method Single value methods may be fine for historical analysis, except that we are never sure exactly what happened in the past. They are not appropriate for complex systems moving through time - decisions are made too early and too little information can be brought into focus.

Complex Messages If we increase the complexity of the messages being transmitted, we can delay any decision until more information is available at a focus Deciding on a single value before we need to seems to be simpler, but we are limiting the complexity of our decision-making if we do that - we are solving an artificial problem, not the real problem

Interacting Influences Consider the tennis player. A ball with partially known trajectory and spin The position of the opposing player A choice of stroke - volley, lob, drop shot A collision course with the racquet is plotted, based on the player’s position, speed and physical limits All brought together and processed on the run, with increasing precision until the moment of impact, and then accuracy at the 99.9% level. A single number in a register or using static states in a resistor network (ANN) sound slightly inadequate in comparison.

We build an internal model of the world, so we can predict future behavior - we make the model out of structure so we can combine it with other structure - we pass complex messages through the structure Active Structure

Risk Analysis based on Coincidence of Real and Potential Events “Don Marcello arrested” “Bolivar seen in Teracino”

One event may cause analysis and generation of other events, which may provide a link to a catastrophic event

Events Colliding Something (bad) in Palermo this month Fabrizzi will sentence Don Marcello on 29th Bolivar sighted in Teracino Use database of possible Teracino contacts and skills to produce Bomb may be under construction (hypothetical event connected to Marcello gang- alert effective for 3 months) The red and blue indicate criminal and police events. Criminal humint says “something will happen”, so we assume something bad. The importance of handling time intervals such as “this month” or “next week” should be emphasised. The system handles alternatives for people, places, times, actions - so it can easily see where events may collide. The red and blue indicate criminal and police events. Criminal humint says “something will happen”, so we assume something bad. The importance of handling time intervals such as “this month” or “next week” should be emphasised. The system handles alternatives for people, places, times, actions - so it can easily see where events may collide. Possible reprisals Don Marcello incarcerated Don Marcello arrested

Compromise When you build a model, most of it is straightforward. But there will come a point where you need to do something subtle, something the toolbuilder didn’t allow for. Then you have to twist the problem to suit the tool - you are constrained by the concepts embodied in it - how it works. Very soon you are trying to solve someone else’s problem, not your own. Are you using a $100 algorithm to run a billion dollar business?

The quake struck A network of operators linking parts of speech is being used to disambiguate the sentence before integrating it into knowledge about earthquakes. This part of the network is dynamic, and will disappear on completion. The quake, with an estimated magnitude of 4.75, struck Athens around 0725.

From Static to Dynamic The Active Structure formalism spans from static formulae to the most demanding dynamic analysis - in other words, no compromise needed The quake struck The quake, with an estimated magnitude of 4.75, struck Athens around 0725.

What’s the Point? We need to build structure to handle every state transition - we can’t use the crutches of ‘directed dataflow’ or ‘natural order of calculation’. If we do this, we can handle complex and dynamic interactions beyond the reach of programming The structure can be modified on the run, it can see itself and can adapt and extend itself, it can backtrack out of a scenario it has constructed and analyzed.