Sanjay Lall

Forthcoming

• Nonlinear Phase-Locked Loop Design using Semidefinite Programming.Ta-Chung Wang, Tsung-Yu Chiou and Sanjay Lall. To appear, Mediterranean Conference on Control and Automation, 2008.
• Experimental validation of single-iteration multigrid wavefront reconstruction at the Palomar Observatory.Laurent Lessard, Douglas MacMynowski, Matthew West, Antonin Bouchez and Sanjay Lall. To appear, Optics Letters.
• A Bayesian Network Approach to Control of Networked Markov Decision Processes.Sachin Adlakha, Sanjay Lall and Andrea Goldsmith. submitted to Allerton Conference on Communication, Control, and Computing.
• Convexity of Optimal Control over Networks with Delays and Arbitrary Topology.M. Rotkowitz, R. Cogill and S. Lall. Submitted to the International Journal of Systems, Control and Communications.
• Positive Forms and Stability of Linear Time-Delay Systems.M. Peet, A. Papachristodoulou and S. Lall. Submitted to SIAM Journal on Control and Optimization.
• Analysis of Polynomial Time Delay Systems Using the Sum of Squares Decomposition.A. Papachristodoulou, M. Peet and S. Lall. Submitted to IEEE Transactions on Automatic Control.

2008

• Warm-started Wavefront Reconstruction for Adaptive Optics.Laurent Lessard, Matthew West, Douglas MacMynowski and Sanjay Lall. Journal of the Optical Society of America A, V. 25, No. 5, p. 1147--1155, 2008.
• Stochastic Multiscale Approaches to Consensus Problems.Jong-Han Kim, Matthew West, Sanjay Lall, Eelco Scholte and Andrzej Banaszuk. To appear, IEEE Conference on Decision and Control, 2008.
• Structured Semidefinite Programs for the Control of Symmetric Systems.R. Cogill, S. Lall and P. A. Parrilo. Automatica, V. 44, No. 5, p. 1411--1417, 2008.
• Design of Optimal Feedback Controllers with Non-Classical Information Structures Via Dynamic Programming.J. Swigart and S. Lall. To appear, Mathematical Theory of Networks and Systems, 2008.
• Information State for Markov Decision Processes with Network Delays.S. Adlakha, S. Lall and A. Goldsmith. To appear, IEEE Conference on Decision and Control, 2008.

2007

• Optimal Control of Distributed Markov Decision Processes with Network Delays.S. Adlakha, R. Madan, S. Lall and A. Goldsmith. Proceedings of the IEEE Conference on Decision and Control, p. 3308--3314, 2007.
• Modeling and Optimization of Transmission Schemes in Energy Constrained Wireless Sensor Networks.R. Madan, S. Cui, S. Lall and A. J. Goldsmith. IEEE/ACM Transactions on Networking, V. 15, No. 6, p. 1359--1372, 2007.
• Testing Static Equilibrium for Legged Robots.Timothy Bretl and Sanjay Lall. To appear, IEEE Transactions on Robotics, 2007.
• Cross-layer Energy and Delay Optimization in Small-scale Sensor Networks.S. Cui, R. Madan, A. J. Goldsmith and S. Lall. IEEE Transactions on Wireless Communications, V. 6, No. 10, p. 3688--3699, 2007.
• A Constant Factor Approximation Algorithm for Event-Based Sampling.R. Cogill, S. Lall and J. Hespanha. Proceedings of the American Control Conference, p. 305--311, 2007.
• Global Stability Analysis of a Nonlinear Model of Internet Congestion Control with Delay.M. Peet and S. Lall. IEEE Transactions on Automatic Control, V. 52, No. 3, p. 553--559, 2007.

2006

