Skip to main content

Indoor Positioning Data Obstacle Avoidance and Visualization Framework Based on A* Algorithm

  • Conference paper
Book cover Artificial Intelligence and Computational Intelligence (AICI 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7003))

  • 2160 Accesses

Abstract

Currently the research on the map visualization and GIS visualization is relatively mature. But in the indoor environment, Indoor positioning system requires monitoring the location which is on vector map of positioning data and display positioning data trajectory. At the same time, Indoor positioning environment is complex, and has many obstacles such as walls. The connection between two positioning data point which are in the trajectory of positioning data always pass through the obstacles. To solve this problem, in this paper, we combine A* map routing algorithm and vector map visualization technology to propose a Obstacle Avoidance And Visualization Method of indoor positioning data trajectory which is on the vector map. And we introduce an indoor positioning data Obstacle Avoidance And Visualization Framework based on the method. The implementation of the framework is also discussed.

This paper is supported by the medical engineering (science) cross research foundation project of Shanghai Jiao Tong University under Grant NO.YG2009MS21.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Gao, J.: Visualization in Geo-Spatial Data. Engineering of Surveying and Mapping 9(3), 1–7 (2000)

    Google Scholar 

  2. Wan, M.-m., Gu, J.-w.: Exploring the Data Storage Format of AutoCAD DWG File. Journal of Engineering Graphics 1, 34–36 (2004)

    Google Scholar 

  3. Koren, Y., Borenstein, J.: Potential field methods and their inherent limitations for mobile robot navigation. In: Proceedings of the 1991 IEEE International Conference on Robotics and Automation, Sacramento, California, pp. 1398–1404 (1991)

    Google Scholar 

  4. Mero, L.: A Heuristic Search Algorithm with Modifiable Estimate. Artificial Intelligence 23, 1–13 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  5. Zhu, M.x., Wu, Q.s., Rao, N.: Optimal pipeline decomposition and adaptive network mapping to support distributed remote visualization. Journal of Parallel and Distributed Computing 67, 947–956 (2007)

    Article  MATH  Google Scholar 

  6. Brodlie, S.S.: Gaining understanding of multivariate and multidimensional data through visualization. Computers & Graphics 28, 311–325 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yang, M., Rao, R. (2011). Indoor Positioning Data Obstacle Avoidance and Visualization Framework Based on A* Algorithm. In: Deng, H., Miao, D., Lei, J., Wang, F.L. (eds) Artificial Intelligence and Computational Intelligence. AICI 2011. Lecture Notes in Computer Science(), vol 7003. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23887-1_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23887-1_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23886-4

  • Online ISBN: 978-3-642-23887-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics