Decentralized time geography for ad-hoc collaborative planning

Authors:
Martin Raubal;Stephan Winter;Christopher Dorr
Affiliations:
Department of Geography, University of California, Santa Barbara;Department of Geomatics, The University of Melbourne, Australia;Department of Geography, University of California, Santa Barbara
Venue:
COSIT'09 Proceedings of the 9th international conference on Spatial information theory
Year:
2009

Citing 5
Cited 2

Location-aided routing (LAR) in mobile ad hoc networks

MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Monitoring dynamic spatial fields using responsive geosensor networks

Proceedings of the 13th annual ACM international workshop on Geographic information systems
A Collaborative Multi-Agent Model with Knowledge-Based Communication for the RoboCupRescue Simulation

CTS '06 Proceedings of the International Symposium on Collaborative Technologies and Systems
Children in the forest: towards a canonical problem of spatio-temporal collaboration

Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
SPROUT: P2P routing with social networks

EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology

Get me out of here: collaborative evacuation based on local knowledge

Proceedings of the 3rd ACM SIGSPATIAL International Workshop on Indoor Spatial Awareness
An opportunistic client user interface to support centralized ride share planning

Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

For an autonomous physical agent, such as a moving robot or a person with their mobile device, performing a task in a spatio-temporal environment often requires interaction with other agents. In this paper we study adhoc collaborative planning between these autonomous peers. We introduce the notion of decentralized time geography, which differs from the traditional time-geographic framework by taking into account limited local knowledge. This allows agents to perform a space-time analysis within a time-geographic framework that represents local knowledge in a distributed environment as required for ad-hoc coordinated action between agents in physical space. More specifically, we investigate the impact of general agent movement, replacement seeking, and location and goal-directed behavior of the initiating agent on the outcome of the collaborative planning. Empirical tests in a multi-agent simulation framework provide both a proof of concept and specific results for different combinations of agent density and communication radius.