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

多机器人队形变换最优效率求解 被引量：2

Optimal efficiency of multi-robot formation transform
在线阅读 下载PDF
导出
摘要 提出多机器人编队的队形变换最优效率求解模型.将多机器人队形变换模式分为静态变换和动态变换,选择队列变换能耗(FEC)与队列收敛时间(FCT)作为效率衡量指标.最优FEC效率模型是使得队列中所有机器人移动距离之和最小的极小模型,最优FCT效率模型是使得队列中移动距离最大的机器人的移动距离最小的极小极大模型.动态变换的效率模型增加了队形几何中心移动方向与范围的约束条件.利用最小二乘法求解FEC模型,利用Lawson算法求解FCT模型,利用Lawson算法与拉格朗日乘子法联合求解带约束的FCT模型.通过求取模型的最优解,获取各机器人变换后的最优空间位置,并得到最优的队形变换效率.仿真实验显示了该效率求解模型的有效性. An optimal efficiency model for multi-robot formation transform was proposed.The multi-robot formation transform is divided into static transform mode and dynamic transform mode,and the formation energy consumption （FEC） and the formation convergence time （FCT） are adopted to evaluate the efficiency of formation transform.The optimal FEC model is a minimization model which minimizes the displaced distance sum of every robot.The optimal FCT model is a max-min model which minimizes the maximal displaced distance of the robot.The efficiency model of the dynamic transform is subjected to the constraint that the geometry center of the formation must move forward in a positive direction and within a fixed range.The least square method and the Lawson algorithm are respectively adopted to solve the FEC model and the FCT model.The restricted FCT model is solved by using the Lawson algorithm and the Lagrange multiplier method.The optimal space position and the formation transform efficiency are then obtained by solving the efficiency model.The simulation shows that the proposed scheme is valid.
作者 蒋荣欣 张亮 田翔 陈耀武
机构地区 浙江大学数字技术及仪器研究所
出处 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2010年第4期722-727,共6页 Journal of Zhejiang University：Engineering Science
关键词 多机器人编队 队形变换 凸优化 极小极大问题 multi-robot formation formation transform convex optimization minimax problem
分类号 TP242.6 [自动化与计算机技术—检测技术与自动化装置]
  • 相关文献

参考文献12

  • 1BAHCECI E, SOYSAL O, SAHIN E. A review: pattern formation and adaptation in multi-robot systems [R]. Pittsburgh: Carnegie Mellon University, 2003.
  • 2BARNES L, FIELDS M, VALAVANIS K. Unmanned ground vehicle swarm formation control using potential fields [C] // Proceedings of 2007 IEEE Mediterranean Conference on Control and Automation. Athens: IEEE, 2007 : 1 - 8.
  • 3SCHNEIDER F E, WILDERMUTH D. A potential field based approach to multi robot formation navigation [C]// Proceedings of 2003 IEEE International Conference on Robotics, Intelligent Systems and Signal Processing. Changsha: IEEE, 2003:680 - 685.
  • 4BAZOULA A, MAAREF H. Fuzzy separation bearing control for mobile robots formation [J]. International Journal of Mechanical Systems Science and Engineering, 2007, 1(1): 14-19.
  • 5GIL-PINTO A, FRAISSE P, ZAPATA R. Decentralized strategy for catlike robot formations [C]// Proceedings of 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems. San Diego: IEEE/RSJ, 2007: 4176-4181.
  • 6DESAI J P. A graph theoretic approach for modeling mobile robot team formations [J]. Journal of Robotic Systems, 2002, 19(11) : 511 - 525.
  • 7HENDRICKX J M, ANDERSON B D O, DELVENNE J C, et al. Directed graphs for the analysis of rigidity and persistence in autonomous agent systems [J]. International Journal of Robust Nonlinear Control, 2007. 17: 960 - 981.
  • 8HENDRICKX J M, FIDAN B, YU C, et al. Formation reorganization by primitive operations on directed graphs [J]. IEEE Transactions on Automatic Control, 2008, 53 (4) : 968 - 979.
  • 9MAI C Y, LIAN F L. Analysis of formation control and communication pattern in multi- robot systems [C] // Proceedings of SICE-ICASE International Joint Conference 2006. Bexco, Korea:SICE-ICASE, 2006:640 -645.
  • 10DE BERG M, VAN KREVELD M, OVERMARS M, et al. Computational geometry algorithms and applications [M]. Berlin: Springer-Verlag, 1997: 4-9.

同被引文献31

  • 1Das A K, Fierro R, Kumar V, et al. A vision-based formation control framework[J]. IEEE Transactions on Robotics and Au- tomation, 2002, 18(5): 813-825.
  • 2Lim H, Kang Y, Kim J, et al. Formation control of leader fol- lowing unmanned ground vehicles using nonlinear model pre- dictive control[C]//IEEE/ASME International Conference on Advanced Intelligent Mechatronics. Piscataway, USA: IEEE, 2009: 945-950.
  • 3Shao J Y, Xie G M, Yu J Z, et al. A tracking controller for mo- tion coordination of multiple mobile robots[C]//IEEE/RSJ In- ternational Conference on Intelligent Robots and Systems. Pis- cataway, USA: IEEE, 2005: 783-788.
  • 4Cai W C, Weng L G, Zhang R, et al. Virtual leader based forma- tion control of multiple Unmanned Ground Vehicles (UGVs):Control design, simulation and real-time experiment[C]//7th In- ternational Conference on Cooperative Control and Optimiza- tion. Berlin, Germany: Springer-Verlag, 2007: 221-230.
  • 5Fredslund J, Mataric M J. A general algorithm for robot forma- tions using local sensing and minimal communication[J] IEEE Transactions on Robotics and Automation, 2002, 18(5): 837- 846.
  • 6Haque M A, Egerstedt M. Decentralized formation selection mechanisms inspired by foraging bottlenose dolphins[C]//Pro- ceedings of the Mathematical Theory of Networks and Systems. 2008.
  • 7Desai J P, Kumar V, Ostrowski J E Control of changes in for- mation for a team of mobile robots[C]//IEEE International Con- ference on Robotics and Automation. Piscataway, USA: IEEE, 1999: 1556-1561.
  • 8Mai C Y, Lian F L. Analysis of formation control and commu- nication pattern in multi-robot systems[C]//SICE-ICASE Inter- national Joint Conference. Piscataway, USA: 1EEE, 2006: 640- 645.
  • 9McClintock J, Fierro R. A hybrid system approach to forma- tion reconfiguration in cluttered environments[C]//Proceedings of the Mediterranean Conference on Control and Automation. Piscataway, USA: IEEE, 2008: 83-88.
  • 10Di Rocco M, Panzieri S, Priolo A. Formation control through environment pattern recognition for a multi-robot architecture [C]//European Conference on Mobile Robots. 2009: 241-246.

引证文献2

二级引证文献22

浙江大学学报（工学版）
2010年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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