Research

Computational network design from functional specifications


Reference:

Peng, C.-H., Yang, Y., Bao, F., Fink, D., Yan, D.-M., Wonka, P. and Mitra, N., 2016. Computational network design from functional specifications. ACM Transactions on Graphics, 35 (4), 131.

Related documents:

[img]
Preview
PDF (functional_layout) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (9MB) | Preview

    Official URL:

    http://dx.doi.org/10.1145/2897824.2925935

    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.

    Details

    Item Type Articles
    CreatorsPeng, C.-H., Yang, Y., Bao, F., Fink, D., Yan, D.-M., Wonka, P. and Mitra, N.
    DOI10.1145/2897824.2925935
    DepartmentsFaculty of Science > Computer Science
    Publisher Statementfunctional_layout.pdf: © ACM, 2016. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in ACM Transactions on Graphics VOL 35, ISS 4, 4/7/16, http://doi.acm.org/10.1145/2897824.2925935
    RefereedYes
    StatusPublished
    ID Code50235

    Export

    Actions (login required)

    View Item

    Document Downloads

    More statistics for this item...