Max Robotics — Global Service Robot Directory + US Certification

About

Michael Barbehenn is a leading figure in geometric robot motion planning, with a career spanning foundational algorithmic work and integrated robotic systems. His primary research contributions center on developing efficient, hierarchical, and incremental approaches to motion planning, particularly through the innovative use of dynamic data structures. Barbehenn’s most impactful work, "Efficient search and hierarchical motion planning by dynamically maintaining single-source shortest paths trees" (1995, 68 citations), introduced a method to eliminate redundancy in hierarchical approximate cell decomposition by reusing search information across iterations—a significant advance that improved computational efficiency in complex planning problems. He further extended this concept with exact incremental motion planning algorithms, addressing a new class of problems where environments change over time. Beyond algorithmic theory, Barbehenn demonstrated a commitment to full-stack robotics with the GINKO system (1991), an integrated architecture combining learning, planning, perception, and execution. This work showcased his ability to bridge machine learning classification with configuration space planning, making his research valuable for both theoreticians and practitioners seeking practical, scalable solutions for autonomous robot navigation.