期刊文献+

基于子空间增量采样的虚拟人路径规划

Sub-space Decomposition-based Incremental Sampling Path Planning of Virtual Human
下载PDF
导出
摘要 研究复杂环境下虚拟人的装配拆卸路径问题,为提高规划效率,提出了一种基于快速扩展随机树(RRT)的高维空间路径规划算法。首先根据虚拟人装配操作中关节的优先度对C空间进行了分解,然后在此基础上提出了一种基于子空间的增量采样策略,并对路径规划过程中虚拟人与装配体以及虚拟人自身关节的碰撞检测过程进行了优化。为检验算法有效性,构建了一个复杂环境下虚拟人移出装配体的实例,实验结果显示,改进算法有效提高了虚拟人的产品零部件装配拆卸路径规划效率。 Aiming at the virtual human- based assembly (disassembly) path planning in the complex environment, a RRT-based path planning algorithm in high dimensional space was presented. Firstly, this algorithm was used to decompose C-space according to the priority of virtual human's joints about assembly process. And then an incremental sampling method was constructed based on the C-space decomposition. The self collision detection of vir- tual human parts and the collision between virtual human and assemblies were also optimized. For testing the effec- tiveness of the algorithm, a part disassembly example in a complex environment was constructed. The experimental results show that the algorithm is effective to improve the efficiency of virtual human-based path planning.
出处 《计算机仿真》 CSCD 北大核心 2014年第5期423-427,共5页 Computer Simulation
关键词 路径规划 虚拟人 空间分解 Path planning Videoirtual human C-space decomposition
  • 引文网络
  • 相关文献

参考文献11

  • 1J W Sheng, et al. An Improved artificial potential field algorithm for virtual human path planning[ M ]. Entertainment for Education: Digital Techniques and Systems. Berlin; Springer-Verlag Berlin. 2010: 592-601.
  • 2Y S He, Y Y Tang. Path planning of virtual human by using rein forcement learning[ C]. Proceedings of the 2008 International Con- ferenee on Machine Learning and Cybernetics, New York, 2008: 987 -992.
  • 3J J Kuffner, J C Latombe. Interactive manipulation planning for animated characters[ C]. Proceedings of the Eighth Pacific Confer- ence on Computer Graphics and Applications, 2000:417-418.
  • 4P J Vincent, et al. Technology for maintenance procedure valida- tion[ M]. Analytic Sciences Corp Fairbom Oh, 2001.
  • 5赵志峰,周前祥,胡诗樵.RRT方法在人体动作规划仿真中的应用[J].系统仿真学报,2009,21(17):5576-5581. 被引量:3
  • 6J Pan, et al. A hybrid approach for simulating human motion in constrained environments [ J ]. Computer Animation and Virtual Worlds, 2010,21(3-4) :137-149.
  • 7J Cort6s, L JaiUet, T Sim6on. Disassembly path planning for com- plex articulated objects [ J]. IEEE Transactions on Robotics, 2008, 24(2) :475-481.
  • 80 Brock, L E Kavraki. Decomposition-based motion planning: A framework for real-time motion planning in high-dimensional con- figuration spaces[ C]. Proceedings of International Conference on Robotics and Automation, 2001 : 1469-1474.
  • 9L J Zhang, J Pan, D Manocha. Motion planning of human-like ro- bots using constrained coordination[ C ]. 9th IEEE-RAS Interna- tional Conference on Humanoids, 2009:188-195.
  • 10K Shoemake. Uniform Random Rotations[ M]. Graphics Gems Ⅲ Academic Press, 1992.

二级参考文献22

  • 1唐华斌,孙增圻.结合启发式函数的随机运动规划方法[J].清华大学学报(自然科学版),2006,46(4):580-583. 被引量:7
  • 2John H Reif. Complexity of the mover's problem and generalizations [C]// The 20th IEEE Symposium on Foundations of Computer Science (SFCS), 1979. USA: IEEE, 1979: 421-427.
  • 3Donald Bruce, Xavier Patrick, Canny John, et al. Kinodynamic motion planning [J]. Journal of the ACM (S0004-5411), 1993, 40(25): 1048-1006.
  • 4Lozano-Perez Tomas, Wesley Michael. An Algorithm for Planning Collision-free Paths among Polyhedral Obstacles [J]. Communications of the ACM (S0001-0782), 1979, 22(10): 560-570.
  • 5Hwang Y K, Gross N A, Motion Planning-A Survey [J]. ACM Computing Surveys (S0360-0300), 1992, 24(3): 219-291.
  • 6LaValle S M, Kuffner J J. Randomized kinodynamic planning [C]//Proc. IEEE int'l Conf on Robotics and Automation. USA: IEEE, 1999: 378-400.
  • 7James J Kuffner J, LaValle S M. RRT-Connect: An Efficient Approach to Single-Query Path Planning [C]//Proc. 2000 IEEE Int' l Conf. on Robotics and Automation. USA: IEEE, 2000: 995-1001.
  • 8Burns B, Brock O. Single-Query Motion Planning with Utility- Guided Random Trees [C]//Proc. IEEE Int' l Conf. on Robotics and Automation, 2007. USA: IEEE, 2007.
  • 9Russell S. ODE Manual in 2004. [K/OL]. (2006) [2008]. http://www.ode.org.
  • 10JonesMT.开源机器人技术工具包[K/OL].(2006)[2008].http://www.ibm.com/developerworks/cn/linux/1-robotools/.

共引文献3

相关主题

;
使用帮助 返回顶部