Michael Erdmann's "Whois-Me" Page

Michael Erdmann
Well, I stand up next to a mountain, I chop it down with the edge of my hand
Well, I pick up all the pieces and make an island, might even raise a little sand
                                                            -- Jimi Hendrix

I vs me

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

Member: CMU Manipulation Laboratory.

Member: Applied Algebraic Topology Research Network.

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

Research Interests    Courses    Statement    Other

Elementary Applied Topology, by R. Ghrist, provides a wonderfully intuitive yet precise introduction to Applied Topology.

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 Twelfth Workshop on the Algorithmic Foundations of Robotics will be held at Berkeley in 2016.

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, 7017 GHC,   Tel: 412-268-3853