skip to main content
10.1145/3086439.3086448acmconferencesArticle/Chapter ViewAbstractPublication PagesmobisysConference Proceedingsconference-collections
research-article

Drone Networks for Virtual Human Teleportation

Authors Info & Claims
Published:23 June 2017Publication History

ABSTRACT

We consider a drone-based vision sensor network that captures collocated viewpoints of the scene underneath and sends them to a remote user for volumetric 360-degree navigable visual immersion on his virtual reality head-mounted display. The reconstruction quality of the immersive scene representation on the device and thus the quality of user experience will depend on the signal sampling rate and location of each drone. Moreover, there is a limit on the aggregate amount of data the network can sample and relay towards the user, stemming from transmission constraints. Finally, the user navigation actions will dynamically place different priorities on specific viewpoints of the captured scene. We make multiple contributions in this context. First, we formulate the viewpoint-priority-aware scene reconstruction error as a function of the assigned sampling rates and compute their optimal values that minimize the former, for given drone positions and system constraints. Second, we design an online view sampling policy that takes actions while exploring new drone locations to discover the best drone network configuration over the scene. We characterize its approximation versus convergence characteristics using novel spectral graph analysis and show considerable advances relative to the state-of-the-art. Finally, to enable the drone sensors to efficiently communicate their data back to the aggregation point, we formulate computationally efficient rate-distortion-power optimized transmission scheduling policies that meet the low-latency application requirements, while conserving the available energy. Our experimental results demonstrate the competitive advantages of our approach over multiple performance factors. This is a first-of-its-kind study of an emerging application of prospectively broad societal impact.

References

  1. J. G. Apostolopoulos, et al., "The road to immersive communication," Proceedings of the IEEE, vol. 100, no. 4, pp. 974--990, Apr. 2012.Google ScholarGoogle ScholarCross RefCross Ref
  2. T. Merel, "Augmented and virtual reality to hit $150 billion, disrupting mobile by 2020," Tech Chrunch Online Magazine, Apr. 2015.Google ScholarGoogle Scholar
  3. Agricultural Drones: MIT TR: 10 Breakthrough Technologies 2014.Google ScholarGoogle Scholar
  4. US Environ. Protection Agency, "U.S. Greenhouse Gas Inventory Report: 1990--2014," Apr. 2016.Google ScholarGoogle Scholar
  5. The White House. Climate Change Action Plan. http://www.whitehouse.gov/climate-change/Google ScholarGoogle Scholar
  6. J. Chakareski, "Uplink scheduling of visual sensors: When view popularity matters," IEEE Trans. Communications, Feb. 2015.Google ScholarGoogle ScholarCross RefCross Ref
  7. R. Vasudevan, et al., "Real-time stereo-vision system for 3D teleimmersive collaboration," in Proc. IEEE ICME, Jul. 2010.Google ScholarGoogle Scholar
  8. M. Hosseini and G. Kurillo, "Coordinated bandwidth adaptations for distributed 3D tele-immersive systems," in Proc. ACM MMVE Workshop, Mar. 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. G. Cheung, et al., "Interactive streaming of stored multiview video using redundant frame structures," IEEE TIP, Mar. 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. J. Chakareski, et al., "User-action-driven view-rate scalable multiview coding," IEEE TIP, Sep. 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. J. Chakareski, "Wireless streaming of interactive multi-view video via network compression and path diversity," IEEE TCOM, Apr. 2014.Google ScholarGoogle Scholar
  12. J. Chakareski, et al., "View-popularity-driven joint source and channel coding of view and rate scalable multi-view video," IEEE JSTSP, Apr. 2015.Google ScholarGoogle Scholar
  13. F. Qian, et al., "Optimizing 360 video delivery over cellular networks," in Proc. ACM Workshop All Things Cellular, Oct. 2016. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. M. Hosseini and V. Swaminathan, "Adaptive 360 VR video streaming: Divide and conquer!" in Proc. IEEE ISM, Dec. 2016.Google ScholarGoogle ScholarCross RefCross Ref
  15. H. Q. Nguyen, et al., "Compression of human body sequences using graph wavelet filter banks," in Proc. IEEE ICASSP, May 2014.Google ScholarGoogle Scholar
  16. D. Thanou, et al., "Graph-based compression of dynamic 3D point cloud sequences," IEEE Trans. Image Processing, Apr. 2016.Google ScholarGoogle ScholarCross RefCross Ref
  17. A. Ng, et al., "Inverted autonomous helicopter flight via reinforcement learning," in Proc. Int'l Symp. Experimental Robotics, Jun. 2004.Google ScholarGoogle Scholar
  18. W. Burgard, et al., "Coordinated multi-robot exploration," IEEE Trans. Robotics, May 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. J. Delmerico, et al., "Active autonomous aerial exploration for ground robot path planning," IEEE Robotics and Automation Letters, Apr. 2017.Google ScholarGoogle ScholarCross RefCross Ref
  20. G. Hollinger and G. Sukhatme, "Sampling-based robotic information gathering algorithms," Int'l J. Robotics Research, Aug. 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. S. Gokturk, et al., "A time-of-flight depth sensor -- system description, issues and solutions," in Proc. IEEE CVPR Workshop, Jun. 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. M. Tanimoto, T. Fuji, and K. Suzuki, "Multi-view depth map of Rena and Akko & Kayo," ISO/IEC MPEG Document M14888, Oct. 2007.Google ScholarGoogle Scholar
  23. H.-Y. Shum, et al., Image-Based Rendering, Springer, Sep. 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. V. Velisavljević, G. Cheung, and J. Chakareski, "Bit allocation for multiview image compression using cubic synthesized view distortion model," in Proc. IEEE Int'l Hot3D Workshop, Jul. 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. S. Boyd and L Vandenberghe, Convex Optimization, Cambridge University Press, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. M. Chen, et al., "Utility maximization in peer-to-peer systems," in Proc. ACM SIGMETRICS, Jun. 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. D. Aldous and J. A. Fill, Reversible Markov Chains and Random Walks on Graphs. http://www.stat.berkeley.edu/ aldous/RWG/Google ScholarGoogle Scholar
  28. M. Puterman, Markov Decis. Processes, Wiley, 1994.Google ScholarGoogle Scholar
  29. R. S. Sutton and A. G. Barto, Reinforcement Learning: An Introduction, MIT Press, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. H. Everett, "Generalized Lagrange multiplier method for solving problems of optimum allocation of resources," Operations Research, May-June 1963. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. "VIRAT Video Dataset." http://www.viratdata.org/Google ScholarGoogle Scholar
  32. DJI Camera Drones for Aerial Surveillance. http://www.dji.com/Google ScholarGoogle Scholar
  33. W. Stevens, TCP/IP Illustr., Vol. 1: Protocols, 1994. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. F. L. Lewis and D. Liu, Reinforcement learning and approximate dynamic programming for feedback control. Wiley, 2013.Google ScholarGoogle Scholar

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader