Path Planning for Mobile Robots on Rough Terrain

Q4 Mathematics
Alexandre Souza Santos, Héctor Azpúrua, G. Pessin, G. Freitas
{"title":"Path Planning for Mobile Robots on Rough Terrain","authors":"Alexandre Souza Santos, Héctor Azpúrua, G. Pessin, G. Freitas","doi":"10.1109/LARS/SBR/WRE.2018.00056","DOIUrl":null,"url":null,"abstract":"Recently, mobile robots have been used in several applications, such as inspection, surveillance, exploration of unknown environments, among others. For example, the Vale's speleology group acquired a robotic platform, named EspeleoRobô, capable of moving on rough terrain, exploring and mapping natural caves. Although EspeloRobô achieved its goal in several field tests, we have faced repeated operational challenges regarding loss of communication between the control base and the robot. A possible solution is to implement autonomous navigation. Thus, an embedded instrumentation and control system would guide the robot to improve the exploration and prevent it from damage. Therefore, this paper evaluates path planning techniques to optimize the robot exploration on rough terrain. We represent the environment using triangle meshes modeled as a graph and generate optimal paths with the Dijkstra's algorithm considering the following metrics as cost function: traveled distance, terrain traversability, and robot power consumption. Lastly, this paper proposes a cost function that accounts for multiple goals during the path planning, and the user can set the trade-off between them through weights. Thus, the algorithm evaluates the relevance of each metric while finding paths connecting the start and goal positions.","PeriodicalId":52265,"journal":{"name":"Journal of Computational Technologies","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2018-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Computational Technologies","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/LARS/SBR/WRE.2018.00056","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Mathematics","Score":null,"Total":0}
引用次数: 8

Abstract

Recently, mobile robots have been used in several applications, such as inspection, surveillance, exploration of unknown environments, among others. For example, the Vale's speleology group acquired a robotic platform, named EspeleoRobô, capable of moving on rough terrain, exploring and mapping natural caves. Although EspeloRobô achieved its goal in several field tests, we have faced repeated operational challenges regarding loss of communication between the control base and the robot. A possible solution is to implement autonomous navigation. Thus, an embedded instrumentation and control system would guide the robot to improve the exploration and prevent it from damage. Therefore, this paper evaluates path planning techniques to optimize the robot exploration on rough terrain. We represent the environment using triangle meshes modeled as a graph and generate optimal paths with the Dijkstra's algorithm considering the following metrics as cost function: traveled distance, terrain traversability, and robot power consumption. Lastly, this paper proposes a cost function that accounts for multiple goals during the path planning, and the user can set the trade-off between them through weights. Thus, the algorithm evaluates the relevance of each metric while finding paths connecting the start and goal positions.
粗糙地形下移动机器人路径规划
近年来,移动机器人已被用于多种应用,如检查、监视、探索未知环境等。例如,淡水河谷的洞穴研究小组获得了一个名为EspeleoRobô的机器人平台,能够在崎岖的地形上移动,探索和绘制天然洞穴。虽然EspeloRobô在几次现场测试中实现了目标,但我们面临着控制基地与机器人之间失去通信的反复操作挑战。一个可能的解决方案是实现自主导航。因此,嵌入式仪器和控制系统将引导机器人改进探索并防止其损坏。因此,本文评估了路径规划技术,以优化机器人在崎岖地形上的探索。我们使用三角形网格模型来表示环境,并使用Dijkstra算法生成最优路径,考虑以下指标作为成本函数:行进距离,地形可穿越性和机器人功耗。最后,本文提出了一个考虑路径规划过程中多个目标的代价函数,用户可以通过权重设置它们之间的权衡。因此,该算法在寻找连接起点和目标位置的路径时评估每个度量的相关性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Journal of Computational Technologies
Journal of Computational Technologies Mathematics-Applied Mathematics
CiteScore
0.60
自引率
0.00%
发文量
37
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信