Sentient world: Human-based procedural cartography - An experiment in interactive sketching and iterative refining

Antonios Liapis, Georgios N. Yannakakis, Julian Togelius

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    This paper presents a first step towards a computer-aided design tool for the creation of game maps. The tool, named Sentient World, allows the designer to draw a rough terrain sketch, adding extra levels of detail through stochastic and gradient search. Novelty search generates a number of dissimilar artificial neural networks that are trained to approximate a designer's sketch and provide maps of higher resolution back to the designer. As the procedurally generated maps are presented to the designer (to accept, reject, or edit) the terrain sketches are iteratively refined into complete high resolution maps which may diverge from initial designer concepts. Results obtained on a number of test maps show that novelty search is beneficial for introducing divergent content to the designer without reducing the speed of iterative map refinement.

    Original languageEnglish (US)
    Title of host publicationEvolutionary and Biologically Inspired Music, Sound, Art and Design - Second International Conference, EvoMUSART 2013, Proceedings
    Pages180-191
    Number of pages12
    Volume7834 LNCS
    DOIs
    StatePublished - 2013
    Event2nd International Conference on Evolutionary and Biologically Inspired Music, Sound, Art and Design, EvoMUSART 2013 - Vienna, Austria
    Duration: Apr 3 2013Apr 5 2013

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume7834 LNCS
    ISSN (Print)03029743
    ISSN (Electronic)16113349

    Other

    Other2nd International Conference on Evolutionary and Biologically Inspired Music, Sound, Art and Design, EvoMUSART 2013
    CountryAustria
    CityVienna
    Period4/3/134/5/13

    Fingerprint

    Cartography
    Sketching
    Refining
    Experiment
    Experiments
    High Resolution
    Computer-aided Design
    Diverge
    Rough
    Artificial Neural Network
    Human
    Computer aided design
    Refinement
    Game
    Gradient
    Neural networks

    ASJC Scopus subject areas

    • Computer Science(all)
    • Theoretical Computer Science

    Cite this

    Liapis, A., Yannakakis, G. N., & Togelius, J. (2013). Sentient world: Human-based procedural cartography - An experiment in interactive sketching and iterative refining. In Evolutionary and Biologically Inspired Music, Sound, Art and Design - Second International Conference, EvoMUSART 2013, Proceedings (Vol. 7834 LNCS, pp. 180-191). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7834 LNCS). https://doi.org/10.1007/978-3-642-36955-1_16

    Sentient world : Human-based procedural cartography - An experiment in interactive sketching and iterative refining. / Liapis, Antonios; Yannakakis, Georgios N.; Togelius, Julian.

    Evolutionary and Biologically Inspired Music, Sound, Art and Design - Second International Conference, EvoMUSART 2013, Proceedings. Vol. 7834 LNCS 2013. p. 180-191 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7834 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Liapis, A, Yannakakis, GN & Togelius, J 2013, Sentient world: Human-based procedural cartography - An experiment in interactive sketching and iterative refining. in Evolutionary and Biologically Inspired Music, Sound, Art and Design - Second International Conference, EvoMUSART 2013, Proceedings. vol. 7834 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7834 LNCS, pp. 180-191, 2nd International Conference on Evolutionary and Biologically Inspired Music, Sound, Art and Design, EvoMUSART 2013, Vienna, Austria, 4/3/13. https://doi.org/10.1007/978-3-642-36955-1_16
    Liapis A, Yannakakis GN, Togelius J. Sentient world: Human-based procedural cartography - An experiment in interactive sketching and iterative refining. In Evolutionary and Biologically Inspired Music, Sound, Art and Design - Second International Conference, EvoMUSART 2013, Proceedings. Vol. 7834 LNCS. 2013. p. 180-191. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-36955-1_16
    Liapis, Antonios ; Yannakakis, Georgios N. ; Togelius, Julian. / Sentient world : Human-based procedural cartography - An experiment in interactive sketching and iterative refining. Evolutionary and Biologically Inspired Music, Sound, Art and Design - Second International Conference, EvoMUSART 2013, Proceedings. Vol. 7834 LNCS 2013. pp. 180-191 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
    @inproceedings{398f19dfc5234ebdba9d3ed578d09800,
    title = "Sentient world: Human-based procedural cartography - An experiment in interactive sketching and iterative refining",
    abstract = "This paper presents a first step towards a computer-aided design tool for the creation of game maps. The tool, named Sentient World, allows the designer to draw a rough terrain sketch, adding extra levels of detail through stochastic and gradient search. Novelty search generates a number of dissimilar artificial neural networks that are trained to approximate a designer's sketch and provide maps of higher resolution back to the designer. As the procedurally generated maps are presented to the designer (to accept, reject, or edit) the terrain sketches are iteratively refined into complete high resolution maps which may diverge from initial designer concepts. Results obtained on a number of test maps show that novelty search is beneficial for introducing divergent content to the designer without reducing the speed of iterative map refinement.",
    author = "Antonios Liapis and Yannakakis, {Georgios N.} and Julian Togelius",
    year = "2013",
    doi = "10.1007/978-3-642-36955-1_16",
    language = "English (US)",
    isbn = "9783642369544",
    volume = "7834 LNCS",
    series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    pages = "180--191",
    booktitle = "Evolutionary and Biologically Inspired Music, Sound, Art and Design - Second International Conference, EvoMUSART 2013, Proceedings",

    }

    TY - GEN

    T1 - Sentient world

    T2 - Human-based procedural cartography - An experiment in interactive sketching and iterative refining

    AU - Liapis, Antonios

    AU - Yannakakis, Georgios N.

    AU - Togelius, Julian

    PY - 2013

    Y1 - 2013

    N2 - This paper presents a first step towards a computer-aided design tool for the creation of game maps. The tool, named Sentient World, allows the designer to draw a rough terrain sketch, adding extra levels of detail through stochastic and gradient search. Novelty search generates a number of dissimilar artificial neural networks that are trained to approximate a designer's sketch and provide maps of higher resolution back to the designer. As the procedurally generated maps are presented to the designer (to accept, reject, or edit) the terrain sketches are iteratively refined into complete high resolution maps which may diverge from initial designer concepts. Results obtained on a number of test maps show that novelty search is beneficial for introducing divergent content to the designer without reducing the speed of iterative map refinement.

    AB - This paper presents a first step towards a computer-aided design tool for the creation of game maps. The tool, named Sentient World, allows the designer to draw a rough terrain sketch, adding extra levels of detail through stochastic and gradient search. Novelty search generates a number of dissimilar artificial neural networks that are trained to approximate a designer's sketch and provide maps of higher resolution back to the designer. As the procedurally generated maps are presented to the designer (to accept, reject, or edit) the terrain sketches are iteratively refined into complete high resolution maps which may diverge from initial designer concepts. Results obtained on a number of test maps show that novelty search is beneficial for introducing divergent content to the designer without reducing the speed of iterative map refinement.

    UR - http://www.scopus.com/inward/record.url?scp=84875105119&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84875105119&partnerID=8YFLogxK

    U2 - 10.1007/978-3-642-36955-1_16

    DO - 10.1007/978-3-642-36955-1_16

    M3 - Conference contribution

    SN - 9783642369544

    VL - 7834 LNCS

    T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

    SP - 180

    EP - 191

    BT - Evolutionary and Biologically Inspired Music, Sound, Art and Design - Second International Conference, EvoMUSART 2013, Proceedings

    ER -