WO2023087863A1 - Kinematic modeling strategy and path planning method for material conveying platform - Google Patents

Kinematic modeling strategy and path planning method for material conveying platform Download PDF

Info

Publication number
WO2023087863A1
WO2023087863A1 PCT/CN2022/117679 CN2022117679W WO2023087863A1 WO 2023087863 A1 WO2023087863 A1 WO 2023087863A1 CN 2022117679 W CN2022117679 W CN 2022117679W WO 2023087863 A1 WO2023087863 A1 WO 2023087863A1
Authority
WO
WIPO (PCT)
Prior art keywords
module
path
distance
transmission
point
Prior art date
Application number
PCT/CN2022/117679
Other languages
French (fr)
Chinese (zh)
Inventor
唐炜
孙宇
谭啸
顾金凤
郎家伟
Original Assignee
江苏科技大学
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 江苏科技大学 filed Critical 江苏科技大学
Publication of WO2023087863A1 publication Critical patent/WO2023087863A1/en

Links

Images

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B65CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65GTRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G35/00Mechanical conveyors not otherwise provided for
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B65CONVEYING; PACKING; STORING; HANDLING THIN OR FILAMENTARY MATERIAL
    • B65GTRANSPORT OR STORAGE DEVICES, e.g. CONVEYORS FOR LOADING OR TIPPING, SHOP CONVEYOR SYSTEMS OR PNEUMATIC TUBE CONVEYORS
    • B65G43/00Control devices, e.g. for safety, warning or fault-correcting
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B13/00Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion
    • G05B13/02Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric
    • G05B13/04Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric involving the use of models or simulators
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
    • G05D1/02Control of position or course in two dimensions

Definitions

  • the invention relates to logistics transmission, in particular to a kinematics modeling strategy and path planning method for a material transmission platform.
  • Luo Jijun proposed a sorter with double-chain anti-skid barriers.
  • the goods are stably transported through the engagement of the sprocket and the chain.
  • Ni Qiao designed an automatic flip-type sorter.
  • the sorting direction of this system is fixed, the flexibility is low, and it adopts the flip-type form.
  • Cao Xiangang uses the strategy of multi-robot cooperative control to sort the goods on the belt conveyor.
  • the use of multiple robotic arms increases the system cost. If one robotic arm fails, the burden on other robotic arms will increase, which will easily lead to system collapse. .
  • Wang Hongbin proposed a hybrid algorithm combining the improved A* algorithm and the dynamic window method. Although this method realizes the path planning of the robot, due to the multi-objective transportation method, the complexity of the algorithm is correspondingly increased, and the timeliness is low.
  • Li Mengxi proposed a path planning method based on the heuristic information expansion node A* algorithm combined with the mixed ant colony algorithm, but did not study the situation of obstacles in depth, and the adaptability of the algorithm was not high. He Shaojia combined the particle swarm algorithm with the ant colony algorithm to reduce the time for ants to search for the path in the early stage, but the path optimization ability needs to be improved, and the algorithm is easy to fall into local minimum in the later stage of operation.
  • the purpose of the invention is to provide a kinematics modeling strategy and path planning method for the material transfer platform, so as to realize all-round automatic transfer and the area and height of the workbench can meet different transfer requirements, and improve the path planning algorithm
  • the convergence speed can reduce the probability of falling into a local minimum, shorten the transmission path, and reduce the transmission time.
  • the present invention provides a material transmission platform.
  • the working platform is embedded with a hexagonal module body with universal wheels, which can be infinitely spliced and expanded, and the workbench panel is enlarged or reduced accordingly.
  • Connected by connectors the gear train on the hexagonal unit module box on the workbench is in an equilateral triangle layout, and the module boxes are arranged in a honeycomb-like arrangement; the real-time switching of the kinematic model makes the transmission more stable;
  • the material transmission system adopts the path planning method of the improved ant colony algorithm and the artificial potential field method, which can make the algorithm search process more targeted, improve the convergence speed, reduce the probability of falling into a local minimum value, and correspondingly improve the transmission efficiency of the transmission platform.
  • a number of connecting rods are fixed on the inner side of the lower surface of the module box to fix the motor embedded in the upper surface of the module body; there are a number of mounting holes connected by bolts on the upper surface of the module box for the installation and disassembly of the module;
  • the size of the material is fixed, the surface area is not larger than the surface area of the module box, and it can cover three omnidirectional wheels.
  • brackets installed under the workbench, which are connected to the workbench panel through the flange connection plate, and self-locking rollers are installed under the brackets at the four corners to realize the position adjustment of the entire transmission platform.
  • the control system uses STM32 single-chip microcomputer as the main control chip.
  • the upper computer controller communicates with each module controller through the CAN bus protocol.
  • the workbench is equipped with a Wi-Fi module for connecting to the Internet of Things, which can remotely monitor material transmission on the mobile terminal. Process; the materials to be transported are affixed with RFID electronic tags, and the geographical location information of the transported materials can be extracted by using the RFID receiver at the entrance of the platform.
  • the present invention provides a kinematics modeling strategy and path planning method for a material transfer platform, and its control method includes the following steps:
  • the total number of unit modules configured in the host computer stipulates the material transmission speed
  • the material transmission platform is connected to the Internet of Things through the Wi-Fi module, and the entire transmission process of the material can be remotely monitored through the mobile terminal.
  • step (2) the steps for establishing a kinematics model under the condition that the adjacent wheels are asymmetrically distributed when the two modules participate in the transmission are:
  • v ox(l) means v o( l)
  • r (2) represents the vertical distance between v y (2) direction and point o (2) , which is a constant
  • R represents the equivalent radius of the omnidirectional wheel
  • step (2) the steps of establishing a kinematics model under the condition that the adjacent wheels are asymmetrically distributed when the three modules participate in the transmission are:
  • m is the current module position of the material
  • n is the next module position where the material may be transmitted
  • D is the target point position of the material transmission
  • ⁇ ′ mn is the improved distance heuristic function
  • d nD is the Euclidean number between n and D Reed distance
  • K is the total number of iterations of the algorithm
  • k is the current number of iterations
  • is the initial pheromone inspiration factor
  • is the initial distance expectation function factor
  • u is a constant.
  • a j represents the module set that the material can reach in the next step, is the pheromone concentration on the optimized transmission path, is the improved distance heuristic function
  • is the pheromone volatilization coefficient
  • ⁇ mn is the sum of the pheromones released by two adjacent modules
  • L j is the path length of ant j
  • Q is the pheromone enhancement coefficient
  • fuzzy repulsion points are added to improve the traditional artificial potential field method.
  • the additional repulsion can make the material escape from the local minimum point.
  • the specific process of adding fuzzy repulsion points is as follows:
  • the number of obstacles is 1; find the distance L 1 between the object and F; then draw a circle R2 with r as the center and L 1 as the radius; rotate l 1 forward or counterclockwise based on the center r
  • the straight line l 2 is constructed by the ⁇ angle; the node farther away from F among the intersection points of l 2 and circle R2 is the fuzzy repulsion point Q;
  • the number of obstacles is multiple; record the distance L 2 between the two obstacles closest to the center r of the object, the center point f between them, and the maximum size h of the object outline (known parameters); simultaneously calculate The distance L min between F and r; draw a circle R3 with r as the center and L min as the radius;
  • a computer storage medium on which a computer program is stored, and when the computer program is executed by a processor, the above-mentioned kinematics modeling strategy and path planning method oriented to a material transfer platform are realized.
  • a computer device including a memory, a processor, and a computer program stored on the memory and operable on the processor, when the processor executes the computer program, the above-mentioned kinematics construction oriented to a material transfer platform is realized. Modular strategy and path planning method.
  • the present invention has the following advantages:
  • the workbench can be expanded and height-adjusted according to the needs of material transmission volume.
  • the module positioning is accurate.
  • the system is suitable for different environments and realizes full automation. It is equipped with a Wi-Fi module for connecting to the Internet of Things platform, which can be remotely accessed on the mobile terminal.
  • Monitoring equipped with RFID electronic tags, automatically extracts the geographic location information of the transported materials, and realizes non-contact data communication;
  • the host computer realizes the real-time switching of different kinematic models, and solves the speed and steering of each wheel to make the transmission more stable;
  • Figure 1 is a schematic diagram of the overall structure of the transmission platform
  • Fig. 2 is a schematic structural diagram of the omnidirectional wheel module
  • Fig. 3 is the concrete flowchart of control method
  • Figure 4 is a schematic diagram of kinematic model solution in the case of asymmetric distribution of adjacent wheels when two modules participate in the transmission;
  • Figure 5 is a schematic diagram of kinematics model solution in the case of asymmetric distribution of adjacent wheels when three modules participate in the transmission;
  • Fig. 6 is the specific flowchart of the global path planning under the improved ant colony algorithm of the present invention.
  • Fig. 7 is a schematic diagram of the fuzzy repulsion point when there is a single obstacle
  • Figure 8 is a schematic diagram of fuzzy repulsion points when there are multiple obstacles, wherein Figure 8a is a schematic diagram when h ⁇ L 2 , and Figure 8b is a schematic diagram when h ⁇ L 2 ;
  • Fig. 9 is a comparison diagram of the trajectory of the traditional ant colony algorithm and the improved ant colony algorithm of the present invention, wherein Fig. 9a is the trajectory of the traditional ant colony algorithm, and Fig. 9b is the trajectory of the improved ant colony algorithm;
  • Fig. 10 is the contrast graph of the convergence curve of traditional ant colony algorithm of the present invention and improved ant colony algorithm;
  • Figure 11 is a comparison diagram of path planning when the artificial potential field method is locally optimal before and after improvement, where Figure 11a is a schematic diagram when h ⁇ L 2 , and Figure 11b is a schematic diagram when h ⁇ L 2 .
  • the kinematics model for the material transfer platform of the present invention includes a hexagonal module body 1 equipped with omnidirectional wheels, a workbench panel 2, a connector 3, a telescopic rod bracket 4, and a Wi-Fi Module 5 and self-locking roller 6,
  • the workbench is composed of multiple hexagonal module bodies 1 spliced together, the platform can be infinitely expanded and spliced, and the hexagonal module body 1 has a slot for positioning when connecting with the connecting piece 3, the connecting piece 3 is provided with a notch for positioning when connecting with the module box 11.
  • the hexagonal module body 1 When the hexagonal module body 1 is installed on the workbench panel 2, insert the slot into the notch on the connector 3, and the edge of the module box 11 Two installation holes 16 are respectively provided on both sides of the opening in the circumferential direction.
  • the hexagonal module body 1 and the connector 3 are connected by bolts. The positioning process is simple and accurate, and can prevent the hexagonal module body 1 from moving up and down.
  • the pole bracket 4 is connected to the workbench panel 2 through the flange plate.
  • the telescopic pole bracket 4 is telescopic and used to adjust the height of the workbench.
  • the Wi-Fi module 5 can be connected to the Internet of Things platform for remote monitoring on the mobile terminal. Self-locking rollers 6 Make the whole platform have good mobility and stability.
  • the hexagonal module body 1 includes a module box 11, a connecting rod 12, a tray 13, an RFID module 14, an omnidirectional wheel 15 and a mounting hole 16.
  • the inner side of the module box 11 is fixedly connected to the top of the connecting rod 12, and the bottom of the three connecting rods 12
  • a tray 13 is fixed at the end, and an RFID module 14 is installed in the center of the hexagonal module body 1, which can automatically extract the geographical location information of the transported materials and realize non-contact data communication.
  • the multi-kinematics modeling strategy is adopted to complete the establishment of the kinematics model library for control; the number of total unit modules is configured in the host computer, including the side length of the hexagonal module and the number of X and Y axes, and the material transmission speed is specified; through RFID Obtain the geographical location information of the transported materials and feed it back to the host computer; use the improved ant colony algorithm to plan the global transmission path; use the improved artificial potential field method to plan the local transmission path; on the planned transmission path, realize the multi-kinematics model Switch dynamically, and calculate the speed and steering corresponding to the relevant omni-directional wheels.
  • the material transmission platform is connected to the Internet of Things through the Wi-Fi module, and the entire transmission process of the material can be remotely monitored through the mobile terminal.
  • r (2) represents the vertical distance between v y (2) direction and point o (2) , which is a constant
  • R represents the equivalent radius of the omnidirectional wheel
  • the kinematics model is established when the adjacent wheels are not symmetrically distributed when the three modules participate in the transmission:
  • the initialization parameters include environment modeling: the terrain map adopts the 0/1 method of rectangular rasterization, 0 indicates the passable position, 1 indicates the obstacle position, the upper left corner is the starting point position, the lower right corner is the target point position, and a right angle is established
  • a hexagonal module fails, it is regarded as an obstacle and represented by 1. If the obstacle is not full of a grid, it is still considered to occupy a grid;
  • the specific improvement method is as follows:
  • m is the current module position of the material
  • n is the next module position where the material may be transmitted
  • D is the target point position of the material transmission
  • ⁇ ′ mn is the improved distance heuristic function
  • d nD is the Euclidean number between n and D Reed distance
  • K is the total number of iterations of the algorithm
  • k is the current number of iterations
  • is the initial pheromone inspiration factor
  • is the initial distance expectation function factor
  • u is a constant.
  • a j represents the module set that the material can reach in the next step, is the pheromone concentration on the optimized transmission path, is the improved distance heuristic function
  • ⁇ mn (t+1) (1- ⁇ ) ⁇ mn (t)+ ⁇ mn (t)
  • is the pheromone volatilization coefficient
  • ⁇ mn is the sum of the pheromones released by two adjacent modules
  • L j is the path length of ant j
  • Q is the pheromone enhancement coefficient
  • the best path is selected to complete the shortest global path planning.
  • the number of obstacles is 1, find the distance L 1 between the object and F; draw a circle R2 with r as the center and L 1 as the radius; use l 1 as the center of the circle r as the reference, and rotate the angle ⁇ positively or counterclockwise to construct a straight line l 2 .
  • the node farther away from F in the intersection of l 2 and circle R2 is the fuzzy repulsion point Q, which rotates counterclockwise in the figure.
  • the traditional ant colony algorithm has many inflection points, 13, and the running time is about 13.2 seconds. At the coordinates (8,10) in the figure, it passes through the center of two obstacles, which is an unreasonable path on this transmission platform. It should be Get rid of; Compared with its shortcoming, the ant colony algorithm motion locus inflection point improved by the present invention is less, 7, and running time is about 8.1 seconds, and inflection point number reduces 46.1%, and search efficiency improves 38.7%.
  • the convergence curve of the traditional ant colony algorithm has large fluctuations, slow convergence speed and tends to be stable at about 60 iterations. At the same time, the algorithm falls into a local minimum, and the shortest path is about 35.
  • the invention of this paper The improved ant colony algorithm has small fluctuations, fast convergence speed and completes convergence at about 31 iterations, and the shortest path is about 30, shortening the length of the global path by 14.3%, increasing the convergence speed by 51.7%, and the transmission of the entire transmission platform Efficiency increases accordingly.
  • the fuzzy repulsion point is introduced to make the item pass between the two obstacles and escape the local minimum point, and at the same time, it can also make the item transportation avoid obstacles
  • the path is optimal, that is, the path passed is the shortest.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • General Physics & Mathematics (AREA)
  • Remote Sensing (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Evolutionary Computation (AREA)
  • Medical Informatics (AREA)
  • Software Systems (AREA)
  • Mechanical Engineering (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)

Abstract

Provided is a kinematic modeling strategy and path planning method for a material conveying platform. The material conveying platform comprises hexagonal module bodies (1) provided with omnidirectional wheels (15), a workbench plate (2), connecting pieces (3), telescopic rod supports (4), a Wi-Fi module (5), and self-locking rollers (6). The kinematic modeling strategy and path planning method comprises the following steps: establishing, by means of a multi-kinematic modeling strategy, a kinematic model library for control; configuring a working environment in an operation interface of an upper computer; acquiring, by means of RFIDs (14), geographical location information of a material to be conveyed, and feeding back same to the upper computer; planning a global conveying path by means of an improved ant colony algorithm; planning a local conveying path by means of an improved artificial potential field method; and implementing dynamic switching between multiple kinematic models on the planned conveying path, and calculating corresponding rotating speeds and rotating directions of related omnidirectional wheels (15). The material conveying platform is convenient to assemble and disassemble, dynamic switching between different kinematic models enables the conveying to be more stable, the convergence speed of path planning can be increased, the probability of local optimum is reduced, and the conveying efficiency is high.

Description

一种面向物料传输平台的运动学建模策略与路径规划方法A Kinematics Modeling Strategy and Path Planning Method for Material Transfer Platform 技术领域technical field
本发明涉及物流传输,特别是一种面向物料传输平台的运动学建模策略与路径规划方法。The invention relates to logistics transmission, in particular to a kinematics modeling strategy and path planning method for a material transmission platform.
背景技术Background technique
随着互联网技术的高速发展以及智能化和信息化技术在生产与物流中的快速普及为传统物流行业注入了“智能”基因,但是在生产实际中大多数传输系统仍然停留在人工或者半自动传输阶段,整体自动化水平并不高;同时,全向轮因其相对于其他轮式结构的无法代替的独特特性,具有广大的发展前景,全向轮的物流传输机构研究越来越成为物流传输领域的一个热点;不同的运动学建模策略适用于不同的系统;传统蚁群算法与人工势场法在路径规划过程中易出现收敛速度慢、陷入局部极小值等问题。With the rapid development of Internet technology and the rapid popularization of intelligent and information technology in production and logistics, the traditional logistics industry has injected "smart" genes, but in actual production, most transmission systems still remain in the manual or semi-automatic transmission stage , the overall level of automation is not high; at the same time, the omnidirectional wheel has broad development prospects due to its irreplaceable unique characteristics compared with other wheel structures. A hot spot; different kinematic modeling strategies are suitable for different systems; traditional ant colony algorithm and artificial potential field method are prone to problems such as slow convergence speed and falling into local minimum in the path planning process.
罗继军提出了一种双链防滑格挡式分拣机,通过链轮与链条啮合作用使货物稳定传输,但当某个啮合环节出现故障时,货物会造成堆积,严重影响分拣效率。倪桥设计了一种自动化翻盘式分拣机,该系统分拣方向固定,灵活性低,且采用翻盘形式,货物尺寸与重量存在限制,否则易造成货物的碰撞损坏。曹现刚采用多机械臂协同控制的策略对带式输送机上的货物进行分拣,多机械臂的使用增加了系统成本,若某个机械臂发生故障,其他机械臂的负担将加重,易导致系统崩溃。王洪斌提出了一种改进的A*算法与动态窗口法相结合的混合算法,该方法虽然实现了机器人的路径规划,但由于采用多目标运输的方式,算法复杂程度相应提高,时效性较低。李孟锡提出一种基于启发信息扩展节点的A*算法与混合蚁群算法相结合的路径规划方法,但没有对存在障碍物的情况深入研究,算法的适应性不高。何少佳将粒子群算法与蚁群算法相结合,降低前期蚂蚁搜索路径的时间,但在路径寻优能力上还有待改进,且算法运行后期容易陷入局部极小值。Luo Jijun proposed a sorter with double-chain anti-skid barriers. The goods are stably transported through the engagement of the sprocket and the chain. However, when a certain meshing link fails, the goods will cause accumulation, which seriously affects the sorting efficiency. Ni Qiao designed an automatic flip-type sorter. The sorting direction of this system is fixed, the flexibility is low, and it adopts the flip-type form. There are restrictions on the size and weight of the goods, otherwise it is easy to cause collision damage to the goods. Cao Xiangang uses the strategy of multi-robot cooperative control to sort the goods on the belt conveyor. The use of multiple robotic arms increases the system cost. If one robotic arm fails, the burden on other robotic arms will increase, which will easily lead to system collapse. . Wang Hongbin proposed a hybrid algorithm combining the improved A* algorithm and the dynamic window method. Although this method realizes the path planning of the robot, due to the multi-objective transportation method, the complexity of the algorithm is correspondingly increased, and the timeliness is low. Li Mengxi proposed a path planning method based on the heuristic information expansion node A* algorithm combined with the mixed ant colony algorithm, but did not study the situation of obstacles in depth, and the adaptability of the algorithm was not high. He Shaojia combined the particle swarm algorithm with the ant colony algorithm to reduce the time for ants to search for the path in the early stage, but the path optimization ability needs to be improved, and the algorithm is easy to fall into local minimum in the later stage of operation.
通过现有技术的研究,可以分析出大多数传输系统难以满足多样化的传输需求,传输效率不高且一次性投入成本巨大;在路径规划方面,大多数改进后的路 径规划算法仍会出现搜索结果不稳定、易陷入局部极小值等问题,不能保证路径最优。Through the research of existing technologies, it can be analyzed that most of the transmission systems are difficult to meet the diverse transmission requirements, the transmission efficiency is not high, and the one-time investment cost is huge; in terms of path planning, most of the improved path planning algorithms still have search The results are unstable, easy to fall into local minimum and other problems, and the optimal path cannot be guaranteed.
发明内容Contents of the invention
发明目的:本发明的目的是提供一种面向物料传输平台的运动学建模策略与路径规划方法,从而实现全方位的自动化传输且工作台面积与高度能满足不同的传输需求,提高路径规划算法的收敛速度,降低陷入局部极小值概率,缩短传输路径,减少传输时间。Purpose of the invention: The purpose of the invention is to provide a kinematics modeling strategy and path planning method for the material transfer platform, so as to realize all-round automatic transfer and the area and height of the workbench can meet different transfer requirements, and improve the path planning algorithm The convergence speed can reduce the probability of falling into a local minimum, shorten the transmission path, and reduce the transmission time.
技术方案:本发明提供了一种物料传输平台,所述工作平台嵌入式安装有万向轮的六边形模块体,可无限拼接扩展,工作台面板随之扩大或缩小,模块体与工作台面通过连接件相接;所述工作台上的六边形单元模块盒上的轮系呈正三角布局,模块盒呈类蜂巢排列布局方式;所述运动学模型的实时切换使传输更加平稳;所述物料传输系统采用改进蚁群算法与人工势场法的路径规划方法,可使算法搜索过程更具有针对性,提高收敛速度,降低陷入局部极小值概率,相应提高传输平台的传输效率。Technical solution: The present invention provides a material transmission platform. The working platform is embedded with a hexagonal module body with universal wheels, which can be infinitely spliced and expanded, and the workbench panel is enlarged or reduced accordingly. Connected by connectors; the gear train on the hexagonal unit module box on the workbench is in an equilateral triangle layout, and the module boxes are arranged in a honeycomb-like arrangement; the real-time switching of the kinematic model makes the transmission more stable; The material transmission system adopts the path planning method of the improved ant colony algorithm and the artificial potential field method, which can make the algorithm search process more targeted, improve the convergence speed, reduce the probability of falling into a local minimum value, and correspondingly improve the transmission efficiency of the transmission platform.
模块盒下表面内侧固定若干连接杆,用于固定模块体上表面嵌入的电机;所述模块盒上表面开有若干通过螺栓连接的安装孔,用于模块的安装与拆卸;所诉模块盒上物料尺寸固定,表面积不大于模块盒表面积,且能覆盖三个全向轮。A number of connecting rods are fixed on the inner side of the lower surface of the module box to fix the motor embedded in the upper surface of the module body; there are a number of mounting holes connected by bolts on the upper surface of the module box for the installation and disassembly of the module; The size of the material is fixed, the surface area is not larger than the surface area of the module box, and it can cover three omnidirectional wheels.
工作台下方装有六个高度可调节的支架,通过法兰连接板与工作台面板连接,位于四角的支架下方装有可自锁的滚轮,实现整个传输平台的位置调整。There are six height-adjustable brackets installed under the workbench, which are connected to the workbench panel through the flange connection plate, and self-locking rollers are installed under the brackets at the four corners to realize the position adjustment of the entire transmission platform.
控制系统采用STM32单片机作为主控芯片,上位机控制器通过CAN总线协议与各个模块体控制器进行通讯,工作台装有用于连接物联网的Wi-Fi模块,可在移动终端上远程监测物料传输过程;待传输物料贴有RFID电子标签,可利用平台入口处的RFID接收器提取该传输物料的地理位置信息。The control system uses STM32 single-chip microcomputer as the main control chip. The upper computer controller communicates with each module controller through the CAN bus protocol. The workbench is equipped with a Wi-Fi module for connecting to the Internet of Things, which can remotely monitor material transmission on the mobile terminal. Process; the materials to be transported are affixed with RFID electronic tags, and the geographical location information of the transported materials can be extracted by using the RFID receiver at the entrance of the platform.
本发明提供了一种面向物料传输平台的运动学建模策略与路径规划方法,其控制方法,包括以下步骤:The present invention provides a kinematics modeling strategy and path planning method for a material transfer platform, and its control method includes the following steps:
(1)采用多运动学建模策略,完成控制用运动学模型库的建立;(1) Adopt the multi-kinematics modeling strategy to complete the establishment of the kinematics model library for control;
(2)上位机中配置总单元模块数目,包括六边形模块的边长及X、Y轴方向数目,规定物料传输速度;(2) The total number of unit modules configured in the host computer, including the side length of the hexagonal module and the number of X and Y axes, stipulates the material transmission speed;
(3)通过RFID获取传输物料的的地理位置信息,并反馈给上位机;(3) Obtain the geographic location information of the transported material through RFID, and feed it back to the host computer;
(4)采用改进蚁群算法规划全局传输路径;(4) Using the improved ant colony algorithm to plan the global transmission path;
(5)采用改进人工势场法规划局部传输路径;(5) Using the improved artificial potential field method to plan the local transmission path;
(6)在规划后的传输路径上,实现多运动学模型的动态切换,并解算出相关全向轮对应的转速及转向。(6) On the planned transmission path, the dynamic switching of multiple kinematic models is realized, and the corresponding rotational speed and steering of the relevant omni-directional wheels are calculated.
该物料传输平台通过Wi-Fi模块接入物联网,可通过移动终端对物料整个传输过程进行远程监测。The material transmission platform is connected to the Internet of Things through the Wi-Fi module, and the entire transmission process of the material can be remotely monitored through the mobile terminal.
所述步骤(2)中,对两个模块参与传输时相邻轮子存在不对称分布的情况下建立运动学模型的步骤为:In the step (2), the steps for establishing a kinematics model under the condition that the adjacent wheels are asymmetrically distributed when the two modules participate in the transmission are:
(2.1)选取中心点o (l)建立世界坐标系,x (l)轴从下到上依次增大,y (l)轴从左到右依次增大,v ox(l)表示v o(l)在x (l)轴上的分速度,v oy(l)表示v o(l)在y (l)轴上的分速度,v o(l)表示点o (l)的线速度,w o(l)表示点o (l)的角速度,θ (l)表示v o(l)与x (l)轴夹角,其中l=1,2,3,表示物料传输时参与的模块个数; (2.1) Select the center point o (l) to establish the world coordinate system. The x (l) axis increases from bottom to top, and the y (l) axis increases from left to right. v ox(l) means v o( l) The component velocity on the x (l) axis, v oy (l) represents the component velocity of v o (l) on the y (l) axis, v o (l) represents the linear velocity of point o (l) , w o(l) represents the angular velocity of point o (l) , θ (l) represents the angle between v o(l) and x (l) axis, where l=1,2,3, represents the number of modules involved in material transmission number;
(2.2)建立三个全向轮速度v 1(2)、v 2(2)、v 3(2)在本体坐标系x (2)轴、y (2)轴的速度分量v x(2)、v y(2)与世界坐标系中v ox(2)与v oy(2)的关系: (2.2) Establish the velocity components v x(2) of the three omnidirectional wheel velocities v 1(2) , v 2(2) and v 3(2) on the x (2) axis and y ( 2) axis of the body coordinate system , v y(2) and the relationship between v ox(2) and v ey(2) in the world coordinate system:
Figure PCTCN2022117679-appb-000001
Figure PCTCN2022117679-appb-000001
Figure PCTCN2022117679-appb-000002
Figure PCTCN2022117679-appb-000002
Figure PCTCN2022117679-appb-000003
Figure PCTCN2022117679-appb-000003
式中r (2)表示v y(2)方向与o (2)点的垂直距离,为常量; In the formula, r (2) represents the vertical distance between v y (2) direction and point o (2) , which is a constant;
(2.3)由v qy(2)=w q(2)R(q=1,2,3)解算出各轮转速w q(2)与角速度w o(2)之间的关系式: (2.3) From v qy(2) =w q(2) R(q=1,2,3), calculate the relationship between each wheel speed w q(2) and angular velocity w o(2) :
Figure PCTCN2022117679-appb-000004
Figure PCTCN2022117679-appb-000004
式中R表示全向轮的等效半径;In the formula, R represents the equivalent radius of the omnidirectional wheel;
(2.4)将公式(4)写成矩阵形式,即逆运动学方程:(2.4) Formula (4) is written in matrix form, that is, the inverse kinematics equation:
Figure PCTCN2022117679-appb-000005
Figure PCTCN2022117679-appb-000005
所述步骤(2)中,对三个模块参与传输时相邻轮子都不对称分布的情况下建立运动学模型的步骤为:In the step (2), the steps of establishing a kinematics model under the condition that the adjacent wheels are asymmetrically distributed when the three modules participate in the transmission are:
逆运动学方程:Inverse kinematics equation:
Figure PCTCN2022117679-appb-000006
Figure PCTCN2022117679-appb-000006
基于3个全向轮的转速计算点o (l)的速度,形成正运动学方程: Calculate the speed of point o (l) based on the rotational speeds of the three omnidirectional wheels to form a positive kinematic equation:
Figure PCTCN2022117679-appb-000007
Figure PCTCN2022117679-appb-000007
所述步骤(4)改进蚁群算法的全局路径规划具体流程如下:The specific process of the global path planning of the step (4) improving the ant colony algorithm is as follows:
(4.1)环境建模:地形图采用矩形栅格化的0/1方式,0表示可通过位置,1表示障碍物位置,左上角方块为起始点位置,右下角方块为目标点位置,建立直角坐标系:x轴、y轴数值分别从左到右、从上到下依次递增,自定义栅格为20×20比例,即x=y=i,其中i∈[1,20]且i∈N,并放置一代蚂蚁,其中当某一六边形模块发生故障时,将其视为障碍物用1表示,若障碍物不满一个栅格仍视为占满一个栅格;(4.1) Environment modeling: The terrain map adopts the 0/1 method of rectangular rasterization, 0 indicates the passable position, 1 indicates the obstacle position, the upper left corner is the starting point position, the lower right corner is the target point position, and a right angle is established Coordinate system: the values of the x-axis and y-axis increase from left to right and from top to bottom, respectively, and the custom grid is 20×20, that is, x=y=i, where i∈[1,20] and i∈ N, and place a generation of ants. When a hexagonal module fails, it is regarded as an obstacle and represented by 1. If the obstacle is not full of a grid, it is still considered to occupy a grid;
(4.2)改进蚁群算法的启发函数:通过引入当前模块位置与下一模块位置之间的距离和下一模块位置与目标模块位置距离之和,并且加入权重因子λ 1和λ 2对启发函数进行改进,使得算法搜索过程更有针对性,并降低陷入局部极小值概率,具体改进方法如下: (4.2) Improve the heuristic function of the ant colony algorithm: by introducing the sum of the distance between the current module position and the next module position and the distance between the next module position and the target module position, and adding weight factors λ 1 and λ 2 to the heuristic function Improvements are made to make the algorithm search process more targeted and reduce the probability of falling into a local minimum. The specific improvement methods are as follows:
Figure PCTCN2022117679-appb-000008
Figure PCTCN2022117679-appb-000008
Figure PCTCN2022117679-appb-000009
Figure PCTCN2022117679-appb-000009
式中m为物料当前模块位置,n为物料可能传输的下个模块位置,D为物料传输目标点位置,η′ mn为改进后的距离启发函数,d nD为n与D之间的欧几里得距离,且考虑到本平台结构的独特性,设定λ 12=2,且λ 1、λ 2>0; In the formula, m is the current module position of the material, n is the next module position where the material may be transmitted, D is the target point position of the material transmission, η′ mn is the improved distance heuristic function, d nD is the Euclidean number between n and D Reed distance, and considering the uniqueness of the platform structure, set λ 12 = 2, and λ 1 , λ 2 >0;
(4.3)改进蚁群算法的信息素启发因子与距离期望函数因子,考虑到早期路径中信息素含量过低,增加了蚂蚁搜索路径的盲目性,而后期由于信息素积累过多,又缩小了路径的可选择范围,导致算法陷入局部最优,信息素启发因子与距离期望函数因子在不同时刻重要程度的不同,设计因子自适应更新策略,具体改进方法如下:(4.3) Improve the pheromone inspiration factor and distance expectation function factor of the ant colony algorithm, considering that the pheromone content in the early path is too low, which increases the blindness of the ant search path, and in the later stage, due to the excessive accumulation of pheromone, it shrinks The selectable range of the path causes the algorithm to fall into a local optimum. The importance of the pheromone heuristic factor and the distance expectation function factor is different at different times. The adaptive update strategy of the design factor is designed. The specific improvement method is as follows:
Figure PCTCN2022117679-appb-000010
Figure PCTCN2022117679-appb-000010
Figure PCTCN2022117679-appb-000011
Figure PCTCN2022117679-appb-000011
式中K为算法总迭代次数,k为当前迭代次数,α为初始信息素启发因子,β为初始距离期望函数因子,其中u为常量,考虑到本平台结构的独特性,设定u=2e/3。In the formula, K is the total number of iterations of the algorithm, k is the current number of iterations, α is the initial pheromone inspiration factor, β is the initial distance expectation function factor, and u is a constant. Considering the uniqueness of the platform structure, set u=2e /3.
(4.4)确定当前可行模块道路集,引入轮盘赌算法建立并更新传输模块间的优化概率模型,优化后的概率模型
Figure PCTCN2022117679-appb-000012
具体表达式为:
(4.4) Determine the current feasible module road set, introduce the roulette algorithm to establish and update the optimized probability model between transmission modules, and optimize the probability model
Figure PCTCN2022117679-appb-000012
The specific expression is:
Figure PCTCN2022117679-appb-000013
Figure PCTCN2022117679-appb-000013
式中A j表示物料下一步可达到的模块集合,
Figure PCTCN2022117679-appb-000014
为优化后的传输路径上的信息素浓度,
Figure PCTCN2022117679-appb-000015
为改进后的距离启发函数;
In the formula, A j represents the module set that the material can reach in the next step,
Figure PCTCN2022117679-appb-000014
is the pheromone concentration on the optimized transmission path,
Figure PCTCN2022117679-appb-000015
is the improved distance heuristic function;
(4.5)更新传输路径上的信息素含量,具体表达式为:(4.5) Update the pheromone content on the transmission path, the specific expression is:
τ mn(t+1)=(1-ρ)τ mn(t)+Δτ mn(t)          (13) τ mn (t+1)=(1-ρ)τ mn (t)+Δτ mn (t) (13)
Figure PCTCN2022117679-appb-000016
Figure PCTCN2022117679-appb-000016
Figure PCTCN2022117679-appb-000017
Figure PCTCN2022117679-appb-000017
式中ρ为信息素挥发系数,Δτ mn为两相邻模块释放的信息素的和,
Figure PCTCN2022117679-appb-000018
为两相邻模块的信息素增量,L j为蚂蚁j经过的路径长度,Q为信息素增强系数;
In the formula, ρ is the pheromone volatilization coefficient, Δτ mn is the sum of the pheromones released by two adjacent modules,
Figure PCTCN2022117679-appb-000018
is the pheromone increment of two adjacent modules, L j is the path length of ant j, and Q is the pheromone enhancement coefficient;
(4.6)计算当前迭代得到的可行解,并与前代所得到的可行解进行对比,记录最优解,待迭代次数结束后,规划出物料传输的全局最短路径。(4.6) Calculate the feasible solution obtained by the current iteration, compare it with the feasible solution obtained by the previous generation, record the optimal solution, and plan the global shortest path for material transmission after the number of iterations is over.
在局部路径规划中,增设模糊斥力点以改进传统人工势场法,额外产生的斥力可使物料逃离局部极小值点,具体模糊斥力点的增设过程如下:In the local path planning, fuzzy repulsion points are added to improve the traditional artificial potential field method. The additional repulsion can make the material escape from the local minimum point. The specific process of adding fuzzy repulsion points is as follows:
(5.1)首先以物品中心r为圆心,障碍物作用的最大距离ρ 0为半径画圆R1;构造同时经过距离r最近障碍物点F与起点O的直线l 1;记录l 1与x轴的夹角θ;判定落在圆R1内的障碍物个数c;若c=1执行步骤(5.2),若c=i(i=2,3,4...)则执行步骤(5.3); (5.1) First, draw a circle R1 with the object center r as the center of the circle, and the maximum distance ρ0 of the obstacle action as the radius; construct a straight line l 1 passing through the obstacle point F closest to r and the starting point O at the same time; record the distance between l 1 and the x-axis Angle θ; determine the number c of obstacles falling in the circle R1; if c=1, execute step (5.2), if c=i (i=2,3,4...) then execute step (5.3);
(5.2)障碍物个数为1个;求出物品与F之间距离L 1;随后以r为圆心,L 1为半径画圆R2;将l 1以圆心r为基准,正或逆时针旋转θ角度构造直线l 2;l 2与圆R2的交点中距离F较远的节点为模糊斥力点Q; (5.2) The number of obstacles is 1; find the distance L 1 between the object and F; then draw a circle R2 with r as the center and L 1 as the radius; rotate l 1 forward or counterclockwise based on the center r The straight line l 2 is constructed by the θ angle; the node farther away from F among the intersection points of l 2 and circle R2 is the fuzzy repulsion point Q;
(5.3)障碍物个数为多个;记录距离物品中心r最近的2个障碍物之间的距离L 2、之间的中心点f及物品轮廓最大尺寸h(已知参数);同时求出F与r之间的距离L min;以r为圆心,L min为半径画圆R3; (5.3) The number of obstacles is multiple; record the distance L 2 between the two obstacles closest to the center r of the object, the center point f between them, and the maximum size h of the object outline (known parameters); simultaneously calculate The distance L min between F and r; draw a circle R3 with r as the center and L min as the radius;
若h<L 2,则构造经过f与r的直线l 3,l 3与圆R3的交点中距离F较远的节点为模糊斥力点Q; If h<L 2 , construct the line l 3 passing through f and r, and the node farther away from F in the intersection of l 3 and circle R3 is the fuzzy repulsion point Q;
若h≥L 2,则构造经过F与r的直线l 4,将l 4以圆心r为基准,正或逆时针旋转θ角度构造直线l 5;l 5与圆R3的交点中距离F较远的节点为模糊斥力点Q。 If h≥L 2 , then construct a straight line l 4 that passes through F and r, and use l 4 as the center of the circle r as a reference, and construct a straight line l 5 by rotating the angle θ positively or counterclockwise; the intersection point of l 5 and the circle R3 is far away from F The node of is the fuzzy repulsion point Q.
一种计算机存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现上述的一种面向物料传输平台的运动学建模策略与路径规划方法。A computer storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the above-mentioned kinematics modeling strategy and path planning method oriented to a material transfer platform are realized.
一种计算机设备,包括储存器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现上述的一种面向物料传输平台的运动学建模策略与路径规划方法。A computer device, including a memory, a processor, and a computer program stored on the memory and operable on the processor, when the processor executes the computer program, the above-mentioned kinematics construction oriented to a material transfer platform is realized. Modular strategy and path planning method.
有益效果:与现有技术相比,本发明具有如下优点:Beneficial effect: compared with the prior art, the present invention has the following advantages:
1、工作台可根据物料传输量的需求扩展且高度可调,模块定位准确,系统适用于不同环境,实现全自动化,装有用于连接物联网平台的Wi-Fi模块,可在移动终端上远程监测,装有RFID电子标签,自动提取传输物料的地理位置信息,实现非接触式的数据通信;1. The workbench can be expanded and height-adjusted according to the needs of material transmission volume. The module positioning is accurate. The system is suitable for different environments and realizes full automation. It is equipped with a Wi-Fi module for connecting to the Internet of Things platform, which can be remotely accessed on the mobile terminal. Monitoring, equipped with RFID electronic tags, automatically extracts the geographic location information of the transported materials, and realizes non-contact data communication;
2、上位机中实现不同运动学模型的实时切换,并解算各个轮子速度及转向,使传输更加平稳;2. The host computer realizes the real-time switching of different kinematic models, and solves the speed and steering of each wheel to make the transmission more stable;
3、路径规划方面,提出改进的蚁群算法与人工势场法,相比传统算法,提高收敛速度,降低陷入局部极小值概率,相应缩短了传输路径,减少了传输时间。3. In terms of path planning, the improved ant colony algorithm and artificial potential field method are proposed. Compared with the traditional algorithm, the convergence speed is improved, the probability of falling into a local minimum is reduced, and the transmission path is correspondingly shortened, reducing the transmission time.
附图说明Description of drawings
图1为传输平台的整体结构示意图;Figure 1 is a schematic diagram of the overall structure of the transmission platform;
图2为全向轮模块体结构示意图;Fig. 2 is a schematic structural diagram of the omnidirectional wheel module;
图3为控制方法的具体流程图;Fig. 3 is the concrete flowchart of control method;
图4为两个模块参与传输时相邻轮子存在不对称分布情况下的运动学模型解算示意图;Figure 4 is a schematic diagram of kinematic model solution in the case of asymmetric distribution of adjacent wheels when two modules participate in the transmission;
图5为三个模块参与传输时相邻轮子都不对称分布情况下运动学模型解算示意图;Figure 5 is a schematic diagram of kinematics model solution in the case of asymmetric distribution of adjacent wheels when three modules participate in the transmission;
图6为本发明改进蚁群算法下的全局路径规划具体流程图;Fig. 6 is the specific flowchart of the global path planning under the improved ant colony algorithm of the present invention;
图7为单个障碍物时模糊斥力点示意图;Fig. 7 is a schematic diagram of the fuzzy repulsion point when there is a single obstacle;
图8为多个障碍物时模糊斥力点示意图,其中图8a为h<L 2时的示意图,图8b为h≥L 2时的示意图; Figure 8 is a schematic diagram of fuzzy repulsion points when there are multiple obstacles, wherein Figure 8a is a schematic diagram when h<L 2 , and Figure 8b is a schematic diagram when h≥L 2 ;
图9为本发明传统蚁群算法与改进蚁群算法的运动轨迹对比图,其中图9a为传统蚁群算法运动轨迹,图9b为改进蚁群算法运动轨迹;Fig. 9 is a comparison diagram of the trajectory of the traditional ant colony algorithm and the improved ant colony algorithm of the present invention, wherein Fig. 9a is the trajectory of the traditional ant colony algorithm, and Fig. 9b is the trajectory of the improved ant colony algorithm;
图10为本发明传统蚁群算法与改进蚁群算法的收敛曲线对比图;Fig. 10 is the contrast graph of the convergence curve of traditional ant colony algorithm of the present invention and improved ant colony algorithm;
图11为改进前后人工势场法局部最优时路径规划对比图,其中图11a为h<L 2时的示意图,图11b为h≥L 2时的示意图。 Figure 11 is a comparison diagram of path planning when the artificial potential field method is locally optimal before and after improvement, where Figure 11a is a schematic diagram when h<L 2 , and Figure 11b is a schematic diagram when h≥L 2 .
具体实施方式Detailed ways
下面结合附图对本发明的技术方案作进一步说明。The technical solution of the present invention will be further described below in conjunction with the accompanying drawings.
如图1-2所示,本发明的面向物料传输平台的运动学模型包括装有全向轮的六边形模块体1、工作台面板2、连接件3、伸缩杆支架4、Wi-Fi模块5和自锁滚轮6,工作台由多个六边形模块体1拼接构成,平台可无限扩展拼接,六边形模块体1上有用于与连接件3连接时定位的开槽,连接件3上设有用于与模块盒11连接时定位的缺口,当将六边形模块体1安装到工作台面板2上时,将开槽与连接件3上的缺口插接,模块盒11的沿圆周方向的开口两侧各设有两个安装孔16,六边形模块体1与连接件3通过螺栓连接,定位过程简便,定位准确且能够防止六边形模块体1的上下窜动,伸缩杆支架4通过法兰板与工作台面板2连接, 伸缩杆支架4可伸缩,用于调节工作台的高度,Wi-Fi模块5可连接物联网平台,在移动终端上远程监测,自锁滚轮6使整个平台具有良好的移动性与稳定性。As shown in Figures 1-2, the kinematics model for the material transfer platform of the present invention includes a hexagonal module body 1 equipped with omnidirectional wheels, a workbench panel 2, a connector 3, a telescopic rod bracket 4, and a Wi-Fi Module 5 and self-locking roller 6, the workbench is composed of multiple hexagonal module bodies 1 spliced together, the platform can be infinitely expanded and spliced, and the hexagonal module body 1 has a slot for positioning when connecting with the connecting piece 3, the connecting piece 3 is provided with a notch for positioning when connecting with the module box 11. When the hexagonal module body 1 is installed on the workbench panel 2, insert the slot into the notch on the connector 3, and the edge of the module box 11 Two installation holes 16 are respectively provided on both sides of the opening in the circumferential direction. The hexagonal module body 1 and the connector 3 are connected by bolts. The positioning process is simple and accurate, and can prevent the hexagonal module body 1 from moving up and down. The pole bracket 4 is connected to the workbench panel 2 through the flange plate. The telescopic pole bracket 4 is telescopic and used to adjust the height of the workbench. The Wi-Fi module 5 can be connected to the Internet of Things platform for remote monitoring on the mobile terminal. Self-locking rollers 6 Make the whole platform have good mobility and stability.
六边形模块体1包括模块盒11、连接杆12、托盘13、RFID模块14、全向轮15和安装孔16,模块盒11内侧与连接杆12的顶端固定连接,三根连接杆12的底端固定有托盘13,六边形模块体1中心装有RFID模块14,可自动提取传输物料的地理位置信息,实现非接触式的数据通信。The hexagonal module body 1 includes a module box 11, a connecting rod 12, a tray 13, an RFID module 14, an omnidirectional wheel 15 and a mounting hole 16. The inner side of the module box 11 is fixedly connected to the top of the connecting rod 12, and the bottom of the three connecting rods 12 A tray 13 is fixed at the end, and an RFID module 14 is installed in the center of the hexagonal module body 1, which can automatically extract the geographical location information of the transported materials and realize non-contact data communication.
如图3所示,本发明的控制方法具体流程为:As shown in Figure 3, the specific process of the control method of the present invention is:
采用多运动学建模策略,完成控制用运动学模型库的建立;上位机中配置总单元模块数目,包括六边形模块的边长及X、Y轴方向数目,规定物料传输速度;通过RFID获取传输物料的的地理位置信息,并反馈给上位机;采用改进蚁群算法规划全局传输路径;采用改进人工势场法规划局部传输路径;在规划后的传输路径上,实现多运动学模型的动态切换,并解算出相关全向轮对应的转速及转向。该物料传输平台通过Wi-Fi模块接入物联网,可通过移动终端对物料整个传输过程进行远程监测。The multi-kinematics modeling strategy is adopted to complete the establishment of the kinematics model library for control; the number of total unit modules is configured in the host computer, including the side length of the hexagonal module and the number of X and Y axes, and the material transmission speed is specified; through RFID Obtain the geographical location information of the transported materials and feed it back to the host computer; use the improved ant colony algorithm to plan the global transmission path; use the improved artificial potential field method to plan the local transmission path; on the planned transmission path, realize the multi-kinematics model Switch dynamically, and calculate the speed and steering corresponding to the relevant omni-directional wheels. The material transmission platform is connected to the Internet of Things through the Wi-Fi module, and the entire transmission process of the material can be remotely monitored through the mobile terminal.
如图4所示,对两个模块参与传输时相邻轮子存在不对称分布情况下建立运动学模型:As shown in Figure 4, a kinematics model is established for the asymmetric distribution of adjacent wheels when two modules participate in the transmission:
三个全向轮速度v 1(2)、v 2(2)、v 3(2)在本体坐标系x (2)轴、y (2)轴的速度分量v x(2)、v y(2)与世界坐标系中v ox(2)与v oy(2)的关系式如下: Velocity components v x (2 ) , v y ( 2) The relationship between v ox(2) and v ey(2) in the world coordinate system is as follows:
Figure PCTCN2022117679-appb-000019
Figure PCTCN2022117679-appb-000019
Figure PCTCN2022117679-appb-000020
Figure PCTCN2022117679-appb-000020
Figure PCTCN2022117679-appb-000021
Figure PCTCN2022117679-appb-000021
式中r (2)表示v y(2)方向与o (2)点的垂直距离,为常量; In the formula, r (2) represents the vertical distance between v y (2) direction and point o (2) , which is a constant;
由v qy(2)=w q(2)R(q=1,2,3)解算出各轮转速w q(2)与角速度w o(2)之间的关系式: From v qy(2) =w q(2) R(q=1,2,3), calculate the relationship between each wheel speed w q(2) and angular velocity w o(2) :
Figure PCTCN2022117679-appb-000022
Figure PCTCN2022117679-appb-000022
式中R表示全向轮的等效半径;In the formula, R represents the equivalent radius of the omnidirectional wheel;
上式写成矩阵形式,即逆运动学方程:The above formula is written in matrix form, that is, the inverse kinematics equation:
Figure PCTCN2022117679-appb-000023
Figure PCTCN2022117679-appb-000023
如图5所示,对三个模块参与传输时相邻轮子都不对称分布的情况下建立运动学模型:As shown in Figure 5, the kinematics model is established when the adjacent wheels are not symmetrically distributed when the three modules participate in the transmission:
逆运动学方程:Inverse kinematics equation:
Figure PCTCN2022117679-appb-000024
Figure PCTCN2022117679-appb-000024
基于3个全向轮的转速计算点o (l)的速度,形成正运动学方程: Calculate the speed of point o (l) based on the rotational speeds of the three omnidirectional wheels to form a positive kinematic equation:
Figure PCTCN2022117679-appb-000025
Figure PCTCN2022117679-appb-000025
如图6所示,本发明的改进蚁群算法流程图:As shown in Figure 6, the improved ant colony algorithm flowchart of the present invention:
初始化参数包括环境建模:地形图采用矩形栅格化的0/1方式,0表示可通过位置,1表示障碍物位置,左上角方块为起始点位置,右下角方块为目标点位置,建立直角坐标系:x轴、y轴数值分别从左到右、从上到下依次递增,自定义栅格为20×20比例,即x=y=i,其中i∈[1,20]且i∈N,并放置一代蚂蚁,其中当某一六边形模块发生故障时,将其视为障碍物用1表示,若障碍物不满一个栅格仍视为占满一个栅格;The initialization parameters include environment modeling: the terrain map adopts the 0/1 method of rectangular rasterization, 0 indicates the passable position, 1 indicates the obstacle position, the upper left corner is the starting point position, the lower right corner is the target point position, and a right angle is established Coordinate system: the values of the x-axis and y-axis increase from left to right and from top to bottom, respectively, and the custom grid is 20×20, that is, x=y=i, where i∈[1,20] and i∈ N, and place a generation of ants. When a hexagonal module fails, it is regarded as an obstacle and represented by 1. If the obstacle is not full of a grid, it is still considered to occupy a grid;
通过引入当前模块位置与下一模块位置之间的距离和下一模块位置与目标模块位置距离之和,并且加入权重因子λ 1和λ 2对启发函数进行改进,使得算法搜索过程更有针对性,并降低陷入局部极小值概率,具体改进方法如下: By introducing the distance between the current module position and the next module position and the sum of the distance between the next module position and the target module position, and adding weight factors λ 1 and λ 2 to improve the heuristic function, making the algorithm search process more targeted , and reduce the probability of falling into a local minimum, the specific improvement method is as follows:
Figure PCTCN2022117679-appb-000026
Figure PCTCN2022117679-appb-000026
Figure PCTCN2022117679-appb-000027
Figure PCTCN2022117679-appb-000027
式中m为物料当前模块位置,n为物料可能传输的下个模块位置,D为物料传输目标点位置,η′ mn为改进后的距离启发函数,d nD为n与D之间的欧几里得距离,且考虑到本平台结构的独特性,设定λ 12=2,且λ 1、λ 2>0; In the formula, m is the current module position of the material, n is the next module position where the material may be transmitted, D is the target point position of the material transmission, η′ mn is the improved distance heuristic function, d nD is the Euclidean number between n and D Reed distance, and considering the uniqueness of the platform structure, set λ 12 = 2, and λ 1 , λ 2 >0;
考虑到早期路径中信息素含量过低,增加了蚂蚁搜索路径的盲目性,而后期由于信息素积累过多,又缩小了路径的可选择范围,导致算法陷入局部最优,设计因子自适应更新策略,具体改进方法如下:Considering that the pheromone content in the early path is too low, which increases the blindness of the ant's search path, and in the later stage, due to the accumulation of too much pheromone, the optional range of the path is reduced, causing the algorithm to fall into a local optimum, and the design factor is adaptively updated Strategies, the specific improvement methods are as follows:
Figure PCTCN2022117679-appb-000028
Figure PCTCN2022117679-appb-000028
Figure PCTCN2022117679-appb-000029
Figure PCTCN2022117679-appb-000029
式中K为算法总迭代次数,k为当前迭代次数,α为初始信息素启发因子,β为初始距离期望函数因子,其中u为常量,考虑到本平台结构的独特性,设定u=2e/3;In the formula, K is the total number of iterations of the algorithm, k is the current number of iterations, α is the initial pheromone inspiration factor, β is the initial distance expectation function factor, and u is a constant. Considering the uniqueness of the platform structure, set u=2e /3;
确定当前可行模块道路集,引入轮盘赌算法建立并更新传输模块间的优化概率模型,优化后的概率模型
Figure PCTCN2022117679-appb-000030
具体表达式为:
Determine the current feasible module road set, introduce the roulette algorithm to establish and update the optimized probability model between transmission modules, and the optimized probability model
Figure PCTCN2022117679-appb-000030
The specific expression is:
Figure PCTCN2022117679-appb-000031
Figure PCTCN2022117679-appb-000031
式中A j表示物料下一步可达到的模块集合,
Figure PCTCN2022117679-appb-000032
为优化后的传输路径上的信息素浓度,
Figure PCTCN2022117679-appb-000033
为改进后的距离启发函数;
In the formula, A j represents the module set that the material can reach in the next step,
Figure PCTCN2022117679-appb-000032
is the pheromone concentration on the optimized transmission path,
Figure PCTCN2022117679-appb-000033
is the improved distance heuristic function;
判断一代蚂蚁是否完成路径,若没完成回到候选道路集确定阶段,若完成,选出一代蚂蚁中的最佳路径;Judging whether a generation of ants has completed the path, if not completed, return to the stage of determining the candidate road set, if completed, select the best path in the generation of ants;
一代蚂蚁最佳路径确定后,判断是否达到最大迭代次数,若没达到则更新传输路径上的信息素含量,具体表达式为:After the optimal path of a generation of ants is determined, it is judged whether the maximum number of iterations has been reached, and if not, the pheromone content on the transmission path is updated. The specific expression is:
τ mn(t+1)=(1-ρ)τ mn(t)+Δτ mn(t) τ mn (t+1)=(1-ρ)τ mn (t)+Δτ mn (t)
Figure PCTCN2022117679-appb-000034
Figure PCTCN2022117679-appb-000034
Figure PCTCN2022117679-appb-000035
Figure PCTCN2022117679-appb-000035
式中ρ为信息素挥发系数,Δτ mn为两相邻模块释放的信息素的和,
Figure PCTCN2022117679-appb-000036
为两相邻模块的信息素增量,L j为蚂蚁j经过的路径长度,Q为信息素增强系数;
In the formula, ρ is the pheromone volatilization coefficient, Δτ mn is the sum of the pheromones released by two adjacent modules,
Figure PCTCN2022117679-appb-000036
is the pheromone increment of two adjacent modules, L j is the path length of ant j, and Q is the pheromone enhancement coefficient;
若达到最大迭代次数则选择最佳路径,完成最短全局路径规划。If the maximum number of iterations is reached, the best path is selected to complete the shortest global path planning.
如图7所示,本发明的单个障碍物时模糊斥力点示意图:As shown in Figure 7, a schematic diagram of the fuzzy repulsion point for a single obstacle in the present invention:
以物品中心r为圆心,障碍物作用的最大距离ρ 0为半径画圆R1;构造同时经过距离r最近障碍物点F与起点O的直线l 1;记录l 1与x轴的夹角θ;判定落在圆R1内的障碍物个数c; Draw a circle R1 with the center of the object r as the center and the maximum distance ρ0 of the obstacle as the radius; construct a straight line l 1 passing through the obstacle point F closest to r and the starting point O at the same time; record the angle θ between l 1 and the x-axis; Determine the number c of obstacles falling within the circle R1;
障碍物个数为1个,求出物品与F之间距离L 1;以r为圆心,L 1为半径画圆R2;将l 1以圆心r为基准,正或逆时针旋转θ角度构造直线l 2。l 2与圆R2的交点中距离F较远的节点为模糊斥力点Q,图中为逆时针旋转。 The number of obstacles is 1, find the distance L 1 between the object and F; draw a circle R2 with r as the center and L 1 as the radius; use l 1 as the center of the circle r as the reference, and rotate the angle θ positively or counterclockwise to construct a straight line l 2 . The node farther away from F in the intersection of l 2 and circle R2 is the fuzzy repulsion point Q, which rotates counterclockwise in the figure.
如图8所示,本发明的多个障碍物时模糊斥力点示意图:As shown in Figure 8, a schematic diagram of fuzzy repulsion points when multiple obstacles in the present invention:
障碍物个数为多个,记录距离物品中心r最近的2个障碍物之间的距离L 2、之间的中心点f及物品轮廓最大尺寸h(已知参数);同时求出F与r之间的距离L min;以r为圆心,L min为半径画圆R3。 There are multiple obstacles, record the distance L 2 between the two obstacles closest to the object center r, the center point f between them, and the maximum size h of the object outline (known parameters); simultaneously find F and r The distance L min between them; draw a circle R3 with r as the center and L min as the radius.
如图8(a)所示,若h<L 2,则构造经过f与r的直线l 3,l 3与圆R3的交点中距离F较远的节点为模糊斥力点Q。 As shown in Fig. 8(a), if h<L 2 , construct the straight line l 3 passing through f and r, and the node farther away from F among the intersection points of l 3 and circle R3 is the fuzzy repulsion point Q.
如图8(b)所示,若h≥L 2,则构造经过F与r的直线l 4,将l 4以圆心r为基准,正或逆时针旋转θ角度构造直线l 5。l 5与圆R3的交点中距离F较远的节点为模糊斥力点Q,如图8(b)所示,图中为逆时针旋转。 As shown in Fig. 8(b), if h≥L 2 , then construct a straight line l 4 passing through F and r, and construct a straight line l 5 by rotating l 4 with the center r as a reference, by an angle θ positively or counterclockwise. The node farther away from F in the intersection of l 5 and circle R3 is the fuzzy repulsion point Q, as shown in Figure 8(b), which rotates counterclockwise in the figure.
如图9所示,本发明的传统蚁群算法与改进蚁群算法的运动轨迹对比图:As shown in Figure 9, the traditional ant colony algorithm of the present invention and the motion trajectory comparison figure of the improved ant colony algorithm:
传统蚁群算法运动轨迹拐点较多,13个,运行时间约为13.2秒,且在图中坐标(8,10)处,从两障碍物中心穿越,在本传输平台上属于不合理路径,应当排除;相比其缺点,本发明改进的蚁群算法运动轨迹拐点较少,7个,运行时间约为8.1秒,拐点数目减少46.1%,搜索效率提高38.7%。The traditional ant colony algorithm has many inflection points, 13, and the running time is about 13.2 seconds. At the coordinates (8,10) in the figure, it passes through the center of two obstacles, which is an unreasonable path on this transmission platform. It should be Get rid of; Compared with its shortcoming, the ant colony algorithm motion locus inflection point improved by the present invention is less, 7, and running time is about 8.1 seconds, and inflection point number reduces 46.1%, and search efficiency improves 38.7%.
如图10所示,本发明的传统蚁群算法与改进蚁群算法的收敛轨迹对比图:As shown in Figure 10, the traditional ant colony algorithm and the improved ant colony algorithm of the present invention are compared with the convergence trajectory:
传统蚁群算法收敛曲线,波动较大,收敛速度慢且在60迭代次数左右时才趋于稳定,同时该算法出现陷入局部极小值情况,最短路径约为35;相比其缺点,本文发明改进的蚁群算法,波动较小,收敛速度快且在31迭代次数左右时完成收敛,且最短路径约为30,使全局路径的长度缩短14.3%,收敛速度提升51.7%,整个传输平台的传输效率随之提高。The convergence curve of the traditional ant colony algorithm has large fluctuations, slow convergence speed and tends to be stable at about 60 iterations. At the same time, the algorithm falls into a local minimum, and the shortest path is about 35. Compared with its shortcomings, the invention of this paper The improved ant colony algorithm has small fluctuations, fast convergence speed and completes convergence at about 31 iterations, and the shortest path is about 30, shortening the length of the global path by 14.3%, increasing the convergence speed by 51.7%, and the transmission of the entire transmission platform Efficiency increases accordingly.
如图11(a)可知,当物品陷入局部最优且h<L 2时,引入模糊斥力点使物品从两障碍物间穿过,逃离局部极小值点,同时也能使物品运输避障的路径达到最优,即所经过的路径最短。 As shown in Figure 11(a), when the item falls into the local optimum and h<L 2 , the fuzzy repulsion point is introduced to make the item pass between the two obstacles and escape the local minimum point, and at the same time, it can also make the item transportation avoid obstacles The path is optimal, that is, the path passed is the shortest.
由图11(b)可知,同等条件下当h≥L 2时,物品会从障碍物一侧绕过,有效避开障碍物。 It can be seen from Figure 11(b) that under the same conditions, when h≥L 2 , the item will bypass the obstacle side, effectively avoiding the obstacle.

Claims (9)

  1. 一种物料传输平台,其特征在于,包括装有全向轮的六边形模块体、工作台面板、连接件、伸缩杆支架、Wi-Fi模块和自锁滚轮,工作台面板由若干个六边形模块体拼接构成,六边形模块体上有用于与连接件连接时定位的开槽,连接件上设有与六边形模块体连接时定位的缺口,伸缩杆支架通过法兰板与工作台面板连接,工作台面板上设有Wi-Fi模块,工作台面板底部连接有自锁滚轮。A material transmission platform, characterized in that it includes a hexagonal module body equipped with omnidirectional wheels, a workbench panel, connectors, telescopic rod brackets, a Wi-Fi module and self-locking rollers, and the workbench panel consists of several six The hexagonal module body is spliced, and the hexagonal module body has a slot for positioning when connecting with the connector. The connector is provided with a gap for positioning when connecting with the hexagonal module body. The workbench panel is connected with a Wi-Fi module on the workbench panel, and self-locking rollers are connected to the bottom of the workbench panel.
  2. 根据权利要求1所述的一种物料传输平台,其特征在于,所述六边形模块体包括模块盒、连接杆、托盘、RFID模块、全向轮和安装孔,模块盒中心装有RFID模块,模块盒表面有若干规则排布的安装孔,模块盒内侧与连接杆的顶端固定连接,三根连接杆的底端固定有托盘,模块盒底部设有三个全向轮。A material transfer platform according to claim 1, wherein the hexagonal module body includes a module box, a connecting rod, a tray, an RFID module, omnidirectional wheels and mounting holes, and the center of the module box is equipped with an RFID module , There are several regularly arranged installation holes on the surface of the module box, the inner side of the module box is fixedly connected with the top of the connecting rod, the bottom end of the three connecting rods is fixed with a tray, and the bottom of the module box is provided with three omnidirectional wheels.
  3. 一种面向物料传输平台的运动学建模策略与路径规划方法,其特征在于其控制方法,包括以下步骤:A kinematics modeling strategy and path planning method for a material transfer platform, characterized by its control method, comprising the following steps:
    (1)采用多运动学建模策略,完成控制用运动学模型库的建立;(1) Adopt the multi-kinematics modeling strategy to complete the establishment of the kinematics model library for control;
    (2)上位机中配置总单元模块数目,包括六边形模块的边长及X、Y轴方向数目,规定物料传输速度;(2) The total number of unit modules configured in the host computer, including the side length of the hexagonal module and the number of X and Y axes, stipulates the material transmission speed;
    (3)通过RFID获取传输物料的地理位置信息,并反馈给上位机;(3) Obtain the geographical location information of the transported materials through RFID, and feed it back to the host computer;
    (4)采用改进蚁群算法规划全局传输路径;(4) Using the improved ant colony algorithm to plan the global transmission path;
    (5)采用改进人工势场法规划局部传输路径;(5) Using the improved artificial potential field method to plan the local transmission path;
    (6)在规划后的传输路径上,实现多运动学模型的动态切换,并解算出相关全向轮对应的转速及转向;(6) Realize the dynamic switching of multi-kinematics models on the planned transmission path, and solve the rotational speed and steering corresponding to the relevant omni-directional wheels;
    该物料传输平台通过Wi-Fi模块接入物联网,可通过移动终端对物料整个传输过程进行远程监测。The material transmission platform is connected to the Internet of Things through the Wi-Fi module, and the entire transmission process of the material can be remotely monitored through the mobile terminal.
  4. 根据权利要求3所述的控制方法,其特征在于,所述步骤(2)中,对两个模块参与传输时相邻轮子存在不对称分布的情况下建立运动学模型的步骤为:The control method according to claim 3, characterized in that, in the step (2), the step of establishing a kinematics model under the condition that the adjacent wheels are asymmetrically distributed when the two modules participate in the transmission is:
    (2.1)选取中心点o (l)建立世界坐标系,x (l)轴从下到上依次增大,y (l)轴从左到右依次增大,v ox(l)表示v o(l)在x (l)轴上的分速度,v oy(l)表示v o(l)在y (l)轴上的分速度,v o(l)表示点o (l)的线速度,w o(l)表示点o (l)的角速度,θ (l)表示v o(l)与x (l)轴夹角,其中l=1,2,3,表示物料传输时参与的模块个数; (2.1) Select the center point o (l) to establish the world coordinate system. The x (l) axis increases from bottom to top, and the y (l) axis increases from left to right. v ox(l) means v o( l) The component velocity on the x (l) axis, v oy (l) represents the component velocity of v o (l) on the y (l) axis, v o (l) represents the linear velocity of point o (l) , w o(l) represents the angular velocity of point o (l) , θ (l) represents the angle between v o(l) and x (l) axis, where l=1,2,3, represents the number of modules involved in material transmission number;
    (2.2)建立三个全向轮速度v 1(2)、v 2(2)、v 3(2)在本体坐标系x (2)轴、y (2)轴的速度分量v x(2)、v y(2)与世界坐标系中v ox(2)与v oy(2)的关系: (2.2) Establish the velocity components v x(2) of the three omnidirectional wheel velocities v 1(2) , v 2(2) and v 3(2) on the x (2) axis and y ( 2) axis of the body coordinate system , v y(2) and the relationship between v ox(2) and v ey(2) in the world coordinate system:
    Figure PCTCN2022117679-appb-100001
    Figure PCTCN2022117679-appb-100001
    Figure PCTCN2022117679-appb-100002
    Figure PCTCN2022117679-appb-100002
    Figure PCTCN2022117679-appb-100003
    Figure PCTCN2022117679-appb-100003
    式中r (2)表示v y(2)方向与o (2)点的垂直距离,为常量; In the formula, r (2) represents the vertical distance between v y (2) direction and point o (2) , which is a constant;
    (2.3)由v qy(2)=w q(2)R(q=1,2,3)解算出各轮转速w q(2)与角速度w o(2)之间的关系式: (2.3) From v qy(2) =w q(2) R(q=1,2,3), calculate the relationship between each wheel speed w q(2) and angular velocity w o(2) :
    Figure PCTCN2022117679-appb-100004
    Figure PCTCN2022117679-appb-100004
    式中R表示全向轮的等效半径;In the formula, R represents the equivalent radius of the omnidirectional wheel;
    (2.4)将公式(4)写成矩阵形式,即逆运动学方程:(2.4) Formula (4) is written in matrix form, that is, the inverse kinematics equation:
    Figure PCTCN2022117679-appb-100005
    Figure PCTCN2022117679-appb-100005
  5. 根据权利要求3所述的控制方法,其特征在于,所述步骤(2)中,对三个模块参与传输时相邻轮子都不对称分布的情况下建立运动学模型:The control method according to claim 3, characterized in that, in the step (2), a kinematics model is established under the condition that the adjacent wheels are asymmetrically distributed when the three modules participate in the transmission:
    逆运动学方程:Inverse kinematics equation:
    Figure PCTCN2022117679-appb-100006
    Figure PCTCN2022117679-appb-100006
    基于3个全向轮的转速计算点o (l)的速度,形成正运动学方程: Calculate the speed of point o (l) based on the rotational speeds of the three omnidirectional wheels to form a positive kinematic equation:
    Figure PCTCN2022117679-appb-100007
    Figure PCTCN2022117679-appb-100007
  6. 根据权利要求3所述的控制方法,其特征在于,所述步骤(4)具体为:The control method according to claim 3, wherein the step (4) is specifically:
    (4.1)环境建模:地形图采用矩形栅格化的0/1方式,0表示可通过位置,1表示障碍物位置,左上角方块为起始点位置,右下角方块为目标点位置,建立直 角坐标系:x轴、y轴数值分别从左到右、从上到下依次递增,自定义栅格为20×20比例,即x=y=i,其中i∈[1,20]且i∈N,并放置一代蚂蚁;(4.1) Environment modeling: The terrain map adopts the 0/1 method of rectangular rasterization, 0 indicates the passable position, 1 indicates the obstacle position, the upper left corner is the starting point position, the lower right corner is the target point position, and a right angle is established Coordinate system: the values of the x-axis and y-axis increase from left to right and from top to bottom, respectively, and the custom grid is 20×20, that is, x=y=i, where i∈[1,20] and i∈ N, and place a generation of ants;
    (4.2)改进蚁群算法的启发函数,通过引入当前模块位置与下一模块位置之间的距离和下一模块位置与目标模块位置距离之和,并且加入权重因子λ 1和λ 2对启发函数进行改进,使得算法搜索过程更有针对性,并降低陷入局部极小值概率,具体改进方法如下: (4.2) Improve the heuristic function of the ant colony algorithm by introducing the sum of the distance between the current module position and the next module position and the distance between the next module position and the target module position, and adding weight factors λ 1 and λ 2 to the heuristic function Improvements are made to make the algorithm search process more targeted and reduce the probability of falling into a local minimum. The specific improvement methods are as follows:
    Figure PCTCN2022117679-appb-100008
    Figure PCTCN2022117679-appb-100008
    Figure PCTCN2022117679-appb-100009
    Figure PCTCN2022117679-appb-100009
    式中m为物料当前模块位置,n为物料可能传输的下个模块位置,D为物料传输目标点位置,η′ mn为改进后的距离启发函数,d nD为n与D之间的欧几里得距离,且考虑到本平台结构的独特性,设定λ 12=2,且λ 1、λ 2>0; In the formula, m is the current module position of the material, n is the next module position where the material may be transmitted, D is the target point position of the material transmission, η′ mn is the improved distance heuristic function, d nD is the Euclidean number between n and D Reed distance, and considering the uniqueness of the platform structure, set λ 12 = 2, and λ 1 , λ 2 >0;
    (4.3)改进蚁群算法的信息素启发因子与距离期望函数因子,考虑到早期路径中信息素含量过低,增加了蚂蚁搜索路径的盲目性,而后期由于信息素积累过多,又缩小了路径的可选择范围,导致算法陷入局部最优,设计因子自适应更新策略,具体改进方法如下:(4.3) Improve the pheromone inspiration factor and distance expectation function factor of the ant colony algorithm, considering that the pheromone content in the early path is too low, which increases the blindness of the ant search path, and in the later stage, due to the excessive accumulation of pheromone, it shrinks The selectable range of the path causes the algorithm to fall into a local optimum, and the design factor adaptive update strategy, the specific improvement method is as follows:
    Figure PCTCN2022117679-appb-100010
    Figure PCTCN2022117679-appb-100010
    Figure PCTCN2022117679-appb-100011
    Figure PCTCN2022117679-appb-100011
    式中K为算法总迭代次数,k为当前迭代次数,α为初始信息素启发因子,β为初始距离期望函数因子,其中u为常量,考虑到本平台结构的独特性,设定u=2e/3;In the formula, K is the total number of iterations of the algorithm, k is the current number of iterations, α is the initial pheromone inspiration factor, β is the initial distance expectation function factor, and u is a constant. Considering the uniqueness of the platform structure, set u=2e /3;
    (4.4)确定当前可行模块道路集,引入轮盘赌算法建立并更新传输模块间的优化概率模型,优化后的概率模型
    Figure PCTCN2022117679-appb-100012
    具体表达式为:
    (4.4) Determine the current feasible module road set, introduce the roulette algorithm to establish and update the optimized probability model between transmission modules, and optimize the probability model
    Figure PCTCN2022117679-appb-100012
    The specific expression is:
    Figure PCTCN2022117679-appb-100013
    Figure PCTCN2022117679-appb-100013
    式中A j表示物料下一步可达到的模块集合,
    Figure PCTCN2022117679-appb-100014
    为优化后的传输路径上的信息素浓度,
    Figure PCTCN2022117679-appb-100015
    为改进后的距离启发函数;
    In the formula, A j represents the module set that the material can reach in the next step,
    Figure PCTCN2022117679-appb-100014
    is the pheromone concentration on the optimized transmission path,
    Figure PCTCN2022117679-appb-100015
    is the improved distance heuristic function;
    (4.5)更新传输路径上的信息素含量,具体表达式为:(4.5) Update the pheromone content on the transmission path, the specific expression is:
    τ mn(t+1)=(1-ρ)τ mn(t)+Δτ mn(t)  (13) τ mn (t+1)=(1-ρ)τ mn (t)+Δτ mn (t) (13)
    Figure PCTCN2022117679-appb-100016
    Figure PCTCN2022117679-appb-100016
    Figure PCTCN2022117679-appb-100017
    Figure PCTCN2022117679-appb-100017
    式中ρ为信息素挥发系数,Δτ mn为两相邻模块释放的信息素的和,
    Figure PCTCN2022117679-appb-100018
    为两相邻模块的信息素增量,L j为蚂蚁j经过的路径长度,Q为信息素增强系数;
    In the formula, ρ is the pheromone volatilization coefficient, Δτ mn is the sum of the pheromones released by two adjacent modules,
    Figure PCTCN2022117679-appb-100018
    is the pheromone increment of two adjacent modules, L j is the path length of ant j, and Q is the pheromone enhancement coefficient;
    (4.6)计算当前迭代得到的可行解,并与前代所得到的可行解进行对比,记录最优解,待迭代次数结束后,规划出物料传输的全局最短路径。(4.6) Calculate the feasible solution obtained by the current iteration, compare it with the feasible solution obtained by the previous generation, record the optimal solution, and plan the global shortest path for material transmission after the number of iterations is over.
  7. 根据权利要求3所述的控制方法,其特征在于,所述步骤(5)具体为:The control method according to claim 3, wherein the step (5) is specifically:
    (5.1)首先以物品中心r为圆心,障碍物作用的最大距离ρ 0为半径画圆R1;构造同时经过距离r最近障碍物点F与起点O的直线l 1;记录l 1与x轴的夹角θ;判定落在圆R1内的障碍物个数c;若c=1执行步骤(5.2),若c=i(i=2,3,4...)则执行步骤(5.3); (5.1) First, draw a circle R1 with the object center r as the center of the circle, and the maximum distance ρ0 of the obstacle action as the radius; construct a straight line l 1 passing through the obstacle point F closest to r and the starting point O at the same time; record the distance between l 1 and the x-axis Angle θ; determine the number c of obstacles falling in the circle R1; if c=1, execute step (5.2), if c=i (i=2,3,4...) then execute step (5.3);
    (5.2)障碍物个数为1个;求出物品与F之间距离L 1;随后以r为圆心,L 1为半径画圆R2;将l 1以圆心r为基准,正或逆时针旋转θ角度构造直线l 2;l 2与圆R2的交点中距离F较远的节点为模糊斥力点Q; (5.2) The number of obstacles is 1; find the distance L 1 between the object and F; then draw a circle R2 with r as the center and L 1 as the radius; rotate l 1 forward or counterclockwise based on the center r The straight line l 2 is constructed by the θ angle; the node farther away from F among the intersection points of l 2 and circle R2 is the fuzzy repulsion point Q;
    (5.3)障碍物个数为多个;记录距离物品中心r最近的2个障碍物之间的距离L 2、之间的中心点f及物品轮廓最大尺寸h;同时求出F与r之间的距离L min;以r为圆心,L min为半径画圆R3; (5.3) The number of obstacles is multiple; record the distance L 2 between the two obstacles closest to the center r of the object, the center point f between them, and the maximum size h of the object outline; at the same time, calculate the distance between F and r The distance L min ; draw a circle R3 with r as the center and L min as the radius;
    若h<L 2,则构造经过f与r的直线l 3,l 3与圆R3的交点中距离F较远的节点为模糊斥力点Q; If h<L 2 , construct the line l 3 passing through f and r, and the node farther away from F in the intersection of l 3 and circle R3 is the fuzzy repulsion point Q;
    若h≥L 2,则构造经过F与r的直线l 4,将l 4以圆心r为基准,正或逆时针旋转θ角度构造直线l 5;l 5与圆R3的交点中距离F较远的节点为模糊斥力点Q。 If h≥L 2 , then construct a straight line l 4 passing through F and r, and use l 4 as the center of circle r as a reference, and rotate l 5 in a forward or counterclockwise direction by an angle θ to construct a straight line l 5 ; the intersection point of l 5 and circle R3 is far away from F The node of is the fuzzy repulsion point Q.
  8. 一种计算机存储介质,其上存储有计算机程序,其特征在于,该计算机程序被处理器执行时实现如权利要求3-7中任一项所述的一种面向物料传输平台的运动学建模策略与路径规划方法。A computer storage medium, on which a computer program is stored, characterized in that, when the computer program is executed by a processor, the kinematics modeling oriented material transfer platform as described in any one of claims 3-7 is realized Strategy and path planning methods.
  9. 一种计算机设备,包括储存器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述计算机程序时实现如权利 要求3-7中任一项所述的一种面向物料传输平台的运动学建模策略与路径规划方法。A computer device, comprising a memory, a processor, and a computer program stored on the memory and operable on the processor, characterized in that, when the processor executes the computer program, any of claims 3-7 can be realized. A kinematics modeling strategy and path planning method for a material transfer platform described in one item.
PCT/CN2022/117679 2021-11-19 2022-09-08 Kinematic modeling strategy and path planning method for material conveying platform WO2023087863A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN202111400669.6 2021-11-19
CN202111400669.6A CN114313878B (en) 2021-11-19 2021-11-19 Kinematic modeling and path planning method for material transmission platform

Publications (1)

Publication Number Publication Date
WO2023087863A1 true WO2023087863A1 (en) 2023-05-25

Family

ID=81046528

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2022/117679 WO2023087863A1 (en) 2021-11-19 2022-09-08 Kinematic modeling strategy and path planning method for material conveying platform

Country Status (2)

Country Link
CN (1) CN114313878B (en)
WO (1) WO2023087863A1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117437382A (en) * 2023-12-19 2024-01-23 成都电科星拓科技有限公司 Updating method and system for data center component

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114313878B (en) * 2021-11-19 2024-04-19 江苏科技大学 Kinematic modeling and path planning method for material transmission platform
CN116620802B (en) * 2023-07-19 2023-10-24 中建安装集团有限公司 Transportation method utilizing indoor construction intelligent material transportation system

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016045615A1 (en) * 2014-09-25 2016-03-31 科沃斯机器人有限公司 Robot static path planning method
CN108827309A (en) * 2018-06-29 2018-11-16 炬大科技有限公司 A kind of robot path planning method and the dust catcher with it
CN209306382U (en) * 2019-01-14 2019-08-27 山东省科学院自动化研究所 A kind of omnidirectional's conveyer system of three-wheel drive
CN110928295A (en) * 2019-10-16 2020-03-27 重庆邮电大学 Robot path planning method integrating artificial potential field and logarithmic ant colony algorithm
CN112591410A (en) * 2020-11-27 2021-04-02 江苏科技大学 Material conveying system based on omnidirectional wheel and control method thereof
CN114313878A (en) * 2021-11-19 2022-04-12 江苏科技大学 Kinematics modeling strategy and path planning method for material transmission platform

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN206321253U (en) * 2016-11-04 2017-07-11 新疆大学 Intelligent Mobile Robot positioner
CN107643752B (en) * 2017-05-09 2020-12-08 清研华宇智能机器人(天津)有限责任公司 Omnidirectional mobile robot path planning algorithm based on pedestrian trajectory prediction
CN108444482B (en) * 2018-06-15 2021-10-22 东北大学 Unmanned aerial vehicle autonomous road finding and obstacle avoiding method and system
CN109516120A (en) * 2019-01-14 2019-03-26 山东省科学院自动化研究所 A kind of the omnidirectional's conveyer system and working method of three-wheel drive
ES2934144T3 (en) * 2019-03-20 2023-02-17 Asti Mobile Robotics S A U Omnidirectional autonomous vehicle
CN111694364A (en) * 2020-06-30 2020-09-22 山东交通学院 Hybrid algorithm based on improved ant colony algorithm and dynamic window method and applied to intelligent vehicle path planning

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016045615A1 (en) * 2014-09-25 2016-03-31 科沃斯机器人有限公司 Robot static path planning method
CN108827309A (en) * 2018-06-29 2018-11-16 炬大科技有限公司 A kind of robot path planning method and the dust catcher with it
CN209306382U (en) * 2019-01-14 2019-08-27 山东省科学院自动化研究所 A kind of omnidirectional's conveyer system of three-wheel drive
CN110928295A (en) * 2019-10-16 2020-03-27 重庆邮电大学 Robot path planning method integrating artificial potential field and logarithmic ant colony algorithm
CN112591410A (en) * 2020-11-27 2021-04-02 江苏科技大学 Material conveying system based on omnidirectional wheel and control method thereof
CN114313878A (en) * 2021-11-19 2022-04-12 江苏科技大学 Kinematics modeling strategy and path planning method for material transmission platform

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117437382A (en) * 2023-12-19 2024-01-23 成都电科星拓科技有限公司 Updating method and system for data center component
CN117437382B (en) * 2023-12-19 2024-03-19 成都电科星拓科技有限公司 Updating method and system for data center component

Also Published As

Publication number Publication date
CN114313878B (en) 2024-04-19
CN114313878A (en) 2022-04-12

Similar Documents

Publication Publication Date Title
WO2023087863A1 (en) Kinematic modeling strategy and path planning method for material conveying platform
CN112650229B (en) Mobile robot path planning method based on improved ant colony algorithm
Yen et al. A study of fuzzy control with ant colony algorithm used in mobile robot for shortest path planning and obstacle avoidance
Tang et al. A multirobot target searching method based on bat algorithm in unknown environments
CN107883962A (en) A kind of dynamic Route planner of multi-rotor unmanned aerial vehicle under three-dimensional environment
CN105760954A (en) Parking system path planning method based on improved ant colony algorithm
Jiang et al. Autonomous navigation system of greenhouse mobile robot based on 3D lidar and 2D lidar SLAM
Yang et al. LF-ACO: an effective formation path planning for multi-mobile robot
Yu et al. A novel parallel ant colony optimization algorithm for warehouse path planning
Rappaport et al. Coordinated recharging of mobile robots during exploration
CN115509239A (en) Unmanned vehicle route planning method based on air-ground information sharing
CN108173302A (en) Charge completion time optimization method of the wireless charger in wireless sensor network
CN107784472A (en) A kind of more pilers collaboration feed optimization method towards warehouse style broiler breeding
CN117232517A (en) Multi-mobile industrial robot path planning method for storage scene in power industry
CN113093758A (en) Improved AGV path planning algorithm based on grid map model
Che et al. Research on improved ACO algorithm-based multi-robot odor source localization
Wang et al. Adaptive path planning for the gantry welding robot system
Cheng et al. An improved RRT-Connect path planning algorithm of robotic arm for automatic sampling of exhaust emission detection in Industry 4.0
CN113110431A (en) Real-time planning method for field test path of unmanned target vehicle
CN107422637A (en) A kind of swarm intelligence control system and method
Zhou et al. Routing optimization of intelligent vehicle in automated warehouse
CN111353621A (en) AGV path planning method for improving ant colony algorithm based on cold and heat principle
Ma et al. Robot path planning using fusion algorithm of ant colony optimization and genetic algorithm
Tang et al. On the use of ant colony algorithm with weighted penalty strategy to optimize path searching
Sun et al. A novel A* method fusing bio-inspired algorithm for mobile robot path planning

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 22894403

Country of ref document: EP

Kind code of ref document: A1