A Hybrid Multiagent Collision Avoidance Method for Formation Control
Collision avoidance in formation control is an essential and challenging problem in multiagent filed. Specifically, the agents have to consider both formation maintenance and collision avoidance. However, this problem is not fully considered in existing works. This paper presents a hybrid collision avoidance method for formation control. The formation control is designed based on consensus theory while the collision avoidance is achieved by utilizing optimal reciprocal collision avoidance (ORCA). Furthermore, the stability of the multiagent systems is proved. Finally, a simulation demonstrates the effectiveness of the proposed method.
KeywordsCollision avoidance Formation control Multiagent
This work is supported by National Natural Science Foundation of China (NNSFC) No. 61603383, No. 61421004 and Beijing Advanced Innovation Center of Intelligent Robots and Systems under Grant 2016IRS23.
- 4.Richards, A., How, J.P.: Aircraft trajectory planning with collision avoidance using mixed integer linear programming. In: Proceedings of the 2002 American Control Conference, pp. 1936–1941. IEEE, Anchorage, USA (2002)Google Scholar
- 5.Kuriki, Y., Namerikawa, T.: Consensus-based cooperative formation control with collision avoidance for a multi-UAV system. In: 2014 American Control Conference, pp. 2077–2082. IEEE, Portland, USA (2014)Google Scholar
- 7.Khatib, O.: Real-time obstacle avoidance for manipulators and mobile robots. In: Proceedings. 1985 IEEE International Conference on Robotics and Automation, pp. 500–505. IEEE. St. Louis, USA (1985)Google Scholar