skip to main content
10.1145/2093973.2093996acmconferencesArticle/Chapter ViewAbstractPublication PagesgisConference Proceedingsconference-collections
research-article

Kinetic space-time prisms

Published: 01 November 2011 Publication History

Abstract

The space-time path and prism demarcate the estimated and potential locations (respectively) of a moving object with respect to time. The path is typically formed through linear interpolation between sampled locations of a moving object, while the prism is the envelope of all possible paths between two locations given the maximum speed of travel. The classic path and prism, however, are not physically realistic since they imply the ability of the object to make instantaneous changes in direction and speed without acceleration and deceleration. This is not acceptable in applications where kinetics is vital for scientific understanding such as animal ecology, vehicles moving through media such as ships through water and planes through air, human-powered movement such as bicycling and walking and environmental applications of transportation such as energy consumption and emissions modeling. In this paper we demonstrate how imposing an upper bound on acceleration, as well as information such as the initial speed and heading, affects the geometry of the space-time prism. We discuss how to calculate kinetic paths and prisms in one-dimensional and two dimensional space, and provide examples comparing the kinetic prisms and classical prisms.

References

[1]
K. Ahn and H. Rakha. The effects of route choice decisions on vehicle energy consumption and emissions. Transportation Research Part D: Transport and Environment, 13(3):151--167, May 2008.
[2]
Kyoungho Ahn, Hesham Rakha, Antonio Trani, and Michel Van Aerde. Estimating vehicle fuel consumption and emissions based on instantaneous speed and acceleration levels. Journal of Transportation Engineering, 128(2):182--190, 2002.
[3]
Saugata Basu. New results on quantifier elimination over real closed fields and applications to constraint databases. J. ACM, 46(4):537--555, 1999.
[4]
Saugata Basu, Richard Pollack, and Marie-Françoise Roy. On the combinatorial and algebraic complexity of quantifier elimination. J. ACM, 43(6):1002--1045, 1996.
[5]
Francesca Cagnacci, Luigi Boitani, Roger A Powell, and Mark S Boyce. Animal ecology meets gps-based radiotelemetry: a perfect storm of opportunities and challenges. Philos Trans R Soc Lond B Biol Sci, 365(1550):2157--62, 2010.
[6]
S. A. Cushmann. Animal movement data: Gps telemetry, autocorrelation and the need for path-level analysis. Spatial Complexity, Informatics, and Wildlife Conservation, 131, 2009.
[7]
T. Hägerstrand. What about people in regional science? Papers of the Regional Science Association, 24:7--21, 1970.
[8]
Jeffrey Hood, Elizabeth Sall, and Billy Charlton. A GPS-based bicycle route choice model for san francisco, california. Transportation Letters: The International Journal of Transportation Research, 3(1):63--75, 2011.
[9]
Robert Knighton and Christophe Claramunt. An aeronautical temporal gis for post-flight assessment of navigation performance. T. GIS, 5(1):53--66, 2001.
[10]
Bart Kuijpers, Rafael Grimson, and Walied Othman. An analytic solution to the alibi query in the space-time prisms model for moving object data. Int. J. Geogr. Inf. Sci., 25:293--322, February 2011.
[11]
Bart Kuijpers, Harvey J. Miller, Tijs Neutens, and Walied Othman. Anchor uncertainty and space-time prisms on road networks. International Journal of Geographical Information Science, 24(8):1223--1248, 2010.
[12]
Bart Kuijpers and Walied Othman. Modeling uncertainty of moving objects on road networks via space-time prisms. International Journal of Geographical Information Science, 23(9):1095--1117, 2009.
[13]
Bart Kuijpers and Walied Othman. Trajectory databases: Data models, uncertainty and complete query languages. J. Comput. Syst. Sci., 76(7):538--560, 2010.
[14]
H. J. Miller. A measurement theory for time geography. Geographical Analysis, 37(1):17--, 2005.
[15]
Barrett O'Neill. Elementary Differential Geometry. Academic Press, www.apnet.com, 2 nd edition, 1997. 482 pages.
[16]
W. Othman. Implementations of spatio-temporal algorithms, 2007. http://othmanw.submanifold.be.
[17]
John Parkin and Jonathon Rotheram. Design speeds and acceleration characteristics of bicycle traffic for use in planning, design and appraisal. Transport Policy, 17(5):335--341, September 2010.
[18]
Dieter Pfoser and Christian S. Jensen. Capturing the uncertainty of moving-object representations. In Ralf Hartmut Güting, Dimitris Papadias, and Frederick H. Lochovsky, editors, Advances in Spatial Databases, 6th International Symposium, SSD'99, Hong Kong, China, July 20--23, 1999, Proceedings, volume 1651 of Lecture Notes in Computer Science, pages 111--132. Springer, 1999.
[19]
Eva Rose, Peter Nagel, and Daniel Haag-Wackernagel. Spatio-temporal use of the urban habitat by feral pigeons (columba livia). Behavioral Ecology and Sociobiology, 60:242--254, 2006. 10.1007/s00265-006-0162-8.
[20]
A. Tarski. A decision method for elementary algebra and geometry. RAND Reports, 1948.
[21]
Stanley M. Tomkiewicz, Mark R. Fuller, John G. Kie, and Kirk K. Bates. Global positioning system and associated technologies in animal behaviour and ecological research. Philosophical transactions of the Royal Society of London. Series B, Biological sciences, 365(1550):2163--76, July 2010.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
GIS '11: Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems
November 2011
559 pages
ISBN:9781450310314
DOI:10.1145/2093973
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. GIS
  2. space-time prism

Qualifiers

  • Research-article

Conference

GIS '11
Sponsor:

Acceptance Rates

Overall Acceptance Rate 257 of 1,238 submissions, 21%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)6
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2022)Spatial Data Quality in the Internet of Things: Management, Exploitation, and ProspectsACM Computing Surveys10.1145/349833855:3(1-41)Online publication date: 3-Feb-2022
  • (2017)Kinetic prismsInternational Journal of Geographical Information Science10.1080/13658816.2017.135646231:11(2164-2194)Online publication date: 1-Nov-2017
  • (2017)Time Geography and Space–Time PrismInternational Encyclopedia of Geography10.1002/9781118786352.wbieg0431(1-19)Online publication date: 6-Mar-2017
  • (2016)A probabilistic approach to detect mixed periodic patterns from moving object dataGeoinformatica10.1007/s10707-016-0261-220:4(715-739)Online publication date: 1-Oct-2016
  • (2016)Towards fusing uncertain location data from heterogeneous sourcesGeoinformatica10.1007/s10707-015-0238-620:2(179-212)Online publication date: 1-Apr-2016
  • (2013)An opportunistic client user interface to support centralized ride share planningProceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems10.1145/2525314.2525334(34-43)Online publication date: 5-Nov-2013

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media