CS 326 A: Motion PlanningSlide 2Slide 3Origin: Boids http://www.red3d.com/cwr/boids/Limitations of Potential FieldsApplicationsPapersCS 326 A: Motion CS 326 A: Motion PlanningPlanninghttp://robotics.stanford.edu/~latombe/cs326/2003Motion of Crowds and FlocksMotion of Crowds and FlocksOrigin: BoidsOrigin: Boidshttp://www.red3d.com/cwr/boidshttp://www.red3d.com/cwr/boids//Potential fieldsalignementcohesionseparationLimitations of Potential Limitations of Potential FieldsFieldsLack of global controlMany parameters to tuneLocal minima Combination with motion planning methodsApplicationsApplicationsVideo gamesBackground in movie generation, e.g.: - people on deck of Titanic, - battle scenes in Napoleon TV seriesDesign of buildings, e.g.:- sport stadium- emergency escape routesPapersPapers–Use of PRM: O.B. Bayazit, J.M. Lien, N.M. Amato. Better Flocking Behaviors in Complex Environments using Global Roadmaps.–Follow-the-leader model: T.Y. Li, Y.J. Jeng, S. Chang. Simulating Virtual Human Crowds with a Leader-Follower
View Full Document