Computer Science Assistant

Stephen J.Guy

Research Interests

Physically-based animation and simulation, robotics, interactive computer graphics,

multi-agent systems

Education

Ph.D., Computer Science, University of North Carolina, Chapel Hill, NC.

May 2012

(expected)

M.S., Computer Science, University of North Carolina, Chapel Hill, NC.

May 2009

B.S., Computer Science, with distinction, Univ. of Virginia, Charlottesville, VA.

May 2006

GPA: 3.581 Major GPA: 3.731

Minor in Physics

Research/Academic Experience

Research Assistant, GAMMA Group (UNC), Chapel Hill, NC.

2006 Present

Research in the areas of Crowd Simulation, Multi-robot planning, Sensing & Uncertainty, and

Robotics. The research frequently involves the use of General Purpose programming on the

GPU (GPGPU), parallelization and optimization to ensure real-time performance suitable for

games, virtual reality, and training environments.

Graduate Research Intern, Intel Corporation, Santa Clara, CA.

Summer 2009

Summer 2008 Researched various issues concerning creating e cient, scalable crowd simulations on advanced

hardware architectures. Developed new SIMD-friendly algorithms suitable for many-core/GPU-

style processors in the areas of AI, Motion Planning, and Simulation.

Research Assistant, Wide Area Visualizations (UNC), Chapel Hill, NC.

2007 2008

Researched user tracking and wide area displays for training, virtual reality, and simulations. This

research strongly integrates Computer Vision, Physical Sensors, and Filtering/Data Synthesis to

achieve robust and rapidly deployable projective virtual environments.

Research Assistant, Computational Materials Group (UVa), Charlottesville, VA.

2005-2006

Summer 2004 Developed an online atomic simulating tool and visualizer using Molecular Dynamics to serve as

a teaching aid in high school and college science classes. Used and extended customized atomic

level simulation software to investigate subsurface bubble formation induced by high uence

laser pulses, as part of a NSF/REU grant focused on developing nanotechnology.

Teaching Experience

Instructor, Computer Science Dept., UNC-Chapel Hill, (20 Students).

Fall 2010