• Backlog Analysis of Maximal Matching Switching with Speedup.R. Cogill and S. Lall. Proceedings of the IEEE Conference on Decision and Control, p. 1876--1881, 2006.
• Positive Forms and Stability of Linear Time-Delay Systems.M. Peet, A. Papachristodoulou and S. Lall. Proceedings of the IEEE Conference on Decision and Control, p. 187--193, 2006.
• A Constant Factor Approximation Algorithm for Event-Based Sampling.R. Cogill, S. Lall and J. Hespanha. Proceedings of the Allerton Conference on Communication, Control and Computing, p. 1336--1342, 2006.
• Suboptimality Bounds in Stochastic Control: A Queueing Example.R. Cogill and S. Lall. Proceedings of the American Control Conference, p. 1642--1647, 2006.
• Degree bounds for polynomial verification of the matrix cube.B. D. Chen and S. Lall. Proceedings of the IEEE Conference on Decision and Control, p. 4405--4410, 2006.
• Convexification of Optimal Decentralized Control Without a Stabilizing Controller.M. Rotkowitz and S. Lall. Proceedings of the International Symposium on Mathematical Theory of Networks and Systems (MTNS), p. 1496--1499, 2006.
• A Space-Time Diffusion Scheme for Peer-to-Peer Least-Squares Estimation.L. Xiao, S. Boyd and S. Lall. Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN), p. 168--176, 2006.
• A Fast and Adaptive Test of Static Equilibrium for Legged Robots.T. Bretl and S. Lall. IEEE International Conference on Robotics and Automation (ICRA), p. 1109--1116, 2006.
• An Approximate Dynamic Programming Approach to Decentralized Control of Stochastic Systems.R. Cogill, M. Rotkowitz, B. Van Roy and S. Lall. Lecture Notes in Control and Information Sciences, Vol. 329. Control of Uncertain Systems: Modelling, Approximation, and Design, p. 243--256, 2006.
• Cross-Layer Design for Lifetime Maximization in Interference-Limited Wireless Sensor Networks.R. Madan, S. Cui, S. Lall and A. J. Goldsmith. IEEE Transactions on Wireless Communications, V. 5, No. 11, p. 3142--3152, 2006.
• A Characterization of Convex Problems in Decentralized Control.M. Rotkowitz and S. Lall. IEEE Transactions on Automatic Control, V. 51, No. 2, p. 274--286, 2006.
• Distributed Algorithms for Maximum Lifetime Routing in Wireless Sensor Networks.R. Madan and S. Lall. IEEE Transactions on Wireless Communications, V. 5, No. 8, p. 2185--2193, 2006.
• Discrete Variational Hamiltonian Mechanics.S. Lall and M. West. Journal of Physics A, V. 39, p. 5509--5519, 2006.
• Affine Controller Parameterization for Decentralized Control over Banach Spaces.M. Rotkowitz and S. Lall. IEEE Transactions on Automatic Control, V. 51, No. 9, p. 1497--1500, 2006.
• An Energy-Optimal Algorithm for Neighbor Discovery in Wireless Sensor Networks.R. Madan and S. Lall. ACM Journal on Mobile Networks and Applications (MONET), V. 11, No. 3, p. 317--326, 2006.
• An Approximation Algorithm for the Discrete Team Decision Problem.R. Cogill and S. Lall. SIAM Journal on Control and Optimization, V. 45, No. 4, p. 1359--1368, 2006.

2005

• Tractable fitting with convex polynomials via sum-of-squares.A. Magnani, S. Lall and S. Boyd. Proceedings of the IEEE Conference on Decision and Control, p. 1672--1677, 2005.
• Polynomial level-set methods for nonlinear dynamical systems analysis.T. Wang, S. Lall and M. West. Proceedings of the Allerton Conference on Communication, Control, and Computing, p. 640--649, 2005.
• A Distributed Algorithm with Linear Convergence for Maximum Lifetime Routing in Wireless Networks.R. Madan, Z.-Q. Luo and S. Lall. Proceedings of the Allerton Conference on Communication, Control, and Computing, p. 896--905, 2005.
• Constructing Lyapunov-Krasovskii Functionals for Linear Time Delay Systems.A. Papachristodoulou, M. Peet and S. Lall. Proceedings of the American Control Conference, p. 2845--2850, 2005.
• Decentralized Stochastic Decision Problems and Polynomial Optimization.R. Cogill and S. Lall. Proceedings of the American Control Conference, p. 2709--2714, 2005.
• Joint Routing, MAC, and Link layer Optimization in Sensor Networks with Energy Constraints.S. Cui, R. Madan, A. Goldsmith and S. Lall. Proceedings of the IEEE International Conference on Communications (ICC), p. 725--729, 2005.
• Energy-Delay Tradeoffs for Data Collection in TDMA-based Sensor Networks.S. Cui, R. Madan, A. Goldsmith and S. Lall. Proceedings of the IEEE International Conference on Communications (ICC), p. 3278--3284, 2005.
• A Scheme for Robust Distributed Sensor Fusion Based on Average Consensus.L. Xiao, S. Boyd and S. Lall. Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN), p. 63--70, 2005.
• Mixed Integer-Linear Programming for Link Scheduling in Interference-Limited Networks.R. Madan, S. Cui, S. Lall and A. J. Goldsmith. Proceedings of Resource Allocation in Wireless Networks (RAWNET), p. 2.1, 2005.
• A Simple Condition for the Convexity of Optimal Control over Networks with Delays.M. Rotkowitz, R. Cogill and S. Lall. Proceedings of the IEEE Conference on Decision and Control, p. 6686--6691, 2005.
• Multi-Step Motion Planning for Free-Climbing Robots.T. Bretl, S. Lall, J.-C. Latombe and S. Rock. Springer Tracts in Advanced Robotics, Volume 17, Algorithmic Foundations of Robotics, p. 59--74, 2005.
• Cross-Layer Design for Lifetime Maximization in Interference-Limited Wireless Sensor Networks.R. Madan, S. Cui, S. Lall and A. Goldsmith. Proceedings of IEEE Conference on Computer Communications (INFOCOM), p. 1964--1975, 2005.

