主要内容

La traducción de esta página aún no se ha actualizado a La versión más reciente。Haga clic aquí para la última versión en ingl

Hojas de ruta probabilísticas (PRM)

Una hoja de ruta probabilística (PRM)是Una gráfica de red de可能的rutas和mapa determinado basada和空间自由的占领者。El objetomobileRobotPRM通过创建凸点中心节点basándose en los parámetros del算法实现一般节点的定位。Los节点se connect basándose en as ubicaciones de Los obstáculos que se han specificado en地图我很勇敢ConnectionDistanceespecificado。Puede personalizar el número de nodosNumNodes, para adaptarlo和la complejidad del mapa通过para encontrar la ruta más有效率。El算法PRM利用了连接节点与自由节点之间的关系obstáculos连接节点与自由节点之间的关系ubicación。Para - ificificuna ruruta (Para - ificificuna ruruta)是一种有效的形式,是一种可以调整的形式NumNodesyConnectionDistance

我认为这是实现这一目标的必要条件mobileRobotPRM(1)在最后一项研究中,我们发现了一种新方法,即在最后一项研究中发现了一种新方法múltiples。Esta selección de nodos se produce solo cuando se especifica地图Al inicio,看到cambian los parámetros看到美洲驼更新。Para obtener的结果是:as uniformes con la misma asignación de nodos,使用rngPara guardar el estado generación aleatoria números。ConsulteAdaptar la distance de conexión联合国雇用人员的情况是这样的rng

Adaptar el número de nodos

用la proedadNumNodes德尔objetomobileRobotPRMPara - justar算法。NumNodes具体来说是número de puntos, o nodos, sitados en mapa, que el algorithm utiza para general una hoja de ruta。这是我的梦想ConnectionDistanceComo umbral de la distance, el算法conecta todos los puntos que no tienen obstáculos que bloqueen la ruta directa entres。

增量el número de nodos puede aumar la efficiency de la ruta proportion and do rutas más factibles。不反对,市长完成了暗示市长时间的cálculo。Para otener (Para otener),在此基础上(Para otener),在此基础上(Para otener),在此基础上(Para otener),在此基础上(número de nodos)。dededo a la colocación for alatoria de los nodos, es possible que en algunas zonas del mapa.没有足够的nodos para concontor to resto del mapa。在este ejemploo的基础上,我们创建了número de nodos grande和pequeño En una hoja de ruta。

资料档案资料档案档案档案lógica,simpleMaps, y Cree una cuadrícula de ocupación。

负载exampleMaps.matmap = binaryOccupancyMap(simpleMap,2);

我的生活很简单,我的生活很简单。

prmSimple = mobileRobotPRM(map,50);显示(prmSimple)

图包含一个轴对象。标题为Probabilistic Roadmap的坐标轴对象包含3个类型为image, line, scatter的对象。

Cree una hoja de ruta densa有250个节点。

prmComplex = mobileRobotPRM(map,250);显示(prmComplex)

图包含一个轴对象。标题为Probabilistic Roadmap的坐标轴对象包含3个类型为image, line, scatter的对象。

Los nodos adiconales incrementalcomplexidad,通常是más opciones para mejorar la ruta。Basándose en estos dos mapas, puede calcaluna ruta利用el算法PRM的损失效应。

简单的计算。

startLocation = [2 1];endLocation = [12 10];path = findpath(prmSimple,startLocation,endLocation);显示(prmSimple)

图包含一个轴对象。标题为Probabilistic Roadmap的坐标轴对象包含4个类型为image, line, scatter的对象。

微积分是复杂的。

path = findpath(prmComplex, startLocation, endLocation);显示(prmComplex)

图包含一个轴对象。标题为Probabilistic Roadmap的坐标轴对象包含4个类型为image, line, scatter的对象。

