期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于协进化路标法的多机器人协作运动规划 被引量：2

Motion Planning for Multi-robot Cooperation Based on Cooperative Co-evolutionary Roadmap Method
下载PDF
导出
摘要 针对多关节式机器人协作运动规划方面的难点,在随机路标法的启发下,提出了新颖的协进化路标规划法.这种方法充分利用了协进化算法在优化搜索方面的启发功能和遗传算法对约束条件的处理方法,解决了高维组合C空间的优化搜索问题、静态和动态约束问题和运动轨迹的时间优化问题.并且,通过实验验证了算法的有效性. Motion planning for multi-robot cooperation, especially for those robots with many degrees of freedom, is very difficult. Getting some ideas from prohabilistic roedmap method, we develop a new planner based on cooperative co-evolutionary roadmap method （CCRM）. With the help of the capabilities of heuristic search and constraint handling, which the cooperative co-evolutionary algorithms have, the new CCRM algorithms will deal with the problem of high-dimension combined configuration space and timing and spatial optimization that come with the multi-robot cooperation. The experiments show that the algorithm is efficient for multi-robot cooperation.
作者 王梅 吴铁军
机构地区 浙江大学工业控制技术国家重点实验室智能系统与决策研究所
出处 《机器人》 EI CSCD 北大核心 2006年第2期195-199,205,共6页 Robot
关键词 协进化路标法 运动规划 多机器人协作 cooperative co-evolutionary roadmap method （CCRM） motion planning multi-robot cooperation
分类号 TP24 [自动化与计算机技术—检测技术与自动化装置]
  • 相关文献

参考文献16

  • 1Kavraki L E,Svestka P,Latombe J C,et al.Probabilistic roadmaps for path planning in high-dimensional configuration spaces[J].IEEE Transactions on Robotics and Automation,1996,12 (4):566-580.
  • 2Hsu D,Latombe J C,Motwani R.Path planning in expansive configuration spaces[J].International Journal of Computational Geometry and Applications,1999,9(4 -5):495 -512.
  • 3Kavraki L E.Random Networks in Configuration Space for Fast Path Planning[D].USA:Stanford University,1995.
  • 4Amato N M,Wu Y.A randomized roadmap method for path and manipulation planning[A].Proceedings of the IEEE International Conference on Robotics and Automation[C].USA:IEEE,1996.113 -120.
  • 5Boor V,Overmars M H,van der Strappen A F.The Gaussian sampling strategy for probabilistic roadmap planners[A].Proceedings of the IEEE International Conference on Robotics and Automation[C].USA:IEEE,1999.1018-1023.
  • 6Guibas L,Holleman C,Kavraki L.A prolabilistic roadmap planner for flexible objects with a workspace medial-axis based sampling approach[A].Proceedings of the IEEE International Conferenec on Intelligent Robots and Systems[C].USA:IEEE,1999.254 -260.
  • 7Hoff K,Culver T,Keyser J,et al.Interactive motion planning using hardware-accelerated computation of generalized Voronoi diagrams[A].Proceedings of the IEEE International Conference on Robotics and Automation[C].USA:IEEE,2000.2931-2937.
  • 8Hsu D,Latombe J C,Wilson R H.A general framework for assembly planning:the motion space approach[J].Algorithmica,2000,26 (3-4):577 -601.
  • 9Simeon T,Laumond J P.Notes on visibility roadmaps and path planning[A].Algorithmic and Computational Robotics[M].USA:A K Peters Ltd.,2001.317-328.
  • 10Sanchez G,Latombe J C.On delaying collision checking in PRM planning:application to multi-robot coordination[J].The International Journal of Robotics Research,2002,21(1):5-26.

同被引文献26

  • 1付宜利,靳保,王树国,曹政才.未知环境下基于行为的机器人模糊路径规划方法[J].机械工程学报,2006,42(5):120-125. 被引量：5
  • 2Xiong N, Svensson P. Multi-sensor management for information fusion:issues and approaches [J]. Information Fusion, 2002, (3): 163-186.
  • 3Ng G W, Ng H N. Sensor management-what, why and how[J]. Information Fusion,2000, (1) : 67-75.
  • 4Smith J F, Rhyne R D. A fuzzy logic algorithm for optimal allocation of distributed resources fuzzy decision trees and genetic optimization[C]//IC-AI 1999,1999 : 669-675.
  • 5Smith J F, Rhyne R D. Fuzzy logic resource manager and underlying data mining techniques[C]//Proceedings of the Third International Conference on Information Fusion. IEEE Press, 2000 : 10-13.
  • 6Uehibe E, Asada M, Hosoda K. Cooperative behavior acquisition in multi mobile robots environment by reinforcement learning based on state vector estimation [C]//ICRA. IEEE Press, 1998 : 1558-1563.
  • 7Uehibe E, Asada M, Hosoda K. State space construction for behavior acquisition in multi-agent environments with vision and action[C]//ICCV. IEEE Press, 1998 : 870-875.
  • 8Daley R, Sehultz A, Grefenstette J. Co-evolution of robot behaviors[C]//SPIE Proceedings Series. Boston MA, 1999 : 20-22.
  • 9Potter M A,Jong K A. Cooperative coevolution: an architecture for evolving eoadapted subeomponents[J]. Evolutionary Compution,2000, 8(1) : 1-29.
  • 10Floreano D S N. Adaptive behavior in competing co-evolving species[C]//Fourth European Conference on Artificial Life(ECAL97), 1997: 378-387.

引证文献2

二级引证文献2

机器人
2006年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部