A Meeting Scheduling System Based on Open Constraint Programming

1
A Meeting Scheduling System Based on Open
Constraint Programming

• Kenny Qili Zhu
• Andrew E. Santosa
• Department of Computer Science
• National University of Singapore
• kzhu,andrews_at_comp.nus.edu.sg

2
OPEN CONSTRAINT PROGRAMMING
OTHER AGENTS
1. SEND REACTOR quadrant( )
update(pos(hunter1, ..),
pos(hunter1, ))
OCP SERVER
CLP(R) Script
CLP Store (server)
move(H, D) - update_pos(H),
AGENT
2. REPLY update done
pos(hunter1, 100, 200). quadrant(Quad, Hunter,
Game) -
Client Program
def move_ne() sustain(quadrant(northeast,
hunter1, boar)) rungoal(move(hunter1,
northeast)) def move_se() sustain(quadrant(s
outheast, hunter1, boar)) rungoal(move(hunter1,
southeast)) def main() choiceobj.choice(move
_ne) choiceobj.choice(move_se) choiceobj.run()
Store contains highly-structured data which
change often
Store contains transparent rules governing
transactions

• Base Reactor Language
• r update(db) base case
• r r1 r2 r3 ... sequence
• r r1 r2 r3 ... choice
• r pr sustain
• r p gt r guard

Support for reactive programming by clients
High-level data and programming languages for
complex applications
3
THE ANTS
Preference Table
OCP Server
(Knowledge Base solver)
Participant
User Calendar
4
The Ants Language
Administration
Host Wait new_scheudule(meetings, times),
meeting in meetings
Administration of a new event
5
THE GAMES THAT WE PLAY
Distributed Problem Solving Partition problem
spaces distribute to random agents (donors)
dynamically
State Chart E.g. stopwatch, elevator. Useful in
system verification and proving.
Distributed Simulation War game simulation,
robo-cup simulation. Reaction to neighborhood
changes, synchronization among agents.
Generic Marketplace Stock market portfolio
management, online auction, electronic
marketplace. Individual strategies enabled.
Other OCP Applications
Flight Control In-cockpit agent that detects
other planes in the neighborhood airspace and
automatically adjust height and trajectory to
avoid collision.
Online Gaming Real time interactive games or
strategy games which involve the use of
intelligent agents