基于博弈论的多移动机器人聚集任务路径规划

doi:10.3778/j.issn.1002-8331.2009.06.062

计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (6): 216-218.DOI: 10.3778/j.issn.1002-8331.2009.06.062

基于博弈论的多移动机器人聚集任务路径规划

叶晔,岑豫皖,谢能刚

安徽工业大学机械工程学院，安徽马鞍山 243002

收稿日期:2008-01-14 修回日期:2008-04-24 出版日期:2009-02-21 发布日期:2009-02-21
通讯作者: 叶晔

Path planning of flocking task for multiple mobile robots based on game theory

YE Ye,CEN Yu-wan,XIE Neng-gang

School of Mechanical Engineering，Anhui University of Technology，Ma’anshan，Anhui 243002，China

Received:2008-01-14 Revised:2008-04-24 Online:2009-02-21 Published:2009-02-21
Contact: YE Ye

摘要/Abstract

摘要： 针对多移动机器人聚集任务的路径规划，建立系统多目标优化数学模型，研究基于博弈论的求解方法。将n个机器人视为博弈的n方，建立Nash均衡博弈模型和共谋合作博弈模型，结合进化策略，对多移动机器人的运动协调进行研究。仿真实验结果表明，博弈分析方法可有效解决多机器人的协调路径规划问题。

关键词: 多移动机器人, 聚集任务, Nash均衡博弈, 共谋合作博弈

Abstract: For the path planning of flocking task for multiple mobile robots，it establishes multi-objective optimal mathematic model and does research on solving methods based on game theory.N robots specify n players and it establishes Nash equilibrium model and coalition cooperative game model.Then combining evolutionary strategy，it studies coordinationed route planning for multiple mobile robots.Simulations validate the feasibility of the game-theoretic coordinated route planning for multiple robots.

Key words: multiple mobile robots, flocking task, Nash equilibrium, coalition cooperative game

叶晔,岑豫皖,谢能刚. 基于博弈论的多移动机器人聚集任务路径规划[J]. 计算机工程与应用, 2009, 45(6): 216-218.

YE Ye,CEN Yu-wan,XIE Neng-gang. Path planning of flocking task for multiple mobile robots based on game theory[J]. Computer Engineering and Applications, 2009, 45(6): 216-218.

[1]	侯锐，卜旭辉. 任意初始位置机器人领航跟随型迭代学习编队[J]. 计算机工程与应用, 2020, 56(20): 226-231.
[2]	陈建平^1，2，杨宜民¹. 多移动机器人系统运动协调研究综述[J]. 计算机工程与应用, 2009, 45(23): 44-48.

基于博弈论的多移动机器人聚集任务路径规划

Path planning of flocking task for multiple mobile robots based on game theory

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics