Trajectory Optimization Using Sequential Convex Programming with Collision Avoidance
- 132 Downloads
In multi-robot systems, it is commonly used collaborative approaches to solve complex tasks faster and efficiently. In most of those approaches, the decisions are made centralized or require global information about the objective or the robots, limiting many real implementations. The present work is based on a decentralized solution for the Rendezvous problem, by using only local information about the robots and asymmetrical information about the meeting point. As the primary contribution, we propose a sequential convex programming approach to overcome the non-convexities when physical spaces are taken into account in the optimization problem, which provides the robots with the collision avoidance capability during their movement to the target point. Experiments are also performed to show the effectiveness of the proposed approach.
KeywordsConsensus theory Model predictive control Nonlinear programming Sequential convex programming Multi-robot systems
Financial support from Brazilian agencies Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) and Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) is gratefully acknowledged.
- Benzerrouk, A., Adouane, L., & Martinet, P. (2013). Obstacle avoidance controller generating attainable set-points for the navigation of multi-robot system. In IEEE intelligent vehicles symposium (IV), 2013, Gold Coast, QLD, Australia (pp. 487–492).Google Scholar
- Kan, Z., Klotz, J., Cheng, T., & Dixon, W. E. (2012). Ensuring network connectivity for nonholonomic robots during decentralized rendezvous. In American control conference (pp. 3718–3723). Montreal, QC: IEEE.Google Scholar
- Lin, J., Morse, A. S., & Anderson, B. D. O. (2003). The multi-agent rendezvous problem. In 42nd IEEE international conference on decision and control (Vol. 2, pp. 1508–1513). IEEE.Google Scholar
- McLain, T. W., Chandler, P. R., Rasmussen, S., & Pachter, M. (2001). Cooperative control of UAV rendezvous. In Proceedings of the 2001 American control conference (pp. 2309–2314). Arlington, VA: IEEE.Google Scholar
- Ren, W., & Beard, R. W. (2008). Distributed consensus in multi-vehicle cooperative control. In E. D. Sontag, et al. (Eds.), Communications and control engineering (1st ed.). London: Springer.Google Scholar
- Ren, W., Beard, R. W., & Atkins, E. M. (2005). A survey of consensus problems in multi-agent coordination. In Proceedings of the 2005 American control conference (Vol. 3, pp. 1859–1864).Google Scholar
- Sabattini, L., Secchi, C., & Fantuzzi, C. (2016). Coordinated dynamic behaviors for multirobot systems with collision avoidance. IEEE Transactions on Cybernetics, PP(99), 1–12.Google Scholar
- Yongjie, Y., & Yan, Z. (2009). Collision avoidance planning in multi-robot based on improved artificial potential field and rules. In IEEE international conference on robotics and biomimetics, 2008, Bangkok, Thailand.Google Scholar