增量损失节点允许获取者直接获取路径más,而获取者可以直接获取路径más,从而获取路径cálculo。Debido a la colocación alatoria de los puntos, la ruta no . es siempre más直接到效率。城市搜救una pequena cantidad de nodo喝水可以做,拉斯维加斯太阳肖恩毗珥,拉斯维加斯ilustradas e incluso restringir la capacidad de encontrar una太阳completa。

Adaptar la distance de conexión

用la proedadConnectionDistance德尔objeto人口、难民和移民事务局参数自适应算法。ConnectionDistanceunbral superior para los puntos que están conectados en la hoja de ruta。Cada nodo estest conectado con todos los nodos dentro de esta distance de conexión cudo no hay obstáculos entre ellos。通过简化的线性映射,推导出有限的线性映射número,推导出收敛的线性映射,推导出距离的线性映射conexión,推导出线性映射的线性映射cálculo。在禁运期间,一种距离的限制是número不负责任的规定,这是一种完全自由的规定obstáculos。简单地说,简单地说,简单地说,简单地说,简单地说,简单地说,简单地说,简单地说,简单地说,简单地说,简单地说,简单地说,简单地说,简单地说,简单地说,简单地说,简单地说。Para los mapas complejos con muchos obstáculos, una mayor cantidad de nodos con una distance de conexión menor aumenta las possibilities de encontrar una solución。

论证与分析:论证与分析:论证与分析:论证与分析simpleMap, y Cree una cuadrícula de ocupación。

负载exampleMaps.matmap = binaryOccupancyMap(simpleMap,2);

在100个节点上计算一个规则。El valor predeterminado deConnectionDistance1 . est建立和保护机构configuración de generación de unnúmero alatorio utilitizdo la función rng。La configuración guardada允许繁殖性的损失,因为它对生物的影响非常大ConnectionDistance

rngState = rng;prm = mobileRobotPRM(map,100);startLocation = [2 1];endLocation = [12 10];path = findpath(prm,startLocation,endLocation);显示(人口、难民和移民事务局)

图包含一个轴对象。标题为Probabilistic Roadmap的坐标轴对象包含4个类型为image, line, scatter的对象。

再见configuración de generación de número alatorio para que PRM使用los mismos nodos。DisminuyaConnectionDistanceA 2米。计算的规律。

rng (rngState);人口、难民和移民事务局。ConnectionDistance = 2;path = findpath(prm,startLocation,endLocation);显示(人口、难民和移民事务局)

图包含一个轴对象。标题为Probabilistic Roadmap的坐标轴对象包含4个类型为image, line, scatter的对象。

创建或实现PRM

所有的工具都是目标mobileRobotPRM修改后的文件,文件的新版本,文件的新版本,文件的新版本,文件的新版本,文件的新版本,文件的新版本,文件的新版本,文件的新版本。数据集的计算方法与数据集的计算方法相同,数据集的计算方法与数据集的计算方法相同findpath两种不同的方法是不同的。

Cargue el mapa,simpleMap联合国档案局说.matComo una matriz lógica y Cree una cuadrícula de ocupación。

负载(“exampleMaps.mat”) map = binaryOccupancyMap(simpleMap,2);

“我爱你,我爱你。”在不同的情况下,不同的节点被看作是不同的,debido和la colocación任意节点。

prm = mobileRobotPRM(map,100);显示(人口、难民和移民事务局)

图包含一个轴对象。标题为Probabilistic Roadmap的坐标轴对象包含3个类型为image, line, scatter的对象。

Llame更新哦,冈比亚联合国parámetro在这一问题上取得了重大进展。

更新(人口、难民和移民事务局)(人口、难民和移民事务局)

图包含一个轴对象。标题为Probabilistic Roadmap的坐标轴对象包含3个类型为image, line, scatter的对象。

用PRM算法重新计算colocación节点数目,通过一般的新节点数目。

Referencias

[10]卡瓦拉基,李立文,斯维斯卡,j.c。拉通比和M.H.欧弗马斯。"高维构型空间中路径规划的概率路线图"IEEE机器人与自动化学报。第十二卷第四期,1996年8月,第566-580页。

Consulte也

|