Researchers at MIT have developed a new framework that helps engineers design complex systems in a way that explicitly accounts for uncertainty. The framework allows them to model the performance trade-offs of a device with many interconnected parts, each of which could behave in unpredictable ways.
Designing a complex electronic device such as a delivery drone involves juggling many choices, such as selecting motors and batteries that minimise cost while maximising the payload the drone can carry or the distance it can travel.
Advertisement
Unravelling that conundrum is no easy task, but what happens if the designers don’t know the exact specifications of each battery and motor? On top of that, the real-world performance of these components will likely be affected by unpredictable factors, such as changing weather along the drone’s route.
The technique captures the likelihood of many outcomes and trade-offs, giving designers more information than many existing approaches, which, at most, can usually only model best-case and worst-case scenarios.
Advertisement
Ultimately, this framework could help engineers develop complex systems such as autonomous vehicles, commercial aircraft, or even regional transportation networks that are more robust and reliable in the face of real-world unpredictability.
‘In practice, the components in a device never behave exactly like you think they will. If someone has a sensor whose performance is uncertain, and an algorithm that is uncertain, and the design of a robot that is also uncertain, now they have a way to mix all these uncertainties together so they can come up with a better design,’ said Gioele Zardini, the Rudge and Nancy Allen assistant professor of civil and environmental engineering at MIT.
Advertisement
The Zardini Group studies co-design, a method for designing systems made of many interconnected components, from robots to regional transportation networks. The co-design language breaks a complex problem into a series of boxes, each representing one component, that can be combined in different ways to maximise outcomes or minimise costs. This allows engineers to solve complex problems in a feasible amount of time.
In prior work, the researchers modelled each co-design component without considering uncertainty. For instance, the performance of each sensor the designers could choose for a drone was fixed.
But engineers often don’t know the exact performance specifications of each sensor, and even if they do, it’s unlikely the senor will perfectly follow its spec sheet. At the same time, they don’t know how each sensor will behave once integrated into a complex device, or how performance will be affected by unpredictable factors such as weather.
Advertisement
‘With our method, even if you are unsure what the specifications of your sensor will be, you can still design the robot to maximise the outcome you care about,’ said Marius Furter, a graduate student at the University of Zurich.
To accomplish this, the researchers incorporated this notion of uncertainty into an existing framework based on category theory. Using some mathematical tricks, they simplified the problem into a more general structure. This allows them to use the tools of category theory to solve co-design problems in a way that considers a range of uncertain outcomes.
Advertisement
By reformulating the problem, the researchers can capture how multiple design choices affect one another, even when their individual performance is uncertain. This approach is also simpler than many existing tools that typically require extensive domain expertise. With their plug-and-play system, one can rearrange the components in the system without violating any mathematical constraints.
And because no specific domain expertise is required, the framework could be used by a multidisciplinary team where each member designs one component of a larger system. ‘Designing an entire UAV isn’t feasible for just one person, but designing a component of a UAV is. By providing the framework for how these components work together in a way that considers uncertainty, we’ve made it easier for people to evaluate the performance of the entire UAV system,’ said Yujun Huang, an MIT graduate student.
The researchers used this new approach to choose perception systems and batteries for a drone that would maximise its payload while minimising its lifetime cost and weight. While each perception system may offer a different detection accuracy under varying weather conditions, the designer doesn’t know exactly how its performance will fluctuate. This new system allows the designer to take these uncertainties into consideration when thinking about the drone’s overall performance.
And unlike other approaches, their framework reveals distinct advantages of each battery technology. For instance, their results show that at lower payloads, nickel-metal hydride batteries provide the lowest expected lifetime cost. This insight would be impossible to fully capture without accounting for uncertainty, Zardini said.
While another method might only be able to show the best-case and worst-case performance scenarios of lithium polymer batteries, their framework gives the user more detailed information. For example, it shows that if the drone’s payload is 1,750 grams, there is a 12.8 per cent chance the battery design would be infeasible. ‘Our system provides the trade-offs, and then the user can reason about the design,’ Zardini added.
In the future, the researchers want to improve the computational efficiency of their problem-solving algorithms. They also want to extend this approach to situations where a system is designed by multiple parties that are collaborative and competitive, such as a transportation network in which different rail companies operate using the same infrastructure.