Abstract
The Data-collection Problem (DCP) models robotic agents collecting digital data in a risky environment under energy constraints. A good solution for DCP needs a balance between safety and energy use. We develop an Ensemble Navigation Network (ENN) that consists of a Convolutional Neural Network and several heuristics to learn the priorities. Experiments show ENN has superior performance than heuristic algorithms in all environmental settings. In particular, ENN has better performance in environments with higher risks and when robots have low energy capacity.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
Input is padded with 0 s so that the input and output are of the same size.
- 2.
Reward per energy is also an average over 10,000 runs.
References
Abadi, M., Agarwal, A., Barham, P., Brevdo, E., Chen, Z., Citro, C., Corrado, G.S., Davis, A., Dean, J., Devin, M., et al.: Tensorflow: Large-scale machine learning on heterogeneous distributed systems. arXiv preprint arXiv:1603.04467 (2016)
Brázdil, T., Kučera, A., Novotný, P.: Optimizing the expected mean payoff in energy markov decision processes. In: Artho, C., Legay, A., Peled, D. (eds.) ATVA 2016. LNCS, vol. 9938, pp. 32–49. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-46520-3_3
Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1(1), 269–271 (1959)
Erdoğan, S., Miller-Hooks, E.: A green vehicle routing problem. Transp. Res. Part E Logistics Transp. Rev. 48(1), 100–114 (2012)
Hudack, J., Oh, J.: Multi-agent sensor data collection with attrition risk. In: Proceedings - The 26th International Conference on Automated Planning and Scheduling, ICAPS (2016)
Kučera, A.: Playing games with counter automata. Reachability Prob., 29–41 (2012)
Lane, T., Kaelbling, L.P.: Approaches to macro decompositions of large markov decision process planning problems. In: Intelligent Systems and Advanced Manufacturing, pp. 104–113. International Society for Optics and Photonics (2002)
Lane, T., Kaelbling, L.P.: Nearly deterministic abstractions of markov decision processes. In: AAAI/IAAI, pp. 260–266 (2002)
Mnih, V., Badia, A.P., Mirza, M., Graves, A., Lillicrap, T.P., Harley, T., Silver, D., Kavukcuoglu, K.: Asynchronous methods for deep reinforcement learning. In: International Conference on Machine Learning (2016)
Mnih, V., Kavukcuoglu, K., Silver, D., Graves, A., Antonoglou, I., Wierstra, D., Riedmiller, M.: Playing atari with deep reinforcement learning. arXiv preprint arXiv:1312.5602 (2013)
Mnih, V., Kavukcuoglu, K., Silver, D., Rusu, A.A., Veness, J., Bellemare, M.G., Graves, A., Riedmiller, M., Fidjeland, A.K., Ostrovski, G., et al.: Human-level control through deep reinforcement learning. Nature 518(7540), 529–533 (2015)
Puterman, M.L.: Markov Decision Processes: Discrete Stochastic Dynamic Programming. Wiley, New York (2014)
Silver, D., Huang, A., Maddison, C.J., Guez, A., Sifre, L., Van Den Driessche, G., Schrittwieser, J., Antonoglou, I., Panneershelvam, V., Lanctot, M., et al.: Mastering the game of go with deep neural networks and tree search. Nature 529(7587), 484–489 (2016)
Silver, D., Schrittwieser, J., Simonyan, K., Antonoglou, I., Huang, A., Guez, A., Hubert, T., Baker, L., Lai, M., Bolton, A., et al.: Mastering the game of go without human knowledge. Nature 550(7676), 354–359 (2017)
Xing, Z., Oh, J.C.: Heuristics on the data-collecting robot problem with immediate rewards. In: Baldoni, M., Chopra, A.K., Son, T.C., Hirayama, K., Torroni, P. (eds.) PRIMA 2016. LNCS (LNAI), vol. 9862, pp. 131–148. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-44832-9_8
Acknowledgements
This research was supported in part through computational resources provided by Syracuse University and by NSF award ACI-1541396.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Xing, Z., Oh, J.C. (2018). Energy-Conserving Risk-Aware Data Collection Using Ensemble Navigation Network. In: Mouhoub, M., Sadaoui, S., Ait Mohamed, O., Ali, M. (eds) Recent Trends and Future Technology in Applied Intelligence. IEA/AIE 2018. Lecture Notes in Computer Science(), vol 10868. Springer, Cham. https://doi.org/10.1007/978-3-319-92058-0_59
Download citation
DOI: https://doi.org/10.1007/978-3-319-92058-0_59
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-92057-3
Online ISBN: 978-3-319-92058-0
eBook Packages: Computer ScienceComputer Science (R0)