{"title":"利用历史数据集跟踪复杂地理空间现象的粒子滤波的一种变体","authors":"A. Panangadan, A. Talukder","doi":"10.1145/1869790.1869824","DOIUrl":null,"url":null,"abstract":"The paper presents an extension of the particle filtering algorithm that is applicable when an accurate state prediction model cannot be specified but a database of prior state evolution tracks is available. The conventional particle filtering algorithm represents the belief state as a collection of particles, where each particle is a sample from the state space. The particles are updated by applying the state space equations. In the proposed approach, each particle is an instance of a complete state trajectory, drawn from the database of historic state trajectories. An explicit state update model is not required as the trajectory represented by each particle is covers the entire modeling time period. When new observations become available, a proportion of the particles are replaced using trajectories from the database, selected based on distance from the observation. This tracking algorithm is applicable where the state evolves in a complex manner as in the eye of tropical cyclones. The proposed technique is evaluated by tracking selected cyclones from 2005 using a database of cyclone tracks from the previous 25 years.","PeriodicalId":359068,"journal":{"name":"ACM SIGSPATIAL International Workshop on Advances in Geographic Information Systems","volume":"118 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-11-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":"{\"title\":\"A variant of particle filtering using historic datasets for tracking complex geospatial phenomena\",\"authors\":\"A. Panangadan, A. Talukder\",\"doi\":\"10.1145/1869790.1869824\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The paper presents an extension of the particle filtering algorithm that is applicable when an accurate state prediction model cannot be specified but a database of prior state evolution tracks is available. The conventional particle filtering algorithm represents the belief state as a collection of particles, where each particle is a sample from the state space. The particles are updated by applying the state space equations. In the proposed approach, each particle is an instance of a complete state trajectory, drawn from the database of historic state trajectories. An explicit state update model is not required as the trajectory represented by each particle is covers the entire modeling time period. When new observations become available, a proportion of the particles are replaced using trajectories from the database, selected based on distance from the observation. This tracking algorithm is applicable where the state evolves in a complex manner as in the eye of tropical cyclones. The proposed technique is evaluated by tracking selected cyclones from 2005 using a database of cyclone tracks from the previous 25 years.\",\"PeriodicalId\":359068,\"journal\":{\"name\":\"ACM SIGSPATIAL International Workshop on Advances in Geographic Information Systems\",\"volume\":\"118 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-11-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"8\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"ACM SIGSPATIAL International Workshop on Advances in Geographic Information Systems\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/1869790.1869824\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"ACM SIGSPATIAL International Workshop on Advances in Geographic Information Systems","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/1869790.1869824","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A variant of particle filtering using historic datasets for tracking complex geospatial phenomena
The paper presents an extension of the particle filtering algorithm that is applicable when an accurate state prediction model cannot be specified but a database of prior state evolution tracks is available. The conventional particle filtering algorithm represents the belief state as a collection of particles, where each particle is a sample from the state space. The particles are updated by applying the state space equations. In the proposed approach, each particle is an instance of a complete state trajectory, drawn from the database of historic state trajectories. An explicit state update model is not required as the trajectory represented by each particle is covers the entire modeling time period. When new observations become available, a proportion of the particles are replaced using trajectories from the database, selected based on distance from the observation. This tracking algorithm is applicable where the state evolves in a complex manner as in the eye of tropical cyclones. The proposed technique is evaluated by tracking selected cyclones from 2005 using a database of cyclone tracks from the previous 25 years.