2004

• An Approximate Dynamic Programming Approach to Decentralized Control of Stochastic Systems.R. Cogill, M. Rotkowitz, B. Van Roy and S. Lall. Proceedings of Allerton Conference on Communication, Control, and Computing, p. 1040--1049, 2004.
• Distributed Algorithms for Maximum Lifetime Routing in Wireless Sensor Networks.R. Madan and S. Lall. Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM), p. 748-753, 2004.
• Control of Distributed Discrete-Time Systems on Graphs.B.-D. Chen and S. Lall. Proceedings of the American Control Conference, p. 2251--2256, 2004.
• An Energy-Optimal Algorithm for Neighbor Discovery in Wireless Sensor Networks.R. Madan and S. Lall. Proceedings of Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), p. 272--281, 2004.
• Topology Independent Controller Design for Networked Systems.R. Cogill and S. Lall. Proceedings of the IEEE Conference on Decision and Control, p. 1788--1793, 2004.
• Decentralized Stochastic Decision Problems and Polynomial Optimization.R. Cogill and S. Lall. Proceedings of Allerton Conference on Communication, Control, and Computing, p. 1477--1485, 2004.
• On Computation of Optimal Controllers Subject to Quadratically Invariant Sparsity Constraints.M. Rotkowitz and S. Lall. Proceedings of the American Control Conference, p. 5659--5664, 2004.
• A Distributed Algorithm for Maximum Lifetime Routing in Ad Hoc Wireless Networks.R. Madan and S. Lall. Proceedings of Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), p. 412--413, 2004.
• Cross-layer Energy Minimization in TDMA-based Sensor Networks.S. Cui, R. Madan, A. Goldsmith and S. Lall. Allerton Conference on Communication, Control, and Computing, p. 1891--1900, 2004.
• Multi-Step Motion Planning for Free-Climbing Robots.T. Bretl, S. Lall, J.-C. Latombe and S. Rock. Proceedings of the International Workshop on the Algorithmic Foundations of Robotics (WAFR), p. 217--232, 2004.
• Control Design for Topology-Independent Stability of Interconnected Systems.R. Cogill and S. Lall. Proceedings of the American Control Conference, p. 3717--3722, 2004.
• On Global Stability of Internet Congestion Control.M. Peet and S. Lall. Proceedings of the IEEE Conference on Decision and Control, p. 1035--1041, 2004.
• Decentralized Control Subject to Communication and Propagation Delays.M. Rotkowitz and S. Lall. Proceedings of the IEEE Conference on Decision and Control, p. 4990--4997, 2004.
• Constructing Lyapunov Functions for Nonlinear Delay-Differential Equations using Semidefinite Programming.M. Peet and S. Lall. Proceedings of the IFAC Symposium on Nonlinear Control Systems (NOLCOS), p. 381--385, 2004.

2003

• Dissipation Inequalities for Distributed Systems on Graphs.B-D. Chen and S. Lall. Proceedings of the IEEE Conference on Decision and Control, p. 3084--3090, 2003.
• Decentralized Control of Unstable Systems and Quadratically Invariant Information Constraints.M. Rotkowitz and S. Lall. Proceedings of the IEEE Conference on Decision and Control, p. 2865--2871, 2003.
• On Structured Semidefinite Programs for the Control of Symmetric Systems.R. Cogill, S. Lall and P. A. Parrilo. Proceedings of the Allerton Conference on Communication, Control, and Computing, p. 1536--1545, 2003.
• Semidefinite Programming Relaxations and Algebraic Optimization in Control.P. A. Parrilo and S. Lall. European Journal of Control, V. 9, No. 2--3, p. 307--321, 2003.
• Structure-Preserving Model Reduction for Mechanical Systems.S. Lall, P. Krysl and J. E. Marsden. Physica D, V. 184, No. 1--4, p. 304--318, 2003.
• Error Bounds for Balanced Model Reduction of Linear Time-Varying Systems.S. Lall and C. Beck. IEEE Transactions on Automatic Control, V. 48, No. 6, p. 946--956, 2003.

1999 to 2002

