Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
167 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Sensor-based Multi-agent Coverage Control with Spatial Separation in Unstructured Environments (2403.01710v3)

Published 4 Mar 2024 in cs.RO

Abstract: Multi-robot systems have increasingly become instrumental in tackling search and coverage problems. However, the challenge of optimizing task efficiency without compromising task success still persists, particularly in expansive, unstructured environments with dense obstacles. This paper presents an innovative, decentralized Voronoi-based approach for search and coverage to reactively navigate these complexities while maintaining safety. This approach leverages the active sensing capabilities of multi-robot systems to supplement GIS (Geographic Information System), offering a more comprehensive and real-time understanding of the environment. Based on point cloud data, which is inherently non-convex and unstructured, this method efficiently generates collision-free Voronoi regions using only local sensing information through spatial decomposition and spherical mirroring techniques. Then, deadlock-aware guided map integrated with a gradient-optimized, centroid Voronoi-based coverage control policy, is constructed to improve efficiency by avoiding exhaustive searches and local sensing pitfalls. The effectiveness of our algorithm has been validated through extensive numerical simulations in high-fidelity environments, demonstrating significant improvements in both task success rate, coverage ratio, and task execution time compared with others.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (28)
  1. S. Huang, R. S. H. Teo, W. W. L. Leong, N. Martinel, G. L. Forest, and C. Micheloni, “Coverage control of multiple unmanned aerial vehicles: A short review,” Unmanned Systems, vol. 6, no. 02, pp. 131–144, 2018.
  2. C. Wang, S. Zhu, W. Yu, L. Song, and X. Guan, “Minimum norm coverage control of auvs for underwater surveillance with communication constraints,” in 2022 American Control Conference (ACC).   IEEE, 2022, pp. 1222–1229.
  3. J. Zhang, R. Wang, G. Yang, K. Liu, C. Gao, Y. Zhai, X. Chen, and B. M. Chen, “Sim-in-real: Digital twin based UAV inspection process,” in 2022 International Conference on Unmanned Aircraft Systems (ICUAS).   IEEE, 2022, pp. 784–801.
  4. X. Lan and M. Schwager, “Rapidly exploring random cycles: Persistent estimation of spatiotemporal fields with multiple sensing robots,” IEEE Transactions on Robotics, vol. 32, no. 5, pp. 1230–1244, 2016.
  5. W. Luo and K. Sycara, “Voronoi-based coverage control with connectivity maintenance for robotic sensor networks,” in 2019 International Symposium on Multi-Robot and Multi-Agent Systems (MRS).   IEEE, 2019, pp. 148–154.
  6. H. Mahboubi, F. Sharifi, A. G. Aghdam, and Y. Zhang, “Distributed coordination of multi-agent systems for coverage problem in presence of obstacles,” in 2012 American Control Conference (ACC).   IEEE, 2012, pp. 5252–5257.
  7. C. Wang, S. Zhu, B. Li, L. Song, and X. Guan, “Time-varying constraint-driven optimal task execution for multiple autonomous underwater vehicles,” IEEE Robotics and Automation Letters, vol. 8, no. 2, pp. 712–719, 2022.
  8. J. Cortes, S. Martinez, T. Karatas, and F. Bullo, “Coverage control for mobile sensing networks,” IEEE Transactions on Robotics and Automation, vol. 20, no. 2, pp. 243–255, 2004.
  9. Y. Bai, Y. Wang, X. Xiong, M. Svinin, and E. Magid, “Adaptive multi-agent control with dynamic obstacle avoidance in a limited region,” in 2022 American Control Conference (ACC).   IEEE, 2022, pp. 4695–4700.
  10. A. Pierson and D. Rus, “Distributed target tracking in cluttered environments with guaranteed collision avoidance,” in 2017 International Symposium on Multi-Robot and Multi-Agent Systems (MRS).   IEEE, 2017, pp. 83–89.
  11. A. Abdulghafoor and E. Bakolas, “Distributed coverage control of multi-agent networks with guaranteed collision avoidance in cluttered environments,” IFAC-PapersOnLine, vol. 54, no. 20, pp. 771–776, 2021.
  12. X. Wang, C. Gao, X. Chen, and B. M. Chen, “Fast and secure distributed multi-agent coverage control with an application to infrastructure inspection and reconstruction,” in Proceedings of the 42nd Chinese Control Conference.   IEEE, 2023, pp. 5998–6005.
  13. X. Wang, L. Xi, Y. Chen, S. Lai, F. Lin, and B. M. Chen, “Decentralized mpc-based trajectory generation for multiple quadrotors in cluttered environments,” Guidance, Navigation and Control, vol. 1, no. 02, p. 2150007, 2021.
  14. L. Xi, X. Wang, L. Jiao, S. Lai, Z. Peng, and B. M. Chen, “GTO-MPC-based target chasing using a quadrotor in cluttered environments,” IEEE Transactions on Industrial Electronics, vol. 69, no. 6, pp. 6026–6035, 2021.
  15. Y. Chen, S. Lai, J. Cui, B. Wang, and B. M. Chen, “GPU-accelerated incremental euclidean distance transform for online motion planning of mobile robots,” IEEE Robotics and Automation Letters, vol. 7, no. 3, pp. 6894–6901, 2022.
  16. X. Zhou, Z. Wang, H. Ye, C. Xu, and F. Gao, “Ego-planner: An esdf-free gradient-based local planner for quadrotors,” IEEE Robotics and Automation Letters, vol. 6, no. 2, pp. 478–485, 2020.
  17. S. Liu, M. Watterson, K. Mohta, K. Sun, S. Bhattacharya, C. J. Taylor, and V. Kumar, “Planning dynamically feasible trajectories for quadrotors using safe flight corridors in 3-d complex environments,” IEEE Robotics and Automation Letters, vol. 2, no. 3, pp. 1688–1695, 2017.
  18. C. Toumieh and A. Lambert, “Decentralized multi-agent planning using model predictive control and time-aware safe corridors,” IEEE Robotics and Automation Letters, vol. 7, no. 4, pp. 11 110–11 117, 2022.
  19. S. Katz, G. Leifman, and A. Tal, “Mesh segmentation using feature point and core extraction,” The Visual Computer, vol. 21, pp. 649–658, 2005.
  20. H. Oleynikova, M. Burri, Z. Taylor, J. Nieto, R. Siegwart, and E. Galceran, “Continuous-time trajectory optimization for online UAV replanning,” in 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).   IEEE, 2016, pp. 5332–5339.
  21. F. Gao, L. Wang, B. Zhou, X. Zhou, J. Pan, and S. Shen, “Teach-repeat-replan: A complete and robust system for aggressive flight in complex environments,” IEEE Transactions on Robotics, vol. 36, no. 5, pp. 1526–1545, 2020.
  22. O. Arslan and D. E. Koditschek, “Sensor-based reactive navigation in unknown convex sphere worlds,” The International Journal of Robotics Research, vol. 38, no. 2-3, pp. 196–223, 2019.
  23. A. Breitenmoser, M. Schwager, J.-C. Metzger, R. Siegwart, and D. Rus, “Voronoi coverage of non-convex environments with a group of networked robots,” in 2010 IEEE International Conference on Robotics and Automation (ICRA).   IEEE, 2010, pp. 4982–4989.
  24. C. B. Barber, D. P. Dobkin, and H. Huhdanpaa, “The quickhull algorithm for convex hulls,” ACM Transactions on Mathematical Software (TOMS), vol. 22, no. 4, pp. 469–483, 1996.
  25. X. Wang, L. Xi, Y. Ding, and B. M. Chen, “Distributed encirclement and capture of multiple pursuers with collision avoidance,” IEEE Transactions on Industrial Electronics, pp. 1–11, 2023.
  26. D. Zhou, Z. Wang, S. Bandyopadhyay, and M. Schwager, “Fast, on-line collision avoidance for dynamic vehicles using buffered Voronoi cells,” IEEE Robotics and Automation Letters, vol. 2, no. 2, pp. 1047–1054, 2017.
  27. F. Kong, X. Liu, B. Tang, J. Lin, Y. Ren, Y. Cai, F. Zhu, N. Chen, and F. Zhang, “Marsim: A light-weight point-realistic simulator for lidar-based uavs,” IEEE Robotics and Automation Letters, vol. 8, no. 5, pp. 2954–2961, 2023.
  28. S. Ikehata, H. Yang, and Y. Furukawa, “Structured indoor modeling,” in Proceedings of the IEEE International Conference on Computer Vision (ICCV), 2015, pp. 1323–1331.

Summary

We haven't generated a summary for this paper yet.

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