Projects

Current Projects:

We have a couple of ideas for what to do this year. The decision will be finalized over the next few weeks.

Past Projects:

2005-06:

We worked on a traffic simulator comparing greedy and global algorithms for automated road traffic control. The greedy algorithm was intended to simulate real-world traffic situations; each vehicle simply adopted the shortest path to its destination. The global algorithm took into account regional variations in traffic density, and on average generated quicker routes. EOH poster.

2004-05:

The Lifelong Planning project was an effort to optimize STRIPS planning by generating large numbers of plans in a particular domain, and then combining commonly occuring sequences of operators into 'super-operators' that could be used in future plans.

2002-04:

SIGART worked side-by-side with SIGSOFT on the DEUS project. Its goal was to create realistic interactive storylines in real time. SIGART's role in this project was implementation of the so-called "director," a component whose task was to ensure that the plotline progressed according to a rough outline defined by a human author. This was accomplished through the use of planning algorithms, state-space search techniques, and other Artificial Intelligence approaches to the problem.