Prof. Mani Bhushan's Talk

Start
Apr 13, 2017 - 17:00
End
Apr 13, 2017 - 18:00
Venue
Rm. No. 118 Ground floor Chemical Engg. Dept.
Event Type
Speaker
Prof. Mani Bhushan Department of Chemical Engineering IIT Bombay
Title
Linear Machine: A Novel Approach to Point Location Problem
Abstract: Online implementation of various tasks such as model based optimal control state estimation etc. involves repeated solving of optimization problems with same structure but with different parameter values. In recent literature multiparametric programming has emerged as a popular option for facilitating online optimization of such tasks for fast dynamical systems. Multiparametric programming divides the parameter space into the so-called critical regions and pre-computes optimal solutions offline as a function of the parameters for these critical regions. The online step thus involves determination of the critical region in which the current point(parameter) is located. However for large number of critical regions this point location problem can itself become computationally challenging. In this work we propose a linear machine based novel approach for the point location problem. The approach motivated from pattern classification literature involves associating linear discriminant functions with the critical regions. The current point is then assigned to the critical region with the largest discriminant function value. We also establish a necessary condition for existence of linear machine and propose a modified procedure involving systematic subdivision of the parametric space when this condition is not satisfied. Analysis of complexity and storage requirements along with computational experiments on a large sized example indicate that linear machine can be an efficient tool for solving the point location problem.Bio-sketch: Mani Bhushan is a Professor at the Department of Chemical Engineering at IIT Bombay. His research interests are in process systems engineering namely sensor network design nonlinear state estimation and advanced control. He has a BTech and PhD in Chemical Engineering from IIT Bombay in 1997 and 2001 respectively.  (Compulsory for CL702 and CL704 students)