Nik A. Melchior

About

Nik A. Melchior is a robotics researcher whose work spans autonomous navigation, human-robot interaction, and robust system design. His most influential contribution is the **Particle RRT** algorithm (229 citations), a pioneering extension of rapidly-exploring random trees that explicitly incorporates uncertainty into path planning by treating tree extensions as stochastic processes—a concept that has become foundational for safe robot navigation in unpredictable environments. Melchior also made notable advances in **socially distributed perception**, demonstrating through the GRACE robot at AAAI 2005 how robots can actively seek human help to overcome sensory limitations, a key insight for collaborative human-robot teams. His work on **autonomic systems** for mobile robots (15 citations) and robust failure-handling frameworks (11 citations) addressed the critical challenge of maintaining autonomous operation despite hardware and software failures, anticipating modern self-healing robotic systems. More recently, Melchior has explored **human-robot teams for large-scale assembly** (16 citations), targeting construction in hazardous environments like space. His research on **programming by demonstration** (9 citations) and dimensionality reduction for trajectory learning further reflects his commitment to making robots accessible to non-experts. With over 340 total citations across his career, Melchior’s contributions continue to influence autonomous systems, human-robot collaboration, and robust mobile robotics.

Research Focus

Key Achievements

Top Papers

1. 1
   Particle RRT for Path Planning with Uncertainty

   229 citations · 2007
2. 2
   Socially Distributed Perception: GRACE plays social tag at AAAI 2005

   46 citations · 2006
3. 3
   Human-Robot Teams for Large-Scale Assembly

   16 citations · 2018
4. 4
   Autonomic systems for mobile robots

   15 citations · 2004
5. 5
   A framework for robust mobile robot systems

   11 citations · 2004
6. 6
   Graph-based trajectory planning through programming by demonstration

   9 citations · 2012
7. 7
   Socially distributed perception

   7 citations · 2006
8. 8
   Lewis the Graduate Student: An Entry in the AAAI Robot Challenge.

   7 citations · 2003
9. 9
   Multimodal human detection and fuzzy decisional engine for interactive behaviors of a mobile robot

   2 citations · 2012
10. 10
    Dimensionality reduction for trajectory learning from demonstration

    2 citations · 2010

Key Collaborators

Contact & Links