移动机器人路径规划的基于案例的学习算法研究.pdfVIP

黜一嚣鬻? ，‰÷尔、,AI．。Ill：卞。，鬻■。’：，V动E。S化I．0 器qg!专涮 一型：一!：!!：：丛—— 燃：： 业型业!!!!坐．坠旦!——————』竖—=兰兰一 移动机器人路径规划的基于案例的学习算法研究 凌彬 哮宗海 ㈣，：H学}i一^学^动北每舟艇2’州1z?) 蓼 摘要讨论了基于嚏例的学习方法在移动机器人局部路径规划中的应用问题基于隶侧的 。灞 学习算浩，芝人工智能中一种学习方汪它根据过去的经验进行学习趸问题求解、是一种增量 …茹 武的学习垃程 最文对基于案例的学习方法在痨动机器人路径规划中的应用框袈进行了一些 讨沧，提出了一些篾法 l 关键谰嚣动机器人；路径规划：基于囊倒的学习方_：砉：目标点 USINGCASE-BASEDLEARNING MoBILERoBo，rPATHPLANNlNG ALGORlTHM 8in．Chen Ling Z0119hai ofSdellceand I、fChinaJtefei230027 The lechonobgy UMversity mobile words robot：pathplanning：casc·basedlearning Key 路静j=!{!划层移动帆器A岢艇中塌霞要特任务之+移动机斟人路径蜘划可斟劳为埘种兴型，。个 是旗干环境先验完令信息相夸屙瞎仔规刨．”一个是璀十传感器亿息的局部路静规划 Jlj者的环境是 未姒或局部未知的．即障碍物均Jt寸、肥状聊位置等佑，味，必须通过传感器故墩．奉史研讨论的路托 JI!i!划Jld题属_f后者 奉盘所要解决的问题睫“-4-(／j郴区域内为上星动物佧埘划一条能够臼功州避地嘣撵^导蜘并!-I满 足；0帆幼忡能约柬的化价j：小的路行．^：过』：的li}年内．伊f究肯对存巾：嘲定障碍的路径删：!i|j进行， ，k；il：{iJl。E．t耍方法行臼胜空间}圭、删格}击．阮#：制线净取】符号连诹矧沾等，涮格法就是把地形噬分 削成规!|!cj的{州杯并将母一H洛标记j0障碍点或肯臼drEf@点，从l吣得到一位他的胤划区域分类幽，^。 此蹦}玎]^算法或动态埘翅等方法进{于挫啭#{到路径州格法求解路{}的运算量’j删{*总数州，*，对 十Lli域姚划，、州常』，岢教搜索莲弊嚣缮增，挫誊时间走}耋符{j连通E}|浊jt：{暂障碍匹从㈨中剔除． }I留F自由卒闻：然历将一b，i；闻按照·定帕打，扑特惮分割艘小㈨大小和彤状的区域，每块区域对成扮 ：0芏地蹦中的，f-ilL,L(』i理娩置邻接曲K域删、0的廿巾之同有瓶柙适．这样路托』!}!劓问题就变成J’ m测巾。’拽一个节点的犀j．使』e中槲邻节jiL闷自瓶棚连符{}连通矧法的主要问题nF符点网H袭 ：删，r随域悯的拓扑关系．J小包岔M域的=_|j，陵L：I走向等■息，所以’}成的路干彳=仃可能是物删小n，实现 的． 计划舰划隧域申障☆蹦彤抗和分布疆强∞砘：‰为j-铡幽满意舵路托，我制结占刚格江的膊想，采 婀^{·ji赢铡的学习玎法墩nj执穆动机器人确幽j；必托艇划rjj邀 皋J’案例的学习力泣．体靠过士的纤驻ai!、：j爿建M趣求椰一^斯的粜倒町以强过镌改塞例阼中 J土}ji聃眦栩似的IH的鬟协j柬北甜捧十采*《的’。#?j恐瞎量止的．。}爿的J拉蚺串随着案州曲增强lIfll增 销{^捌 凌彬等：移动机器人蹄径规划的趄r粜例的学爿掉往研究 245 加．案例的匹配过程也是案例库的更新过程基十案例的学习重视的足如何组织和管删一个案例库．钉 需彗进行推理时如何检索案例库以找到台适的丛配案例，以及撕[何根据匹配结果的好坏去扩充案例库． 改进案例库的组织及检索方法