Howie Choset

Professor – RI ECE
Department Electrical and Computer Engineering
Office 3211 Newell-Simon Hall
Telephone (412)-268-2495
Email
Website http://voronoi.sbp.ri.cmu.edu/~choset/

Research Interests

My education and research interests straddle the border between computational theory and mechatronic engineering, makes mathematical principles accessible to engineering, and reaches out to practioners in the chosen application fields. In my group's research, rigorous mathematical results enable engineering advancements while the practical aspects of implementation drive theoretical pursuit. My program centers on two foci: highly articulated systems and coverage tasks. These foci touch upon fundamentals in robotics including: topological methods, control of mechanical systems, design, mapping, and differential geometry. This work is directly tied into search and rescue, de-mining, auto-body painting, and medical surgery. These endeavors require the interaction between people and technology and thus, I seek to exploit its benefits and understand the barriers of this interaction.

My research group has constructed a variety of snake robots which can exploit their many internal degrees of freedom to thread through tightly packed volumes accessing locations that people and conventional machinery otherwise cannot. Three challenges facing snake robot research are design, path planning and locomotion. Since we are interested in search and rescue (I am an Associate Director for the Center for Robotic Assisted Search and Rescue), we designed our robots to maneuver in three-dimensions and posses a small cross-sectional diameter.

Once the snake robot is built, it still requires control. Simple engineering hacks alone are not sufficient to coordinate the internal degrees of freedom to allow for purposeful motion. Essentially, the robot must plan in a non-Euclidean multi-dimensional space. Our approach uses a topological map of the space, which reduces planning from a multi-dimensional search problem to a one-dimensional search. In 1997, I received the NSF Career award to develop a topological map based on a retract-like structure for rod-shaped and convex-body robots operating in a non-Euclidean configuration space. In collaboration with the Johnson Space Center, we have applied this approach to AERCam, a free-flying robot.

Our topological mapping techniques have the added benefit that they induce well-defined sensor-based control laws that can direct a robot to explore an unknown space with provable guarantees. However, one of the critical challenges in exploring unknown spaces is localization while mapping, or the so-called simultaneous localization and mapping (SLAM) problem. We developed a hierarchical SLAM technique that works well in large spaces. Specifically, we use a topological map to divide the free space into regions where high-resolution maps, corresponding to each edge of the topological map, can be created. This approach scales well because we never create a large high-resolution map, but rather represent a large space with a collection of small high-resolution maps tied together by a topological map. Scott Thayer's group in the FRC is using this approach to map underground mines. I have co-organized two IEEE workshops on motion planning for mobile robots.

The symbiosis of applied math and engineering has already had an impact on the robotic search for mines. My group has developed provably complete techniques for coverage path planning, a method that determines a path for a robot to follow so that the robot passes over every point in a target region. The mathematical guarantee is critical in mine-sweeping where missing one mine makes the mission a failure. In 1999, the Office of Naval Research awarded me its Young Investigator Program award to further this work. Our approach uses a cell decomposition, a representation where the environment is divided into cells and a graph is formed encoding the adjacent relationships (topology) among the cells. Coverage in each cell is "simple," and thus complete coverage is achieved by visiting each cell in the decomposition. In many situations time may not permit covering an environment completely. However, if the planner has a probabilistic a priori understanding of how mines are laid, it can opportunistically guide the robot. For patterned mine fields, we developed a Bayesian method of efficiently decoding the parameters that describe the minefield. Once these are known, the robot can cover a fraction of the target region and locate most of the mines. This work is done with Prof. Mark Schervish in Statistics.

In collaboration with Prof. Rizzi at Carnegie Mellon, we applied similar coverage technology to the application of auto-body painting with the Ford Motor Company to expedite the paint operation while minimizing hazardous waste. This is a coverage problem in three-dimensions, but must also respect the dynamics of the paint applicator and effects due to curvature of the surface. Already, we have demonstrated utility of this work on car body parts painted at Ford.

In the above research endeavors, my group has brought the realities and uncertainties of mechanical systems to the precision of applied math and computer science. This philosophy of using construction and implementation to reinforce theory permeates my courses and advising. My graduate students participate in rigorous reading groups on basic mathematic theory (e.g., see http://differentialgeometry.org) and they construct mechanical artifacts. Moreover, my students have first-hand experience with the applications: we have participated in mock search and rescue scenarios, we have fielded our de-mining robot, we have performed experiments at Ford, etc. My four Ph.D. graduates all have a strong theoretical contribution as well as a thorough experiment.

In my undergraduate robotics course, students use LEGO robotics lab modules, developed by my students and myself, to reinforce the theoretical materials presented in class. Via construction of an artifact, the lab experiences seriously motivate students to synthesize lessons, critically explore beyond them, and then think creatively with meta-lessons. The course strikes a balance between conventional one-way lectures and modern constructionism. This course sits as the centerpiece for the robotics minor, which I developed and currently direct at Carnegie Mellon

I am the lead author of a motion planning textbook which makes the deep fundamental underpinnings of robotics accessible to the novice. At the same time, the book focuses on implementation issues and ties together low-level concepts with theoretical concerns.

My near-term research goals include multi-robot systems, hybrid controls, and medical devices. In terms of hybrid controls, we are using conventional motion planning algorithms to develop synthesis tools for hybrid controls of systems possessing non-trivial dynamics and non-holonomic constraints. With medical devices, we already have developed a snake robot for minimally invasive surgery, where the device can reach deeper into the body without a need for large incisions. We have tested our prototype in a live pig with Dr. Zenati at UPMC. With Dr. Wolf, we have developed a mechanism for bone shaving; this draws from our paint work where instead of depositing we are removing material.

Understanding motion is important. We will apply the rigorous fundamentals of robotics to modeling biological motion. Already, we have begun using our kinematic analysis to model the knee as a parallel mechanism. We will combine our locomotion techniques with Prof. Full's theories to study how reptiles run and we will use our topological methods to understand how people navigate spaces. I also find the social aspects of human-technology interaction to be interesting and important. My future work will consider: how technology can be used to teach basic principles and what are the barriers for technology acceptance. Already, the LEGO-based robotics course has given us insight on how technology can teach some basic math. For the auto body painting work, the medical robotics, and especially the urban search and rescue experiences, I have seen how "social" issues impact the decision to use technology. My future work seeks to model the non-economic aspects of technology acceptance and its barriers.

In the News

  • Faculty Celebrate 25th Anniversary of Robotics Institute
  • Robotic Snakes May Fight Terror, Save Lives
  • Robot Invasion!
  • Robot Snakes Not Out of Joint in Hard-to-Reach Places
  • Choset's Robotic Cleaner, Roomba, Featured in Newsday
  • Choset Named to 100 Top Young Innovators by MIT's Technology Review Magazine
  • Choset Leads CMU Engineering Students in Competition Emulating Mars Rover Excursion
  • Choset Awarded Federal Grant for Snake Robots to Assess Waste Sites
  •  Howie  Choset

    Research Area

    Signals/Controls

    Keywords

    Hyper-redundant mechanisms, coverage, car-painting, de-mining, mobile robots, motion planning, hybrid controls

    Education

    PhD, 1996
    Mechanical Engineering
    California Institute of Technology