Shun-en Xie
Papers
1
Total Citations
2
H-Index
1
About
Shun-en Xie is a pioneering figure in mobile robotics, best known for foundational work on viewpoint and route planning for autonomous patrol robots. His key research areas include robot navigation, computational geometry, and heuristic optimization in 2-D environments. Xie’s most cited paper, “Planning Viewpoints And The Navigation Route Of A Patrol Robot In A Known 2-D Environment” (1987), addresses the NP-hard problem of selecting optimal observation points and minimizing patrol routes. He introduced two heuristic algorithms—the first achieving O(N² log N) complexity—that balance coverage efficiency with path length, offering practical solutions for real-world robotic surveillance. Although this seminal work has accumulated only 2 citations, its conceptual impact is significant, laying early groundwork for later advances in sensor placement and autonomous inspection. Xie’s contributions exemplify the challenge of bridging theoretical complexity with deployable robotics, and his heuristic approaches remain a reference point for researchers tackling similar combinatorial problems in navigation and spatial planning.
Research Focus
Key Achievements
Top Papers
- 1