Abstract
Mutual knowledge of state information among robots is a crucial requirement for solving distributed control problems, such as coverage control of mobile sensing networks. This paper presents a strategy for exchanging state estimates within a robot team. We introduce a deterministic algorithm that broadcasts estimates of nearby robots more frequently than distant ones. We argue that this frequency should be exponentially proportional to an importance function that monotonically decreases with distance between robots. The resulting location-based algorithm increases propagation rates of state estimates in local neighborhoods when compared to simple flooding schemes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cai, Y., Hua, K., Phillips, A.: Leveraging 1-hop neighborhood knowledge for efficient flooding in wireless ad hoc networks. In: 24th IEEE International Performance, Computing, and Communications Conference, IPCCC 2005, pp. 347–354 (2005)
Cortes, J., Martinez, S., Karatas, T., Bullo, F.: Coverage control for mobile sensing networks. IEEE Transactions on Robotics and Automation 20(2), 243–255 (2004)
Gurdan, D., Stumpf, J., Achtelik, M., Doth, K.M., Hirzinger, G., Rus, D.: Energy-efficient autonomous four-rotor flying robot controlled at 1 khz. In: 2007 IEEE International Conference on Robotics and Automation, pp. 361–366 (2007)
Haas, Z.: A new routing protocol for the reconfigurable wireless networks. In: 1997 IEEE 6th International Conference on Universal Personal Communications Record, Conference Record, vol. 2, pp. 562–566 (1997)
Ni, S.Y., Tseng, Y.C., Chen, Y.S., Sheu, J.P.: The broadcast storm problem in a mobile ad hoc network. In: MobiCom 1999: Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, pp. 151–162. ACM, New York (1999)
Schwager, M., Julian, B., Rus, D.: Optimal coverage for multiple hovering robots with downward facing cameras. In: Proc. of International Conference on Robotics and Automation (ICRA 2009), Kobe, Japan (2009)
Sun, M.T., Lai, T.H.: Location aided broadcast in wireless ad hoc network systems. In: 2002 IEEE Wireless Communications and Networking Conference, WCNC 2002, vol. 2, pp. 597–602 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Julian, B.J., Schwager, M., Angermann, M., Rus, D. (2010). A Location-Based Algorithm for Multi-Hopping State Estimates within a Distributed Robot Team. In: Howard, A., Iagnemma, K., Kelly, A. (eds) Field and Service Robotics. Springer Tracts in Advanced Robotics, vol 62. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13408-1_29
Download citation
DOI: https://doi.org/10.1007/978-3-642-13408-1_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13407-4
Online ISBN: 978-3-642-13408-1
eBook Packages: EngineeringEngineering (R0)