Summary of this year's Computer Systems Lab Projects (for a complete list keep scrolling down):

• Opensource development group projects
  1. "An Object-Oriented Module-based Extensible Student Intranet Web Application" - group development of a new version of the Student Intranet (what we use for 8th period activities - intranet.tjhsst.edu)
     also see Experience in Discovering, Modeling, and Reenacting Open Source Software Development Processes from Open Source Software Development Univ. of California Irvine
     Open Source in the business world: Open, but not as usual from The Economist
  2. Sablescape - group development of an Outer Space game
     also see Interactive Computer Games by Laird and van Lent, from AI and Computer Games Research
• Distributed and Grid architectures
  1. "Distributed Computing Software for Multiple Operating Systems with Effective Processor Management Using the Xgrid Implementation" - using multiple computers working concurrently.
     also see XGrid agent for Unix architectures and Cross platform Xgrid project and XGrid and Cross Platform Computing, the paper
  2. "Distributive Server for Sablescape Game" - used in conjunction with "Sablescape" above - multiple players, on different computers, playing the game concurrently
     also see Building a Distributed Object System
  3. Also reference Distributed Computing Life Science Apps at Distributed Computing.info; also Grid.org projects; Advanced Computation Group Apple G5 clusters and Xgrid
• Physics Modeling
  1. "Optimization of Finite-Element Physical Simulations" - Physics simulation of multiple particles interacting
     also see CHARMS: A Simple Framework for Adaptive Simulation using finite element solvers, from Eitan Grinspun
  2. "Development of a Physics Engine" - 3D computer graphics to model physics - pool table with colliding pool balls.
     also see How To Implement a Pressure Soft Body Model by Matyka, from Computer Simulations in Physics
  3. "The Solar System: A Graphical Model" - 3D computer graphics, laws of physics - our Solar System, Sun and Nine planets rotational paths modeled in software.
     also see Virtual Solar System Project:Building Understanding through Model Building by Barab, Hay, Barnett, Keating
  4. also see The Nature of Code
  5. Audio software
     1. "Transient-based Audio Timestretching Algorithm" - software to slow down music without changing the pitch.
        also see Time stretching and pitch-shifting of audio signals; and Sound Analysis and Processing
  6. Multiagent modeling, Social Complexity, Artificial Life, Algorithm optimization
     1. "Multiagent Modeling of Societal Development and Cultural Evolution" - Artificial Life scenario, evolving a life system on a computer.
        also see Agent-Based Modeling of Cultural Change in Swarm Using Cultural Algorithmsby Kobti, Reynolds, Kohler
     2. "Modeling of Traffic Patterns on Highways" - graphical modeling of a complex system - traffic flow.
        also see Agent-Based Simulation of Traffic Jams, Crowds, and Supply Networks by Helbing; and A Multi-Agent System for On-Line Simulations based on Real-World Traffic Data by Wahle and Schreckenberg;
        and Multiagent Traffic Management: Opportunities for Multiagent Learning; and Intelligent Traffic Light Control by Wiering
     3. "Ant Optimization" - using artificial "ant paths" to study shortest path scenarios.
        also see Ant Algorithms and An Efficient Rectilinear Steiner Minimum Tree Algorithm Based on Ant Colony Optimization; and Ant colony optimization
     4. "Population Dynamics Using Multi Agent Modeling" - Predator/prey modeling in a complex life scenario and how this system evolves over many generations.
        also see The Ecology of Echo from Echo by John Holland; and Modeling Nature's Emergent Patterns with Multi-agent Languages by Wilensky and Individual-based Modeling and Ecology by Grimm and Railsback
     5. "Modeling Economic Systems" - agent-based modeling of a complex system - an economics "world".
        also see Using Adaptive Multi-Agent Systems to Simulate Economic Models by Guessoum and Rejeb and Agent-based modelling of customer behaviour in the telecoms and media markets by Twomey and Cadman
     6. "Modeling and Controlling the Spread of an Epidemic Using Environmental Based Modeling" - modeling virus spread with software.
        also see AGENT-BASED MODELING OF SEASONAL POPULATION MOVEMENT AND THE SPREAD OF THE 1918-1919 FLU:THE EFFECT ON A SMALL COMMUNITY by Carpenter, written in Repast
     7. "Modeling of NP Complete Problems" - modeling an "unsolvable" class of problems with software.
        also see An O(NxN) Heuristic for Steiner Minimal Trees in 3d by MacGregor Smith, Weiss, Patel, from J. MacGregor Smith ECS U. Mass
     8. Tutorial on Agent-based Modeling and Simulation by Macal and North; and Modeling civil violence: An agent-based computational approach by Epstein from PNAS
     9. Agent based modeling links
  7. HCI - Human Computer Interaction
     1. "Multimedia Workstation" - 3D user interface on the computer.
  8. Natural Language Processing
     1. "Dialog Processing" - Natural language processing and understanding by software.
        also see Part-of-Speech Tagging of Transcribed Speech from Natural Language Processing publications; and Towards Ontology-Based Natural Language Processing
     2. "An Interactive Russian-English Translation Program" - Natural language processing and understanding.
        also see Natural Language processing overview, and NATURAL LANGUAGE PROCESSING AS A SOURCE OF LINGUISTIC KNOWLEDGE by L.L. Iomdin;
        and see To the Cosmos by Electric Train English/Russian version for translation test; sample software for sale $$$
  9. Computer Languages, Interprers, Compilers
     1. "Sigma Lisp: The Design and Implementation of a Modern Lisp Dialect" - writing a new computer language.
     2. also see Designing and Implementing the Chuck Programming Language by Wang, Cook, Misra Princeton Dept of CS and School of Music; and Designing and Implementing Combinator Languages by Swierstra; and Implementing Constraint Imperative Languages with Higher-order Functions by Grabmuller
  10. Computer Graphics
      1. "3D Modeling" - realistic 3D computer graphics
      2. "The Investigation of Graphics in the Processing Language (MIT Media Lab)" - 3D computer graphics.
      3. Computer generated watercolor
      4. and RUBE: A CUSTOMIZED 2D AND 3D MODELING FRAMEWORK FOR SIMULATION by Fishwick, Lee et al; Adaptive Unwrapping for Interactive Texture Painting by Igarashi and Cosgrove; Interactive Solid Texturing using Point-based Multiresolution Representations by Reuter and Schmitt
  11. Artificial Intelligence and Machine Learning
      1. "Genetic Algorithms in Machine Learning" - machine learning, can a computer program become smarter as it's learning to play a game?
         also see Using Experience-Based Learning in Game Playing by Dejong and Schultz, from online papers
      2. Computer Vision: Human Motion Analysis from Computer Vision Researchby Ken Tabb
      3. Machine Learning and Pattern Recognition: Introduction to Machine Learning by Nils J. Nilsson, download from machine learning website (view with xpdf), Pattern recognition resources, more Pattern recognition files
  12. Software Engineering, Object Oriented programming techniques
      1. "Design and Implementation of an Interactive Simulation Using the JAVA Language Through Object Oriented Programming and Software Engineering Techniques" - a study of Object Oriented Programming.
         also see Why C++ is not just an Object-Oriented Programming Language by Stroustrup, from Publications by Bjarne Stroustrup and Specifying C++ Concepts

