No full-text available
To read the full-text of this research,
you can request a copy directly from the authors.
Predict the location of moving objects using mining association rules of movement patterns
Abstract
A location-based service is an information and entertainmentservice, accessible with mobile devices through the mobile network andutilizing the ability to make use of the geographical position of the mobile device. Location-Based Services report the current location of the user. In order to support context-prediction and proactive devices, location-based services must be able to predict locations. In the world, there are many research issues of predicting the location of the moving objects. Some issuestowards studying fuzzy logic, statistical probability or combining different methods. The goal of this paper is to introduce a framework for pattern extraction and modeling, which helps todesign model for moving object databases. This paper also proposes a method to predict the location of moving objects using mining association rules of movement patterns. The experiments are given to show that the proposed method is more accurate when used in combination with the motion function prediction method.
The Remotely Operated Vehicle (ROV) underwater observation equipment has previously been developed, but it had restriction for not being hydrodynamic still due to the unique conditions of the Sunda Strait waters. This study aims to further develop the previously developed ROV by improving the design structure of the ROV body. The method of design concept selection used was concept screening and concept scoring. In concept screening, the initial concept was evaluated relatively to the same preferences using screening matrices. On the other hand the Concept Scoring was conducted by determining the relative performance value which was the assessment used to evaluate how the comparison between concepts and number as the comparison. The result of the study obtained the selected design concept, which was small ROV with streamlined / half-streamlined body geometry which had rear-middle rotor configuration as motion component of hydrodynamic 3 DOF (surge, heave, and yaw).
Analysis of trajectory data is the key to a growing number of applications aiming at global understanding and management of complex phenomena that involve moving objects (e.g. worldwide courier distribution, city traffic management, bird migration monitoring). Current DBMS support for such data is limited to the ability to store and query raw movement (i.e. the spatio-temporal position of an object). This paper explores how conceptual modeling could provide applications with direct support of trajectories (i.e. movement data that is structured into countable semantic units) as a first class concept. A specific concern is to allow enriching trajectories with semantic annotations allowing users to attach semantic data to specific parts of the trajectory. Building on a preliminary requirement analysis and an application example, the paper proposes two modeling approaches, one based on a design pattern, the other based on dedicated data types, and illustrates their differences in terms of implementation in an extended-relational context.
Existing methods for peediction spatio-temporal databases assume that objects move according to linear functions. This severely limits their applicability, since in practice movement is more complex, and individual objects may follow drastically diffferent motion patterns. In order to overcome these problems, we first introduce a general framework for monitoring and indexing moving objects, where (i) each boject computes individually the function that accurately captures its movement and (ii) a server indexes the object locations at a coarse level and processes queries using a filter-refinement mechanism. Our second contribution is a novel recursive motion function that supports a broad class of non-linear motion patterns. The function does not presume any a-priori movement but can postulate the particular motion of each object by examining its locations at recent timestamps. Finally. we propse an efficient indexing scheme that faciliates the processing of predicitive queries without false misses.
The realization of on-and off-road autonomous navigation of Unmanned Ground Vehicles (UGVs) requires real-time motion planning in the presence of dynamic objects with unknown trajectories. To successfully plan paths and to navigate in an unstructured environment, the UGVs should have the difficult and computationally intensive competency to predict the future locations of moving objects that could interfere with its path. This paper details the development of a combined probabilistic object classification and estimation theoretic framework to predict the future location of moving objects, along with an associated uncertainty measure. The development of a moving object testbed that facilitates the testing of different representations and prediction algorithms in an implementation-independent platform is also outlined.
In this paper, we present a new approach to derive groupings of mobile users based on their movement data. We assume that the user movement data are collected by logging location data emitted from mobile devices tracking users. We formally define group pattern as a group of users that are within a distance threshold from one another for at least a minimum duration. To mine group patterns, we first propose two algorithms, namely AGP and VG-growth. In our first set of experiments, it is shown when both the number of users and logging duration are large, AGP and VG-growth are inefficient for the mining group patterns of size two. We therefore propose a framework that summarizes user movement data before group pattern mining. In the second series of experiments, we show that the methods using location summarization reduce the mining overheads for group patterns of size two significantly. We conclude that the cuboid based summarization methods give better performance when the summarized database size is small compared to the original movement database. In addition, we also evaluate the impact of parameters on the mining overhead.
Existing prediction methods in moving objects databases cannot forecast locations accurately if the query time is far away from the current time. Even for near future prediction, most techniques assume the trajectory of an object's movements can be represented by some mathematical formulas of motion functions based on its recent movements. However, an object's movements are more complicated than what the mathematical formulas can represent. Prediction based on an object's trajectory patterns is a powerful way and has been investigated by several work. But their main interest is how to discover the patterns. In this paper, we present a novel prediction approach, namely The Hybrid Prediction Model, which estimates an object's future locations based on its pattern information as well as existing motion functions using the object's recent movements. Specifically, an object's trajectory patterns which have ad-hoc forms for prediction are discovered and then indexed by a novel access method for efficient query processing. In addition, two query processing techniques that can provide accurate results for both near and distant time predictive queries are presented. Our extensive experiments demonstrate that proposed techniques are more accurate and efficient than existing forecasting schemes.
An approach to predicting the location of moving objects during on-road navigation
- Craig Schlenoff
- Raj Madhavan
- Stephen Balakirsky
Craig Schlenoff, Raj Madhavan, Stephen Balakirsky, An approach to predicting the location of
moving objects during on-road navigation, 18th International Joint Conference on Artificial
Intelligence, Mexico, August, 2003.
Prediction of moving objects' knearest neighbor based on fuzzy-rough sets theory, Fuzzy Systems and Knowledge Discovery
- Xiaoguang Hong
- Yan Yuan
- Xinglei Hu
- Shandong Univ
- Jinan
Xiaoguang Hong, Yan Yuan, Xinglei Hu, Shandong Univ., Jinan, Prediction of moving objects' knearest neighbor based on fuzzy-rough sets theory, Fuzzy Systems and Knowledge Discovery,
IEEE Computer Society, 2007 (407-411).
An efficient indexing technique for location prediction of moving objects
- Dong-Oh Kim
- Kang-Jun Lee
Dong-Oh Kim, Kang-Jun Lee, et.al., An efficient indexing technique for location prediction of
moving objects, Proc. of the 11th int'l conf., KES 2007 and XVII Italian Workshop on
Neural Networks Conf. on Knowledge-Based Intelligent Information and Engineering
Systems, Lecture Notes in Computer Science 4693 (2007) 1-9.
Mining frequent trajectories of moving objects for location prediction
- Mikolaj Morzy
Mikolaj Morzy, Mining frequent trajectories of moving objects for location prediction, Proceeding of MLDM '07 Proc. of the 5th Int. Conf. on Machine Learning and Data Mining in
Pattern Recognition, Lecture Notes in Computer Science 4571 (2007) 667-680.
On discovering moving clusters in spatio-temporal data
- P Kalnis
- N Mamoulis
- S Bakiras
P. Kalnis, N. Mamoulis, S. Bakiras, On discovering moving clusters in spatio-temporal data,
Proc. of the Intl. Symposium on Spatial and Temporal Databases, Lecture Notes in Computer Science 3633 (2005) 364-381.