Roadmap Enhanced Improvement to the VSIMM Tracker via a Constrained Stochastic Context Free Grammar

11/10/2016
by   Sijia Gao, et al.
0

The aim of syntactic tracking is to classify spatio-temporal patterns of a target's motion using natural language processing models. In this paper, we generalize earlier work by considering a constrained stochastic context free grammar (CSCFG) for modeling patterns confined to a roadmap. The constrained grammar facilitates modeling specific directions and road names in a roadmap. We present a novel particle filtering algorithm that exploits the CSCFG model for estimating the target's patterns. This meta-level algorithm operates in conjunction with a base-level tracking algorithm. Extensive numerical results using simulated ground moving target indicator (GMTI) radar measurements show substantial improvement in target tracking accuracy.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/22/2011

Intent Inference and Syntactic Tracking with GMTI Measurements

In conventional target tracking systems, human operators use the estimat...
research
11/08/2013

Fast Tracking via Spatio-Temporal Context Learning

In this paper, we present a simple yet fast and robust algorithm which e...
research
06/02/2015

Stochastic And-Or Grammars: A Unified Framework and Logic Perspective

Stochastic And-Or grammars (AOG) extend traditional stochastic grammars ...
research
05/11/2021

Doing Natural Language Processing in A Natural Way: An NLP toolkit based on object-oriented knowledge base and multi-level grammar base

We introduce an NLP toolkit based on object-oriented knowledge base and ...
research
07/06/2023

Efficient Semiring-Weighted Earley Parsing

This paper provides a reference description, in the form of a deduction ...
research
05/23/2023

Flexible Grammar-Based Constrained Decoding for Language Models

LLMs have shown impressive few-shot performance across many tasks. Howev...
research
07/31/2014

A New Model of Array Grammar for generating Connected Patterns on an Image Neighborhood

Study of patterns on images is recognized as an important step in charac...

Please sign up or login with your details

Forgot password? Click here to reset