Automatic connections in IEC 61131-3 Function Block Diagrams

IEC 61131-3 standard defines five languages for programming industrial controllers. They support both textual and graphical development approaches. In case of Function Block Diagram graphical language, diagrams consist of a set of elements connected with lines, which have various length and shape. Development of an editor supporting diagrams design involves implementation of an algorithm, which is able to automatically find a suitable connection between blocks. In the paper an appropriate application of A* algorithm is proposed. The authors have ensured that the proposed solution is efficient and work smoothly. Relations between implementation details and performance are discussed. Achieved results caused that the mechanism has been introduced into graphics editors available in CPDev engineering environment for programming controllers.

[1]  Mukesh A. Zaveri,et al.  A-Star Algorithm for Energy Efficient Routing in Wireless Sensor Network , 2011 .

[2]  Ki-Yeol Eom,et al.  A heuristic search-based motion correspondence algorithm using fuzzy clustering , 2012 .

[3]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[4]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[5]  Dariusz Rzonca,et al.  Data Acquisition Server for Mini Distributed Control System , 2011, CN.

[6]  Marcin Jamro.  Graphics editors in CPDev environment , 2012 .

[7]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[8]  Felix Hahne,et al.  Acceleration of the A*-Algorithm for the Shortest Path Problem in Digital Road Maps , 2007, OR.

[9]  Andrew V. Goldberg,et al.  Point-to-Point Shortest Path Algorithms with Preprocessing , 2007, SOFSEM.

[10]  Dariusz Rzonca,et al.  Hierarchical Petri Net for the CPDev Virtual Machine with Communications , 2009, CN.

[11]  Marcin Jamro,et al.  Communication Performance Tests in Distributed Control Systems , 2013, CN.

[12]  Dariusz Rzonca,et al.  Analysis of Challenge-Response Authentication in a Networked Control System , 2012, CN.

[13]  W. Pan,et al.  Lifetime Enhancement in Wireless Sensor Networks Using Fuzzy Approach and A-Star Algorithm , 2012, IEEE Sensors Journal.

[14]  Ronald L. Rivest,et al.  Introduction to Algorithms, third edition , 2009 .

[15]  Marcin Jamro,et al.  IEC 61131-3 programmable human machine interfaces for control devices , 2013, 2013 6th International Conference on Human System Interactions (HSI).

[16]  Paola Festa,et al.  Shortest Path Algorithms , 2006, Handbook of Optimization in Telecommunications.