Lifetime and Deployment Limits for Mobile, 3D-Perceptual Applications

  • Yan LiuEmail author
  • Yun Li
  • Lennart Johnsson
  • Andrew A. Chien
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9740)


Low-cost image and depth sensors (RGBD) promise a wealth of new applications as mobile computing devices become aware of the 3D structure of their environs. However, while sensors are now cheap and readily available, the computational demands for even basic 3D services such as model-building and tracking are significant. We assess these requirements of a basic 3D service that would be required to support many proposed 3D applications, building an analytical model calibrated with detailed empirical measurements. Our results show that both cooperative use of ensembles of mobile devices and adaptive 3D sensor data processing are important to bring compute requirements into feasible ranges.



This work was supported in part by the National Science Foundation under Award CNS-1405959. We also gratefully acknowledge generous support from Intel, HP, and the Seymour Goodman Foundation.


  1. 1.
    Besl, P.J., Mckay, H.D.: A method for registration of 3-D shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239–256 (1992)CrossRefGoogle Scholar
  2. 2.
    Blais, G., Levine, M.D.: Registering multiview range data to create 3D computer objects. IEEE Trans. Pattern Anal. Mach. Intell. 17(8), 820–824 (1995)CrossRefGoogle Scholar
  3. 3.
    Chen, Y., Medioni, G.: Object modeling by registration of multiple range images. In: Proceedings of IEEE Conference on Robotics and Automations, Sacremento, pp. 2724–2729 (1991)Google Scholar
  4. 4.
    Curless, B.: A volumetric method for building complex models from range images. In: Proceedings of the SIGGRAPH, pp. 303–312 (1996)Google Scholar
  5. 5.
    Dissanayake, G., Clark, S., Newman, P., Durrant-Whyte, H., Csorba, M.: Estimating uncertain spatial relationships in robotics. IEEE Trans. Rob. Autom. 17(3), 229–241 (2001)CrossRefGoogle Scholar
  6. 6.
    Huang, J., Qian, F., Alexandre Gerber, Z., Mao, M., Sen, S., Spatscheck, O.: A close examination of performance and power characteristics of 4G LTE networks. In: International Conference on Mobile Systems, pp. 225–238 (2012)Google Scholar
  7. 7.
    Klingensmith, M., Dryanovski, I., Srinivasa, S., Xiao, J.: Chisel: real time large scale 3D reconstruction onboard a mobile device. In: Robotics Science and Systems 2015, July 2015Google Scholar
  8. 8.
    Kottas, Dimitrios G., Hesch, Joel A., Bowman, Sean L., Roumeliotis, Stergios I.: On the consistency of vision-aided inertial navigation. In: Desai, Jaydev P., Dudek, Gregory, Khatib, Oussama, Kumar, Vijay (eds.) Experimental Robotics. STAR, vol. 88, pp. 303–317. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  9. 9.
    Lauridsen, M., Nol, L., Srensen, T.B., Mogensen, P.: An empirical LTE smartphone power model with a view to energy efficiency evolution. Intel Technol. J. 18(1), 172–193 (2014)Google Scholar
  10. 10.
    Leonard, J.J., Durrant-Whyte, H.F.: Mobile robot localization by tracking geometric beacons. IEEE Trans. Rob. Autom. 7(3), 376–382 (1991)CrossRefGoogle Scholar
  11. 11.
    Montemerlo, M., Thrun, S., Koller, D., Wegbreit, B.: FastSLAM: a factored solution to the simultaneous localization and mapping problem. In: AAAI National Conference on Artificial Intelligence, pp. 593–598 (2003)Google Scholar
  12. 12.
    Mourikis, A.I., Roumeliotis, S.I.: A multi-state constraint kalman filter for vision-aided inertial navigation. In: Proceedings - IEEE International Conference on Robotics and Automation, pp. 3565–3572 (2007)Google Scholar
  13. 13.
    Nardi, L., Bodin, B., Zia, M.Z., Mawer, J.: Introducing slambench, a performance and accuracy benchmarking methodology for SLAM. Eprint Arxiv (2014)Google Scholar
  14. 14.
    Rusinkiewicz, S., Levoy, M.: Efficient variants of the ICP algorithm. In: 3DIM, pp. 145–152 (2001)Google Scholar
  15. 15.
    Schops, T., Engel, J., Cremers, D.: Semi-dense visual odometry for ar on a smartphone. In: 2014 IEEE International Symposium on Mixed and Augmented Reality (ISMAR), pp. 145–150 (2014)Google Scholar
  16. 16.
    Schöps, T., Sattler, T., Häne, C., Pollefeys, M.: 3D Modeling on the go: interactive 3D reconstruction of large-scale scenes on mobile devices. In: 2015 International Conference on 3D Vision (3DV), pp. 291–299, 19–22 October 2015Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Yan Liu
    • 1
    Email author
  • Yun Li
    • 1
  • Lennart Johnsson
    • 1
    • 2
  • Andrew A. Chien
    • 1
    • 3
  1. 1.University of ChicagoChicagoUSA
  2. 2.University of HoustonHoustonUSA
  3. 3.Argonne National LaboratoryLemontUSA

Personalised recommendations