M11 – Computing with Space

Space in geometry and logic, and space in computer science: physical space in computational systems, computing with space, spatial computing, and agents in space.

course of the deck
Course_icon.svg Distributed Systems (Module 1) (2nd cycle, 2024/2025) — Andrea Omicini
used in the lectures
same deck in other editions
reference publication
Publication_icon.svg Logic for physical space: From antiquity to present days (article in journal, 2012) — Marco Aiello, Guram Bezhanishvili, Isabelle Bloch, Valentin Goranko
Publication_icon.svg Logical Theories for Fragments of Elementary Geometry (book chapter, 2007) — Philippe Balbiani, Valentin Goranko, Ruaan Kellerman, Dimiter Vakarelov
Publication_icon.svg Common-sense Spatial Reasoning for Information Correlation in Pervasive Computing (article in journal, 2007) — Stefania Bandini, Alessandro Mosca, Matteo Palmonari
Publication_icon.svg Organizing the Aggregate: Languages for Spatial Computing (book chapter, 2013) — Jacob Beal, Stefan Dulman, Kyle Usbeck, Mirko Viroli, Nikolaus Correll
Publication_icon.svg Spatial Computing: Distributed Systems That Take Advantage of Our Geometric World (article in journal, 2011) — Jacob Beal, Olivier Michel, Ulrik Pagh Schultz
Publication_icon.svg Developing Multi-Agent Systems with JADE (book, 2007) — Fabio Luigi Bellifemine, Giovanni Caire, Dominic Greenwood
Publication_icon.svg Spatial Reasoning with Propositional Logics (paper in proceedings, 1994) — Brandon Bennett
Publication_icon.svg Basic Modal Logic (book chapter, 1984) — Robert Bull, Krister Segerberg
Publication_icon.svg Spatial Reasoning (article in journal, 1989) — Ruth M.J Byrne, P.N Johnson-Laird
Publication_icon.svg Multiagent System Engineering: The Coordination Viewpoint (paper in proceedings, 2000) — Paolo Ciancarini, Andrea Omicini, Franco Zambonelli
Publication_icon.svg Geometry and spatial reasoning (book chapter, 1992) — Douglas H. Clements, Michael T. Battista
Publication_icon.svg Computational Geometry. Algorithms and Applications (book, 2000) — Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Cheong Schwarzkopf
Publication_icon.svg Approximate Spatial Reasoning (paper in proceedings, 1988) — Soumitra Dutta
Publication_icon.svg Influences and Reaction: A Model of Situated Multiagent Systems (paper in proceedings, 1996) — Jacques Ferber, Jean-Pierre Müller
Publication_icon.svg Virtual Reality: Concepts and Technologies (edited volume, 2011) — Philippe Fuchs, Guillaume Moreau, Pascal Guitton
Publication_icon.svg Understanding Code Mobility (article in journal, 1998) — Alfonso Fuggetta, Gian Pietro Picco, Giovanni Vigna
Publication_icon.svg Handbook of Augmented Reality (edited volume, 2011) — Borko Furht
Publication_icon.svg Spatial cognition in apes and humans (article in journal, 2007) — Dedre Gentner
Publication_icon.svg Evolutionary Psychology of Spatial Representations in the Hominidae (article in journal, 2006) — Daniel B.M. Haun, Josep Call, Gabriele Janzen, Stephen C. Levinson
Publication_icon.svg Foundations of geometry (book, 1950) — D. Hilbert
Publication_icon.svg Principles of Geographic Information Systems. An Introductory Textbook (edited volume, 2009) — Otto Huisman, Rolf A. de By
Publication_icon.svg Mathematical Thought from Ancient to Modern Times (book, 1972) — Morris Kline
Publication_icon.svg The Benefits of Multi-Agent Systems in Spatial Reasoning (paper in proceedings, 2001) — Christian Kray
Publication_icon.svg Returning the tables: language affects spatial reasoning (article in journal, 2002) — Stephen C Levinson, Sotaro Kita, Daniel B.M Haun, Björn H Rasch
Publication_icon.svg Turning the tables: language and spatial reasoning (article in journal, 2002) — Peggy Li, Lila Gleitman
Publication_icon.svg The Interdisciplinary Study of Coordination (article in journal, 1994) — Thomas W. Malone, Kevin Crowston
Publication_icon.svg Programming Pervasive and Mobile Computing Applications: The TOTA Approach (article in journal, 2009) — Marco Mamei, Franco Zambonelli
Publication_icon.svg Space-aware Coordination in ReSpecT (paper in proceedings, 2013) — Stefano Mariani, Andrea Omicini
Publication_icon.svg Coordinating Activities and Change: An Event-Driven Architecture for Situated MAS (article in journal, 2015) — Stefano Mariani, Andrea Omicini
Publication_icon.svg Évolution et création, tome 1 (book, 1998) — Gustave Martelet
Publication_icon.svg The Algebra of Topology (article in journal, 1944) — John Charles Chenoweth McKinsey, Alfred Tarski
Publication_icon.svg Spatial Reasoning about Relative Orientation and Distance for Robot Exploration (paper in proceedings, 2003) — Reinhard Moratz, Jan Oliver Wallgrün
Publication_icon.svg Lime: A coordination model and middleware supporting mobility of hosts and agents (article in journal, 2006) — Amy L. Murphy, Gian Pietro Picco, Gruia-Catalin Roman
Publication_icon.svg Objects and Agents Compared (article in journal, 2002) — James J. Odell
Publication_icon.svg Agens Faber: Toward a Theory of Artefacts for MAS (paper in proceedings, 2006) — Andrea Omicini, Alessandro Ricci, Mirko Viroli
Publication_icon.svg Artifacts in the A&A Meta-Model for Multi-Agent Systems (article in journal, 2008) — Andrea Omicini, Alessandro Ricci, Mirko Viroli
Publication_icon.svg Coordination for Internet Application Development (article in journal, 1999) — Andrea Omicini, Franco Zambonelli
Publication_icon.svg “Go to the Ant”: Engineering Principles from Natural Agent Systems (article in journal, 1997) — H. Van Dyke Parunak
Publication_icon.svg Geo-Linda: a Geometry Aware Distributed Tuple Space (paper in proceedings, 2007) — Julien Pauty, Paul Couderc, Michel Banatre, Yolande Berbers
Publication_icon.svg Fighting exclusion: a multimedia mobile app with zombies and maps as a medium for civic engagement and design (article in journal, 2017) — Catia Prandi, Marco Roccetti, Paola Salomoni, Valentina Nisi, Nuno Jardim Nunes
Publication_icon.svg CArtAgO: A Framework for Prototyping Artifact-Based Environments in MAS (paper in proceedings, 2007) — Alessandro Ricci, Mirko Viroli, Andrea Omicini
Publication_icon.svg Spatial Tuples: Augmenting Physical Reality with Tuple Spaces (paper in proceedings, 2017) — Alessandro Ricci, Mirko Viroli, Andrea Omicini, Stefano Mariani, Angelo Croatti, Danilo Pianini
Publication_icon.svg Essay on the Foundation of Geometry (book, 1956) — Bertrand A. W. Russell
Publication_icon.svg Spatial Computing (article in journal, 2016) — Shashi Shekhar, Steven K. Feiner, Walid G. Aref
Publication_icon.svg Lecture Notes on Elementary Topology and Geometry (book, 1967) — Isadore Manuel Singer, John A. Thorpe
Publication_icon.svg What is elementary geometry? (book chapter, 1959) — Alfred Tarski
Publication_icon.svg Infrastructures for the Environment of Multiagent Systems (article in journal, 2007) — Mirko Viroli, Tom Holvoet, Alessandro Ricci, Kurt Schelfthout, Franco Zambonelli
Publication_icon.svg Environment as a First-class Abstraction in Multi-Agent Systems (article in journal, 2007) — Danny Weyns, Andrea Omicini, James J. Odell
Publication_icon.svg Probabilistic spatial mapping and curve tracking in distributed multi-agent systems (paper in proceedings, 2012) — Ryan K. Williams, Gaurav S. Sukhatme
Publication_icon.svg Spatial computing and self-organization (paper in proceedings, 2004) — Franco Zambonelli
Publication_icon.svg Developing Pervasive Multi-Agent Systems with Nature-Inspired Coordination (article in journal, 2015) — Franco Zambonelli, Andrea Omicini, Bernhard Anzengruber, Gabriella Castelli, Francesco L. DeAngelis, Giovanna Di Marzo Serugendo, Simon Dobson, José Luis Fernandez-Marquez, Alois Ferscha, Marco Mamei, Stefano Mariani, Ambra Molesini, Sara Montagna, Jussi Nieminen, Danilo Pianini, Matteo Risoldi, Alberto Rosi, Graeme Stevenson, Mirko Viroli, Juan Ye