论文标题

新的融合算法为机器人路径计划提供了另一种方法

New Fusion Algorithm provides an alternative approach to Robotic Path planning

论文作者

Tiwari, Ashutosh Kumar, Nadimpalli, Sandeep Varma

论文摘要

对于技术和自动化的快速增长,机器人正在接管人类任务,因为机器人的速度和精确度都更好。这些机器人的主要用途之一是在工业企业中,在那里他们被雇用在工作区域内及其周围的大量负载。由于这些工作环境可能不是完全局部的,并且可能正在动态变化,因此必须评估新方法,以确保执行职责的无碰撞方式。本文提出了一种新的高效融合算法,用于在自定义2D环境中解决路径计划问题。该融合算法集成了A*算法和人工电位方法的改进和优化版本。首先,通过采用A*算法,在环境模型中计划了初始或初步路径。根据环境模型,对此A*算法的启发式功能进行了优化和改进。接下来是在初始路径中选择并保存密钥节点。最后,基于这些保存的关键节点,路径平滑是通过人造电位方法完成的。我们的模拟结果使用Python Viz进行。图书馆表明,新的融合算法在平滑性能方面是可行的和优越的,并且可以作为时间效率且便宜的替代方案来满足常规A*路径计划策略的替代品。

For rapid growth in technology and automation, human tasks are being taken over by robots as robots have proven to be better with both speed and precision. One of the major and widespread usages of these robots is in the industrial businesses, where they are employed to carry massive loads in and around work areas. As these working environments might not be completely localized and could be dynamically changing, new approaches must be evaluated to guarantee a crash-free way of performing duties. This paper presents a new and efficient fusion algorithm for solving the path planning problem in a custom 2D environment. This fusion algorithm integrates an improved and optimized version of both, A* algorithm and the Artificial potential field method. Firstly, an initial or preliminary path is planned in the environmental model by adopting the A* algorithm. The heuristic function of this A* algorithm is optimized and improved according to the environmental model. This is followed by selecting and saving the key nodes in the initial path. Lastly, on the basis of these saved key nodes, path smoothing is done by artificial potential field method. Our simulation results carried out using Python viz. libraries indicate that the new fusion algorithm is feasible and superior in smoothness performance and can satisfy as a time-efficient and cheaper alternative to conventional A* strategies of path planning.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源