Projects listed by Class Periods with student names, posters, slides, and summary of running versions of the programs:

Research paper review form

• First period
  1. C. Albert, A. Pareja-Lecaros, R. Leith, R. Kappiyoor, A. Joshi, Sablescape paper (Kappiyoor), Open Source development site for the project using Tjforge, poster (text from 2nd quarter), slides (text from 2nd quarter), project description/abstract, and overview of the running program.
     also see Interactive Computer Games by Laird and van Lent, from AI and Computer Games Research
  2. S. Colyer, Development of Distributed Computing Software for Multiple Operating Systems with Effective Processor Management Using the Xgrid Implementation, .doc version, poster, slides, project description/abstract, and overview of the running program.
     also see XGrid agent for Unix architectures and Cross platform Xgrid project and XGrid and Cross Platform Computing, the paper
     Also reference Distributed Computing Life Science Apps at Distributed Computing.info; also Grid.org projects
  3. A. Deason, E. Harmon, B. Rau-Jacobs, A. Smith, Development of an Object-Oriented Module-based Extensible Student Intranet Web Application in PHP5,and TJForge Iodine - Opensource project development at TJ from TJforge - see Techlab projects on TJforge poster, slides (.odp) (.ppt), project description/abstract, and overview of the running program, plus a screenshot of the new student Intranet.
     also see Experience in Discovering, Modeling, and Reenacting Open Source Software Development Processes from Open Source Software Development Univ. of California Irvine
     Open Source in the business world: Open, but not as usual from The Economist
  4. E. Harmon see above
  5. A. Herbst, Optimization of Finite-Element Physical Simulations, poster, slides, project description/abstract, and overview of the running program.
     also see CHARMS: A Simple Framework for Adaptive Simulation using finite element solvers, from Eitan Grinspun
  6. A. Lederer, The development of a Transient-based Audio Timestretching Algorithm, poster, slides, project description/abstract, and overview of the running program.
     also see Time stretching and pitch-shifting of audio signals; and Sound Analysis and Processing
  7. A. Pareja-Lecaros, Building a Distributive Server, slides, also see above Sablescape paper (Kappiyoor), poster (text from 2nd quarter) (Kappiyoor), slides (text from 2nd quarter), project description/abstract, and overview of the running program.
     also see Building a Distributed Object System
     and Interactive Computer Games by Laird and van Lent, from AI and Computer Games Research
  8. J. Park, A Better Algorithm for GO, poster, slides, project description/abstract, and overview of the running program.
     also see GO and AI; Computer Go: an AI Oriented Survey; Evolving a Roving Eye for GO
  9. B. Rau-Jacobs see above

