Don’t Crowd Me Summary of and comments on Brogan and Hodgins’ Group Behaviors for Systems with Significant Dynamics Cailin K. Andruss Virginia Commonwealth.

Slides:



Advertisements
Similar presentations
Mobile Robot Locomotion
Advertisements

Controlling Individual Agents in High Density Crowd Simulation N. Pelechano, J.M. Allbeck and N.I. Badler (2007)
P u t y o u r h e a d o n m y s h o u l d e r.
COMP Robotics: An Introduction
P4 Explaining motion IP4.12 Walking graphs. P4 Explaining motion IP4.12 You will be shown a series of graphs. You have to walk along a line, so that your.
Evolving Flocking Simulation and Robotics Dan Sayers iotic.com.
Flying Free Comments on Craig W. Reynolds’ Flocks, Herds, and Schools: A Distributed Behavioral Model Cailin K. Andruss Virginia Commonwealth University.
1 CO Games Development 2 Week 22 Flocking Gareth Bellaby.
Optimizing Flocking Controllers using Gradient Descent
COORDINATION and NETWORKING of GROUPS OF MOBILE AUTONOMOUS AGENTS.
Florian Klein Flocking Cooperation with Limited Communication in Mobile Networks.
Rick Parent - CIS682 Flocking Geometric objects Many objects Simple motion - e.g., local rules, more physics, collision avoidance Consider other members.
1 Reactive Pedestrian Path Following from Examples Ronald A. Metoyer Jessica K. Hodgins Presented by Stephen Allen.
Presenter: Robin van Olst. Avneesh SudRussell Gayle Erik Andersen Stephen GuyMing Lin Dinesh Manocha.
KAIST CS780 Topics in Interactive Computer Graphics : Crowd Simulation A Task Definition Language for Virtual Agents WSCG’03 Spyros Vosinakis, Themis Panayiotopoulos.
Learning Behavior using Genetic Algorithms and Fuzzy Logic GROUP #8 Maryam Mustafa Sarah Karim
Introduction to ROBOTICS
Continuum Crowds Adrien Treuille, Siggraph 王上文.
Mobile Environmental Sensing Platform for Autonomous Environmental Data Acquisition Introduction: The earth has many different surfaces, each with their.
Real-time Crowd Movement On Large Scale Terrains Speaker: Alvin Date:4/26/2004From:TPCG03.
Behavior- Based Approaches Behavior- Based Approaches.
Chuang-Hue Moh Spring Embodied Intelligence: Final Project.
CS 4730 Physical Simulation CS 4730 – Computer Game Design.
Sensing self motion Key points: Why robots need self-sensing Sensors for proprioception in biological systems in robot systems Position sensing Velocity.
Robotica Lecture 3. 2 Robot Control Robot control is the mean by which the sensing and action of a robot are coordinated The infinitely many possible.
Biology: flocking, herding & schooling Day 5 COLQ 201 Multiagent modeling Harry Howard Tulane University.
Advanced Programming for 3D Applications CE Bob Hobbs Staffordshire university Human Motion Lecture 3.
Adapting Simulated Behaviors For New Characters Jessica K. Hodgins and Nancy S. Pollard presentation by Barış Aksan.
Richard Patrick Samples Ph.D. Student, ECE Department 1.
Introduction to ROBOTICS
Human Supervisory Control May 13, 2004 Measuring Human Performance: Maintaining Constant Relative Position to a Lead Vehicle in a Simulation Paul.
Forces 11.1 Forces change motion. 11.2
Robotica Lecture 3. 2 Robot Control Robot control is the mean by which the sensing and action of a robot are coordinated The infinitely many possible.
Robust Space-Time Footsteps for Agent-Based Steering By Glen Berseth 1, Mubbasir Kapadia 2, Petros Faloutsos 3 University of British Columbia 1, Rutgers.
Collaborative Mobile Robots for High-Risk Urban Missions Report on Timeline, Activities, and Milestones P. I.s: Leonidas J. Guibas and Jean-Claude Latombe.
Fast and Accurate Goal- Directed Motion Synthesis For Crowds Mankyu Sung Lucas Kovar Michael Gleicher University of Wisconsin- Madison
Autonomous Virtual Humans Tyler Streeter April 15, 2004.
Adrian Treuille, Seth Cooper, Zoran Popović 2006 Walter Kerrebijn
Artificial Intelligence in Game Design Complex Steering Behaviors and Combining Behaviors.
Grace, Kaitlyn, Morgan.  Model of a situation where various “autonomous agents” are affecting a system  How do independent variables change the behavior.
Computer Animation Rick Parent Computer Animation Algorithms and Techniques Behavioral Animation: Knowing the environment Flocking.
Benjamin Stephens Carnegie Mellon University Monday June 29, 2009 The Linear Biped Model and Application to Humanoid Estimation and Control.
Controlling Individual Agents in High-Density Crowd Simulation
1. Speed, Velocity, & Acceleration 2 You know a car is in motion if you see it in one place 3 then in another place in relation to an object.
Behavior-based Multirobot Architectures. Why Behavior Based Control for Multi-Robot Teams? Multi-Robot control naturally grew out of single robot control.
T. Cruzi Meets Wall Modeling Parasite Interaction with their Environment Cailin K. Andruss Virginia Commonwealth University NSF BBSI Program
The BIG idea CHAPTER OUTLINE NEW CHAPTER Motion CHAPTER The motion of an object can be described and predicted. An object in motion changes position. Speed.
Crowd Self-Organization, Streaming and Short Path Smoothing 學號: 姓名:邱欣怡 日期: 2007/1/2 Stylianou Soteris & Chrysanthou Yiorgos.
Problem 3 ME 115 Final – Troy Topping. Initial Construction A box with m = 1250 kg is input to simulate the forklift Only half the mass is used since.
Group Behaviors. Seminal flocking papers Craig Reynolds Flocks, Herds, and Schools: A Distributed Behavioral Model – SIGGRAPH 1987Flocks, Herds, and Schools:
Artificial Fishes: Physics, Locomotion, Perception, Behavior
Computer Animation Algorithms and Techniques
Computer Animation Algorithms and Techniques
Platform hopping robots
VEX IQ Curriculum Smart Machines Lesson 09 Lesson Materials:
Flocking Geometric objects Many objects
Motion Graphs Position-Time (also called Distance-Time or Displacement-Time) d t At rest.
Motion Graphs.
A theory on autonomous driving algorithms
Robot Teams Topics: Teamwork and Its Challenges
Robust Dynamic Locomotion Through Feedforward-Preflex Interaction
Navigation In Dynamic Environment
Graphing Motion Walk Around
CIS 488/588 Bruce R. Maxim UM-Dearborn
Robot Motion Planning Project
Motion Graphs.
Synthesizing Realistic Human Motion
Motion Graphs.
Unit 4 Motion & Forces.
Motion Graphs.
Presentation transcript:

Don’t Crowd Me Summary of and comments on Brogan and Hodgins’ Group Behaviors for Systems with Significant Dynamics Cailin K. Andruss Virginia Commonwealth University NSF BBSI Program

Introduction To move as a group, animals mustTo move as a group, animals must –Maintain close proximity –Avoid collisions –Compensate for significant dynamics

Significant Dynamics Significant Dynamics: the motion of an individual is significantly affected by its dynamic properties.Significant Dynamics: the motion of an individual is significantly affected by its dynamic properties. –Acceleration –Velocity –Turning radius

The Goal An algorithmAn algorithm –Natural looking low-level behaviors Walking, running, bicycling, etc.Walking, running, bicycling, etc. –Realistic interaction with an unpredictable environment Obstacle avoidance, grouping, rough terrain locomotion, etc.Obstacle avoidance, grouping, rough terrain locomotion, etc. Can be applied to physical robots performing useful tasksCan be applied to physical robots performing useful tasks

The Algorithm Perception Perception PlacementObstacle Avoidance PlacementObstacle Avoidance

The Agents

One-legged RobotsOne-legged Robots

The Agents One-legged RobotsOne-legged Robots Rigid-body model of human riding bicycleRigid-body model of human riding bicycle

The Agents One-legged RobotsOne-legged Robots Rigid-body model of human riding bicycleRigid-body model of human riding bicycle Point-mass systemPoint-mass system

Results

Results Grouping

Results Turning (Click here for movie)

Results Obstacle Avoidance (Click)

Results Obstacle Avoidance

Results Summary Point-masses: moved more tightly under changes in velocity because of the more exact control of velocity.Point-masses: moved more tightly under changes in velocity because of the more exact control of velocity. Robots: more variability and motion within the group. Separation distance was made larger to prevent collisions between members.Robots: more variability and motion within the group. Separation distance was made larger to prevent collisions between members. Bicyclists: the control system was not as robust, and the they were not able to perform as well on the turning test.Bicyclists: the control system was not as robust, and the they were not able to perform as well on the turning test.

Limitations Reflexive reactions to collisionsReflexive reactions to collisions Information about other individuals is too accurateInformation about other individuals is too accurate Models are simplifiedModels are simplified Heterogeneous populationHeterogeneous population

References Brogan, D.C., Hodgins, J. K., Group Behaviors for Systems with Significant Dynamics. Autonomous Robots 4, p