Mobile Robot Path Planning Considering Start-Stop Characteristics and Corner Time Consumption

LI Yifei; WANG Shuting; XIONG Tifan; XIE Yuanlong; LI Hu

doi:10.7652/xjtuxb202302020

您当前的位置：

首页 >

文章列表页 >

Mobile Robot Path Planning Considering Start-Stop Characteristics and Corner Time Consumption

更新时间：2025-07-09

- Mobile Robot Path Planning Considering Start-Stop Characteristics and Corner Time Consumption
- Vol. 57, Issue 2, Pages: 192-202(2023)
- 作者机构：
  
  华中科技大学机械科学与工程学院,武汉,430074
- 作者简介：
- 基金信息：
- DOI：10.7652/xjtuxb202302020
  CLC： TK421.4
- Online First：10 February 2023，
  
  Published：2023
- 稿件说明：
移动端阅览
LI Yifei, WANG Shuting, XIONG Tifan, et al. Mobile Robot Path Planning Considering Start-Stop Characteristics and Corner Time Consumption[J]. 2023, 57(2): 192-202.
DOI：

LI Yifei, WANG Shuting, XIONG Tifan, et al. Mobile Robot Path Planning Considering Start-Stop Characteristics and Corner Time Consumption[J]. 2023, 57(2): 192-202. DOI： 10.7652/xjtuxb202302020.

摘要

针对传统移动机器人路径规划算法在考虑启动、制动以及转向姿态调整等实际约束的情况下

规划结果存在机器人运行时间长、任务执行效率低且在大场景下易陷入局部拥堵甚至导致运行瘫痪等问题

提出一种兼顾启停特性和转角时耗的移动机器人路径规划算法。对移动机器人启动、制动及运行过程进行数学建模

分类构建栅格化A

算法运动代价函数; 针对移动机器人姿态调整导致任务耗时长的问题

结合地图二维向量坐标下方位角与位置向量分布关系

设计转角时耗代价函数; 提出考虑信息素轨迹跟踪与启发项比例均值化的动态启发函数

对规则路网下潜在的局部拥堵问题进行处理。仿真与实验结果表明:所提改进A

算法相较传统A

算法

机器人平均运行时间减少了11.4%

有效缩短了移动机器人任务运行时间; 所提算法经过启发项比例均值化调整

在仅微量增加机器人运行时间的情况下

使信息素矩阵标准差降低了96.9%

有效预防了移动机器人局部拥堵情况的发生。

Abstract

Considering the actual constraints of starting

braking and steering attitude adjustment

traditional mobile robot path planning is prone to problems such as prolonged robot running time

low task execution efficiency

local congestion and even operation breakdown in large scenes. To address these problems

a path planning algorithm taking into accounts both start-stop characteristics and angular time consumption is proposed for mobile robot. Firstly

mobile robot's starting

braking

and operating processes are modeled mathematically

and the rasteriz

ed motion cost function is constructed by classification. Secondly

aiming at the problem of time-consuming task caused by mobile robot attitude adjustment

the distribution relationship between azimuth angle and position vector in two-dimensional vector coordinates of the map is constructed

and the cost function at the angle is designed. In the end

a dynamic heuristic function considering pheromone trajectory tracking and heuristic term proportional averaging is proposed to solve the problem of potential local congestion in regular road network. Simulation and experimental results show that

with the improved A

algorithm

the average robot running time is reduced by 11.4% compared with the traditional A

algorithm

so that the task running time of the mobile robot is effectively shortened. In addition

the heuristic adjustment of the algorithm lowers the standard deviation of the pheromone matrix by 96.9% with only a small increase in robot running time

so that local congestion of the mobile robot can be avoided.

关键词

Keywords

references

姚锡凡, 马南峰, 张存吉, 等. 以人为本的智能制造:演进与展望 [J/OL]. 机械工程学报 [2022-07-01]. http://kns.cnki.net/kcms/detail/11.2187.TH.20220811. 1509.004.html.

YAO Xifan, MA Nanfeng, ZHANG Cunji, et al. Human-centered intelligent manufacturing: evolution and prospects [J]. Journal of Mechanical Engineering [2022-07-01]. http://kns.cnki.net/kcms/detail/11.2187.TH.20220811.1509.004.html.

武星, 翟晶晶, 楼佩煌, 等. 考虑任务行程时间的多载量自动导引车系统防死锁任务调度 [J]. 中国机械工程, 2021, 32(23): 2840-2849.

WU Xing, ZHAI Jingjing, LOU Peihuang, et al. Deadlock-free task scheduling with task traveling time for a multi-load AGV system [J]. China Mechanical Engineering, 2021, 32(23): 2840-2849.

