Motion Planning of Multiple Pattern Formation for Mobile Robots

Abstract:

The article designs the multiple pattern formation controls of the multi-robot system according to two arms’ gesture of the player, and uses flood fill searching algorithm and A* searching algorithm to program the motion paths. The inertia module detects two arms’ gesture of the player. We use the inertia module to be embedded in the two arms, and use mobile robots to present the movement scenario of pattern formation exchange on the grid based motion platform. We have been developed some pattern formations applying in the war game, such as rectangle pattern formation, long snake pattern formation, L pattern formation, sword pattern formation, cone pattern formation and so on. We develop the user interface for variety pattern formation exchange according to the minimum displacement on the supervised computer. The mobile robot receives the command from the supervised compute, and transmits the status of environment to the supervised computer via wireless RF interface. Players can use variety arms’ gesture to control the multiple mobile robots to executed pattern formation exchange. In the experimental results, the supervised computer can decides the arm gesture using fusion algorithms. Mobile robots can receive the pattern formation command from the supervised computer, and change the original pattern formation to the assigned pattern formation on the motion platform, and avoid other mobile robots.

• Periodical: Applied Mechanics and Materials (Volumes 284-287)
• Pages: 1877-1882
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.284-287.1877
• Online since: January 2013
• Authors: J. Hung Guo, Yung Chin Lin, Kuo Lan Su, Bo Yi Li
• Keywords: A* Searching Algorithm, Flood Fill Algorithm, Multiple Mobile Robots, Wireless RF Interface

References

[1] T. Song, X. Yan and A. Liang, A distributed bidirectional auction algorithm for multi-robot coordination, International Conf. on Research Challenges in Computer Science (2009), p.145.

DOI: 10.1109/icrccs.2009.44

[2] R. Grabowski, L. Navarro-Serment L and C. Paredis, Heterogeneous teams of modular robots for mapping and exploration, Autonomous Robots, Vol. 8, No. 3 (2000), p.293.

DOI: 10.1023/a:1008933826411

[3] Y. Cao, Cooperative mobile robotics: antecedents and directions, Autonomous Robots, Vol. 4, No. 1 (1997), p.7.

[4] J.H. Guo and K.L. Su, Ant system based multi-robot path planning, ICIC Express Letters, Part B: Applications, Vol. 2, No. 2 (2011), p.493.

[5] S. Liu, D. Sun and C.G. Zhu, Motion planning of multirobot formation, International Conf. on Intelligent Robots and Systems (2010), p.3848.

[6] S. Liu, D. Sun and C.G. Zhu, Coordinated motion planning of multiple mobile robot in formation, The 8th World Congress on Intelligent Control and Automation (2010), p.1861.

DOI: 10.1109/wcica.2010.5554540

[7] M. Javier, A. Breitenmoser and M. Rufli, Multi-robot system for artistic pattern formation, International Conf. on Robotics and Automation (2011), p.4512.

DOI: 10.1109/icra.2011.5980269

[8] R. Alami, S. Fleury, M. Herrb, Multi-robot cooperation in the MARTHA project, IEEE Robotics & Automation Magazine, March (1998), p.36.

DOI: 10.1109/100.667325