-COMP 575 Introduction to Computer Graphics (http://comp575.web.unc.edu/)

-Topics Included: Rasterization, Ray-tracing, Image Processing, and Animation (C++ and Java)

-Designed (and graded): Syllabus, Slides, Lectures, Projects, Assignments and Exams

-Instructor Rating: 4.3/5, Course Rating: 4.6/5

Guest Lecturer, Introduction to Computer Graphics, UNC-Chapel Hill, (30 Students).

Spring 2009

Guest Lecturer, Algorithms and Analysis, UNC-Chapel Hill, (30 Students).

Fall 2009

CB #3175 Sitterson Hall, Rm #357 UNC Chapel Hill, NC 27599

T 919-***-**** B *****@**.***.*** www.cs.unc.edu/~sjguy 1/4

Guest Lecturer, Introduction to Computer Graphics, UNC-Chapel Hill, (30 Students).

Fall 2009

Teaching Assistant, Computer Science Dept., Univ. of Virginia, (100 Students).

Fall 2004

Guided small teams of students working on Java coding projects using Object Oriented Design

and Analysis. Also held o ce hours, led labs, and graded tests.

Awards and Honors

2010 Google/UNCF Fellowship, AAMAS Best Paper Finalist

2009 Intel/GEM Fellowship

2008 VRST Best Paper Award

2007 NSF AGEP Fellowship

2006 Tau Beta Pi - Engineering Honor Society

2000 1st Place Fairfax County Science Fair-Computer Science [Honorable Mention at State Level]

Service

Journal and Conference Article Reviewing

IEEE Computer Graphics & Applications Journal of Parallel and Distributed Comput-

ing International Conference on Robotics and Automation IEEE Transactions on

Robotics Autonomous Robots Robotica Systems, Man, and Cybernetics - Part B

Cybernetics IEEE Computers and Electrical Engineering Computer Animation and

Virtual Worlds Computer Graphics Forum Eurographics

Departmental Service

President - Computer Science Student Association (2008-9),

Vice President - Computer Science Student Association (2007-8),

Graduate Studies Committee, Student Member (2009)

Software & IP

RVO2 Library (Link) Developer for RVO2 collision avoidance library. This library has

over 2500 downloads, and has been licensed by two major game studios for use in game.

HerdEm (Link) Mobile sheep herding game for iPhone and Android.

CrowdViz Develop and maintain an open source crowd visualization library.

Tawaf Simulator Virtual recreation of the Tawaf religious ritual developed in conjunc-

tion with the Hajj Research Institute for use in ow and density analysis.

ClearPath Developer on collision avoidance technique (with Intel). [Patent Submitted]

Publications (Google Scholar Link)

Journals Publications and Book Chapters

[1] Stephen J. Guy, Sean Curtis, Ming C. Lin, and Dinesh Manocha. Least-e ort trajectories lead

to emergent crowd behaviors. Physical Review E, [in print] 2012.

[2] Jamie Snape, Jur van den Berg, Stephen J. Guy, and Dinesh Manocha. The hybrid reciprocal

velocity obstacle. IEEE Transactions on Robotics (T-RO), 27, 2011.

[3] Russell Gayle, Avneesh Sud, Erik Andersen, Stephen J. Guy, Ming C. Lin, and Dinesh Manocha.

CB #3175 Sitterson Hall, Rm #357 UNC Chapel Hill, NC 27599

T 919-***-**** B *****@**.***.*** www.cs.unc.edu/~sjguy 2/4

Interactive navigation of heterogeneous agents using adaptive roadmaps. IEEE Transactions on

Visualization and Computer Graphics (TVCG), 15(1):34 48, 2009.

[4] Leonid V. Zhigilei, Z. Lin, D. Ivanov, Elodi Levuegle, William Du, D. Thomas, Carlos Sevilla,

and Stephen J. Guy. Atomic/molecular-level simulations of laser-materials interactions. In

1st int. school on laser surface interactions for new materials production, July 2008.

Refereed Conference Papers

[5] Sujeong Kim, Stephen J. Guy, Ming C. Lin, and Dinesh Manocha. Interactive simulation

of dynamic crowd behaviors using general adaptation syndrome theory. In Symposium on

Interactive 3D Graphics and Games (I3D). [to appear], 2012.

[6] Jur van den Berg, Jamie Snape, Stephen J. Guy, and Dinesh Manocha. LQG-Obstacles:

Feedback control with collision avoidance for mobile robots with motion and sensing uncertainty.

In IEEE International Conference on Robotics and Automation (ICRA), May [to appear] 2012.

[7] Stephen J. Guy, Sujeong Kim, Ming C. Lin, and Dinesh Manocha. Simulating heterogeneous

crowd behaviors using personality trait theory. In ACM SIGGRAPH/Eurographics Symposium

on Computer Animation. ACM, 2011.

[8] Jens Schneider, Dina Garatly, Madhusudhanan Srinivasan, Stephen J. Guy, Sean Curtis, Steven

Cutchin, Dinesh Manocha, Ming C. Lin, and Alyn Rockwood. Towards a digital makkah using

immersive 3d environments to train and prepare pilgrims. In Digital Media and its Applications

in Cultural Heritage (DMACH), 2011.

[9] Jur van den Berg, Jamie Snape, Stephen J. Guy, and Dinesh Manocha. Reciprocal collision

avoidance with acceleration-velocity obstacles. In IEEE International Conference on Robotics

and Automation (ICRA), 2011.

[10] Stephen J. Guy, Jatin Chhugani, Sean Curtis, Ming C. Lin, and Dinesh Manocha. PLEdestri-

ans: A least-e ort approach to crowd simulation. In ACM SIGGRAPH/Eurographics Symposium

on Computer Animation. [Back Cover Image], ACM, 2010.

[11] Stephen J. Guy, Ming C. Lin, and Dinesh Manocha. Modeling collision avoidance behavior

for virtual humans. In Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS).

[Best Paper Award Finalist], 2010.

[12] Jamie Snape, Stephen J. Guy, Jur van den Berg, and Dinesh Manocha. Smooth coordi-

nation and navigation for multiple di erential-drive robots. In International Symposium on

Experimental Robotics (ISER), 2010.

[13] Jamie Snape, Jur van den Berg, Stephen J. Guy, and Dinesh Manocha. Smooth and collision-

free navigation for multiple robots under di erential-drive constraints. In Intelligent Robots and

Systems (IROS), pages 4584 4589. IEEE, 2010.

[14] Stephen J. Guy, Jatin Chhugani, Changkyu Kim, Nadathur Satish, Ming C. Lin, Dinesh

Manocha, and Pradeep Dubey. Clearpath: Highly parallel collision avoidance for multi-agent

simulation. In ACM SIGGRAPH/Eurographics Symposium on Computer Animation. [CD

Cover Image], ACM, 2009.

