Optimization
Efficient solutions to large-scale problems.
Much of MERL's research activity involves formulating scientific and engineering problems as optimizations, which can be solved in an efficient way. We have developed fundamental algorithms to better solve classic problems, such as quadratic programs and minimum-cost paths. Our work also involves developing theoretical bounds to understand performance limits.
Quick Links
-
Researchers
Stefano
Di Cairano
Arvind
Raghunathan
Ankush
Chakrabarty
Toshiaki
Koike-Akino
Daniel N.
Nikovski
Christopher R.
Laughman
Philip V.
Orlik
Yebin
Wang
Ye
Wang
Kieran
Parsons
Devesh K.
Jha
Scott A.
Bortoff
Matthew
Brand
Abraham P.
Vinod
Petros T.
Boufounos
Hassan
Mansour
Diego
Romeres
Pu
(Perry)
Wang
Jianlin
Guo
Avishai
Weiss
Hongbo
Sun
Dehong
Liu
Vedang M.
Deshpande
Hongtao
Qiao
Yanting
Ma
Saviz
Mowlavi
Gordon
Wichern
Purnanand
Elango
Yuki
Shirai
Bingnan
Wang
William S.
Yerazunis
Abraham
Goldsmith
Chungwei
Lin
Wataru
Tsujita
Jose
Amaya
Anoop
Cherian
Radu
Corcodel
Pedro
Miraldo
Joshua
Rapp
Alexander
Schperberg
Na
Li
Jing
Liu
-
Awards
-
AWARD MERL Researchers Win Best Workshop Poster Award at the 2023 IEEE International Conference on Robotics and Automation (ICRA) Date: June 2, 2023
Awarded to: Yuki Shirai, Devesh Jha, Arvind Raghunathan and Dennis Hong
MERL Contacts: Devesh K. Jha; Arvind Raghunathan; Yuki Shirai
Research Areas: Artificial Intelligence, Optimization, RoboticsBrief- MERL's paper titled: "Closed-Loop Tactile Controller for Tool Manipulation" Won the Best Poster Award in the workshop on "Embracing contacts : Making robots physically interact with our world". First author and MERL intern, Yuki Shirai, was presented with the award at a ceremony held at ICRA in London. MERL researchers Devesh Jha, Principal Research Scientist, and Arvind Raghunathan, Senior Principal Research Scientist and Senior Team Leader as well as Prof. Dennis Hong of University of California, Los Angeles are also coauthors.
The paper presents a technique to manipulate an object using a tool in a closed-loop fashion using vision-based tactile sensors. More information about the workshop and the various speakers can be found here https://sites.google.com/view/icra2023embracingcontacts/home.
- MERL's paper titled: "Closed-Loop Tactile Controller for Tool Manipulation" Won the Best Poster Award in the workshop on "Embracing contacts : Making robots physically interact with our world". First author and MERL intern, Yuki Shirai, was presented with the award at a ceremony held at ICRA in London. MERL researchers Devesh Jha, Principal Research Scientist, and Arvind Raghunathan, Senior Principal Research Scientist and Senior Team Leader as well as Prof. Dennis Hong of University of California, Los Angeles are also coauthors.
-
AWARD Arvind Raghunathan receives Roberto Tempo Best CDC Paper Award at 2022 IEEE Conference on Decision & Control (CDC) Date: December 8, 2022
Awarded to: Arvind Raghunathan
MERL Contact: Arvind Raghunathan
Research Areas: Control, OptimizationBrief- Arvind Raghunathan, Senior Principal Research Scientist in the Data Analytics group, received the IEEE Control Systems Society Roberto Tempo Best CDC Paper Award. The award was presented at the 2022 IEEE Conference on Decision & Control (CDC).
The award is given annually in honor of Roberto Tempo, the 44th President of the IEEE Control Systems Society (CSS). The Tempo Award Committee selects the best paper from the previous year's CDC based on originality, potential impact on any aspect of control theory, technology, or implementation, and for the clarity of writing. This year's award committee was headed by Prof. Patrizio Colaneri, Politecnico di Milano. Arvind's paper was nominated for the award by Prof. Lorenz Biegler, Carnegie Mellon University, with supporting letters from Prof. Andreas Waechter, Northwestern University, and Prof. Victor Zavala, University of Wisconsin-Madison.
- Arvind Raghunathan, Senior Principal Research Scientist in the Data Analytics group, received the IEEE Control Systems Society Roberto Tempo Best CDC Paper Award. The award was presented at the 2022 IEEE Conference on Decision & Control (CDC).
-
AWARD Outstanding Presentation Award at the 28th Conference of Information Processing Society of Japan/Consumer Device & Systems Date: October 20, 2020
Awarded to: Yukimasa Nagai, Takenori Sumi, Jianlin Guo, Philip Orlik, Hiroshi Mineno
MERL Contacts: Jianlin Guo; Philip V. Orlik
Research Areas: Communications, Optimization, Signal ProcessingBrief- MELCO and MERL researchers have won "Outstanding Presentation Award" at 28th Conference of Information Processing Society of Japan (IPSJ)/Consumer Device & Systems held on September 29-30, 2020. The paper titled "IEEE 802.19.3 Standardization for Coexistence of IEEE 802.11ah and IEEE 802.15.4g Systems in Sub-1 GHz Frequency Bands" reports IEEE 802.19.3 standard development on coexistence between IEEE 802.11ah and IEEE 802.15.4g systems in the Sub-1 GHz frequency bands. MERL and MELCO have been leading this standard development and made major technical contributions, which propose methods to mitigate interference in smart meter systems. The authors are Yukimasa Nagai, Takenori Sumi, Jianlin Guo, Philip Orlik and Hiroshi Mineno.
See All Awards for Optimization -
-
News & Events
-
NEWS MERL researchers present 7 papers at CDC 2024 Date: December 16, 2024 - December 19, 2024
Where: Milan, Italy
MERL Contacts: Ankush Chakrabarty; Vedang M. Deshpande; Stefano Di Cairano; James Queeney; Abraham P. Vinod; Avishai Weiss; Gordon Wichern
Research Areas: Artificial Intelligence, Control, Dynamical Systems, Machine Learning, Multi-Physical Modeling, Optimization, RoboticsBrief- MERL researchers presented 7 papers at the recently concluded Conference on Decision and Control (CDC) 2024 in Milan, Italy. The papers covered a wide range of topics including safety shielding for stochastic model predictive control, reinforcement learning using expert observations, physics-constrained meta learning for positioning, variational-Bayes Kalman filtering, Bayesian measurement masks for GNSS positioning, divert-feasible lunar landing, and centering and stochastic control using constrained zonotopes.
As a sponsor of the conference, MERL maintained a booth for open discussions with researchers and students, and hosted a special session to discuss highlights of MERL research and work philosophy.
In addition, Ankush Chakrabarty (Principal Research Scientist, Multiphysical Systems Team) was an invited speaker in the pre-conference Workshop on "Learning Dynamics From Data" where he gave a talk on few-shot meta-learning for black-box identification using data from similar systems.
- MERL researchers presented 7 papers at the recently concluded Conference on Decision and Control (CDC) 2024 in Milan, Italy. The papers covered a wide range of topics including safety shielding for stochastic model predictive control, reinforcement learning using expert observations, physics-constrained meta learning for positioning, variational-Bayes Kalman filtering, Bayesian measurement masks for GNSS positioning, divert-feasible lunar landing, and centering and stochastic control using constrained zonotopes.
-
NEWS MERL Researchers to Present 2 Conference and 11 Workshop Papers at NeurIPS 2024 Date: December 10, 2024 - December 15, 2024
Where: Advances in Neural Processing Systems (NeurIPS)
MERL Contacts: Petros T. Boufounos; Matthew Brand; Ankush Chakrabarty; Anoop Cherian; François Germain; Toshiaki Koike-Akino; Christopher R. Laughman; Jonathan Le Roux; Jing Liu; Suhas Lohit; Tim K. Marks; Yoshiki Masuyama; Kieran Parsons; Kuan-Chuan Peng; Diego Romeres; Pu (Perry) Wang; Ye Wang; Gordon Wichern
Research Areas: Artificial Intelligence, Communications, Computational Sensing, Computer Vision, Control, Data Analytics, Dynamical Systems, Machine Learning, Multi-Physical Modeling, Optimization, Robotics, Signal Processing, Speech & Audio, Human-Computer Interaction, Information SecurityBrief- MERL researchers will attend and present the following papers at the 2024 Advances in Neural Processing Systems (NeurIPS) Conference and Workshops.
1. "RETR: Multi-View Radar Detection Transformer for Indoor Perception" by Ryoma Yataka (Mitsubishi Electric), Adriano Cardace (Bologna University), Perry Wang (Mitsubishi Electric Research Laboratories), Petros Boufounos (Mitsubishi Electric Research Laboratories), Ryuhei Takahashi (Mitsubishi Electric). Main Conference. https://neurips.cc/virtual/2024/poster/95530
2. "Evaluating Large Vision-and-Language Models on Children's Mathematical Olympiads" by Anoop Cherian (Mitsubishi Electric Research Laboratories), Kuan-Chuan Peng (Mitsubishi Electric Research Laboratories), Suhas Lohit (Mitsubishi Electric Research Laboratories), Joanna Matthiesen (Math Kangaroo USA), Kevin Smith (Massachusetts Institute of Technology), Josh Tenenbaum (Massachusetts Institute of Technology). Main Conference, Datasets and Benchmarks track. https://neurips.cc/virtual/2024/poster/97639
3. "Probabilistic Forecasting for Building Energy Systems: Are Time-Series Foundation Models The Answer?" by Young-Jin Park (Massachusetts Institute of Technology), Jing Liu (Mitsubishi Electric Research Laboratories), François G Germain (Mitsubishi Electric Research Laboratories), Ye Wang (Mitsubishi Electric Research Laboratories), Toshiaki Koike-Akino (Mitsubishi Electric Research Laboratories), Gordon Wichern (Mitsubishi Electric Research Laboratories), Navid Azizan (Massachusetts Institute of Technology), Christopher R. Laughman (Mitsubishi Electric Research Laboratories), Ankush Chakrabarty (Mitsubishi Electric Research Laboratories). Time Series in the Age of Large Models Workshop.
4. "Forget to Flourish: Leveraging Model-Unlearning on Pretrained Language Models for Privacy Leakage" by Md Rafi Ur Rashid (Penn State University), Jing Liu (Mitsubishi Electric Research Laboratories), Toshiaki Koike-Akino (Mitsubishi Electric Research Laboratories), Shagufta Mehnaz (Penn State University), Ye Wang (Mitsubishi Electric Research Laboratories). Workshop on Red Teaming GenAI: What Can We Learn from Adversaries?
5. "Spatially-Aware Losses for Enhanced Neural Acoustic Fields" by Christopher Ick (New York University), Gordon Wichern (Mitsubishi Electric Research Laboratories), Yoshiki Masuyama (Mitsubishi Electric Research Laboratories), François G Germain (Mitsubishi Electric Research Laboratories), Jonathan Le Roux (Mitsubishi Electric Research Laboratories). Audio Imagination Workshop.
6. "FV-NeRV: Neural Compression for Free Viewpoint Videos" by Sorachi Kato (Osaka University), Takuya Fujihashi (Osaka University), Toshiaki Koike-Akino (Mitsubishi Electric Research Laboratories), Takashi Watanabe (Osaka University). Machine Learning and Compression Workshop.
7. "GPT Sonography: Hand Gesture Decoding from Forearm Ultrasound Images via VLM" by Keshav Bimbraw (Worcester Polytechnic Institute), Ye Wang (Mitsubishi Electric Research Laboratories), Jing Liu (Mitsubishi Electric Research Laboratories), Toshiaki Koike-Akino (Mitsubishi Electric Research Laboratories). AIM-FM: Advancements In Medical Foundation Models: Explainability, Robustness, Security, and Beyond Workshop.
8. "Smoothed Embeddings for Robust Language Models" by Hase Ryo (Mitsubishi Electric), Md Rafi Ur Rashid (Penn State University), Ashley Lewis (Ohio State University), Jing Liu (Mitsubishi Electric Research Laboratories), Toshiaki Koike-Akino (Mitsubishi Electric Research Laboratories), Kieran Parsons (Mitsubishi Electric Research Laboratories), Ye Wang (Mitsubishi Electric Research Laboratories). Safe Generative AI Workshop.
9. "Slaying the HyDRA: Parameter-Efficient Hyper Networks with Low-Displacement Rank Adaptation" by Xiangyu Chen (University of Kansas), Ye Wang (Mitsubishi Electric Research Laboratories), Matthew Brand (Mitsubishi Electric Research Laboratories), Pu Wang (Mitsubishi Electric Research Laboratories), Jing Liu (Mitsubishi Electric Research Laboratories), Toshiaki Koike-Akino (Mitsubishi Electric Research Laboratories). Workshop on Adaptive Foundation Models.
10. "Preference-based Multi-Objective Bayesian Optimization with Gradients" by Joshua Hang Sai Ip (University of California Berkeley), Ankush Chakrabarty (Mitsubishi Electric Research Laboratories), Ali Mesbah (University of California Berkeley), Diego Romeres (Mitsubishi Electric Research Laboratories). Workshop on Bayesian Decision-Making and Uncertainty. Lightning talk spotlight.
11. "TR-BEACON: Shedding Light on Efficient Behavior Discovery in High-Dimensions with Trust-Region-based Bayesian Novelty Search" by Wei-Ting Tang (Ohio State University), Ankush Chakrabarty (Mitsubishi Electric Research Laboratories), Joel A. Paulson (Ohio State University). Workshop on Bayesian Decision-Making and Uncertainty.
12. "MEL-PETs Joint-Context Attack for the NeurIPS 2024 LLM Privacy Challenge Red Team Track" by Ye Wang (Mitsubishi Electric Research Laboratories), Tsunato Nakai (Mitsubishi Electric), Jing Liu (Mitsubishi Electric Research Laboratories), Toshiaki Koike-Akino (Mitsubishi Electric Research Laboratories), Kento Oonishi (Mitsubishi Electric), Takuya Higashi (Mitsubishi Electric). LLM Privacy Challenge. Special Award for Practical Attack.
13. "MEL-PETs Defense for the NeurIPS 2024 LLM Privacy Challenge Blue Team Track" by Jing Liu (Mitsubishi Electric Research Laboratories), Ye Wang (Mitsubishi Electric Research Laboratories), Toshiaki Koike-Akino (Mitsubishi Electric Research Laboratories), Tsunato Nakai (Mitsubishi Electric), Kento Oonishi (Mitsubishi Electric), Takuya Higashi (Mitsubishi Electric). LLM Privacy Challenge. Won 3rd Place Award.
MERL members also contributed to the organization of the Multimodal Algorithmic Reasoning (MAR) Workshop (https://marworkshop.github.io/neurips24/). Organizers: Anoop Cherian (Mitsubishi Electric Research Laboratories), Kuan-Chuan Peng (Mitsubishi Electric Research Laboratories), Suhas Lohit (Mitsubishi Electric Research Laboratories), Honglu Zhou (Salesforce Research), Kevin Smith (Massachusetts Institute of Technology), Tim K. Marks (Mitsubishi Electric Research Laboratories), Juan Carlos Niebles (Salesforce AI Research), Petar Veličković (Google DeepMind).
- MERL researchers will attend and present the following papers at the 2024 Advances in Neural Processing Systems (NeurIPS) Conference and Workshops.
See All News & Events for Optimization -
-
Research Highlights
-
Internships
-
EA0069: Internship - PWM inverter switching loss reduction
MERL is looking for a self-motivated intern to work on PWM inverter simulation and design. The ideal candidate would be a Ph.D. candidate in electrical engineering with solid research background in power electronics, control, and optimization. Experience in switching loss reduction modulation is desired. The intern is expected to collaborate with MERL researchers to carry out simulations, optimize design, analyze results, and prepare manuscripts for scientific publications. The total duration is 3 months.
Required Specific Experience
- Experience with simulation tools for PWM inverter design.
-
ST0104: Internship - Physics-Informed Machine Learning for PDEs
MERL is seeking a motivated and qualified individual to work on physics-informed scientific machine learning algorithms for problems governed by partial differential equations (PDEs). The ideal candidate will be a PhD student in engineering, computer science, or related fields with a solid background in scientific machine learning for PDEs. Preferred skills include knowledge of physics-informed neural networks, operator learning, nonlinear dimensionality reduction, and diffusion models. Strong coding abilities in Python and a popular deep learning framework such as Pytorch are essential. Publication of the results obtained during the internship is expected. The duration is expected to be at least 3 months with a flexible start date.
-
CA0114: Internship - Trajectory planning for drones with controllable sensors
MERL is seeking an outstanding intern to collaborate with the Control for Autonomy team in the development of trajectory generation for mobile robots, e.g., drones, equipped with controllable sensors, for information acquisition tasks. The project objective is to optimize drone trajectories and the control of on board sensors (e.g., field of view, pointing angle, etc.) to maximize the amount of information acquired about specified monitored targets while reducing the mission duration. The ideal candidate is expected to be working towards a PhD with a strong emphasis on trajectory generation and control, optimization-based control and planning algorithms and constrained control. Strong programming skills in at least one among Matlab, Python, Julia, C/C++ are required. Experience with experimental drone platforms such as crazyflie, and related software frameworks, such as ROS, are desired. The expected start date is in the late Spring/Early Summer 2025, for a duration of 3-6 months.
Required Specific Experience
- Currently enrolled in a PhD program in Aerospace, Electrical, Mechanical Engineering, Computer Science, Applied Math or a related field
- 2+ years of research in at least some of: optimization-based trajectory generation, convex and non-convex optimization, sensor modeling, information-aware planning
- Strong programming skills in at least one among Matlab, Python, Julia, or C/C++
- Validation of drone planning and control in simulations. Experience with drone experiments is a plus.
See All Internships for Optimization -
-
Openings
-
CI0130: Postdoctoral Research Fellow - Artificial General Intelligence (AGI)
-
CA0093: Research Scientist - Control for Autonomous Systems
-
EA0042: Research Scientist - Control & Learning
-
OR0052: Research Scientist - Optimization Algorithms
See All Openings at MERL -
-
Recent Publications
- , "Decentralized, Safe, Multi-agent Motion Planning for Drones Under Uncertainty via Filtered Reinforcement Learning", IEEE Transactions on Control Systems Technology, DOI: 10.1109/TCST.2024.3433229, Vol. 32, No. 6, pp. 2492-2499, January 2025.BibTeX TR2024-136 PDF
- @article{Vinod2025jan,
- author = {Vinod, Abraham P. and Safaoui, Sleiman and Summers, Tyler and Yoshikawa, Nobuyuki and Di Cairano, Stefano}},
- title = {Decentralized, Safe, Multi-agent Motion Planning for Drones Under Uncertainty via Filtered Reinforcement Learning},
- journal = {IEEE Transactions on Control Systems Technology},
- year = 2025,
- volume = 32,
- number = 6,
- pages = {2492--2499},
- month = jan,
- doi = {10.1109/TCST.2024.3433229},
- url = {https://www.merl.com/publications/TR2024-136}
- }
- , "Continuous-Time Successive Convexification for Passively-Safe Six-Degree-of-Freedom Powered-Descent Guidance", AIAA SciTech, January 2025.BibTeX TR2025-008 PDF
- @inproceedings{Elango2025jan,
- author = {Elango, Purnanand and Vinod, Abraham P. and Di Cairano, Stefano and Weiss, Avishai}},
- title = {Continuous-Time Successive Convexification for Passively-Safe Six-Degree-of-Freedom Powered-Descent Guidance},
- booktitle = {AIAA SciTech},
- year = 2025,
- month = jan,
- url = {https://www.merl.com/publications/TR2025-008}
- }
- , "Integrated Optimal Control for Fast Charging and Active Thermal Management of Lithium-Ion Batteries in Extreme Ambient Temperatures", IEEE Transactions on Control Systems Technology, December 2024.BibTeX TR2025-005 PDF
- @article{Lu2024dec,
- author = {Lu, Zehui and Tu, Hao and Fang, Huazhen and Wang, Yebin and Mou, Shaoshuai}},
- title = {Integrated Optimal Control for Fast Charging and Active Thermal Management of Lithium-Ion Batteries in Extreme Ambient Temperatures},
- journal = {IEEE Transactions on Control Systems Technology},
- year = 2024,
- month = dec,
- url = {https://www.merl.com/publications/TR2025-005}
- }
- , "Torque Constraint Modeling and Reference Shaping for Servo Systems", IEEE Control Systems Letters (L-CSS), DOI: 10.1109/LCSYS.2024.3509495, Vol. 8, pp. 2637-2642, December 2024.BibTeX TR2025-006 PDF
- @article{Lu2024dec2,
- author = {Lu, Zehui and Zhang, Tianpeng and Wang, Yebin}},
- title = {Torque Constraint Modeling and Reference Shaping for Servo Systems},
- journal = {IEEE Control Systems Letters (L-CSS)},
- year = 2024,
- volume = 8,
- pages = {2637--2642},
- month = dec,
- doi = {10.1109/LCSYS.2024.3509495},
- url = {https://www.merl.com/publications/TR2025-006}
- }
- , "Dynamic Pricing and Capacity Optimization in Railways", Manufacturing and Service Operations Management, DOI: 10.1287/msom.2022.0246, Vol. 26, No. 1, pp. 350-369, December 2024.BibTeX TR2025-007 PDF
- @article{Manchiraju2024dec,
- author = {Manchiraju, Chandrasekhar and Dawande, Milind and Janakiraman, Ganesh and Raghunathan, Arvind}},
- title = {Dynamic Pricing and Capacity Optimization in Railways},
- journal = {Manufacturing and Service Operations Management},
- year = 2024,
- volume = 26,
- number = 1,
- pages = {350--369},
- month = dec,
- doi = {10.1287/msom.2022.0246},
- url = {https://www.merl.com/publications/TR2025-007}
- }
- , "Stability Analysis of Discrete-Time Linear Complementarity Systems", SIAM Journal on Optimization, December 2024.BibTeX TR2025-004 PDF
- @article{Raghunathan2024dec,
- author = {Raghunathan, Arvind and Linderoth, Jeffrey}},
- title = {Stability Analysis of Discrete-Time Linear Complementarity Systems},
- journal = {SIAM Journal on Optimization},
- year = 2024,
- month = dec,
- url = {https://www.merl.com/publications/TR2025-004}
- }
- , "Chance-Constrained Optimization for Contact-rich Systems using Mixed Integer Programming", Nonlinear Analysis: Hybrid Systems, DOI: 10.1016/j.nahs.2024.101466, Vol. 52, December 2024.BibTeX TR2024-008 PDF
- @article{Shirai2024dec,
- author = {Shirai, Yuki and Jha, Devesh K. and Raghunathan, Arvind and Romeres, Diego},
- title = {Chance-Constrained Optimization for Contact-rich Systems using Mixed Integer Programming},
- journal = {Nonlinear Analysis: Hybrid Systems},
- year = 2024,
- volume = 52,
- month = dec,
- doi = {10.1016/j.nahs.2024.101466},
- issn = {1751-570X},
- url = {https://www.merl.com/publications/TR2024-008}
- }
- , "Physics-Constrained Meta-Learning for Online Adaptation and Estimation in Positioning Applications", IEEE Conference on Decision and Control (CDC), December 2024.BibTeX TR2024-180 PDF
- @inproceedings{Chakrabarty2024dec,
- author = {Chakrabarty, Ankush and Deshpande, Vedang M. and Wichern, Gordon and Berntorp, Karl}},
- title = {Physics-Constrained Meta-Learning for Online Adaptation and Estimation in Positioning Applications},
- booktitle = {IEEE Conference on Decision and Control (CDC)},
- year = 2024,
- month = dec,
- url = {https://www.merl.com/publications/TR2024-180}
- }
- , "Decentralized, Safe, Multi-agent Motion Planning for Drones Under Uncertainty via Filtered Reinforcement Learning", IEEE Transactions on Control Systems Technology, DOI: 10.1109/TCST.2024.3433229, Vol. 32, No. 6, pp. 2492-2499, January 2025.
-
Videos
-
Software & Data Downloads
-
Convex sets in Python -
Optimal Recursive McCormick Linearization of MultiLinear Programs -
Meta-Learning State Space Models -
Python-based Robotic Control & Optimization Package -
Template Embeddings for Adiabatic Quantum Computation -
Quasi-Newton Trust Region Policy Optimization -
Convergent Inverse Scattering using Optimization and Regularization
-