Abstract
This paper presents a formation control method of multi-robot based on A* algorithm for data relay transmission. In our system, we choose Nanotron sensor and compass sensor to execute the tasks of distance measurement, communication and obtaining moving direction. Since there exists data disturbance from Nanotron sensor when there is an obstacle between two robots. Therefore, we embed path planning algorithm information control. The leader robot (LR) knows the whole information of environment, and sends its moving information and corner information as a node to FRs. The FRs regard the node information which received from LR as temporary target to increase the efficiency of multi-robot formation by optimal path. From the simulations and experiments, we will show desirable results of our method.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Farinelli, A., Iocchi, L., Nardi, D.: Multi-robot Systems: A Classification Focused on Coordination. IEEE Transactions on Systems, Man, and Cybernetics, Part-B: Cybernetics 34(5), 2015–2028 (2004)
Wang, K.H.C., Botea, A.: Tractable Multi-Agent Path Planning on Grid Maps. In: Int. Joint Conf. on Artificial Intelligence, pp. 1870–1875 (2009)
Seo, W.J., Ok, W.J., Ahn, J.H., Kang, S., Moom, B.: An Efficient Hardware Architeture of the A-star Algorithm for the Shortest Path Search Engine. In: Fifth Int. Joint Conf. INC, IMS and IDC, pp. 1499–1502 (2009)
Scrapper, C., Madhavan, R., Balakirsky, S.: Stable Navigation Solutions for Robots in Complex Environments. In: Proc. IEEE Int. Workshop on Safety, Security and Rescue Robotics (2007)
Cai, C., Yang, C., Zhu, Q., Liang, Y.: Collision Avoidance in Multi-Robot Systems. In: Proc. IEEE Int. Conf. on Mechatronics and Automation, pp. 2795–2800 (2007)
Castillo, O., Trujillo, L., Melin, P.: Multiple objective optimization genetic algorithms for path planning in autonomous mobile robots. Int. Journal of Computers, Systems and Signals 6(1), 48–63 (2005)
Li, W., Zhang, W.: Path Planning of UAVs Swarm using Ant Colony System. In: Fifth Int. Conf. on Natural Computation, vol. 5, pp. 288–292 (2009)
Yao, J., Lin, C., Xie, X., Wang, A.J., Hung, C.C.: Path planning for virtual human motion using improved a star algorithm. In: Seventh Int. Conf. on Information Technology, pp. 1154–1158 (2010)
Li, H., Yang, S.X., Biletskiy, Y.: Neural Network Based Path Planning for A Multi-Robot System with Moving Obstacles. In: Fourth IEEE Conf. on Automation Science and Engineering (2008)
Otte, M.W., Richardson, S.G., Mulligan, J., Grudic, G.: Local Path Planning in Image Space for Autonomous Robot Navigation in Unstructured Environments. Technical Report CU-CS-1030-07, University of Colorado at Boulder (2007)
Sibo, Y., Gechter, F., Koukam, A.: Application of Reactive Multi-agent System to Vehicle Collision Avoidance. In: Twentieth IEEE Int. Conf. on Tools with Artificial Intelligence, pp. 197–204 (2008)
Consolini, L., Morbidi, F., Prattichizzo, D., Tosques, D.: A Geometric Characterization of Leader-Follower Formation Control. In: IEEE International Conf. on Robotics and Automation, pp. 2397–2402 (2007)
Balch, T., Arkin, R.C.: Behavior-based Formation Control for Multi-robot Teams. IEEE Trans. on Robotics and Automation 14, 926–939 (1998)
Lalish, E., Morgansen, K.A., Tsukamaki, T.: Formation Tracking Control using Virtual Structures and Deconfliction. In: Proc. of the 2006 IEEE Conf. on Decision and Control (2006)
Schneider, F.E., Wildermuth, D.: Using an Extended Kalman Filter for Relative Localisation in a Moving Robot Formation. In: Fourth Int. Workshop on Robot Motion and Control, pp. 85–90 (2004)
Desai, J.P., Ostrowski, J., Kumar, R.V.: Modeling formation of multiple mobile robots. In: Proc. of the 1998 IEEE Int. Conf. on Robotics and Automation, Leuven, Belgium (1998)
Sánchez, J., Fierro, R.: Sliding Mode Control for Robot Formations. In: Proc. of the 2003 IEEE Int. Symposium on Intelligent Control, Houston, Texas (2003)
Hanback Electronics, http://www.hanback.co.kr/
Atmel Corporation, http://www.atmel.com/
MicroInfinity, http://www.minfinity.com/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, Z., Choi, KS., Kim, YG., An, J., Lee, SG. (2011). An Enhanced Formation of Multi-robot Based on A* Algorithm for Data Relay Transmission. In: Tan, Y., Shi, Y., Chai, Y., Wang, G. (eds) Advances in Swarm Intelligence. ICSI 2011. Lecture Notes in Computer Science, vol 6729. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21524-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-21524-7_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21523-0
Online ISBN: 978-3-642-21524-7
eBook Packages: Computer ScienceComputer Science (R0)