[15] Ming C. Lin, Stephen J. Guy, Rahul Narain, Jason Sewall, Sachin Patil, Jatin Chhugani,

Abhinav Golas, Jur Van Den Berg, Sean Curtis, David Wilkie, and Dinesh Manocha. Interactive

modeling, simulation and control of large-scale crowds and tra c. Motion in Games (MiG),

pages 94 103, 2009.

[16] Jamie Snape, Jur van den Berg, Stephen J. Guy, and Dinesh Manocha. Independent navigation

of multiple mobile robots with hybrid reciprocal velocity obstacles. In IEEE/RSJ International

Conference on Intelligent Robots and Systems (IROS), pages 5917 5922, 2009.

[17] Jur van den Berg, Stephen J. Guy, Ming C. Lin, and Dinesh Manocha. Reciprocal n-body

collision avoidance. In Inter. Symp. on Robotics Research (ISRR), 2009.

CB #3175 Sitterson Hall, Rm #357 UNC Chapel Hill, NC 27599

T 919-***-**** B *****@**.***.*** www.cs.unc.edu/~sjguy 3/4

[18] Ming Lin, Avneesh Sud, Jur van den Berg, Russell Gayle, Sean Curtis, Hengchin Yeh, Stephen

J. Guy, Eric Andersen, Sachin Patil, Jason Sewall, and Dinesh Manocha. Real-time path

planning and navigation for multi-agent and crowd simulations. Motion in Games (MiG), pages

23 32, 2008.

[19] Avneesh Sud, Russell Gayle, Eric Andersen, Stephen J. Guy, Ming C. Lin, and Dinesh Manocha.

Real-time navigation of independent agents using adaptive roadmaps. In Symposium on Virtual

reality software and technology (VRST), pages 99 106. [Best Paper Award], 2007.

Peer-Reviewed Workshops and Posters

[20] Sean Curtis, Stephen J. Guy, Basim Zafar, and Dinesh Manocha. Virtual tawaf: A case study

in simulating the behavior of dense, heterogeneous crowds. In 1st IEEE Workshop on Modeling,

Simulation and Visual Analysis of Large Crowds, 2011.

[21] Stephen J. Guy, Jur van den Berg, Ming C. Lin, and Dinesh Manocha. Geometric methods

for multi-agent collision avoidance. In Symposium on Computational Geometry (SoCG), 2010.

[22] Jamie Snape, Stephen J. Guy, Jur van den Berg, Sachin Patil, Ming C. Lin, and Dinesh

Manocha. Independent navigation of multiple robots and virtual agents. In Int. Conf. on

Autonomous Agents and Multiagent Systems (AAMAS), pages 1645 1646, 2010.

[23] Stephen J. Guy. Massively large crowd simulations on multi-core cpus. In HPCA s Second

Workshop on Emerging Applications and Many-core Architecture (EAMA), Feb 2009.

[24] Stephen J. Guy, Ming C. Lin, and Dinesh Manocha. Collision-free path computation for

human-like agents. In Workshop on Modeling, Simulation and Optimization of Bipedal Walking

at Humanoids 2009, 2009.

[25] Jur van den Berg, Stephen J. Guy, Ming C. Lin, and Dinesh Manocha. Reciprocal n-body

collision avoidance. In RSS workshop on Autonomous Flying Vehicles: Fundamentals and

Application, 2009.

Skills

Languages C++, D, Lua, PHP, C, C#, Java, Fortran, VB/VBS

APIs OpenGL, OpenMP, OpenCV, GLUT, Cg, SDL, CUDA

Applications MS Visual Studio.NET, VTune, Matlab, gcc

Selected Advanced Coursework

Arti cial Intelligence Introduction to Computer Graphics Computer Graphics for Film

Production Quantum Physics Music Theory III Computer Animation Distributed

Systems Realtime Rendering Modeling in Material Science Exploring Virtual Worlds

Introduction to Robotics Advanced Image Synthesis Scienti c Computation II

GPGPU Distributed Operating Systems Physically-Based Simulations Clockless

Computing Computer Vision

Hobbies, Clubs, & Certi cations

ACM Student Member

Computer Science Student Association (Vice President 2008, President 2009)

Graduate and Progressional Student Association (Senator 2008 & 2009)

IEEE, IEEE Computer Society, IEEE Robotics and Automation Society

Crowd Manager Workshop (Certi cate of Completion)

CB #3175 Sitterson Hall, Rm #357 UNC Chapel Hill, NC 27599

T 919-***-**** B *****@**.***.*** www.cs.unc.edu/~sjguy 4/4

Contact this candidate