skip to main content
10.1145/3576914.3589205acmconferencesArticle/Chapter ViewAbstractPublication PagescpsweekConference Proceedingsconference-collections
research-article

AIMED: AI-Mediated Exploration of Design: An Experience Report

Published: 09 May 2023 Publication History

Abstract

The goal of DARPA's Symbiotic Design of Cyber Physical Systems (SDCPS) program is to develop tools for “correct-by-synthesis” design of cyber physical systems (CPS) and reduce the time from concept to deployment from years to months. Achieving this goal poses several hard challenges. Design spaces are high-dimensional cross-products of discrete and continuous spaces. It can take minutes to hours to evaluate the performance of a design. The human designer's intent is often not concretely articulated. Sometimes designs are not created from scratch but rather by completing or repairing existing ones. This paper outlines how the AIMED system addresses these challenges. AIMED consists of three core technologies. The first is “deformable connector” that eliminates an important type of discreteness from design spaces. Thus, not only is the design space vastly simplified, efficient optimization engines for purely continuous spaces can be used in the search for a design. The second core technology is Inverse Specification, based on inverse reinforcement learning that infers human intent by asking the human a small number of simple preference questions. The third core technology is Gaussian Mixture Models that allows completion and repair of designs and finds not just one but a diversity of solutions. AIMED is illustrated in the context of Unmanned Airborne Vehicles (UAVs) although it was also applied to the design of Unmanned Underwater Vehicles (UUVs). AIMED was used to automatically discover high-scoring, novel UAVs, unencumbered by biases of planarity and symmetry: a UAV with non-coplanar propellers and another with asymmetric wings. We expect our experience will apply to design of other CPS.

References

[1]
Biyik, Erdem., Huynh, N., Kochenderfer, M. J., and Sadigh, D., Active preference-based Gaussian process regression for reward learning, Proceedings of Robotics: Science and Systems (RSS), Jul. 2020.
[2]
Christiano, Paul, Leike, J., Brown, T. B., Martic, M., Legg, S., and Amodei, D., Deep reinforcement learning from human preferences, arXiv: 1706.03741 [stat.ML], 2017.
[3]
Deb, Kalyanmoy, Pratap, A., Agarwal, S., and Meyarivan T., A fast and elitist multiobjective genetic algorithm: NSGA-II, IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182-197, 2002.
[4]
Ahmed, Mohamed, and Prince, S., “Bayesian optimization,” Borealis AI. https:/www.borealisai.com/en/blog/tutorial-8- bayesian-optimization/
[5]
Nandakumar, Ganeshram, Ranganathan, T., Arjun, B. J. and Thondiyath, A. design and analysis of a novel quadrotor system - VOOPS, IEEE International Conference on Robotics and Automation (ICRA), 2015.
[6]
Narain, Sanjai, Mak, E., Chee, D., Englot, B., Pochiraju, K., Jha, N. K. and Narayan, K., 2021. Fast design space exploration of nonlinear systems: Part I. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 41(9), pp. 2970-2983. https://arxiv.org/pdf/2104.01747
[7]
Ryseck, Peter. Extending Quadcopter Flight Time—By Adding Wings. shorturl.at/eswCK
[8]
Narain, Sanjai, and Arkoudas, K., Optimal Network Configuration Repair. US Patent US 8,725,902 B2. https://patents.google.com/patent/US8725902B2/en. 2014.
[9]
Terway, Prerit, Hamidouche, K. and Jha, N. K., 2021. Fast design space exploration of nonlinear systems: Part II. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 41(9), pp. 2984-2999. https://arxiv.org/pdf/2104.02464
[10]
Terway, Prerit, and Jha, N. K. REPAIRS: Gaussian mixture model based completion and optimization of partially-specified systems. Under review in ACM Transactions on Embedded Computing Systems.
[11]
Bapty, Ted, Whittington, S., Walker, J., Hite, J., Swenson, B., Owens, K., Eisele, F., Scott J., and Owens, R., Design oracle for AI-based CPS design. Proceedings of Design Automation for CPS and IoT (DESTION 2022).
[12]
Z3: An Efficient SMT Solver. https://www.microsoft.com/en-us/research/project/z3-3/
[13]
Ziebart, Brian, Maas, A., Bagnell, J. A., and Dey, A. K., Maximum entropy inverse reinforcement learning, Proceedings of the 23rd National Conference on Artificial Intelligence (AAAI), Chicago, Illinois, 2008.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CPS-IoT Week '23: Proceedings of Cyber-Physical Systems and Internet of Things Week 2023
May 2023
419 pages
ISBN:9798400700491
DOI:10.1145/3576914
Publication rights licensed to ACM. ACM acknowledges that this contribution was authored or co-authored by an employee, contractor or affiliate of the United States government. As such, the Government retains a nonexclusive, royalty-free right to publish or reproduce this article, or to allow others to do so, for Government purposes only.

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 May 2023

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. AI
  2. Bayesian
  3. Connector
  4. Deformable
  5. Design
  6. Exploration
  7. Gaussian
  8. Inverse
  9. Learning
  10. Mixture
  11. Models
  12. Optimization
  13. Reinforcement
  14. Space

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Funding Sources

  • DARPA/AFRL

Conference

CPS-IoT Week '23
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 75
    Total Downloads
  • Downloads (Last 12 months)13
  • Downloads (Last 6 weeks)3
Reflects downloads up to 07 Mar 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media