Connect with us

Civil Engineering

Faster Planning for Complex Problems with Machine Learning

Researchers developed a machine-learning-guided technique to solve complex, long-horizon planning problems more efficiently than some traditional approaches, while arriving at an optimal solution that better meets a user’s goals.

Avatar photo

Published

on

The faster planning system developed by MIT researchers uses machine learning to reduce solve time by up to 50 percent and produce a solution that better meets a user’s objective, such as on-time train departures. The new method could also be applied to other complex logistical problems like scheduling hospital staff or assigning airline crews.

Engineers often break down these kinds of problems into a sequence of overlapping subproblems that can each be solved in a feasible amount of time. However, the overlaps cause many decisions to be needlessly recomputed, making it take much longer to reach an optimal solution.

The researchers’ new approach learns which parts of each subproblem should remain unchanged and freeze those variables to avoid redundant computations. A traditional algorithmic solver then tackles the remaining variables.

“This is a very complex combinatorial scheduling problem,” says Cathy Wu, a member of the Laboratory for Information and Decision Systems at MIT. “Our approach can be applied without modification to all these different variants.”

The researchers’ technique, which they call learning-guided rolling horizon optimization (L-RHO), teaches a machine-learning model to predict which operations should be recomputed when the planning horizon rolls forward.

To test their approach, the researchers compared L-RHO to several base algorithmic solvers and specialized solvers. It outperformed them all, reducing solve time by 54 percent and improving solution quality by up to 21 percent.

Their method continued to outperform all baselines even when tested on more complex variants of the problem, such as factory machines breaking down or extra train congestion.

“Our approach can be applied without modification to all these different variants,” says Wu. “It even outperformed additional baselines we created to challenge our solver.”

L-RHO can also adapt if the objectives change, automatically generating a new algorithm to solve the problem – all it needs is a new training dataset.

In the future, the researchers want to better understand the logic behind their model’s decision to freeze some variables, but not others. They also want to integrate their approach into other types of complex optimization problems like inventory management or vehicle routing.

This work was supported by the National Science Foundation and MIT’s Research Support Committee, among others.

Alternative Fuels

“Revolutionizing Energy Storage: Scientists Break World Record with Lithium-Ion Conductors”

A team partially replaced lithium in a lithium antimonide compound with the metal scandium. This creates specific gaps, so-called vacancies, in the crystal lattice of the conductor material. These gaps help the lithium ions to move more easily and faster, resulting in a new world record for ion conductivity.

Avatar photo

Published

on

By

The pursuit of efficient energy storage has led scientists to explore novel materials for solid-state batteries. Researchers at TUM and TUMint.Energy Research have taken a groundbreaking step forward by developing a new material that conducts lithium ions more than 30% faster than any previously known substance. This breakthrough, achieved through the creation of a lithium-antimonide compound with scandium, has far-reaching implications for the future of energy storage.

The team, led by Prof. Thomas F. Fässler from the Chair of Inorganic Chemistry with a Focus on Novel Materials, discovered that by partially replacing lithium in a lithium antimonide compound with the metal scandium, they could create specific gaps or vacancies in the crystal lattice of the conductor material. These gaps allowed the lithium ions to move more easily and faster, resulting in an unprecedented level of ion conductivity.

To validate this result, the team collaborated with the Chair of Technical Electrochemistry under Prof. Hubert Gasteiger at TUM. Co-author Tobias Kutsch, who conducted the validation tests, noted that the material also conducts electricity, presenting a special challenge for measurement methods.

Prof. Fässler sees great potential in the new material: “Our result currently represents a significant advance in basic research. By incorporating small amounts of scandium, we have uncovered a new principle that could prove to be a blueprint for other elemental combinations.” The team is optimistic about the practical applications of this discovery, particularly as additives in electrodes.

In addition to its faster conductivity, the material also offers thermal stability and can be produced using well-established chemical methods. The researchers believe that their combination of lithium-antimony could have broader implications for enhancing conductivity in a wide range of other materials.

The team has even discovered an entirely new class of substances through their work, as first author Jingwen Jiang emphasizes: “Our combination consists of lithium-antimony, but the same concept can easily be applied to lithium-phosphorus systems. While the previous record holder relied on lithium-sulphur and required five additional elements for optimization, we only need Scandium as an additional component.”

This breakthrough has the potential to revolutionize energy storage, making it more efficient and sustainable for a wide range of applications. The researchers’ enthusiasm is evident in their pursuit of further testing and validation, with the goal of integrating this new material into practical battery cells.

Continue Reading

Civil Engineering

The Sinking Cities of America: A Study Reveals Widespread Land Movement Across 28 Major U.S. Metropolises

