2000 character limit reached
Ordering-Flexible Multi-Robot Coordination for MovingTarget Convoying Using Long-TermTask Execution
Published 12 Jan 2024 in cs.RO | (2401.06439v1)
Abstract: In this paper, we propose a cooperative long-term task execution (LTTE) algorithm for protecting a moving target into the interior of an ordering-flexible convex hull by a team of robots resiliently in the changing environments. Particularly, by designing target-approaching and sensing-neighbor collision-free subtasks, and incorporating these subtasks into the constraints rather than the traditional cost function in an online constraint-based optimization framework, the proposed LTTE can systematically guarantee long-term target convoying under changing environments in the n-dimensional Euclidean space. Then, the introduction of slack variables allow for the constraint violation of different subtasks; i.e., the attraction from target-approaching constraints and the repulsion from time-varying collision-avoidance constraints, which results in the desired formation with arbitrary spatial ordering sequences. Rigorous analysis is provided to guarantee asymptotical convergence with challenging nonlinear couplings induced by time-varying collision-free constraints. Finally, 2D experiments using three autonomous mobile robots (AMRs) are conducted to validate the effectiveness of the proposed algorithm, and 3D simulations tackling changing environmental elements, such as different initial positions, some robots suddenly breakdown and static obstacles are presented to demonstrate the multi-dimensional adaptability, robustness and the ability of obstacle avoidance of the proposed method.
- J. Han, J. Zhang, C. He, C. Lv, X. Hou, and Y. Ji, “Distributed finite-time safety consensus control of vehicle platoon with senor and actuator failures,” IEEE Transactions on Vehicular Technology, in press, doi: 10.1109/TVT.2022.3203056, 2022.
- B.-B. Hu, H.-T. Zhang, B. Liu, H. Meng, and G. Chen, “Distributed surrounding control of multiple unmanned surface vessels with varying interconnection topologies,” IEEE Transactions on Control Systems Technology, vol. 30, no. 1, pp. 400–407, 2021.
- M. J. Islam, J. Mo, and J. Sattar, “Robot-to-robot relative pose estimation using humans as markers,” Autonomous Robots, vol. 45, no. 4, pp. 579–593, 2021.
- F. Chen, W. Ren, and Y. Cao, “Surrounding control in cooperative agent networks,” Systems & Control Letters, vol. 59, no. 11, pp. 704–712, 2010.
- B.-B. Hu and H.-T. Zhang, “Bearing-only motional target-surrounding control for multiple unmanned surface vessels,” IEEE Transactions on Industrial Electronics, vol. 69, no. 4, pp. 3988–3997, 2021.
- Y. Shi, R. Li, and K. L. Teo, “Cooperative enclosing control for multiple moving targets by a group of agents,” International Journal of Control, vol. 88, no. 1, pp. 80–89, 2015.
- B.-B. Hu, H.-T. Zhang, and J. Wang, “Multiple-target surrounding and collision avoidance with second-order nonlinear multiagent systems,” IEEE Transactions on Industrial Electronics, vol. 68, no. 8, pp. 7454–7463, 2020.
- K. Sakurama and H.-S. Ahn, “Multi-agent coordination over local indexes via clique-based distributed assignment,” Automatica, vol. 112, p. 108670, 2020.
- B. Liu, Z. Chen, H.-T. Zhang, X. Wang, T. Geng, H. Su, and J. Zhao, “Collective dynamics and control for multiple unmanned surface vessels,” IEEE Transactions on Control Systems Technology, vol. 28, no. 6, pp. 2540–2547, 2019.
- C. Wang and G. Xie, “Limit-cycle-based decoupled design of circle formation control with collision avoidance for anonymous agents in a plane,” IEEE Transactions on Automatic Control, vol. 62, no. 12, pp. 6560–6567, 2017.
- B.-B. Hu, Z. Chen, and H.-T. Zhang, “Distributed moving target fencing in a regular polygon formation,” IEEE Transactions on Control of Network Systems, vol. 9, no. 1, pp. 210–218, 2022.
- L. Kou, Z. Chen, and J. Xiang, “Cooperative fencing control of multiple vehicles for a moving target with an unknown velocity,” IEEE Transactions on Automatic Control, vol. 67, no. 2, pp. 1008–1015, 2021.
- L. Kou, Y. Huang, Z. Chen, S. He, and J. Xiang, “Cooperative fencing control of multiple second-order vehicles for a moving target with and without velocity measurements,” International Journal of Robust and Nonlinear Control, vol. 31, no. 10, pp. 4602–4615, 2021.
- B.-B. Hu, H.-T. Zhang, and Y. Shi, “Cooperative label-free moving target fencing for second-order multi-agent systems with rigid formation,” Automatica, vol. 148, p. 110788, 2023.
- G. Notomista and M. Egerstedt, “Constraint-driven coordinated control of multi-robot systems,” in Proceeding of American Control Conference (ACC), 2019, pp. 1990–1996.
- G. Notomista, S. Mayya, Y. Emam, C. Kroninger, A. Bohannon, S. Hutchinson, and M. Egerstedt, “A resilient and energy-aware task allocation framework for heterogeneous multirobot systems,” IEEE Transactions on Robotics, vol. 38, no. 1, pp. 159–179, 2021.
- W. Yao, H. G. de Marina, B. Lin, and M. Cao, “Singularity-free guiding vector field for robot navigation,” IEEE Transactions on Robotics, vol. 37, no. 4, pp. 1206–1221, 2021.
- M. Egerstedt, J. N. Pauli, G. Notomista, and S. Hutchinson, “Robot ecology: Constraint-based control design for long duration autonomy,” Annual Reviews in Control, vol. 46, pp. 1–7, 2018.
- D. Mellinger and V. Kumar, “Minimum snap trajectory generation and control for quadrotors,” in Proceeding of IEEE International Conference on Robotics and Automation (ICRA), 2011, pp. 2520–2525.
- S. Ruder, “An overview of gradient descent optimization algorithms,” arXiv preprint arXiv:1609.04747, 2016.
- A. D. Ames, X. Xu, J. W. Grizzle, and P. Tabuada, “Control barrier function based quadratic programs for safety critical systems,” IEEE Transactions on Automatic Control, vol. 62, no. 8, pp. 3861–3876, 2016.
- L. Wang, A. D. Ames, and M. Egerstedt, “Safety barrier certificates for collisions-free multirobot systems,” IEEE Transactions on Robotics, vol. 33, no. 3, pp. 661–674, 2017.
- X. Zhou, X. Wen, Z. Wang, Y. Gao, H. Li, Q. Wang, T. Yang, H. Lu, Y. Cao, C. Xu et al., “Swarm of micro flying robots in the wild,” Science Robotics, vol. 7, no. 66, p. eabm5954, 2022.
- B.-B. Hu, H.-T. Zhang, W. Yao, J. Ding, and M. Cao, “Spontaneous-ordering platoon control for multirobot path navigation using guiding vector fields,” IEEE Transactions on Robotics, in press, doi: 10.1109/TRO.2023.3266994, 2023.
- J. Wu, Z. Huang, Z. Hu, and C. Lv, “Toward human-in-the-loop AI: Enhancing deep reinforcement learning via real-time human guidance for autonomous driving,” Engineering, in press, doi: 10.1016/j.eng.2022.05.017, 2022.
- B.-B. Hu, H.-T. Zhang, B. Liu, J. Ding, Y. Xu, C. Luo, and H. Cao, “Coordinated navigation control of cross-domain unmanned systems via guiding vector fields,” IEEE Transactions on Control Systems Technology, in press, doi: 10.1109/TCST.2023.3323766, 2023.
- Z. Chen, “Synchronization of frequency modulated multi-agent systems,” IEEE Transactions on Automatic Control, vol. 68, no. 6, pp. 3425–3439, 2023.
- H. Wei, K. Zhang, H. Zhang, and Y. Shi, “Resilient and constrained consensus against adversarial attacks: A distributed mpc framework,” Automatica, vol. 160, p. 111417, 2024.
- Y. Hong, J. Hu, and L. Gao, “Tracking control for multi-agent consensus with an active leader and variable topology,” Automatica, vol. 42, no. 7, pp. 1177–1182, 2006.
- P. Glotfelter, I. Buckley, and M. Egerstedt, “Hybrid nonsmooth barrier functions with applications to provably safe and composable collision avoidance for robotic systems,” IEEE Robotics and Automation Letters, vol. 4, no. 2, pp. 1303–1310, 2019.
- M. F. Reis, A. P. Aguiar, and P. Tabuada, “Control barrier function-based quadratic programs introduce undesirable asymptotically stable equilibria,” IEEE Control Systems Letters, vol. 5, no. 2, pp. 731–736, 2020.
- T. Qin, J. Pan, S. Cao, and S. Shen, “A general optimization-based framework for local odometry estimation with multiple sensors,” arXiv preprint arXiv:1901.03638, 2019.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.