Computational network design from functional specifications

Chi Han Peng, Yong Liang Yang, Fan Bao, Daniel Fink, Dong Ming Yan, Peter Wonka, Niloy J. Mitra

Research output: Contribution to journalConference articlepeer-review

22 Scopus citations

Abstract

Connectivity and layout of underlying networks largely determine agent behavior and usage in many environments. For example, transportation networks determine the flow of traffic in a neighborhood, whereas building floorplans determine the flow of people in a workspace. Designing such networks from scratch is challenging as even local network changes can have large global effects. We investigate how to computationally create networks starting from only high-level functional specifications. Such specifications can be in the form of network density, travel time versus network length, traffic type, destination location, etc. We propose an integer programming-based approach that guarantees that the resultant networks are valid by fulfilling all the specified hard constraints and that they score favorably in terms of the objective function. We evaluate our algorithm in two different design settings, street layout and floorplans to demonstrate that diverse networks can emerge purely from high-level functional specifications.

Original languageEnglish
Article numbera131
JournalACM Transactions on Graphics
Volume35
Issue number4
DOIs
StatePublished - 11 Jul 2016
EventACM SIGGRAPH 2016 - Anaheim, United States
Duration: 24 Jul 201628 Jul 2016

Keywords

  • Computational design
  • Functional specifications
  • Network layout
  • Optimization
  • Urban planning

Fingerprint Dive into the research topics of 'Computational network design from functional specifications'. Together they form a unique fingerprint.

Cite this