A new study of the 28 most populous U.S. cities finds that all are sinking to one degree or another. The cities include not just those on the coasts, where relative sea level is a concern, but many in the interior. Furthermore, using newly granular data, the study finds that some cities are sinking at different rates in different spots, or sinking in some places and rising in others, potentially introducing stresses that could affect buildings and other infrastructure.

Avatar photo

Published

on

By

The study, published in Nature Cities, reveals that all 28 most populous U.S. cities are experiencing some degree of land movement, with the majority sinking at varying rates due to a combination of factors including groundwater extraction, climate change, and human activities such as construction and urbanization.

Lead author Leonard Ohenhen, a postdoctoral researcher at Columbia Climate School’s Lamont-Doherty Earth Observatory, notes that as cities continue to grow, subsidence can become more pronounced, producing stresses on infrastructure that may exceed safety limits. “We will see more cities expand into subsiding regions,” he says.

The study uses satellite data to map land movements in the 28 cities, including Houston, which is experiencing some of the most rapid sinking, with over 40% of its area subsiding more than 5 millimeters per year. Other Texas cities, Fort Worth and Dallas, are also among the fastest-sinking, while areas around New York’s LaGuardia Airport and parts of Las Vegas, Washington, D.C., and San Francisco are experiencing localized fast-sinking zones.

Researchers found that groundwater removal for human use was responsible for 80% of overall sinkage, with compaction below ground level causing subsidence at the surface. Climate-induced droughts in some areas will likely worsen subsidence in the future, says Ohenhen.

The study also reveals that natural forces are at work in some areas, such as the weight of ancient ice sheets that once covered much of interior North America. Even today, some cities like New York, Indianapolis, Nashville, Philadelphia, Denver, Chicago, and Portland are still subsiding due to these bulges, with rates ranging from 1 to 3 millimeters per year.

The researchers emphasize that continued population growth and water usage will likely exacerbate subsidence in the future. They recommend that cities focus on solutions such as land raising, enhanced drainage systems, and green infrastructure to mitigate flooding, and retrofitting existing structures to address tilting hazards.

Ohenhen concludes, “We have to move to solutions.” The study was coauthored by researchers from various institutions and provides a valuable resource for policymakers and urban planners to address the challenges posed by subsidence in major American cities.

Continue Reading

Artificial Intelligence

The Hidden Barrier to Advanced Robotic Touch

Researchers argue that the problem that has been lurking in the margins of many papers about touch sensors lies in the robotic skin itself.

Avatar photo

Published

on

By

The development of advanced robotic touch has been hindered by a seemingly innocuous yet critical issue – the insulating layer in robotic skin. Researchers at Northwestern University and Tel Aviv University have successfully overcome this barrier, paving the way for low-cost solutions that enable robots to mimic human touch.

In their study, the researchers observed that inexpensive silicon rubber composites used to make robotic skin host an insulating layer on both top and bottom surfaces. This prevents direct electrical contact between the sensing polymer and the monitoring surface electrodes, making accurate and repeatable measurements impossible. By eliminating this error, cheap robotic skins can now allow robots to sense an object’s curves and edges, essential for proper grasping.

The research team, consisting of electrical engineers and polymer materials scientists, shed light on this problem in a paper published in Advanced Electronic Materials. The study highlights the importance of validating electrical contacts, which might unknowingly obscure device performance.

“A lot of scientists misunderstand their sensor response because they lump together the behavior of the contacts with the behavior of the sensor material, resulting in inconsistent data,” said Matthew Grayson, professor of electrical and computer engineering at Northwestern’s McCormick School of Engineering. “Our work identifies the exact problem, quantifies its extent both microscopically and electrically, and gives a clear step-by-step trouble-shooting manual to fix the problem.”

The researchers detected that adding electrically conducting fillers like carbon nanotubes to rubber composites creates an ideal candidate for touch sensors. However, this material needs electrical signals, which are blocked by the insulating layer. By sanding down the ultrathin insulation layer, the team achieved a stronger electrical contact and calibrated the thickness of the insulating layer.

The collaboration between Northwestern University and Tel Aviv University is essential in addressing the “contact preparation” challenge. The researchers relied on each other’s expertise to prepare materials and study their properties, leading to consistent results across various variables.

As awareness spreads among researchers about the issue of reproducibility in touch sensing literature, new publications can be more rigorously relied upon to advance the field with new capabilities. The research was supported by various organizations, including the U.S. National Science Foundation, Northwestern University, and Tel Aviv University through the Center for Nanoscience & Nanotechnology.

The breakthrough has significant implications for robotics development, enabling robots to sense and interact with their environment more effectively. By overcoming this critical barrier, researchers have opened up new possibilities for advanced robotic touch, paving the way for future innovations in robotics and beyond.

Continue Reading

Trending