Path planning of robot using modified dijkstra Algorithm

S. Julius Fusic, P. Ramkumar, K. Hariharan
{"title":"Path planning of robot using modified dijkstra Algorithm","authors":"S. Julius Fusic, P. Ramkumar, K. Hariharan","doi":"10.1109/NPEC.2018.8476787","DOIUrl":null,"url":null,"abstract":"The robot path planning and trajectory planning were studied and explored for many generations using algorithms. These studies explain to find most efficient path throughout the selected environment is really complicated. In this paper, different environments were created and the modified parameters in Dijkstra algorithm were implemented in a robot for finding an appropriate path for reaching the destination. The mobile robot model was developed using V-REP open-source simulation software and implemented the Dijkstra algorithm for identifying the sub-optimal and collision-free path. The simulated results were showing that the reduction method was effective in terms of time and velocity in the created environments for robot path planning","PeriodicalId":170822,"journal":{"name":"2018 National Power Engineering Conference (NPEC)","volume":"50 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"18","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 National Power Engineering Conference (NPEC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/NPEC.2018.8476787","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 18

Abstract

The robot path planning and trajectory planning were studied and explored for many generations using algorithms. These studies explain to find most efficient path throughout the selected environment is really complicated. In this paper, different environments were created and the modified parameters in Dijkstra algorithm were implemented in a robot for finding an appropriate path for reaching the destination. The mobile robot model was developed using V-REP open-source simulation software and implemented the Dijkstra algorithm for identifying the sub-optimal and collision-free path. The simulated results were showing that the reduction method was effective in terms of time and velocity in the created environments for robot path planning
基于改进dijkstra算法的机器人路径规划
利用算法对机器人的路径规划和轨迹规划进行了多代的研究和探索。这些研究解释了在整个选择环境中找到最有效的路径是非常复杂的。本文通过创建不同的环境,在机器人中实现Dijkstra算法中修改的参数,以寻找到达目的地的合适路径。利用V-REP开源仿真软件开发移动机器人模型,采用Dijkstra算法识别次优路径和无碰撞路径。仿真结果表明,在所创建的环境中,该方法在时间和速度方面都是有效的,可用于机器人路径规划
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
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学术官方微信