·96· 智能系统学报 第10卷 Computer Science,2012,40(1):314-316. [15]YAO L M,DUAN H B,SHAO S.Adaptive template matc- [8]王越，叶秋冬.蚁群算法在求解最短路径问题上的改进 hing based on improved ant colony optimization[C]//Pro- 策略[J].计算机工程与应用，2012,48(13)：35-38. ceedings of International Workshop on Intelligence Systems WANG Yue,YE Qiudong.Improved strategies of ant colony and Applications.[s.I],2009:1-4. algorithm for solving shortest path problem[].Computer [16]BROOKS R A.Solving the find-path problem by good rep- Engineering and Applications,2012,48(13):35-38. resentation of free space [J].IEEE Trans on System Man [9]赵凯，李声晋，孙娟，等改进蚁群算法在移动机器人路 and Cybernetics,1983,13(3):190-197. 径规划中的研究[J刀.微型机与应用，2013,32(4)：67- [17]JANET JA.The essential visibility graph:an approach to 70. global motion planning for autonomous mobile robots[C] ZHAO Kai,LI Shengjin,SUN Juan,et al.Research of im- IEEE Intemational Conference on Robotics and Automa- proved ant colony algorithm in mobile robot path planning tiom.[s.1.],1995:1958-1963. [J].Microcomputer its Applications,2013,32(4):67- [18]EMILIO F.Real-time motion planning for agile autonomous 70. vehicles [J].Journal of Guidance,Control and Dynamics, [10]温如春，汤青波，杨国亮.基于改进蚁群算法的移动机 2002.25(1):116-129. 器人路径规划[J].兵工自动化，2010,29(8)：69.70. [19]BONABEAU E,DORIGO M,Theraulaz G.Inspiration for WEN Ruchun,TANG Qingbo,YANG Guoliang.Mobile optimization from social insect behavior [J].Nature, robot's path planning based on improved ant colony algo- 2000,406(6):39-42. rithm[J].Ordance Industry Automation,2010,29(8): [20]DORIGO M.DI CARO G.GAMBARDELLA L M.Ant al- 69-70. gorithms for discrete optimization [J].Artificial Life, [11]张颖，陈雪波.广义蚁群算法及其在机器人队形变换中 1999,5(2):137-172 的应用[J].模式识别与人工智能，2007,19,20(3)： 作者简介： 3-8 裴振兵，男，1989年生，硕士研究 ZHANG Ying,CHEN Xuebo.General ant colony algorithm 生，主要研究方向为智能优化及机器人 and its applications in robot formation[].Pattern Recog- 路径规划。 nition and Aitificial Intelligence,2007,19,20(3):3-8. [12]JACKSON D E,HOLCOMBE M,RATNIEKS F L W Trail geometry gives polarity to ant foraging networks[]. Nature,2004,432(7019):907-909. [13]贾振华，斯庆巴拉，王慧娟.基于启发式机器人路径规 陈雪波，男，1960年生，教授，博士 划仿真研究[J].计算机仿真，2012,29(1)：135-138. 生导师，中国自动化学会过程控制专业 JIA Zhenhua,SIQING Bala,WANG Huijuan.Path plan- 委员会委员。主要研究方向为复杂系 ning based on heuristic algorithm[J].Computer Simula- 统、群集智能等。主持多项国家及省部 tion,2012,29(1):135-138. 级科研基金项目，出版专著1部。 [14]AI-TAHARWA I.SHETA A,AI-WESHAN M.A mobile robot path planning using genetic algorithm in static envi- ronment [J].Journal of Computer Sciences,2008,4(4): 341-344.悦燥皂责怎贼藻则 杂糟蚤藻灶糟藻袁 圆园员圆袁 源园渊员冤 院 猿员源鄄猿员远援 咱愿暂王越袁 叶秋冬援 蚁群算法在求解最短路径问题上的改进 策略咱允暂援 计算机工程与应用袁 圆园员圆袁 源愿渊员猿冤 院 猿缘鄄猿愿援 宰粤晕郧 再怎藻袁 再耘 匝蚤怎凿燥灶早援 陨皂责则燥增藻凿 泽贼则葬贼藻早蚤藻泽 燥枣 葬灶贼 糟燥造燥灶赠 葬造早燥则蚤贼澡皂 枣燥则 泽燥造增蚤灶早 泽澡燥则贼藻泽贼 责葬贼澡 责则燥遭造藻皂 咱 允 暂援 悦燥皂责怎贼藻则 耘灶早蚤灶藻藻则蚤灶早 葬灶凿 粤责责造蚤糟葬贼蚤燥灶泽袁 圆园员圆袁 源愿渊员猿冤院猿缘鄄猿愿援 咱怨暂赵凯袁 李声晋袁 孙娟袁 等援改进蚁群算法在移动机器人路 径规划中的研究咱允暂援 微型机与应用袁 圆园员猿袁 猿圆渊 源冤 院 远苑鄄 苑园援 在匀粤韵 运葬蚤袁 蕴陨 杂澡藻灶早躁蚤灶袁 杂哉晕 允怎葬灶袁 藻贼 葬造援 砸藻泽藻葬则糟澡 燥枣 蚤皂鄄 责则燥增藻凿 葬灶贼 糟燥造燥灶赠 葬造早燥则蚤贼澡皂 蚤灶 皂燥遭蚤造藻 则燥遭燥贼 责葬贼澡 责造葬灶灶蚤灶早 咱 允暂援 酝蚤糟则燥糟燥皂责怎贼藻则 驭 蚤贼泽 粤责责造蚤糟葬贼蚤燥灶泽袁 圆园员猿袁 猿圆渊源冤 院 远苑鄄 苑园援 咱员园暂温如春袁 汤青波袁 杨国亮援 基于改进蚁群算法的移动机 器人路径规划咱允暂援 兵工自动化袁 圆园员园袁 圆怨渊愿冤 院 远怨鄄苑园援 宰耘晕 砸怎糟澡怎灶袁 栽粤晕郧 匝蚤灶早遭燥袁 再粤晕郧 郧怎燥造蚤葬灶早援 酝燥遭蚤造藻 则燥遭燥贼爷 泽 责葬贼澡 责造葬灶灶蚤灶早 遭葬泽藻凿 燥灶 蚤皂责则燥增藻凿 葬灶贼 糟燥造燥灶赠 葬造早燥鄄 则蚤贼澡皂咱 允暂援 韵则凿葬灶糟藻 陨灶凿怎泽贼则赠 粤怎贼燥皂葬贼蚤燥灶袁 圆园员园袁 圆怨 渊 愿冤 院 远怨鄄苑园援 咱员员暂张颖袁 陈雪波援 广义蚁群算法及其在机器人队形变换中 的应用咱允暂援 模式识别与人工智能袁 圆园园苑袁 员怨袁 圆园渊 猿冤 院 猿鄄愿援 在匀粤晕郧 再蚤灶早袁 悦匀耘晕 载怎藻遭燥援 郧藻灶藻则葬造 葬灶贼 糟燥造燥灶赠 葬造早燥则蚤贼澡皂 葬灶凿 蚤贼泽 葬责责造蚤糟葬贼蚤燥灶泽 蚤灶 则燥遭燥贼 枣燥则皂葬贼蚤燥灶咱 允暂援 孕葬贼贼藻则灶 砸藻糟燥早鄄 灶蚤贼蚤燥灶 葬灶凿 粤蚤贼蚤枣蚤糟蚤葬造 陨灶贼藻造造蚤早藻灶糟藻袁 圆园园苑袁 员怨袁 圆园渊猿冤 院 猿鄄愿援 咱 员圆 暂 允粤悦运杂韵晕 阅 耘袁 匀韵蕴悦韵酝月耘 酝袁 砸粤栽晕陨耘运杂 云 蕴 宰援 栽则葬蚤造 早藻燥皂藻贼则赠 早蚤增藻泽 责燥造葬则蚤贼赠 贼燥 葬灶贼 枣燥则葬早蚤灶早 灶藻贼憎燥则噪泽 咱 允暂援 晕葬贼怎则藻袁 圆园园源袁 源猿圆渊苑园员怨冤 院怨园苑鄄怨园怨援 咱员猿暂贾振华袁 斯庆巴拉袁 王慧娟援 基于启发式机器人路径规 划仿真研究咱允暂援 计算机仿真袁 圆园员圆袁 圆怨渊员冤 院 员猿缘鄄员猿愿援 允陨粤 在澡藻灶澡怎葬袁 杂陨匝陨晕郧 月葬造葬袁 宰粤晕郧 匀怎蚤躁怎葬灶援 孕葬贼澡 责造葬灶鄄 灶蚤灶早 遭葬泽藻凿 燥灶 澡藻怎则蚤泽贼蚤糟 葬造早燥则蚤贼澡皂 咱 允暂援 悦燥皂责怎贼藻则 杂蚤皂怎造葬鄄 贼蚤燥灶袁 圆园员圆袁 圆怨渊员冤 院 员猿缘鄄员猿愿援 咱员源暂 粤陨鄄栽粤匀粤砸宰粤 陨袁 杂匀耘栽粤 粤袁 粤陨鄄宰耘杂匀粤晕 酝援 粤 皂燥遭蚤造藻 则燥遭燥贼 责葬贼澡 责造葬灶灶蚤灶早 怎泽蚤灶早 早藻灶藻贼蚤糟 葬造早燥则蚤贼澡皂 蚤灶 泽贼葬贼蚤糟 藻灶增蚤鄄 则燥灶皂藻灶贼 咱 允暂援 允燥怎则灶葬造 燥枣 悦燥皂责怎贼藻则 杂糟蚤藻灶糟藻泽袁 圆园园愿袁 源渊源冤 院 猿源员鄄猿源源援 咱 员缘暂再粤韵 蕴 酝袁 阅哉粤晕 匀 月袁 杂匀粤韵 杂援 粤凿葬责贼蚤增藻 贼藻皂责造葬贼藻 皂葬贼糟鄄 澡蚤灶早 遭葬泽藻凿 燥灶 蚤皂责则燥增藻凿 葬灶贼 糟燥造燥灶赠 燥责贼蚤皂蚤扎葬贼蚤燥灶咱 悦暂 辕 辕 孕则燥鄄 糟藻藻凿蚤灶早泽 燥枣 陨灶贼藻则灶葬贼蚤燥灶葬造 宰燥则噪泽澡燥责 燥灶 陨灶贼藻造造蚤早藻灶糟藻 杂赠泽贼藻皂泽 葬灶凿 粤责责造蚤糟葬贼蚤燥灶泽援 咱 泽援造援暂 袁 圆园园怨院员鄄源援 咱员远暂月砸韵韵运杂 砸 粤援 杂燥造增蚤灶早 贼澡藻 枣蚤灶凿鄄责葬贼澡 责则燥遭造藻皂 遭赠 早燥燥凿 则藻责鄄 则藻泽藻灶贼葬贼蚤燥灶 燥枣 枣则藻藻 泽责葬糟藻 咱 允暂援 陨耘耘耘 栽则葬灶泽 燥灶 杂赠泽贼藻皂 酝葬灶 葬灶凿 悦赠遭藻则灶藻贼蚤糟泽袁 员怨愿猿袁 员猿渊猿冤 院 员怨园鄄员怨苑援 咱员苑暂 允粤晕耘栽 允 粤援 栽澡藻 藻泽泽藻灶贼蚤葬造 增蚤泽蚤遭蚤造蚤贼赠 早则葬责澡院 葬灶 葬责责则燥葬糟澡 贼燥 早造燥遭葬造 皂燥贼蚤燥灶 责造葬灶灶蚤灶早 枣燥则 葬怎贼燥灶燥皂燥怎泽 皂燥遭蚤造藻 则燥遭燥贼泽咱悦暂 辕 辕 陨耘耘耘 陨灶贼藻则灶葬贼蚤燥灶葬造 悦燥灶枣藻则藻灶糟藻 燥灶 砸燥遭燥贼蚤糟泽 葬灶凿 粤怎贼燥皂葬鄄 贼蚤燥灶援 咱 泽援造援暂 袁 员怨怨缘院 员怨缘愿鄄员怨远猿援 咱员愿暂耘酝陨蕴陨韵 云援 砸藻葬造鄄贼蚤皂藻 皂燥贼蚤燥灶 责造葬灶灶蚤灶早 枣燥则 葬早蚤造藻 葬怎贼燥灶燥皂燥怎泽 增藻澡蚤糟造藻泽 咱 允暂援 允燥怎则灶葬造 燥枣 郧怎蚤凿葬灶糟藻袁 悦燥灶贼则燥造 葬灶凿 阅赠灶葬皂蚤糟泽袁 圆园园圆袁 圆缘渊员冤 院员员远鄄员圆怨援 咱员怨暂月韵晕粤月耘粤哉 耘袁 阅韵砸陨郧韵 酝袁 栽澡藻则葬怎造葬扎 郧援 陨灶泽责蚤则葬贼蚤燥灶 枣燥则 燥责贼蚤皂蚤扎葬贼蚤燥灶 枣则燥皂 泽燥糟蚤葬造 蚤灶泽藻糟贼 遭藻澡葬增蚤燥则 咱 允 暂援 晕葬贼怎则藻袁 圆园园园袁 源园远渊远冤 院 猿怨鄄源圆援 咱圆园暂阅韵砸陨郧韵 酝袁 阅陨 悦粤砸韵 郧袁 郧粤酝月粤砸阅耘蕴蕴粤 蕴 酝援 粤灶贼 葬造鄄 早燥则蚤贼澡皂泽 枣燥则 凿蚤泽糟则藻贼藻 燥责贼蚤皂蚤扎葬贼蚤燥灶 咱 允 暂援 粤则贼蚤枣蚤糟蚤葬造 蕴蚤枣藻袁 员怨怨怨袁 缘渊圆冤 院 员猿苑鄄员苑圆援 作者简介院 裴振兵袁男袁 员怨愿怨 年生袁硕士研究 生袁主要研究方向为智能优化及机器人 路径规划遥 陈雪波袁男袁员怨远园 年生袁教授袁博士 生导师袁中国自动化学会过程控制专业 委员会委员遥 主要研究方向为复杂系 统尧群集智能等遥 主持多项国家及省部 级科研基金项目袁出版专著 员 部遥 窑怨远窑 智 能 系 统 学 报摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇摇 第 员园 卷