Crowd Dynamics AI in C++ Using a game for demonstration C++ with Object Oriented Programming SDL for graphical Display (might become OpenGL)‏

The AI: Crowd Dynamics Simulates the motion, movement, behavior of groups Conventional games do it individually Simple example: A group of people finding a target Particle Swarm Optimization

PSO A method to optimize the behavior of “swarms” Conventionally used in anthill simulations This only optimizes half of my AI engine Optimizes the movement calculations Does not optimize the communication aspect

Current Class Structure: PNetwork World Person weight_list

weight_list Looping, array-based, fixed-size container 2 lists, one for data, one for weighting in summation Summation functions, which return the average value of the list (taking weighting into consideration)‏ Used by the PNetwork to pick a direction for a person to travel after receiving a bunch of tips from the other people

Pnetwork Instantiated with a list of people as the group Each time the step() method is called it Calls the “communicator” method of each person Adds them all into a weight_list for each person (differentiated by the weightings given)‏ Instructs the persons to travel in the direction of the summation of their weight_list