Abstract
We consider the scenario where a robot squadron navigates along pre-set routes, collects monitored data and sends the collected data to a remote base-station. When the robot squadron moves distant from the base station, a communication relay may be applied in order to provide satisfactory communication quality. Meanwhile, the energy consumption by the relay should be minimized in order to prolong the operation of the system. Hence, this paper aims at optimally deploying the communication relay so that the total energy consumption is minimized under the premise of ensuring the quality of communication. The initial idea is to employ dynamic programming (DP), but DP incurs a high computational complexity and may not be scalable. Therefore, we proposed two approximate optimization techniques, namely the relay-range limited DP (RRL-DP) and multi-phase optimization scheme (MPOS). It is shown that both RRL-DP and MPOS may greatly reduce the computation cost while maintaining the optimality of DP. Finally, we propose an amalgamated MPOS-RRL-DP method that exploits the benefits of both the RRL-DP and MPOS, and it is shown that MPOS-RRL-DP may strike a beneficial tradeoff between computational complexity and total energy optimization in order to meet various practical requirements. Specifically, for the considered scenario, MPOS-RRL-DP achieves a ~50× speed up at a cost of marginal ~0.04% energy loss in comparison to conventional DP.
This is a preview of subscription content, log in via an institution.
References
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)
Liang, W., Luo, J., Xu, X.: Network lifetime maximization for time-sensitive data gathering in wireless sensor networks with a mobile sink. Wirel. Commun. Mob. Comput. 13(14), 1263–1280 (2013)
Cai, Z., Chang, X., Wang, Y., Yi, X., Yang, X.: Distributed control for flocking and group maneuvering of nonholonomic agents. Computer Animation and Virtual Worlds. Accepted in 2017
Avanzato, R.L.: Multi-robot communication for education and research. In: 120th ASEE Annual Conference and Exposition, Atlanta, Georgia (2013)
Wan, J., Wang, Y., Qin, Q., Li, Y.: Multi-robots’ communication system based on ZigBee network. In: International Conference on Electronic Measurement and Instruments, vol. 35, pp. 3-14–3-19. IEEE (2009)
Yuan, L.I., Yuan, K., Rui, Z.: Performance analysis of multi-robot communication system based on wireless local area networks. J. Syst. Simul. 21(8), 2218–2219 (2009)
Liu, Q., Zhou, S., Giannakis, G.B.: Cross-Layer combining of adaptive modulation and coding with truncated ARQ over wireless links. IEEE Press (2004)
Wu, Y., Zhang, B., Yi, X., Tang, Y.: Communication-motion planning for wireless relay-assisted multi-robot system. IEEE Wirel. Commun. Lett. 5(6), 568–571 (2016)
Geramifard, A., Walsh, T.J., Tellex, S.: A tutorial on linear function approximators for dynamic programming and reinforcement learning. Foundations and Trends®. Mach. Learn. 6(4), 375–454 (2013)
Yan, Y., Mostofi, Y.: To go or not to go: on energy-aware and communication-aware robotic operation. IEEE Trans. Control Netw. Syst. 1(3), 218–231 (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Yao, S., Wu, Y., Zhang, B. (2017). Approximate Dynamic Programming for Relay Deployment in Multi-robot System. In: Huang, Y., Wu, H., Liu, H., Yin, Z. (eds) Intelligent Robotics and Applications. ICIRA 2017. Lecture Notes in Computer Science(), vol 10462. Springer, Cham. https://doi.org/10.1007/978-3-319-65289-4_61
Download citation
DOI: https://doi.org/10.1007/978-3-319-65289-4_61
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-65288-7
Online ISBN: 978-3-319-65289-4
eBook Packages: Computer ScienceComputer Science (R0)