Robot Co-design: Beyond the Monotone Case

Luca Carlone, Carlo Pinciroli

TL;DR

This paper introduces a general computational framework for robot co-design, automatically selecting hardware and software modules to optimize task performance within given constraints. It reformulates the problem as a binary optimization problem, overcoming previous limitations by relaxing monotonicity assumptions and enabling the design of more complex, non-linear systems.

What Problem Does This Paper Address?

Designing robots, especially for specialized, low-volume applications, is currently a labor-intensive and expensive process. Human experts typically design hardware and software components in isolation, leading to suboptimal overall performance. This is particularly problematic for applications like disposable drones for scientific discovery or custom robots for time-sensitive search-and-rescue missions. The paper addresses the need for an automated, holistic approach to robot co-design that can efficiently select the best combination of modules (sensors, actuators, computing) to maximize performance while adhering to specifications like cost and functionality.

Methods

The core contribution is a binary optimization formulation for the robot co-design problem. This formulation represents the design space as a set of binary variables, where each variable indicates the selection of a specific module from a catalog. The authors introduce "feature matrices" to abstract module specifications, allowing for a design-agnostic representation.

Key methodological innovations include:

  • Relaxing Monotonicity Assumptions: Unlike prior work that assumed increased resources always lead to increased performance (monotonicity), this paper allows for non-monotonic relationships. This is crucial because, for example, a larger drone frame doesn't necessarily mean a faster drone.
  • General Co-design Formulation: The problem is framed as maximizing a system-level performance function subject to system-level and module-level constraints.
  • Binary Optimization: The problem is cast as a binary optimization problem, which can be solved using off-the-shelf solvers like IBM CPLEX. The authors show how to linearize various non-linear functions (including rational functions and functions of multiple modules) to fit into this framework, making it applicable to a wider range of real-world scenarios.

Datasets

Not discussed in the paper. The paper uses catalogs of pre-defined modules (e.g., motors, frames, cameras) with associated features, which are described in the text and figures.

Key Insights and Ideas

  • Beyond Monotonicity is Crucial: The assumption of monotonicity in robot design is a significant oversimplification. Real-world systems often exhibit complex, non-linear relationships between component choices and overall performance, and this framework directly addresses that.
  • Feature Matrices as a Unifying Abstraction: Using feature matrices decouples module specifications from the specific co-design problem, promoting reusability of modules across different design tasks.
  • Binary Optimization as a Powerful Tool: Reformulating co-design as a binary optimization problem, especially when linearized, allows for efficient solutions to complex design spaces that were previously intractable.
  • Co-design of Heterogeneous Teams: The framework extends beyond single robots to the design of multi-robot teams, enabling the creation of specialized robots within a team (e.g., some for carrying, others for sensing).

Key Results

The paper demonstrates the effectiveness of its approach through two case studies:

  • Autonomous Drone Racing Platform: The framework successfully designed an autonomous drone within a $1000 budget. The resulting optimal design achieved a top speed of 35.52 m/s and a flight time of 10.42 minutes, found by CPLEX in just 0.3 seconds.
  • Multi-Robot Team for Collective Transportation: The approach was applied to design teams of robots for carrying objects of varying weights. The results showed that the system could intelligently decide on the number and specialization of robots in a team (e.g., some robots specialized in carrying, others in sensing, to minimize interference).

Limitations and Future Work

  • Approximation of Complex Constraints: While the framework can handle non-linear functions, some complex constraints and performance metrics might require approximations (linear lower/upper bounds) to fit the binary linear programming solver. This can lead to conservative designs.
  • Combinatorial Explosion: For very large design spaces (many modules with many choices), the binary optimization problem can become computationally expensive, even with efficient solvers.
  • Future Work: The authors suggest extending the set of functions that can be linearized for co-design and incorporating continuous variables (e.g., for physical dimensions of 3D-printed parts) into the optimization framework.

Summary updated

Abstract

Recent advances in 3D printing and manufacturing of miniaturized robotic hardware and computing are paving the way to build inexpensive and disposable robots. This will have a large impact on several applications including scientific discovery (e.g., hurricane monitoring), search-and-rescue (e.g., operation in confined spaces), and entertainment (e.g., nano drones). The need for inexpensive and task-specific robots clashes with the current practice, where human experts are in charge of designing hardware and software aspects of the robotic platform. This makes the robot design process expensive and time consuming, and ultimately unsuitable for small-volumes low-cost applications. This paper considers the computational robot co-design problem, which aims to create an automatic algorithm that selects the best robotic modules (sensing, actuation, computing) in order to maximize the performance on a task, while satisfying given specifications (e.g., maximum cost of the resulting design). We propose a binary optimization formulation of the co-design problem and show that such formulation generalizes previous work based on strong modeling assumptions. We show that the proposed formulation can solve relatively large co-design problems in seconds and with minimal human intervention. We demonstrate the proposed approach in two applications: the co-design of an autonomous drone racing platform and the co-design of a multi-robot system.
BibTeX
@inproceedings{carlone2019robot,
  author = {Luca Carlone and Carlo Pinciroli},
  title = {{Robot Co-design: Beyond the Monotone Case}},
  booktitle = {IEEE International Conference on Robotics and Automation},
  year = {2019},
  url = {https://openreview.net/forum?id=dAcsu18zeF},
}
Figure