APP下载

基于蚁群算法的移动机器人多目标路径规划

2021-11-17易春林

计算机仿真 2021年2期
关键词:规划优化

蒋 强,易春林,张 伟,高 升

(1. 沈阳理工大学,辽宁 沈阳 110159;2. 中国科学院沈阳自动化研究所,辽宁 沈阳110016)

1 引言

随着信息化与工业化的不断融合,全球正经历第四次工业革命浪潮,以机器人为代表的智能产业迅猛发展,将成为当代科技创新与智能制造的中流砥柱。与传统工业机器人相比,具备自主感知、主动决策和自动执行功能的智能机器人拥有更大的机动性和灵活性,在国防、航空航天、工业生产、智能物流运输、社会服务等领域有着广阔的应用前景。作为智能机器人研究领域的一个重要分支,路径规划技术是智能机器人实现自主导航、完成其它高级任务的前提与基础,其目的是在具有障碍物的环境中,按照一定的评价标准(如路径最短、耗能最小、安全性最高等),寻找一条从起始点到目标点的无碰撞路径[1]。

虽然单任务机器人可以在某种层面上满足人类对智能制造的渴望,然而迫于成本与空间的限制以及对绿色生产理念的追求,人们更愿意在工业生产中使用多任务机器人。通常多任务可以分成串行多任务和并发多任务,对于串行多任务,机器人可按照任务之间的时序要求或先后关系,从前到后依次逐个执行;而对于并发多任务,则需要优化各个任务的执行顺序,尽可能减少机器人往返于各个任务点之间所需的时间或能源消耗,即需要考虑机器人的多目标路径规划问题。不同于M.Nazarahari等人在文献[2]中对多目标路径的描述,本文将多目标路径规划定义为:在具有障碍的环境中,按照一定的评价指标,寻找一条从初始位置出发并遍历所有目标点的无碰撞路径。……

登录APP查看全文

猜你喜欢

规划优化
超限高层建筑结构设计与优化思考
民用建筑防烟排烟设计优化探讨
关于优化消防安全告知承诺的一些思考
一道优化题的几何解法
规划引领把握未来
快递业十三五规划发布
多管齐下落实规划
迎接“十三五”规划