• 2nd Period
  1. Y. Chen, Multiagent Modeling of Societal Development and Cultural Evolution, poster, slides, project description/abstract, and overview of the running program. Run the Sugarscape applet. Try versions 4 and 5.
     also see Agent-Based Modeling of Cultural Change in Swarm Using Cultural Algorithms by Kobti, Reynolds, Kohler
  2. J. Hurley, Modeling of Traffic Patterns on Highways, poster, slides, project description/abstract, and overview of the running program. Run the Modeling Traffic Patterns applet. (Press setup, go to start the applet. Press go again to stop).
     also see Agent-Based Simulation of Traffic Jams, Crowds, and Supply Networks by Helbing; and A Multi-Agent System for On-Line Simulations based on Real-World Traffic Data by Wahle and Schreckenberg
  3. R. Leith Sablescape (Kappiyoor), Poster (text from 2nd quarter), slides (text from 2nd quarter), project description/abstract, and overview of the running program.
     also see Interactive Computer Games by Laird and van Lent, from AI and Computer Games Research Also see 1st period
  4. A. Parthum Multimedia Workstation, poster, slides, project description/abstract, and overview of the running program.
     also see Research in Multimedia Systems at UNC
  5. A. Richardson, Dialog Processing With Neural Networks, poster, slides, project description/abstract, and overview of the running program.
     also see Part-of-Speech Tagging of Transcribed Speech from Natural Language Processing publications; and Towards Ontology-Based Natural Language Processing
  6. K. Shiells, Creation of an Interactive Russian-English Translation Program(.ps), (.pdf) poster, slides, project description/abstract, and overview of the running program.
     also see Natural Language processing overview, and NATURAL LANGUAGE PROCESSING AS A SOURCE OF LINGUISTIC KNOWLEDGE by L.L. Iomdin;
     and see To the Cosmos by Electric Train English/Russian version for translation test; sample software for sale $$$
  7. G. Tabot, Simulation of Traffic Patterns and Optimizing Traffic Lights, poster, slides, project description/abstract, and overview of your running program.
     also see Multiagent Traffic Management: Opportunities for Multiagent Learning; and Intelligent Traffic Light Control by Wiering
  8. R. Udeshi, Multiagent Modeling of Civil Violence and Disobedience, poster, slides, description of the running program.
     also see Tutorial on Agent-based Modeling and Simulation by Macal and North; and Modeling civil violence: An agent-based computational approach by Epstein from PNAS;
     and A Comparison of Two Methods of Network Formation:Top-Down and Bottom-Up (societal dynamics);
  9. R. Zamani, Modeling of Economic Systems, poster, slides, project description/abstract, and overview of the running program.
     also see Using Adaptive Multi-Agent Systems to Simulate Economic Models by Guessoum and Rejeb and Agent-based modelling of customer behaviour in the telecoms and media markets by Twomey and Cadman

• 3rd Period
  1. N. Alexander, S. Davis, Sigma Lisp: The Design and Implementation of a Modern Lisp Dialect , poster, slides, project abstract, and overview/demo of the running program.
     also see Designing and Implementing the Chuck Programming Language by Wang, Cook, Misra Princeton Dept of CS and School of Music; and Designing and Implementing Combinator Languages by Swierstra; and Implementing Constraint Imperative Languages with Higher-order Functions by Grabmuller
  2. S. Davis, Sigma Lisp, see above
  3. S. Durant, 3D Virtual Environment, poster, slides, project description/abstract, and overview of the running program.
     also see RUBE: A CUSTOMIZED 2D AND 3D MODELING FRAMEWORK FOR SIMULATION by Fishwick, Lee et al; Adaptive Unwrapping for Interactive Texture Painting by Igarashi and Cosgrove; Interactive Solid Texturing using Point-based Multiresolution Representations by Reuter and Schmitt
  4. C. Fralick, 3D Modeling, poster, slides, project description/abstract, and overview of the running program.
     also see Computer generated watercolor; and RUBE: A CUSTOMIZED 2D AND 3D MODELING FRAMEWORK FOR SIMULATION by Fishwick, Lee et al; Adaptive Unwrapping for Interactive Texture Painting by Igarashi and Cosgrove; Interactive Solid Texturing using Point-based Multiresolution Representations by Reuter and Schmitt
  5. S. Johnson, Ant Optimization in NetLogo, poster, slides, project description/abstract, and overview of the running program. Run the Ant Optimization applet. (Press setup, go to start the applet. Press go again to stop)
  6. A. Joshi, Sablescape, Poster (text from 2nd quarter), slides (text from 2nd quarter), project description/abstract, and overview of the running program.
     also see Interactive Computer Games by Laird and van Lent, from AI and Computer Games Research
     also see Ant Algorithms and An Efficient Rectilinear Steiner Minimum Tree Algorithm Based on Ant Colony Optimization; and Ant colony optimization
  7. R. Logue, NetLogo in Game Development, poster, slides, project description/abstract, and overview of the running program.
     also see Fuzzy Logic in Agent-Based Game Design by Musilek and Wyard-Scott; and Netlogo Agent based game DRAFT - DO NOT CITE WITHOUT PERMISSION
  8. A. Martin, Population Dynamics Using Multi Agent Modeling, poster, slides (.odp), .ppt, project description/abstract, and overview of the running program. Run the Rabbit applet: in RePast, download rabbit.jar, repast.jar, lib/colt.jar, lib/plot.jar, lib/trove.jar (create a subdirectory lib for colt, plot and trove jar files)
     To run: java -classpath repast.jar:colt.jar:plot.jar:trove.jar:rabbit.jar:. Model
     also see The Ecology of Echo from Echo by John Holland; and Modeling Nature's Emergent Patterns with Multi-agent Languages by Wilensky and Individual-based Modeling and Ecology by Grimm and Railsback
  9. A. Salls, Modeling Economic Systems, poster, slides, project description/abstract, and overview of the running program. Run the Modeling Economic Systems applet. (Press setup, go to start the applet. Press go again to stop)
     also see Using Adaptive Multi-Agent Systems to Simulate Economic Models by Guessoum and Rejeb and Agent-based modelling of customer behaviour in the telecoms and media markets by Twomey and Cadman

