CrowdInside: Automatic construction of indoor floorplans

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn , Issue , 2012, Pages 99-108

  Alzantot, Moustafa ^a   Youssef, Moustafa ^a  

^a EGYPT JAPAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Egypt)

Author keywords

alpha shapes; automatic floorplan construction; crowdsourcing

Indexed keywords

ACCURATE MOTION; ALPHA-SHAPES; AUTOMATIC CONSTRUCTION; CROWDSOURCING; FALSE NEGATIVE RATE; FALSE POSITIVE RATES; FLOORPLANS; INDOOR ENVIRONMENT; INERTIAL MOTIONS; LOCATION-BASED APPLICATIONS; NOVEL TECHNIQUES; POINTS OF INTEREST;

SEMANTICS;

GEOGRAPHIC INFORMATION SYSTEMS;

EID: 84872789341     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2424321.2424335     Document Type: Conference Paper

References (27)

1. M. Alzantot and M. Youssef. UPTIME: Ubiquitous pedestrian tracking using mobile phones. In IEEE Wireless Communications and Networking Conference (WCNC 2012). IEEE.
2. R. Azuma. Tracking requirements for augmented reality. Communications of the ACM, 36(7), July 1997.
3. E. S. Bhasker, S. W. Brown, and W. G. Griswold. Employing user feedback for fast, accurate, low-maintenance geolocationing. PERCOM '04, 2004.
4. M. Buchin, A. Driemel, M. van Kreveld, and V. Sacristán. An algorithmic framework for segmenting trajectories based on spatio-temporal criteria. In Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 202-211. ACM, 2010.
5. K. K. Chintalapudi, A. P. Iyer, and V. Padmanabhan. Indoor localization without the pain. Mobicom'10, 2010.
6. H. Durrant-Whyte and T. Bailey. Simultaneous localization and mapping: Part I. IEEE Robotics and Automation Magazine, pages 99-108, 2006.
7. H. Edelsbrunner, D. G. Kirkpatrick, and R. Seidel. On the shape of a set of points in the plane. IEEE Transactions on Information Theory, 29(4):551-558, 1983.
8. J. geun Park et al. Growing an organic indoor location system. MobiSys '10.
9. H. Huang, C. Brenner, and M. Sester. 3d building roof reconstruction from point clouds via generative models. In Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 16-24. ACM, 2011.
10. M. Ibrahim and M. Youssef. Cellsense: A probabilistic RSSI-based GSM positioning system. In IEEE GLOBECOM 2010, pages 1-5, 2010.
11. M. Ibrahim and M. Youssef. Cellsense: An accurate energy-efficient gsm positioning system. IEEE Transactions of Vehicular Technology, 61:286-296, 2011.
12. M. Ibrahim and M. Youssef. A hidden markov model for localization using low-end GSM cell phones. In IEEE ICC 2011, pages 1-5, 2011.
13. J. Krumm et al. Multi-camera multi-person tracking for Easy Living. In 3rd IEEE Int'l Workshop on Visual Surveillance, pages 3-10, Piscataway, NJ, 2000.
14. A. LaMarca, Y. Chawathe, S. Consolvo, J. Hightower, I. Smith, J. Scott, T. Sohn, J. Howard, J. Hughes, F. Potter, J. Tabert, P. Powledge, G. Borriello, and B. Schilit. Place lab: Device positioning using radio beacons in the wild. In Proceedings of the Third International Conference on Pervasive Computing (Pervasive 2005), Lecture Notes in Computer Science. Springer-Verlag, May 2005.
15. S. Mardenfeld, D. Boston, S. Pan, Q. Jones, A. Iamntichi, and C. Borcea. Gdc: Group discovery using co-location traces. In Social Computing (SocialCom), 2010 IEEE Second International Conference on, pages 641-648. IEEE, 2010.
16. L. Ojeda and J. Borenstein. Non-GPS navigation with the personal dead-reckoning system. volume 6561. SPIE, 2007.
17. R. J. Orr and G. D. Abowd. The Smart Floor: A Mechanism for Natural User Identification and Tracking. In Conference on Human Factors in Computing Systems (CHI 2000), pages 1-6, The Hague, Netherlands, April 2000.
18. N. B. Priyantha, A. Chakraborty, and H. Balakrishnan. The cricket location-support system. In MOBICOM, 2000.
19. H. Shin and H. Cha. Wi-fi fingerprint-based topological map building for indoor user tracking. In Embedded and Real-Time Computing Systems and Applications (RTCSA), 2010 IEEE 16th International Conference on, pages 105-113. IEEE, 2010.
20. H. Shin, Y. Chon, and H. Cha. Unsupervised construction of an indoor floor plan using a smartphone. Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, (99):1-10.
21. H. Wang, S. Sen, A. Elgohary, M. Farid, M. Youssef, and R. Choudhury. No need to war-drive: Unsupervised indoor localization. In Proceedings of the 10th international conference on Mobile systems, applications, and services, pages 197-210. ACM, 2012.
22. R. Want, A. Hopper, V. Falcão, and J. Gibbons. The active badge location system. ACM Transactions on Information Systems, 10(1):91-102, January 1992.
23. O. Woodman and R. Harle. Pedestrian localisation for indoor environments. UbiComp '08.
24. M. Youssef, M. Abdallah, and A. Agrawala. Multivariate analysis for probabilistic WLAN location determination systems. In IEEE MobiQuitous 2005, pages 353-362, 2005.
25. M. Youssef and A. Agrawala. The Horus WLAN Location Determination System.
26. M. Youssef et al. Pinpoint: An asynchronous time-based location determination system. In ACM Mobisys, June 2006.
27. M. Youssef, M. A. Yosef, and M. N. El-Derini. GAC: Energy-efficient hybrid GPS-accelerometer-compass GSM localization. In GLOBECOM, 2010.