Computational network design from functional specifications

Handle URI:
http://hdl.handle.net/10754/620940
Title:
Computational network design from functional specifications
Authors:
Peng, Chi Han; Yang, Yong Liang; Bao, Fan; Fink, Daniel; Yan, Dongming ( 0000-0003-2209-2404 ) ; Wonka, Peter ( 0000-0003-0627-9746 ) ; Mitra, Niloy J.
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.
KAUST Department:
CEMSE
Citation:
Peng C-H, Yang Y-L, Bao F, Fink D, Yan D-M, et al. (2016) Computational network design from functional specifications. ACM Transactions on Graphics 35: 1–12. Available: http://dx.doi.org/10.1145/2897824.2925935.
Publisher:
Association for Computing Machinery (ACM)
KAUST Grant Number:
OCRF-2014-CGR3-62140401
Conference/Event name:
ACM SIGGRAPH 2016
Issue Date:
11-Jul-2016
DOI:
10.1145/2897824.2925935
Type:
Conference Paper
ISSN:
0730-0301
Sponsors:
National Natural Science Foundation of China[61372168, 61572502]; King Abdullah University of Science and Technology; Engineering and Physical Sciences Research Council[EP/K02339X/1, EP/M023281/1]
Additional Links:
http://dl.acm.org/citation.cfm?doid=2897824.2925935
Appears in Collections:
Conference Papers

Full metadata record

DC FieldValue Language
dc.contributor.authorPeng, Chi Hanen
dc.contributor.authorYang, Yong Liangen
dc.contributor.authorBao, Fanen
dc.contributor.authorFink, Danielen
dc.contributor.authorYan, Dongmingen
dc.contributor.authorWonka, Peteren
dc.contributor.authorMitra, Niloy J.en
dc.date.accessioned2016-10-12T09:15:19Z-
dc.date.available2016-10-12T09:15:19Z-
dc.date.issued2016-07-11en
dc.identifier.citationPeng C-H, Yang Y-L, Bao F, Fink D, Yan D-M, et al. (2016) Computational network design from functional specifications. ACM Transactions on Graphics 35: 1–12. Available: http://dx.doi.org/10.1145/2897824.2925935.en
dc.identifier.issn0730-0301en
dc.identifier.doi10.1145/2897824.2925935en
dc.identifier.urihttp://hdl.handle.net/10754/620940-
dc.description.abstractConnectivity 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.en
dc.description.sponsorshipNational Natural Science Foundation of China[61372168, 61572502]en
dc.description.sponsorshipKing Abdullah University of Science and Technologyen
dc.description.sponsorshipEngineering and Physical Sciences Research Council[EP/K02339X/1, EP/M023281/1]en
dc.publisherAssociation for Computing Machinery (ACM)en
dc.relation.urlhttp://dl.acm.org/citation.cfm?doid=2897824.2925935en
dc.rights(c) 2016 Copyright held by the owner/author(s). This work in licensed under Creative Commons Attribution International 4.0 license.en
dc.subjectComputational designen
dc.titleComputational network design from functional specificationsen
dc.typeConference Paperen
dc.contributor.departmentCEMSEen
dc.conference.date2016-07-24 to 2016-07-28en
dc.conference.nameACM SIGGRAPH 2016en
dc.conference.locationAnaheim, CA, USAen
dc.eprint.versionPublisher's Version/PDFen
dc.contributor.institutionASU and UCLen
dc.contributor.institutionBath Univ.en
dc.contributor.institutionASUen
dc.contributor.institutionUrban Agencyen
dc.contributor.institutionUCLen
kaust.authorYan, Dongmingen
kaust.authorWonka, Peteren
kaust.grant.numberOCRF-2014-CGR3-62140401en
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.