Jur van den Berg
Postdoctoral Research Associate

Department of Computer Science
University of North Carolina at Chapel Hill

Office: Sitterson Hall 204
Phone: (919) 843 7424
E-mail: berg@cs.unc.edu

Publications

Software

Research

Curriculum Vitae

Teaching

PUBLICATIONS

Theses
  • Jur van den Berg;
    Path Planning in Dynamic Environments.
    PhD Thesis, Utrecht University, The Netherlands, 2007 (defended on 4-4-2007). [pdf, cover]
     
  • Jur van den Berg;
    Calculating near-densest lattice packings of non-convex objects to minimize computational box volumes in Molecular Dynamics simulations.
    MSc Thesis, University of Groningen, The Netherlands, 2003. [pdf]

in Journals
  • Jur van den Berg, Mark Overmars;
    Planning Time-Minimal Safe Paths amidst Unpredictably Moving Obstacles.
    Int. Journal on Robotics Research, accepted for publication, 2008. [pdf]
     
  • Ron Wein, Jur van den Berg, Dan Halperin;
    Planning High-Quality Paths and Corridors amidst Obstacles.
    Int. Journal on Robotics Research, accepted for publication, 2008. [pdf]
     
  • Ron Wein, Jur P. van den Berg, Dan Halperin;
    The visibility-Voronoi complex and its applications.
    Computational Geometry: Theory and Applications, vol. 36(1), pp. 66-87, 2007. [pdf]
     
  • Jur P. van den Berg, Mark H. Overmars;
    Using Workspace Information as a Guide to Non-uniform Sampling in Probabilistic Roadmap Planners.
    Int. Journal on Robotics Research, vol. 24 (12), pp. 1055-1072, 2005. [pdf]
     
  • Jur P. van den Berg, Mark H. Overmars;
    Roadmap-based Motion Planning in Dynamic Environments.
    IEEE Transactions on Robotics, vol. 21 (5), pp. 885-897, 2005. [pdf]
     
  • Henk Bekker, Jur P. van den Berg, Tsjerk A. Wassenaar;
    A Method to Obtain a Near-Minimal-Volume Molecular Simulation of a Macromolecule, Using Periodic Boundary Conditions and Rotational Constraints.
    Journal of Computational Chemistry, vol. 25 (8), pp. 1037-1046, 2004. [pdf]

in Conference Proceedings
  • Jur van den Berg, Mike Stilman, James Kuffner, Ming Lin, Dinesh Manocha;
    Path Planning among Movable Obstacles: a Probabilistically Complete Approach.
    Proc. Workshop on Algorithmic Foundation of Robotics - WAFR'08, 2008.
     
  • Hengchin Yeh, Sean Curtis, Sachin Patil, Jur van den Berg, Dinesh Manocha, Ming Lin;
    Composite Agents.
    Proc. Symposium on Computer Animation - SCA'08, 2008. [pdf, project website]
     
  • Jur van den Berg, Sachin Patil, Jason Sewall, Dinesh Manocha, Ming Lin;
    Interactive Navigation of Individual Agents in Crowded Environments.
    Proc. Symposium on Interactive 3D Graphics and Games - I3D'08, 2008. [pdf, project website]
     
  • Jur van den Berg, Ming Lin, Dinesh Manocha;
    Reciprocal Velocity Obstacles for Real-Time Multi-Agent Navigation.
    Proc. IEEE Int. Conf. on Robotics and Automation - ICRA'08, 2008. [pdf, project website]
     
  • Jur van den Berg, Mark Overmars;
    Kinodynamic Motion Planning on Roadmaps in Dynamic Environments.
    Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems - IROS'07, pp. 4253-4258, 2007. [pdf]
     
  • Dennis Nieuwenhuisen, Jur van den Berg, Mark Overmars;
    Efficient Path Planning in Changing Environments.
    Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems - IROS'07, pp. 3295-3301, 2007. [pdf]
     
  • Ron Wein, Jur van den Berg, Dan Halperin;
    Planning Near-Optimal Corridors amidst Obstacles.
    Proc. Workshop on Algorithmic Foundations of Robotics - WAFR'06, 2006. [pdf]
     
  • Jur van den Berg, Mark Overmars;
    Planning the Shortest Safe Path amidst Unpredictably Moving Obstacles.
    Proc. Workshop on Algorithmic Foundations of Robotics - WAFR'06, 2006. [pdf]
     
  • Jur van den Berg, Mark Overmars;
    Path Planning in Repetitive Environments.
    Proc. IEEE Int. Conf. on Methods and Models in Automation and Robotics - MMAR'06, pp. 657-662, 2006. [pdf]
     
  • Jur van den Berg, Dave Ferguson, James Kuffner;
    Anytime Path Planning and Replanning in Dynamic Environments.
    Proc. IEEE Int. Conf. on Robotics and Automation - ICRA'06, pp. 2366-2371, 2006. [pdf]
     
  • Jur P. van den Berg, Mark H. Overmars;
    Prioritized Motion Planning for Multiple Robots.
    Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems - IROS'05, pp. 2217-2222, 2005. [pdf]
     
  • Jur P. van den Berg, Dennis Nieuwenhuisen, Léonard Jaillet, Mark H. Overmars;
    Creating Robust Roadmaps for Motion Planning in Changing Environments.
    Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems - IROS'05, pp. 2415-2421, 2005. [pdf]
     
  • Ron Wein, Jur P. van den Berg, Dan Halperin;
    The Visibility-Voronoi Complex and its Applications.
    Proc. Ann. Symposium on Computational Geometry - SoCG'05, pp. 63-72, 2005. [pdf]
     
  • Jur P. van den Berg, Mark H. Overmars;
    Roadmap-based Motion Planning in Dynamic Environments.
    Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems - IROS'04, pp. 1598-1605, 2004. [pdf]
     
  • Jur P. van den Berg, Mark H. Overmars;
    Using workspace information as a guide to non-uniform sampling in probabilistic roadmap planners.
    Proc. IEEE Int. Conf. on Robotics and Automation - ICRA'04, pp. 453-460, 2004. [pdf]
     
  • Henk Bekker, Jur P. van den Berg, Tsjerk A. Wassenaar;
    Constructing a Near-Minimal-Volume Computational Box for Molecular Dynamics Simulations with Periodic Boundary Conditions.
    Proc. Int. Conf. on Computational Science - ICCS'03, vol. 2659 of Lecture Notes in Computer Science, pp. 70-79, 2003. [pdf]  

at Informal Conferences
  • Ming Lin, Avneesh Sud, Jur van den Berg, Russell Gayle, Sean Curtis, Hengchin Yeh, Stephen Guy, Eric Andersen, Sachin Patil, Jason Sewall, Dinesh Manocha;
    Real-Time Path Planning for Multi-Agent and Crowd Simulation.
    Proc. Motion in Games - MiG'08, 2008. [pdf]
     
  • Jur van den Berg, Mark Overmars;
    Computing Shortest Paths amidst Growing Discs in the Plane.
    Proc. European Workshop on Computational Geometry - EWCG'06, pp. 59-62, 2006. [pdf]
     
  • Ron Wein, Jur P. van den Berg, Dan Halperin;
    The Visibility-Voronoi Complex and its Applications.
    Proc. European Workshop on Computational Geometry - EWCG'05, pp. 151-154, 2005. [pdf]
     
  • Jur P. van den Berg, Mark Overmars;
    Using watershed segmentation in robot motion planning.
    Proc. Annual Conference of the Advanced School for Computing and Imaging - ASCI'04, pp. 151-158. 2004. [pdf]
     

Software
  • RVO Library for Real-Time Multi-Agent Simulation (C++). (See Software)