基于A*改进算法的机器人移动路径优化仿真

2021-11-17 04:31:52韩学行顿向明林子洋
计算机仿真 2021年2期
关键词:规划优化环境

韩学行,顿向明,林子洋

(上海交通大学机械与动力工程学院,上海 200240)

1 引言

机器人是一种可接受人类指挥,并按照指挥命令,根据预先设置好的编排程序,自动化执行任务的机器装置,以人工智能技术为基础,可协助或取代人类工作。考虑机器人的外部结构完全模拟人体的关节结构,机器人本体的有关部位分别为基座、腕部、手部和行走部等,并安装了对应的驱动装置、检测装置以及控制系统等软件执行设备,保证机器人可以正常的执行命令程序。随着互联网技术以及计算机技术的发展,为了保证机器人可以适应时代的发展,更加精确的完成指挥命令,目前通常使用计算机技术对机器人进行路径规划研究与设计[1]。移动机器人是多学科交融的高智能产品,必须考虑机器人的移动方式,可以通过各个程序执行单元,驱动全向移动机器人。机器人的路径规划是移动机器人自主导航的关键技术之一,所谓机器人路径规划指的是移动机器人按照某一性能指标,例如机器人执行任务时所需的时间、距离等指标,寻找出一条最优路径。

在进行机器人移动路径规划时,需要解决自我定位、自我规划以及自主控制等多个问题,在进行机器人路径规划过程中需要引入和利用多种规划算法。传统的机器人移动路径规划方法经常利用的算法包括:A*算法、粒子群算法以及模糊控制算法,其中利用A*算法的机器人移动路径规划方法,主要是通过静态路网求解最有效的直接搜索方法,通过对初始点以及状态空间的估价函数来得出目标节点的最佳路径[2]。……

登录APP查看全文

猜你喜欢
规划优化环境
超限高层建筑结构设计与优化思考
房地产导刊(2022年5期)2022-06-01 06:20:14
长期锻炼创造体内抑癌环境
民用建筑防烟排烟设计优化探讨
关于优化消防安全告知承诺的一些思考
一种用于自主学习的虚拟仿真环境
一道优化题的几何解法
孕期远离容易致畸的环境
环境
规划引领把握未来
快递业十三五规划发布
商周刊(2017年5期)2017-08-22 03:35:26