作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (23): 142-145. doi: 10.3969/j.issn.1000-3428.2010.23.047

• 人工智能及识别技术 • 上一篇    下一篇

优化路径分配的多作业机器人任务规划

范佳,钱徽,朱淼良,陈武斌   

  1. (浙江大学计算机科学与技术学院,杭州 310027)
  • 出版日期:2010-12-05 发布日期:2010-12-14
  • 作者简介:范佳(1984-),女,硕士研究生,主研方向:多机器人任务分配;钱徽,教授;朱淼良,教授、博士生导师;陈武斌,硕士研究生
  • 基金资助:
    国家自然科学基金资助项目 (90820306)

Multirobot Task Plan with Optimal Path Allocation

FAN Jia,QIAN Hui,ZHU Miaoliang,CHEN Wubin   

  1. (College of Computer Science, Zhejiang University, Hangzhou 310027, China)
  • Online:2010-12-05 Published:2010-12-14

摘要: 提出一种优化路径分配的多机器人任务规划框架。对任务规划问题进行形式化描述,在此基础上,探讨实现优化路径分配的任务规划的关键技术,包括追索最短道路求解方法、多目标任务分配的随机化求解和概率框架的更新模型。实验结果表明,该理论框架具有可行性和实用性。

关键词: 任务规划, 多机器人, 随机优化

Abstract: In this paper, a multirobot task planning framework is proposed by solving optimal path allocation problem. Formal description of task planning problem for optimal path allocation is brought forth and the integral framework is depicted. To implement this framework, three important techniques are explored in depth including Shortest Path with Recourse Problem(SPRP), solving multiple traveling robots problem by randomized algorithms, and update model of probability framework. Exerimental results illustrate that this framework is feasible and practical.

Key words: task plan, multirobot, random optimization

中图分类号: