Formation building and collision avoidance for a fleet of NAOs based on optical sensor with local positions and minimum communication - ENSTA Bretagne - École nationale supérieure de techniques avancées Bretagne Accéder directement au contenu
Article Dans Une Revue Science in China Series F: Information Sciences Année : 2019

Formation building and collision avoidance for a fleet of NAOs based on optical sensor with local positions and minimum communication

Xiaomin Wang
  • Fonction : Auteur
  • PersonId : 978686
Lorenzo Benozzi
  • Fonction : Auteur
Benoit Zerr
  • Fonction : Auteur
  • PersonId : 752510
  • IdHAL : benzr
Benoit Clement

Résumé

Multi-robot system has become a research hotspot because of low demand on the sensors’ accuracy, high reliability, and high efficiency. To put all the robots together, formation control is a crucial problem. In this paper, we propose a local position-based method to plan trajectories and build a pyramid pattern for a fleet of NAOs in the obstacle-free environment by refering to the position-based method and giving an O(n log n) collision avoidance strategy inspired from one graph theory, where the local positions are estimated from optical sensors. To get the local positions, an integrated image processing method is developped. Firstly a mask-base is generated to store the features of NAOs, and a cross-correlation method is introduced to recognize the NAO. Subsequently, the distance and angle models are proposed to get the local information from a single image. Then, a visual compass is introduced to obtain the orientation of one NAO. After the local information exchange by the WiFi communication, a neighbor-check method is put foward to distinguish the homogeneous NAOs (all the NAOs look like the same). Further, a common frame is constructed as an artificial global frame, and straight non-intercrossing trajectories are planned according to the O(n log n) collision avoidance strategy. At last, the performance of our proposed local position-based method is verified by the simulations with up to 15 robots and the indoor experiments with 3 NAOs in a real environment. The convergence of the method has been demonstrated in both obstacle-free and static obstacle environments.
Fichier non déposé

Dates et versions

hal-02183747 , version 1 (15-07-2019)

Identifiants

Citer

Xiaomin Wang, Lorenzo Benozzi, Benoit Zerr, Zexiao Xie, Helene Thomas, et al.. Formation building and collision avoidance for a fleet of NAOs based on optical sensor with local positions and minimum communication. Science in China Series F: Information Sciences, 2019, 62 (5), ⟨10.1007/s11432-018-9681-3⟩. ⟨hal-02183747⟩
104 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More