Papers
Topics
Authors
Recent
Search
2000 character limit reached

Intermittent Connectivity Maintenance With Heterogeneous Robots

Published 24 Jan 2024 in cs.RO, cs.SY, and eess.SY | (2401.13612v1)

Abstract: We consider a scenario of cooperative task servicing, with a team of heterogeneous robots with different maximum speeds and communication radii, in charge of keeping the network intermittently connected. We abstract the task locations into a $1D$ cycle graph that is traversed by the communicating robots, and we discuss intermittent communication strategies so that each task location is periodically visited, with a worst--case revisiting time. Robots move forward and backward along the cycle graph, exchanging data with their previous and next neighbors when they meet, and updating their region boundaries. Asymptotically, each robot is in charge of a region of the cycle graph, depending on its capabilities. The method is distributed, and robots only exchange data when they meet.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (29)
  1. M. Guo, J. Tumova, and D. V. Dimarogonas, “Communication-free multi-agent control under local temporal tasks and relative-distance constraints,” IEEE Transactions on Automatic Control, vol. 61, no. 12, pp. 3948–3962, 2016.
  2. M. Guo and M. M. Zavlanos, “Distributed data gathering with buffer constraints and intermittent communication,” in IEEE Int. Conf. on Robotics and Automation, 2017, pp. 279–284.
  3. Y. Gabriely and E. Rimon, “Spanning-tree based coverage of continuous areas by a mobile robot,” Annals of mathematics and artificial intelligence, vol. 31, no. 1-4, pp. 77–98, 2001.
  4. M. M. Zavlanos, M. B. Egerstedt, and G. J. Pappas, “Graph-theoretic connectivity control of mobile robot networks,” Proceedings of the IEEE, vol. 99, no. 9, pp. 1525–1540, 2011.
  5. D. Boskos and D. V. Dimarogonas, “Robustness and invariance of connectivity maintenance control for multiagent systems,” SIAM Journal on Control and Optimization, vol. 55, no. 3, pp. 1887–1914, 2017.
  6. T. Soleymani, E. Garone, and M. Dorigo, “Distributed constrained connectivity control for proximity networks based on a receding horizon scheme,” in American Control Conference, Chicago, IL, USA, Jul. 2015, pp. 1369–1374.
  7. M. Schuresko and J. Cortes, “Distributed tree rearrangements for reachability and robust connectivity,” SIAM Journal on Control and Optimization, vol. 50, no. 5, pp. 2588 – 2620, 2012.
  8. M. Aranda, R. Aragues, G. Lopez-Nicolas, and C. Sagues, “Connectivity-preserving formation stabilization of unicycles in local coordinates using minimum spanning tree,” in American Control Conference, Boston, USA, Jun. 2016, pp. 1968—–1974.
  9. H. Poonawala and M. W. Spong, “Preserving strong connectivity in directed proximity graphs,” IEEE Transactions on Automatic Control, vol. 62, no. 9, pp. 4392–4404, 2017.
  10. A. Gasparri, L. Sabattini, and G. Ulivi, “Bounded control law for global connectivity maintenance in cooperative multirobot systems,” IEEE Transactions on Robotics, vol. 33, no. 3, pp. 700–717, 2017.
  11. T. Nestmeyer, P. R. Giordano, H. H. Bulthoff, and A. Franchi, “Decentralized simultaneous multi-target exploration using a connected network of multiple robots,” Autonomous Robots, vol. 41, no. 1, pp. 989–1011, 2017.
  12. Y. Kantaros and M. Zavlanos, “Distributed intermittent connectivity control of mobile robot networks,” IEEE Transactions on Automatic Control, vol. 62, no. 7, pp. 3109–3121, 2017.
  13. Y. Kantaros, M. Guo, and M. M. Zavlanos, “Temporal logic task planning and intermittent connectivity control of mobile robot networks,” IEEE Transactions on Automatic Control, vol. 64, no. 10, pp. 4105–4120, 2019.
  14. R. Khodayi-mehr, Y. Kantaros, and M. M. Zavlanos, “Distributed state estimation using intermittently connected robot networks,” IEEE Transactions on Robotics, vol. 35, no. 3, pp. 709–724, 2019.
  15. M. Guo and M. M. Zavlanos, “Multirobot data gathering under buffer constraints and intermittent communication,” IEEE Transactions on Robotics, vol. 34, no. 4, pp. 1082–1097, 2018.
  16. H. Wang and Y. Guo, “Synchronization on a segment without localization: Algorithm, applications, and robot experiments,” International Journal of Intelligent Control and Systems, vol. 15, no. 1, pp. 9–17, 2010.
  17. S. Susca and F. Bullo, “Synchronization of beads on a ring,” in IEEE Conf. on Decision and Control.   IEEE, 2007, pp. 4845–4850.
  18. S. Susca, P. Agharkar, S. Martínez, and F. Bullo, “Synchronization of beads on a ring by feedback control,” SIAM Journal on Control and Optimization, vol. 52, no. 2, pp. 914–938, 2014.
  19. C. Song, L. Liu, G. Feng, and S. Xu, “Coverage control for heterogeneous mobile sensor networks on a circle,” Automatica, vol. 63, pp. 349–358, 2016.
  20. R. Aragues and D. V. Dimarogonas, “Intermittent connectivity maintenance with heterogeneous robots using a beads-on-a-ring strategy,” in American Control Conference, Philadelphia, PA, USA, Jul. 2019, pp. 120–126.
  21. J. Hong, J. Votion, Y. Cao, and Y. Jin, “Adaptive communication and control co–design for multi–agent coordination with second–order dynamics,” in American Control Conference, Philadelphia, PA, USA, Jul. 2019, pp. 5322–5327.
  22. L. Sabattini, C. Secchi, and N. Chopra, “Decentralized estimation and control for preserving the strong connectivity of directed graphs,” IEEE Transactions on Cybernetics, vol. 45, no. 10, pp. 2273–2286, 2015.
  23. R. Olfati-Saber, J. A. Fax, and R. M. Murray, “Consensus and cooperation in networked multi-agent systems,” Proceedings of the IEEE, vol. 95, no. 1, pp. 215–233, 2007.
  24. W. Zhang, Z. Wang, Y. Guo, H. Liu, Y. Chen, and J. Mitola III, “Distributed cooperative spectrum sensing based on weighted average consensus,” in IEEE Global Telecommunications Conference, 2011, pp. 1–6.
  25. L. Elsner, I. Koltracht, and M. Neumann, “On the convergence of asynchronous paracontractions with application to tomographic reconstruction from incomplete data,” Linear Algebra and its Applications, vol. 130, pp. 65–82, 1990.
  26. L. Xiao, S. Boyd, and S. Lall, “A scheme for robust distributed sensor fusion based on average consensus,” in Int. Symposium on Information Processing in Sensor Networks, 2005, pp. 63–70.
  27. A. Jadbabaie, J. Lin, and A. S. Morse, “Coordination of groups of mobile autonomous agents using nearest neighbor rules,” IEEE Transactions on Automatic Control, vol. 48, no. 6, pp. 988–1001, 2003.
  28. G. C. Calafiore, “Distributed randomized algorithms for probabilistic performance analysis,” Systems & Control Letters, vol. 58, no. 3, pp. 202–212, 2009.
  29. A. Tahbaz-Salehi and A. Jadbabaie, “A one-parameter family of distributed consensus algorithms with boundary: From shortest paths to mean hitting times,” in IEEE Conf. on Decision and Control, San Diego, CA, Dec. 2006, pp. 4664–4669.
Citations (7)
View on Semantic Scholar

Summary

No one has generated a summary of this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Sign Up to Summarize

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Sign Up to Generate

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Generate Now

Continue Learning

We haven't generated follow-up questions for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Generate Now

Collections

Sign up for free to add this paper to one or more collections.

User Circle Single Streamline Icon: https://streamlinehq.com Sign Up