• Decentralized Control Information Structures Preserved Under Feedback.M. Rotkowitz and S. Lall. Proceedings of the IEEE Conference on Decision and Control, p. 569--575, 2002.
• A Subspace Approach to Balanced Truncation for Model Reduction of Nonlinear Control Systems.S. Lall, J. E. Marsden and S. Glavaski. International Journal of Robust and Nonlinear Control, V. 12, No. 6, p. 519--535, 2002.
• Dimensional Model Reduction in Non-Linear Finite Element Dynamics of Solids and Structures.P. Krysl, S. Lall and J. E. Marsden. International Journal for Numerical Methods in Engineering, V. 51, No. 4, p. 479--504, 2001.
• An LMI Solution to the Robust Synthesis Problem for Multi-Rate Sampled-Data Systems.S. Lall and G. Dullerud. Automatica, V. 37, No. 12, p. 1909--1922, 2001.
• Model Reduction of Complex Systems in the Linear-Fractional Framework.S. Lall and C. Beck. Proceedings of the IEEE Conference on Computer-Aided Control System Design, p. 34--39, 1999.
• Model Reduction for Analysis of Cascading Failures in Power Systems.P. A. Parrilo, S. Lall, F. Paganini, G. C. Verghese, B. C. Lesieutre and J. E. Marsden. Proceedings of the American Control Conference, p. 4208--4212, 1999.
• Empirical Model Reduction of Controlled Nonlinear Systems.S. Lall, J. E. Marsden and S. Glavaski. Proceedings of the IFAC World Congress, p. 473--478, 1999.
• A New Approach for Analysis and Synthesis of Time-Varying Systems.G. Dullerud and S. Lall. IEEE Transactions on Automatic Control, V. 44, No. 8, p. 1486--1497, 1999.
• Asynchronous Hybrid Systems with Jumps -- Analysis and Synthesis Methods.G. Dullerud and S. Lall. Systems and Control Letters, V. 37, No. 2, p. 61--69, 1999.

1996 to 1998

• Convex l_2 Synthesis for Multidimensional Systems.R. D'Andrea, G. Dullerud and S. Lall. CDC, p. 1883--1888, 1998.
• Guaranteed Error Bounds for Model Reduction of Linear Time-Varying Systems.S. Lall, C. Beck and G. Dullerud. Proceedings of the American Control Conference, p. 634--638, 1998.
• Control of Spatially-Varying Distributed Systems.G. Dullerud, R. D'Andrea and S. Lall. Proceedings of the IEEE Conference on Decision and Control, p. 1889--1893, 1998.
• H-infinity synthesis for hybrid systems with jumps.G. Dullerud and S. Lall. Proceedings of the American Control Conference, p. 1672--1677, 1997.
• Analysis and Synthesis Tools for Time-Varying Systems.G. Dullerud and S. Lall. Proceedings of the IEEE Conference on Decision and Control, p. 4545--4548, 1997.
• H-infinity Synthesis for Multi-Rate Hybrid Systems.S. Lall and G. Dullerud. Proceedings of the IEEE Conference on Decision and Control, p. 2035--2040, 1997.
• Localized Optimal Control of Spatiotemporal Chaos.R. Grigoriev, S. Lall and G. Dullerud. Proceedings of the International Symposium on Nonlinear Theory and its Applications, p. 1077--1080, 1997.

1993 to 1995

• Riccati Differential Inequalities: Suboptimal H-infinity Controllers for Finite Horizon Time-Varying Systems.S. Lall and K. Glover. Proceedings of the IEEE Conference on Decision and Control, p. 955--960, 1995.
• Quasi-Decentralised Control.H. Utidjian, J. M. Maciejowski and S. Lall. Proceedings of the IFAC Conference on Large Scale Systems, p. 811--815, 1995.
• Robust Performance and Adaptation Using Receding Horizon H-infinity Control of Time Varying Systems.S. Lall, and K. Glover. Proceedings of the American Control Conference, p. 2384--2389, 1995.
• Optimal Discretization of a Continuous-Time Controller.H. Utidjian, J. M. Maciejowski and S. Lall. Proceedings of the European Control Conference, 1995.
• Robust Control Synthesis in the Time Domain.S. Lall. Cambridge University, 1995.
• A Game Theoretic Approach to Moving Horizon Control.S. Lall and K. Glover. Advances in Model-Based Predictive Control, p. 131--144, 1994.
• Layout Reconstruction of Complex Silicon Chips.S. Blythe, B. Fraboni, S. Lall, H. Ahmed and U. de Riu. IEEE Journal of Solid State Circuits, V. 28, No. 2, p. 138--145, 1993.