周亚勤, 汪俊亮, 吕志军, 等. 密集仓储环境下多AGV/RGV调度方法研究 [J]. 机械工程学报, 2021, 57(10): 245-256.

ZHOU Yaqin, WANG Junliang, LÜ Zhijun, et al. Research on multi-AGV/RGV scheduling method in intensive storage environment [J]. Journal of Mechanical Engineering, 2021, 57(10): 245-256.

ZHANG Ruijin, YANG Zhiyong, JIANG Shan, et al. An inverse planning simulated annealing algorithm with adaptive weight adjustment for LDR pancreatic brachytherapy [J]. International Journal of Computer Assisted Radiology and Surgery, 2022, 17(3): 601-608.

ROSTAMI S M H, SANGAIAH A K, WANG Jin, et al. Obstacle avoidance of mobile robots using modified artificial potential field algorithm [J]. EURASIP Journal on Wireless Communications and Networking, 2019, 2019(1): 70.

王硕, 段蓉凯, 廖与禾. 机器人路径规划中快速扩展随机树算法的改进研究 [J]. 西安交通大学学报, 2022, 56(7): 1-8.

WANG Shuo, DUAN Rongkai, LIAO Yuhe. Research on improvement of rapidly exploring random tree algorithm in robot path planning [J]. Journal of Xi'an Jiaotong University, 2022, 56(7): 1-8.

HAMZHEEI M, FARAHANI R Z, RASHIDI-BAJGAN H. An ant colony-based algorithm for finding the shortest bidirectional path for automated guided vehicles in a block layout [J]. The International Journal of Advanced Manufacturing Technology, 2013, 64(1): 399-409.

ZACHARIA P T, XIDIAS E K. AGV routing and motion planning in a flexible manufacturing system using a fuzzy-based genetic algorithm [J]. The International Journal of Advanced Manufacturing Technology, 2020, 109(7): 1801-1813.

刘志强, 何丽, 袁亮, 等. 采用改进灰狼算法的移动机器人路径规划 [J]. 西安交通大学学报, 2022, 56(10): 49-60.

LIU Zhiqiang, HE Li, YUAN Liang, et al. Path planning of mobile robot based on TGWO algorithm [J]. Journal of Xi'an Jiaotong University, 2022, 56(10): 49-60.

GUO Xiaowei, PENG Gongzhuang, MENG Yingying. A modified Q-learning algorithm for robot path planning in a digital twin assembly system [J]. The International Journal of Advanced Manufacturing Technology, 2022, 119(5): 3951-3961.

LIU Ye, DU Yanping, DOU Shuihai, et al. Research summary of intelligent optimization algorithm for warehouse AGV path planning [C]//LISS 2021. Singapore: Springer Nature Singapore, 2022: 96-110.

梁军, 韩冬冬, 盘朝奉, 等. 基于移动机器人的智能车库关键技术综述 [J]. 机械工程学报, 2022, 58(3): 1-20.

LIANG Jun, HAN Dongdong, PAN Chaofeng, et al. Review on critical technologies of robot-based intelligent garages [J]. Journal of Mechanical Engineering, 2022, 58(3): 1-20.

唐恒亮, 唐滋芳, 董晨刚, 等. 基于启发式强化学习的AGV路径规划 [J]. 北京工业大学学报, 2021, 47(8): 895-903.

TANG Hengliang, TANG Zifang, DONG Chengang, et al. AGV path planning based on heuristic reinforcement learning [J]. Journal of Beijing University of Technology, 2021, 47(8): 895-903.

王洪斌, 郝策, 张平, 等. 基于A*算法和人工势场法的移动机器人路径规划 [J]. 中国机械工程, 2019, 30(20): 2489-2496.

WANG Hongbin, HAO Ce, ZHANG Ping, et al. Path planning of mobile robots based on A* algorithm and artificial potential field algorithm [J]. China Mechanical Engineering, 2019, 30(20): 2489-2496.

赵晓, 王铮, 黄程侃, 等. 基于改进A*算法的移动机器人路径规划 [J]. 机器人, 2018, 40(6): 903-910.

ZHAO Xiao, WANG Zheng, HUANG Chengkan, et al. Mobile robot path planning based on an improved A* algorithm [J]. Robot, 2018, 40(6): 903-910.

王洪斌, 尹鹏衡, 郑维, 等. 基于改进的A*算法与动态窗口法的移动机器人路径规划 [J]. 机器人, 2020, 42(3): 346-353.