• Fifth Period
  1. C. Hayes, The Use of Genetic Algorithms in Machine Learning; Applications to Othello, poster, slides, project description/abstract, and overview of the running program.
     also see Using Experience-Based Learning in Game Playing by Dejong and Schultz, from online papers
     Machine Learning and Pattern Recognition: Introduction to Machine Learning by Nils J. Nilsson, download from machine learning website (view with xpdf), Pattern recognition resources, more Pattern recognition files
  2. R. Kappiyoor, Sablescape, Poster (text from 2nd quarter), slides (text from 2nd quarter), project description/abstract, and overview of the running program.
     also see Interactive Computer Games by Laird and van Lent, from AI and Computer Games Research
  3. T. Loffredo, Development of a Physics Engine (Feb 15 - needs updating), poster, slides, project description/abstract, and overview of the running program.
     also see How To Implement a Pressure Soft Body Model by Matyka, from Computer Simulations in Physics
  4. M. Murphy, Modeling and Controlling the Spread of an Epidemic Using Environmental Based Modeling, poster, slides, project description/abstract, and overview of the running program. Run the Virus applet. (Press the triangle to GO, square to STOP)
     also see AGENT-BASED MODELING OF SEASONAL POPULATION MOVEMENT AND THE SPREAD OF THE 1918-1919 FLU:THE EFFECT ON A SMALL COMMUNITY by Carpenter, written in Repast
  5. L. Ooyang, Modeling of NP Complete Problems, pdf, poster, slides, project description/abstract, and overview of the running program.
     also see An O(NxN) Heuristic for Steiner Minimal Trees in 3d by MacGregor Smith, Weiss, Patel, from J. MacGregor Smith ECS U. Mass
  6. C. Powell, The Solar System: A Graphical Model, poster, slides, project description/abstract, and overview of the running program.
     also see Virtual Solar System Project:Building Understanding through Model Building by Barab, Hay, Barnett, Keating
  7. A. Ravichandran, Examining the Mechanisms of the Human Brain with Computer Science, poster, slides, project description/abstract, and overview of the running program.
     Machine Learning and Pattern Recognition: Introduction to Machine Learning by Nils J. Nilsson, download from machine learning website (view with xpdf), Pattern recognition resources, more Pattern recognition files
     Computer Vision: Human Motion Analysis from Computer Vision Researchby Ken Tabb Computer Vision: Human Motion Analysis from Computer Vision Researchby Ken Tabb
  8. A. Smith, Iodine Intranet2
  9. D. Stalcup, Design and Implementation of an Interactive Simulation Using the JAVA Language Through Object Oriented Programming and Software Engineering Techniques, poster, slides, project description/abstract, and overview of the running program.
     also see Why C++ is not just an Object-Oriented Programming Language by Stroustrup, from Publications by Bjarne Stroustrup, Specifying C++ Concepts
  10. D. Tran, An Implementation of an Efficient User Interface for the Generation of Statistical Marketing Media, poster, slides, project description/abstract, and overview of the running program.
  11. J. Trent, The Investigation of Graphics in the Processing Language (.doc), (.pdf) ("Processing" is from the MIT Media Lab) and the Development of an Applet Involving Advanced Concepts, poster, slides, project description/abstract, and overview of the running program.
      also see The Nature of Code. by Shiffman

1. Paul Chung, Development of a Automated Mechanical Receptionist, abstract, poster, slides
2. Abbe Desrosiers, Paper, abstract, poster, slides
3. Jason Ethier, Paper, abstract, slides
4. John Flatness, A Relational Database for Inventory and Asset Management (.pdf), abstract, slides
5. Sam Gross, Matrix Mapping Tool, Virtual Technology Corporation, Abstract, Poster, Presentation
6. Nadeem Kolia, 3D Modeling of Roofs from LiDAR Data using the ESRI ArcOb jects Framework, abstract, slides
7. Men Young Lee, Paper, abstract, poster1, poster2&3, slides
8. Davit Levit, Paper, abstract, poster, slides, David's research page
9. Beth Martin, Paper, abstract, poster, slides
10. Brian Rau-Jacobs, Paper, abstract, poster, slides
11. Dan Schafer, Paper, abstract, poster, slides
12. Zachary Slocum, Paper, abstract, poster, slides
13. Panayiotis Steele, Paper, abstract, poster, slides
14. Deepak Srinivasan, Paper, abstract, poster, slides
15. Dan Tran, Paper, abstract, poster, slides
16. Yu (Evans) Xiang, Paper, abstract, poster1, poster2, poster3, slides

Project applets/executables:

1. Schelling and Sugarscape models, in MASON, Y. Chen
2. Rabbit model by A. Martin, in RePast, download rabbit.jar, repast.jar, lib/colt.jar, lib/plot.jar, lib/trove.jar
   To run: java -classpath repast.jar:colt.jar:plot.jar:trove.jar:rabbit.jar:. Model
3. Virus in MASON, M. Murphy
4. Brownian motion, van der Waals, in NetLogo, L. Ouyang
5. Ants, NetLogo, S. Johnson
6. Traffic Model, NetLogo, G. Tabott
7. Traffic Model, NetLogo, J. Hurley
8. Political biases, NetLogo, R. Zamani
9. Modeling Economic Systems, Netlogo, A. Salls
10. Civil Disobedience, MASON, R. Udeshi