Motion planning in virtual prototyping: practical considerations

Electronic or virtual prototyping has been advocated to having benefits ranging from earlier product introduction to higher product quality with a lower cost. Its capability has evolved from enabling concept/assembly evaluation to functional and serviceability related studies by employing motion planning techniques. Such applications have surfaced some practical issues in robotic motion planning. We use our experience in applying opportunistic motion planning techniques to virtual prototyping to highlight those issues.

[1]  Narendra Ahuja,et al.  Gross motion planning—a survey , 1992, CSUR.

[2]  J. Hopcroft.  Electronic prototyping , 1988 .

[3]  Tsai-Yen Li,et al.  Assembly maintainability study with motion planning , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[4]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[5]  Ming C. Lin,et al.  Efficient collision detection for animation and robotics , 1993 .

[6]  Vipin Kumar,et al.  A parallel formulation of informed randomized search for robot motion planning problems , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[7]  Sean Quinlan,et al.  Efficient distance computation between non-convex objects , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[8]  Lydia E. Kavraki,et al.  Randomized preprocessing of configuration for fast path planning , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[9]  Dinesh Manocha,et al.  Incremental Algorithms for Collision Detection Between General Solid Models , 1994 .

[10]  Jean-Claude Latombe,et al.  A Monte-Carlo algorithm for path planning with many degrees of freedom , 1990, Proceedings., IEEE International Conference on Robotics and Automation.