Peng, CH;
Yang, YL;
Bao, F;
Fink, D;
Yan, DM;
Wonka, P;
Mitra, NJ;
(2016)
Computational network design from functional specifications.
ACM Transactions on Graphics
, 35
(4)
, Article 131. 10.1145/2897824.2925935.
Preview |
Text
1510.09203v1.pdf - Accepted Version Download (5MB) | Preview |
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.
Type: | Article |
---|---|
Title: | Computational network design from functional specifications |
Open access status: | An open access version is available from UCL Discovery |
DOI: | 10.1145/2897824.2925935 |
Publisher version: | http://dx.doi.org/10.1145/2897824.2925935 |
Language: | English |
Additional information: | Copyright © The Authors 2016 /© 2016 ACM. This is an Open Access article published under a Creative Commons Attribution 4.0 International Licence (https://creativecommons.org/licenses/by/4.0/). |
UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science |
URI: | https://discovery.ucl.ac.uk/id/eprint/1497093 |
Archive Staff Only
View Item |