Michael Erdmann's "Whois-Me" Page

Michael Erdmann


And you, my father, there on the sad height,
Curse, bless, me now with your fierce tears, I pray.
Do not go gentle into that good night.
Rage, rage against the dying of the light.
                         --- Dylan Thomas

Professor of Computer Science and Robotics,
    School of Computer Science, Carnegie Mellon University.

Co-Director, Manipulation Laboratory.

"Official" CMU homepages (automatically generated):
My Computer Science page
My Robotics Institute page

Research Interests    Courses    Statement    Other

Topology and Robotics

In June 2003, a sizeable group of Topologists and Roboticists gathered at ETH in Zurich, Switzerland for a collaborative workshop. The goal of the workshop was to explore robotic motions using newly discovered topological perspectives and to build the foundations of a long-term research agenda. A brief writeup appeared in Science. Here are some pictures I took of the attendees.

In July 2006, a similar group of Topologists and Roboticists again gathered at ETH in Zurich. I did not take any pictures this time, but here is a list of the talks.

Since August 2006, my research has been part of a multi-year multi-institutional effort involving topologists and roboticists working on a variety of problems at the interface of algebraic topology and autonomous systems. This research effort, called SToMP (Sensor Topology and Minimal Planning), is led by Robert Ghrist.

Two papers related to this work:

The math paper simplifies some of the definitions from the robotics paper, generalizes some of the results, and contains additional original material.

Topology and Protein Structure

      Line Weavings for the Astral 40 set of representative proteins

    Structural Comparisons for a basis set of proteins

Proteins, Knots, and Line Weavings
Algorithms for comparing protein structures using geometric convolution and line weavings. An early version (without line weavings) of this report appeared at RECOMB 2004. A revised version (with line weavings and similarity trials) appeared in the Journal of Computational Biology.
(Clarification/Erratum: In Section 6.2.3 of the paper we defined the "L2 measure" using a sum of integrals, each measuring a squared error between two lines. Our code inadvertently computed the sum of the square roots of these integrals. Thus the dimensions of the "L2" values reported are actually square-root-Angstroms not Angstroms.)

     Algorithmic Foundations of Robotics VI

Michael Erdmann, David Hsu, Mark Overmars, Frank van der Stappen

The Sixth Workshop on the Algorithmic Foundations of Robotics was held in Zeist, Netherlands, July 11-13, 2004.
The Seventh Workshop on the Algorithmic Foundations of Robotics was held in New York City, July 16-18, 2006.
The Eighth Workshop on the Algorithmic Foundations of Robotics was held in Guanajuato, Mexico, December 7-9, 2008.
The Ninth Workshop on the Algorithmic Foundations of Robotics was held in Singapore, December 13-15, 2010.
The Tenth Workshop on the Algorithmic Foundations of Robotics will be held at MIT in 2012.

Associated Centers

Center for the Foundations of Robotics
Aladdin Center

Editorial Board

Contact Data

9203 Gates Hillman Centers
TEL: (412) 268-7883
FAX: (412) 268-5576
A519 Newell Simon Hall
TEL: (412) 268-3822
Physical mailing address:
School of Computer Science
Carnegie Mellon University
5000 Forbes Avenue
Pittsburgh, PA 15213-3891
Executive Assistant:
Rosie Battenfelder, 6001 GHC,   Tel: 412-268-3853

I vs me


Success is the ability to go from failure to failure
without losing your enthusiasm.
                  ---  Winston Churchill  (1874-1965)

sic transit gloria mundi