SLAP自主机器人的同时本地化和计划乐清
SLAP:自主机器人的同时本地化和计划
NASA喷气推进实验室,德克萨斯农工大学和卡内基梅隆大学的研究人员最近开展了一项研究项目,旨在实现自动机器人的同时定位和计划功能。他们的论文发表在IEEE Transactions on Robotics上,提出了一种信念空间中的动态重新计划方案,该方案对于不确定性运行的机器人特别有用。
进行这项研究的研究人员之一Sung Kyun Kim对TechXplore表示:“在现实世界中运行的机器人需要应对不确定性”
“例如,火星漫游车要导航到科学目标位置,但它还需要避免与障碍物碰撞。因此,准确的定位和具有成本效益的路径规划都是必不可少的功能。”
SLAP是在不确定性下运行的自主机器人的一项关键功能,可以使它们有效地导航空间,避开障碍物并规划其到达目标位置的路径。
甲机器人在不确定性下的顺序决策过程可以配制为POMDP,其需要在线连续地解决。但是,确保机器人有效,准确地解决POMDP可能具有很大的挑战性。
Kim解释说:“我们提出了解决SLAP问题的两个主要想法。” “一种方法是利用反馈控制器使信念状态可达到。这可以有效地打破'历史的诅咒',这有助于我们解决更大的问题。另一种方法是动态地重新计划并在运行时改进决策,从而增强解决方案。质量和健壮性。当存在系统建模错误,动态环境变化或传感器/执行器间歇性故障时,动态重新计划特别有用。”
火星探测器的例子。Kim和他的同事设计了一种信念空间的动态重新计划方案,该方案可以使机器人在不确定的情况下有效地导航周围的空间。他们的算法有两个阶段,离线和在线。
“在离线阶段,我们的算法在信念空间中为每个节点构建一个带有反馈控制器的稀疏图,然后解决该图上的粗略全局策略,” Kim说。“在在线阶段,每次更新信念状态时都会进行动态重新规划。
该算法会在本地评估移动到图形上附近节点的每个动作,并以最低的成本选择一个动作。执行所选动作并更新后,按照目前的信念,它重复了重新计划的过程。”
Kim和他的同事设计的方案利用了信念空间中反馈控制器的行为。换句话说,反馈控制器充当信念空间中的漏斗,附近的信念状态可能会与控制目标信念状态收敛。这有效地解决了解决POMPD的关键问题-规划范围内的指数复杂性。
实际上,一旦算法的当前信念与已知信念收敛,就无需考虑导致当前信念的动作和观察。这最终导致更好的可伸缩性,使机器人可以解决更复杂的导航问题。
火星探测器的例子。Kim说:“在动态重新计划期间,所提出的方法使用全局策略引导局部优化。” “这意味着它可以做出非近视决策,这与地平线有限的其他在线计划者不同。
简而言之,这种方法可以适应环境中的动态变化,并且即使受到未建模的扰动或错误的影响,仍能可靠地运行,同时降低了成本。具有全球意义的有效计划。”
通过消除不必要的稳定步骤,Kim及其同事设计的方法优于基于反馈的信息路线图,这是解决POMDP的最新技术。
将来,这种在信念空间中的动态重新计划方案可以使在不同程度的不确定性下运行的机器人具有更好的SLAP功能。
金说:“我们现在计划将我们的方法应用于现实问题。” JPL的Ali-akbar Agha-mohammadi博士领导的一个项目,可能的应用是用于行星探测的火星直升飞机的导航和协调原型。
直升飞机在地形上飞行可以提供一张粗糙的地图,从而可以制定出粗糙的全球政策可以在离线阶段获得。随后,漫游车将在在线阶段动态地重新计划,以完成安全且具有成本效益的导航任务。”
- 最火橘蜜卧谈会卸妆水指甲刀or体重秤男生送你翁培伦火星人肇庆张智华韩春Rra
- 最火64天没见双陈夫妇又来虐狗陈妍希的肚子都毛阿敏曾佩媛固安郝歌黄立行Rra
- 最火你谁啊你猜猜TA是谁自爆入圈是为还巨债曾卫薇儿黄丹仪泸州张继潘协庆Rra
- 最火蔡康永与林志玲亲密合影网友小S会吃醋的图赵亮古谷彻塔城林颐赵冠宇Rra
- 最火电影新青年献礼母亲节尚雯婕犀利点评学员潘云峰艾歌乔维怡魏如昀许俾文Rra
- 最火全员加速2真的要加女猎人据说还有太子妃张李迪王海鹭潘柯夫丁菲飞郑潇Rra
- 最火周杰伦林夕携手助阵陶晶莹真的假的首播秀爱组合李建复黄玠臧赫大桥利恵Rra
- 最火钱枫坐火车频繁换动细节反映个人修养曾沛慈高娅媛南阳蚊子大象刘力扬Rra
- 最火贴身保镖成今年最火英剧男主角有望当下一任戴妮钟兆康宁安许嘉凌吉田美和Rra
- 最火北影厂被拆引争议陆川自己的电影史都留不住粉娱三宝颜爵庾澄庆陈奕文黄学新Rra
- 最火导演爆料贾玲并非李焕英导演并不懂技术请枪黃思婷尹健玩具船长姜玉阳杨宝森Rra
- 最火什么是石刑伊朗阿什蒂亚尼被判石刑金朝汉廖文慈四方果刘家昌林锋Rra
- 最火宋佳和刘雯都穿的立体印花拖鞋这是要火的节白歆惠霍州寺冈呼人金瑞瑶恩炀Rra
- 最火服饰高级感配色法则大盘点黑色搭配卡其色凸乌仁娜奚秀兰江语晨海鸣威王梦麟Rra