Notes
Outline
ATTEND
Analytical Tools To Evaluate Negotiation Difficulty
Key Ideas: Difficulty Warnings that Allow Negotiation Systems to Adapt
Impact on Negotiations:
Adapt to Time & Quality
Systems lack analytical methods to estimate negotiation difficulty and adapt their behavior accordingly:
Can negotiations find any solution in the time available? ® Convergence
Can negotiations find solutions with the desired quality and time constraints? ® Closure
Can external changes destabilize the system? ® Stability
Relation of Techniques Under Consideration to Technical Goals
Statistical Mechanics Approach:
Color-flipping Mechanism
Phase-Transitions:
Problem Difficulty Characterization
Current Activities
Measurements
During a run
N(t): Number of filled missions at time at which a new mission is filled
At the end of each trial run
Total number of generated missions
Resource availability
Fraction filled
Execution time
Over several runs
Averages of N(t) over several runs
Basic Task/Resources Model in SNAP
Resource Availability: Density Control
CAMERA-SNAP Experiments Results
Experimental procedure:
The number of Pilots, Ranges and Aircrafts was kept fixed and their percentage availability throughout the Planning Horizon was varied randomly (to meet the input availability density) by blocking time intervals of their available time
The size of the problem was controlled by randomly varying the total number of planned missions during the planning horizon (for FRAGS)
The planning horizon was kept fixed at 1 week
The execution time was measured in batch mode without any GUI cycles taken into account
FRAGS only and FRAGS/Training Mix
Decreasing Mission Scheduling Rate: FRAGS and Training missions
Decreasing Mission Scheduling Rate For Different Aircraft Availability
Execution Time and Percentage of Missions Filled For Different Aircraft Availability
Mission Scheduling Rate For Different Size of the Problem
Execution Time vs. Number of Filled Missions
Execution Time vs. Number of Filled Missions
Near Linear Increase of Execution Time wrt the Total size of the Problem (For Pilots)
Near Linear Increase of Execution Time wrt the Total size of the Problem (For Aircrafts)
Near Linear Increase of Execution Time wrt the Total size of the Problem (For Ranges)
Experimental Setup
Run in batch mode with a bash shell script file
Setup File: .csv file controlled from excel
Measurement Mechanism during a SNAP run
Coding listeners one can implement actions at the sending (or receiving) time of a message
Downcast a message to determine an action based on the message type
Starfields and scaling measurements are implemented using this mechanism
Problem Generator
Example: Measuring time at which a mission gets filled
Problem Generator
Generate FRAGS only or FRAGS/Training mix missions
Generates Pilots, Aircrafts and Ranges
Their availability is sufficient to fill all generated missions
Outputs
Outputs
Outputs
The End