• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2014, Vol. 36 ›› Issue (05): 929-935.

• 论文 • Previous Articles     Next Articles

An adaptive algorithm for multiprimitives layout
migration and its application in gate design            

CHEN Huajiang,ZHAO Cuilian,FAN Zhijian,HUANG Songen,ZHAO Meng   

  1. (School of Mechatronic Engineering and Automation,Shanghai University,Shanghai 200072,China)
  • Received:2012-12-05 Revised:2013-04-13 Online:2014-05-25 Published:2014-05-25

Abstract:

Layout problem is regarding the study on the arrangement of the order and position of the objects according to the design requirements, while layout migration design is a new and efficient layout method based on the existing layout. In the automatic control system of rail transportation, the sensor layout of the auto gate plays an important role in the identification of human body and objects. In order to achieve the rapid design of auto gate for different geographical environments, firstly, sensors in auto gate layout are taken as the research object and broken down into various kinds of primitives, multiple primitive types are proposed, the topologicalstructurebased primitive migration transformation method is analyzed, and the crowd characteristics factors and the mathematical expression of the mechanical structure constraints are studied. Secondly, the primitive motions and interference analysis algorithm based on the bounding circle search is proposed, whose parameters can be adjusted according to the solution precision, and multiobjective normalization function is utilized to search for the optimum solution out of all the feasible solutions for each primitive. Finally, with the help of the visualization compile platform Visual Basic, the method is applied to the sensor layout design for the auto gate with eighteenpair sensors and fast sensor layout design of auto gate for different geographical environment is achieved.
   

Key words: layout migration design;sensor;primitive;bounding circle;adaptive algorithm