Bruce R. Donald

About

Bruce R. Donald is a pioneering computer scientist whose research spans robotics, motion planning, MEMS microrobotics, and computational biology. His foundational contributions to robot motion planning began in the late 1980s, when his work on six-degree-of-freedom search algorithms and kinodynamic planning — exploring trajectories subject to simultaneous kinematic and dynamic constraints — established core theoretical frameworks still referenced today, accumulating hundreds of citations. His 1988 complexity analysis of kinodynamic planning (176 citations) and his real-time motion planner leveraging graphics hardware (219 citations) demonstrated both his theoretical rigor and practical ingenuity. Donald's research then expanded dramatically into MEMS microrobotics. His team developed untethered, electrostatic micro-robots measuring just tens of microns — a landmark achievement garnering 338 citations — and pioneered parallel microrobotic assembly schemes, pushing the boundaries of what autonomous microscale devices can accomplish. Equally notable is his theoretical work on information invariants (148 citations), which formalized how robots and distributed systems can accomplish complex manipulation tasks with minimal sensing and communication requirements. Across more than three decades, Donald's scholarship — spanning motion planning theory, error recovery strategies, and microscale robotics — has profoundly shaped modern robotics research and inspired generations of engineers and computer scientists.

Research Focus

Key Achievements

Top Papers

1. 1
   Kinodynamic motion planning

   456 citations · 1993
2. 2
   An Untethered, Electrostatic, Globally Controllable MEMS Micro-Robot

   338 citations · 2006
3. 3
   Real-time robot motion planning using rasterizing computer graphics hardware

   219 citations · 1990
4. 4
   A search algorithm for motion planning with six degrees of freedom

   216 citations · 1987
5. 5
   On the complexity of kinodynamic planning

   176 citations · 1988
6. 6
   Planar Microassembly by Parallel Actuation of MEMS Microrobots

   158 citations · 2008
7. 7
   On information invariants in robotics

   148 citations · 1995
8. 8
   Information Invariants for Distributed Manipulation

   122 citations · 1997
9. 9
   Error Detection and Recovery in Robotics

   116 citations · 1989
10. 10
    Planning Multi-Step Error Detection and Recovery Strategies

    100 citations · 1990

Key Collaborators

Contact & Links