[Legacy Report] SMC Seminar on Fast synthesis of optimal and simple supervisors for FMS
IEEE Northern Jersey Section SMC Chapter
Fast synthesis of optimal and simple supervisors for FMS
Bo Huang, Ph.D. & Associate Professor
School of Computer Science & Engineering
Nanjing University of Science & Technology, Nanjing, China
Time: 2pm, Tuesday, May 19, 2015
Place: ECEC 202, New Jersey Institute of Technology
Abstract
In flexible manufacturing systems (FMS), the competition of shared resources by different jobs often causes deadlocks. Due to state-space explosion in FMS, to quickly obtain a deadlock-free, maximally permissive (optimal), and structurally simple supervisor is very important for such systems. In this talk, an iterative method of lexicographic multiobjective integer linear programming (ILP) is formulated to design such an optimal supervisor with a simple structure. Instead of a single linear programming problem, several much smaller ILPs are formulated via the proposed iterative method, and they can be solved much faster. In addition, an efficient redundancy identification method is proposed for ILP to further reduce its solution time.
Biography:
Bo Huang (M’14) received his B.S. and Ph.D. degrees from Nanjing University of Science and Technology, Nanjing, China, in 2002 and 2006, respectively. He joined Nanjing University of Science and Technology in 2007, where he is currently an Associate Professor with the School of Computer Science and Engineering. From June 2014 to June 2015, he was a visiting scholar at the Department of Electrical and Computer Engineering, New Jersey Institute of Technology, NJ, USA. He has over 30 publications including papers in Automatica and IEEE Transactions on Systems, Man, and Cybernetic: Systems.
Contact: Prof. Mengchu Zhou at zhou@njit.edu if any question. ECEC 202 is located at the intersection between warren St. and Summit St., Newark, NJ 07102.