A Decomposition Based Approach to Optimal Layout of Complex Systems such as UAVs and Satellites

Abstract

The most significant output of the AFOSR funded research at design advance is our first commercial product CircuitSpace. It was developed after studying large scale real world layout problems such as UAV layout and PCB layout. The study resulted in clearly defining the design workflow and identifying three opportunities: problem size, constrained layout and design reuse. The product successfully solves the issues of problem complexity resulting from large number of components, constraint intensive layout, and design reuse. It does so by hierarchically decomposing the problem into subproblems, solving the constrained layout problem at the subproblem level using domain heuristics and Extended Pattern Search algorithms and by using a hypergraph isomorphism based algorithm for placement reuse from already placed designs. CircuitSpace is a award winning product that is being successfully used by many customers.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 14, 2008
Accession Number
ADA573709

Entities

People

  • Jay Mccormack

Tags

Communities of Interest

  • Air Platforms
  • Space

DTIC Thesaurus Topics

  • Aircrafts
  • Algorithms
  • Artificial Satellites
  • Circuit Boards
  • Circuits
  • Classification
  • Complex Systems
  • Decomposition
  • Department Of Defense
  • Engineering
  • Experimental Design
  • Fuselages
  • Interdisciplinary Science
  • Mathematics
  • Printed Circuit Boards
  • Printed Circuits

Fields of Study

  • Computer science

Readers

  • Artificial Intelligence
  • Graph Algorithms and Convex Optimization.
  • Software Engineering

Technology Areas

  • Space