Papers
40
Total Citations
1,233
H-Index
19
About
Jyh-Ming Lien is a computational researcher whose work spans motion planning, multi-agent systems, and geometric computing, with particularly influential contributions to robotics and autonomous navigation. His research has fundamentally advanced how robots and virtual agents navigate complex environments, with his obstacle-based Rapidly-Exploring Random Tree (RRT) variant — garnering over 200 citations — offering more effective exploration of narrow passages in high-dimensional spaces. Lien has also made significant strides in probabilistic roadmap planning for deformable objects and environments, addressing the underexplored challenge of non-rigid robot motion. His medial axis sampling framework provided a generalized template for configuration space exploration that continues to influence the field. Beyond individual robot navigation, Lien has tackled sophisticated multi-agent problems, developing shepherding and flocking behaviors for complex environments — work that bridges robotics and biological simulation with real-world applications. His contributions to group control planning and Minkowski sum boundary computation further demonstrate his geometric and algorithmic range. With research extending into semantic location recognition for outdoor scenes, Lien's portfolio reflects a productive career connecting theoretical geometry with practical autonomous systems, accumulating hundreds of citations across robotics, computer graphics, and computer vision communities.
Research Focus
Key Achievements
Top Papers
- 1An obstacle-based rapidly-exploring random tree204 citations · 2006
- 2Shepherding Behaviors with Multiple Shepherds121 citations · 2006
- 3A general framework for sampling on the medial axis of the free space88 citations · 2004
- 4Probabilistic roadmap motion planning for deformable objects82 citations · 2003
- 5Planning motion in completely deformable environments75 citations · 2006
- 6Roadmap-based flocking for complex environments69 citations · 2003
- 7Automatically generating virtual guided tours53 citations · 2003
- 8Covering Minkowski sum boundary using points with applications51 citations · 2008
- 9Behavior-based motion planning for group control43 citations · 2009
- 10Semantically guided location recognition for outdoors scenes43 citations · 2015