Zone-boundary-based optimization way-finding method being applied to logic visual programming

Abstract

The invention relates to a zone-boundary-based optimization way-finding method being applied to logic visual programming. The method comprises the following steps: calculating the optimal point pair between a starting point and a terminal point, taking the optimal point as the way-finding point, and determining the way-finding path; if no reachable path is found, taking a barrier salient point on the zone boundary between the starting point and the terminal point as the way-finding point, dividing the way-finding process into two parts: the starting point to the way-finding point, and the way-finding point to the starting point, wherein selecting the path with minimum inflection degree for the way-finding point to the starting point part as the optimal path, updating the way-finding point as the starting point to repeat the way-finding process for the starting point to the way-finding point part; and finishing the process until finding the reachable path or achieving the set maximum path inflection degree. The zone-boundary-based optimization way-finding method being applied to logic visual programming can maximumly guarantee that the way-finding path is concentrated at the middle position in the way-finding zone, thus according with the visual demand of people, and can greatly reduce the space searching scope for way finding and improve the way-finding speed. Besides, the path inflection degree can be limited according to the practical situation, so that the requirement for a true environment can be satisfied and the path complexity can be reduced.

Description

technical field [0001] The invention belongs to the technical field of PLC application development, and more specifically, provides an optimization method based on area boundary pathfinding in a continuous function diagram. Background technique [0002] PLC (Programmable Logic Controller) is an electronic device that replaces relays to perform logic operations and other sequential control functions to control various types of machinery or production processes. It has the characteristics of high reliability, simple programming, convenient use, perfect function and good versatility. [0003] Continuous function chart is one of the PLC graphical programming languages. Due to its flexible, convenient and intuitive use, it is widely used in industrial automation, especially in the development of large-scale systems such as DCS, and has become a very important configuration language. The continuous function diagram expresses the operation function in the form of a block diagram, ...

AI Technical Summary

Problems solved by technology

In a real continuous function graph scenario, a large number of nodes will be stored in the list, and many nodes are irrelevant nodes, which not only wastes space, but also reduces search efficiency

In addition, the path found by the A* algorithm cannot guarantee that the connecting lines are concentrated in the middle of the search area to the greatest extent, which cannot satisfy the visual effect desired by the real scene

Images