Skip to main content

The Economic Case for Cloud-Based Computation for Robot Motion Planning

  • Conference paper
  • First Online:

Part of the book series: Springer Proceedings in Advanced Robotics ((SPAR,volume 10))

Abstract

Imagine a world in which robots are a part of everyday life, performing elegant and safe motions to accomplish complex tasks. To achieve this vision, robots will need access to extensive computational resources. Cloud-based computers have the potential to provide the needed computing power, while lowering robot cost, space, and energy requirements. Academia and industry are already exploring the cloud as a purveyor of data in a wide variety of applications, and have shown the benefit of the cloud for accelerating offline- and pre-computations.But what about interactive/online computation, as is often required by robot motion planning? This paper presents an economics-based argument that it is possible to extend a robot’s useful service life and battery-based operation time, improve its efficiency and profitability, and reduce its initial costs, by using the cloud in complex online and interactive computations. Gaining these benefits presents new, open research challenges, including: how to cost-effectively allocate cloud-based parallel computation, how to handle the unavoidable network-related bottlenecks, and how to design algorithms that distribute computation between the cloud and the robot.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

Notes

  1. 1.

    As of March 2018, Amazon offers 1-core servers at $0.085/h, and 36-core at $3.06/h.

References

  1. Amato, N.M., Dale, L.K.: Probabilistic roadmap methods are embarrassingly parallel. In: Proceedings of the IEEE International Conference Robotics and Automation, pp. 688–694 (1999)

    Google Scholar 

  2. Apple: environment - answers. http://web.archive.org/web/20170612120817, https://www.apple.com/environment/answers/. Accessed 12 June 2017

  3. Bekris, K., Shome, R., Krontiris, A., Dobson, A.: Cloud automation: precomputing roadmaps for flexible manipulation. IEEE Robot. Autom. 22(2), 41–50 (2015)

    Article  Google Scholar 

  4. Ely, C.: The life expectancy of electronics (2014). https://www.cta.tech/News/Articles/2014/September/The-Life-Expectancy-of-Electronics.aspc

  5. Esser, S.K., Merolla, P.A., Arthur, J.V., Cassidy, A.S., Appuswamy, R., Andreopoulos, A., Berg, D.J., McKinstry, J.L., Melano, T., Barch, D.R., et al.: Convolutional networks for fast, energy-efficient neuromorphic computing. Proc. Natl. Acad. Sci. 11,441–11,446 (2016)

    Google Scholar 

  6. Ford, D.: As cars are kept longer, 200,000 is new 100,000. New York Times (2012). http://www.nytimes.com/2012/03/18/automobiles/as-cars-are-kept-longer-200000-is-new-100000.html

  7. Ichnowski, J., Alterovitz, R.: Scalable multicore motion planning using lock-free concurrency. IEEE Trans. Robot. 30(5), 1123–1136 (2014)

    Article  Google Scholar 

  8. Ichnowski, J., Prins, J., Alterovitz, R.: Cloud-based motion plan computation for power-constrained robots. In: Algorthmic Foundations of Robotics (Proceedings of the WAFR 2016). Springer (2016)

    Google Scholar 

  9. Inaba, M., Kagami, S., Kanehiro, F., Hoshino, Y., Inoue, H.: A platform for robotics research based on the remote-brained robot approach. Int. J. Robot. Res. 19(10), 933–954 (2000)

    Article  Google Scholar 

  10. Jouppi, N.P., Young, C., Patil, N., Patterson, D., Agrawal, G., Bajwa, R., Bates, S., Bhatia, S., Boden, N., Borchers, A., et al.: In-datacenter performance analysis of a tensor processing unit. In: Proceedings of the 44th Annual International Symposium on Computer Architecture, pp. 1–12. ACM (2017)

    Google Scholar 

  11. Karaman, S., Frazzoli, E.: Sampling-based algorithms for optimal motion planning. Int. J. Robot. Res. 30(7), 846–894 (2011)

    Article  Google Scholar 

  12. Kehoe, B., Patil, S., Abbeel, P., Goldberg, K.: A survey of research on cloud robotics and automation. IEEE Trans. Autom. Sci. Eng. 12(2), 398–409 (2015)

    Article  Google Scholar 

  13. Marble, J.D., Bekris, K.E.: Asymptotically near optimal planning with probabilistic roadmap spanners. IEEE Trans. Robot. 29(2), 432–444 (2013)

    Article  Google Scholar 

  14. Murray, S., Floyd-Jones, W., Qi, Y., Sorin, D.J., Konidaris, G.: Robot motion planning on a chip. In: Robotics: Science and Systems (2016)

    Google Scholar 

  15. Waibel, M., Beetz, M., Civera, J., d’Andrea, R., Elfring, J., Galvez-Lopez, D., Häussermann, K., Janssen, R., Montiel, J., Perzylo, A., et al.: Roboearth. IEEE Robot. Autom. Mag. 18(2), 69–82 (2011)

    Article  Google Scholar 

Download references

Acknowledgements

We thank Jonathan Lynn for useful discussions regarding economic models. This research was supported in part by the U.S. National Science Foundation (NSF) under awards CCF-1533844 and IIS-1149965 and the U.S. National Institutes of Health (NIH) under award R01EB024864.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jeffrey Ichnowski .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ichnowski, J., Prins, J., Alterovitz, R. (2020). The Economic Case for Cloud-Based Computation for Robot Motion Planning. In: Amato, N., Hager, G., Thomas, S., Torres-Torriti, M. (eds) Robotics Research. Springer Proceedings in Advanced Robotics, vol 10. Springer, Cham. https://doi.org/10.1007/978-3-030-28619-4_8

Download citation

Publish with us

Policies and ethics