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

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

• 论文 • 上一篇    下一篇

一种多基元类的布局迁移自适应算法及在闸机设计中的应用

陈华江,赵翠莲,范志坚,黄松恩,赵盟   

  1. (上海大学机电工程与自动化学院,上海 200072)
  • 收稿日期:2012-12-05 修回日期:2013-04-13 出版日期:2014-05-25 发布日期:2014-05-25

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

摘要:

布局问题研究物体的布局先后或布局定位以满足设计要求,布局迁移设计是在已有布局基础上高效设计新布局的方法。在轨道交通自动控制系统中,闸机表面传感器的布局对人与物的识别有重要的影响。为了实现闸机在不同地域环境中的快速设计,首先以闸机布局中的传感器作为研究对象,进行基元划分,提出了多种基元类型;并分析了基于拓扑结构的基元迁移变换方法,研究了人群特征因素、机械结构约束的数学表达;然后提出基于包围圆搜索的基元运动与干涉分析算法,其参数能够根据求解精度进行自适应调整;并利用多目标归一化函数对各基元的解进行择优,以获取最终布局。最后以18对传感器的闸机布局设计为例进行实例分析,应用此方法并借助于Visual Basic可视化编译平台,实现了闸机在不同地域环境中的传感器布局快速设计。

关键词: 布局迁移设计, 传感器, 基元, 包围圆, 自适应算法

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