WANG Hongbin, YIN Pengheng, ZHENG Wei, et al. Mobile robot path planning based on improved A* algorithm and dynamic window method [J]. Robot, 2020, 42(3): 346-353.

CHEN Jiaxing, LUO Yi. Dynamic path planning for mobile robots based on the improved A-star algorithm [J]. Academic Journal of Computing Information Science, 2021, 4(8): 73-77.

ZHANG Zhongwei, WU Lihui, ZHANG Wenqiang, et al. Energy-efficient path planning for a single-load automated guided vehicle in a manufacturing workshop [J]. Computers Industrial Engineering, 2021, 158: 107397.

赵盼, 杜兆才, 刘江, 等. 基于改进RRT*算法的超冗余度机器人末端避障路径规划 [J/OL]. 航空制造技术 [2022-07-01]. http://kns.cnki.net/kcms/detail/11.4387.V.20220305.1157.002.html.

ZHAO Pan, DU Zhaocai, LIU Jiang, et al. Obstacle avoidance path planning at end of super redundant robot based on improved RRT* algorithm [J/OL]. Aeronautical Manufacturing Technology [2022-07-01]. http://kns.cnki.net/kcms/detail/11.4387.V.20220305. 1157.002.html.

袁洋, 叶峰, 赖乙宗, 等. 结合负载均衡与A*算法的多AGV路径规划 [J]. 计算机工程与应用, 2020, 56(5): 251-256.

YUAN Yang, YE Feng, LAI Yizong, et al. Multi-AGV path planning combined with load balancing and A* algorithm [J]. Computer Engineering and Applications, 2020, 56(5): 251-256.

丁恒, 郭放, 蒋程镔, 等. 多个MFD子区边界协调控制方法 [J]. 自动化学报, 2017, 43(4): 548-559.

DING Heng, GUO Fang, JIANG Chengbin, et al. Coordinated method of perimeter control for multiple MFD sub-regions [J]. Acta Automatica Sinica, 2017, 43(4): 548-559.

朱海峰, 刘畅, 温熙华, 等. 均衡流量和饱和度的交通瓶颈控制 [J]. 控制理论与应用, 2019, 36(5): 816-824.

ZHU Haifeng, LIU Chang, WEN Xihua, et al. Traffic bottleneck control with flow equilibrium and saturation equilibrium [J]. Control Theory Applications, 2019, 36(5): 816-824.

杨智飞, 苏春, 胡祥涛, 等. 面向智能生产车间的多AGV系统多目标调度优化 [J]. 东南大学学报(自然科学版), 2019, 49(6): 1033-1040.

YANG Zhifei, SU Chun, HU Xiangtao, et al. Multi-objective scheduling optimization for multi-AGV systems of intelligent jobshop [J]. Journal of Southeast University(Natural Science Edition), 2019, 49(6): 1033-1040.

余娜娜, 李铁克, 王柏琳. 自动化分拣仓库中多AGV在线协同调度算法 [J/OL]. 计算机集成制造系统 [2022-07-01]. http://kns.cnki.net/kcms/detail/11.5946.TP.20211112.1616.016.html.

YU Nana, LI Tieke, WANG Bailin. Multi-AGV online collaborative scheduling algorithm in automated sorting warehouse [J]. Computer Integrated Manufacturing Systems [2022-07-01]. http://kns.cnki.net/kcms/detail/11.5946.TP.20211112.1616.016.html.

MA Zian, XIE Jianbo, QI Xiao, et al. Two-dimensional simulation of turning behavior in potential conflict area of mixed-flow intersections [J]. Computer-Aided Civil and Infrastructure Engineering, 2017, 32(5): 412-428.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Global Dynamic Path Planning Based on Fusion of Improved A* Algorithm and Dynamic Window Approach

Path Planning of Mobile Robot Based on TGWO Algorithm

Adaptive Immune Network Algorithm Using Baldwin Effect for Path Planning

Modelling and Algorithm Realization of Free Gait Regulation for Quadruped Robots

Three Dimensional Path Planning of Unmanned Underwater Vehicle Based on Improved Manta Ray Foraging Optimization Algorithm

Related Author

郝向阳

程传奇

李建胜

张振杰

孙国鹏

YUAN Liang

ZHANG Heng

HE Li

Related Institution

School of Navigation and Aerospace Engineering, Information Engineering University

School of Mechanical Engineering, Xinjiang University

School of Information Science and Technology, Beijing University of Chemical Technology

School of Mechanical Engineering, Xi'an Jiaotong University

School of Mechatronics Engineering, University of Electronic Science and Technology of China

⁰