Please login first
An Optimization Method for Indoor Trajectory Estimation from Spatially Sparse and Noisy Beacon Data
1 , * 2 , 3 , 1
1  Graduate School of Engineering, the University of Tokyo
2  Institute of Industrial Science, the University of Tokyo
3  Center for Spatial Information Science at the University of Tokyo
Academic Editor: Wataru Takeuchi

Abstract:

Analyzing trajectory data within buildings provides valuable insights for enhancing environmental design and habitability. To gain a comprehensive understanding of how architectural structures affect human behavior, it is necessary to collect extensive spatial-temporal trajectory data from various building types. Therefore, we need methods that can precisely estimate trajectories using sensors that are easy to install. However, indoor location sensor data tends to be both sparse and noisy. Conventional route estimation models face difficulty in effectively applying to this situation. Our study aims to obtain detailed, temporally, and spatially rich trajectory data from this compromised sensor information. We achieve this by interpreting trajectories as continuous stay points. To facilitate this, we introduce a building corridor network that conceptualizes buildings as a series of points. This network enables the consideration of stay point relationships and those between stay points and responding beacons over the full data length. Routes are inferred using a sequence estimation model applied to this network. This approach employs spring dynamics, which balance the resistance to staying with the attraction to specific beacons. Their competing forces are modeled as a mathematical optimization problem, balancing the costs of both travel and beacon. The travel cost controls the relationship between the stay points at each time, while the beacon cost forms the framework to fit the reaction of the beacons. To evaluate the accuracy of this estimation method, experiments are performed. The evaluation experiment compares the trajectory paths estimated by our model using the obtained beacon responses with the actual walking paths. Notably, our model can deduce a trajectory of 131 points from only 15 beacons with, an accuracy rate of 87%. Our method presents a promising avenue for capturing extensive route data.

Keywords: Indoor Trajectory Estimation;Optimization;Building Corridor Network;Spring Dynamics
Comments on this paper
Adoro Shoes
Discover the latest trends and styles in shoulder bags. From chic and functional designs to versatile options for every occasion, find the perfect shoulder bag to complement your look. Shop now
Ramsha Pak
Explore the luxurious collection of velvet dresses by Ramsha, perfect for any occasion. Shop now and enhance your wardrobe with elegance and style.
The Entertainer
Discover the vibrant world of color with The Entertainer. We offer a wide range of Color pencils, crayon colors, and crayon boxes to inspire creativity in kids. Explore our colorful collection and bring out the artist in your little ones.
afrozeh seo
Get the perfect printed lawn suits for your summer wardrobe at our online store Afrozeh. Browse a wide selection of trendy Printed Lawn Suits designs, vibrant colors, and comfortable fabrics. Stay stylish and comfortable all season long with our high-quality printed lawn suits. Shop now!

Qamaash Uk
Find stunning Maria B embroidered dresses in the UK at Qamaash UK. Shop the latest collection of maria b in uk and elevate your wardrobe with exquisite designs.

ECS Shoes
Indulge in timeless elegance with ECS khussa for women. Discover exquisite craftsmanship and traditional designs online. Step into cultural heritage and style with every stride. Explore our collection now!

Jazmin Clothing
Experience Jazmin's Luxury Lawn Collection, featuring unique and comfortable designs crafted from premium fabrics. Perfect for stylish summer outfits. Shop now to elevate your wardrobe with Jazmin's exclusive lawn trends!

Nishat Linen
Shop the latest collection of party wear dresses pakistan for women at Nishat Linen. Discover ready-to-wear outfits that are perfect for any occasion in Pakistan.

Hang Ten
Explore our outstanding selection of casual shirts for men in pakistan Choose from fashionable styles to timeless items to discover a perfect combination for any occasion. Get the best shirts today at the Hang Ten online store, and easily uplift your look.

flossie clothing
Elevate your style with our latest collection chiffon dress designs. See a variety of classy and flexible choices that can help you stand out at any event. Get the ideal chiffon dress now to look and feel naturally stylish.

Xpressions Pret
Discover the luxury pret Pakistan collection at Xpressions Pret. Elevate your style with exquisite designs and impeccable craftsmanship.

Declare Pak
Discover the latest trends in Ready To Wear dresses for every occasion and the latest styles in fashion. Browse our carefully chosen selection of stylish and reasonably priced women's clothes.




 
 
Top