International Journal of Control, Automation, and Systems

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지

Performance Analysis of Entropy-based Multi-Robot Cooperative Systems in a MANET

  • Published : 2008.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes two novel algorithms enabling mobile robots to cooperate with each other in a reliability-based system and a time-critical system. In the reliability-based cooperative system, the concepts of a mobile ad hoc network (MANET) and an object entropy are adopted in order to coordinate a specific task. A logical robot group is created based on the exchange of request and reply messages in a robot communication group whose organization depends on transmission range. In the time-critical cooperative system, relational entropy is used to define the relationship between mobile robots. A group leader is selected based on optimizing power consumption. The proposed algorithm has been verified based on the computer-based simulation and soccer robot experiment. The performance metrics are defined. The metrics include the number of messages needed to make a logical robot group and to obtain the relationship of robots and the power consumption to select a group leader. They are verified by simulation and experiment.

Keywords

References

  1. F. R. Noreils, "Toward a robot architecture integrating cooperation between mobile robots: Application to indoor environment," International Journal of Robotics Research, vol. 12. pp. 79-98, 1993 https://doi.org/10.1177/027836499301200106
  2. R. R. Murphy, C. L. Kisetti, R. Tardif, L. Irish, and A. Gage, "Emotion-based control of cooperating heterogeneous mobile robots," IEEE Trans. on Robotics and Automation, vol. 18, pp. 744-757, 2002 https://doi.org/10.1109/TRA.2002.804503
  3. A. Borkowski, M. Gnatowski, and J. Malec, "Mobile robot cooperation in simple environments," Proc. of Second Workshop on Robot Motion and Control, pp. 109-114, 2001
  4. C-.C. Shen, C. Srisathapornphat, R. L. Z. Huang, C. Jaikaeo, and E. L. Lloyd, "CLTC: A clusterbased topology control framework for ad hoc networks," IEEE Trans. on Mobile Computing, vol. 3, no. 1, pp. 18-32, 2004 https://doi.org/10.1109/TMC.2004.1261814
  5. X. Hong, K. Xu, and M. Gerla, "Scalable routing protocol for mobile ad hoc networks," IEEE Network, vol. 16, no. 4, pp. 11-21, 2002 https://doi.org/10.1109/MNET.2002.1020231
  6. P. Basu and J. Redi, "Movement control algorithms for realization of fault-tolerant ad hoc robot networks," IEEE Network, vol. 18, no. 4, pp. 36-44, 2004
  7. A. F. T. Winfield, "Distributed sensing and data collection via broken ad hoc wireless connected networks of mobile robots," In L.E. Parker, G.W. Bekey, and J. Barhen, editors, Distributed Autonomous Robotic Systems, vol. 4, pp. 273-282, 2000
  8. Z. Wang, M. Zhou, and N. Ansari, "Ad-hoc robot wireless communications," Proc. of IEEE Conference on System, Man and Cybernetics, vol. 4, pp. 4045-4050, 2003
  9. S. M. Das, Y. C. Hu, C. S. Lee, and Y. H. Lu, "Efficient unicast messgae for mobile robots," Proc. of IEEE Conference on Robotics and Automation, pp. 93-98, 2005
  10. P, Bracka, S. Midonnet, and G. Roussl, "Trajectory based communication in an ad hoc network of robots," Proc. of IEEE Conference on Wireless and Mobile Computing, Networking and Communication, vol. 3, pp. 1-8, 2005
  11. Y. L. Sun, W. Yu, Z. Han, and K. J. Ray Liu, "Information theoretic framework of trust modeling and evaluation for ad hoc networks," IEEE Journal on Selected Areas in Communications, vol. 24, no. 2, pp. 305-317, 2006 https://doi.org/10.1109/JSAC.2005.861389
  12. B. An and S. Papavassiliou, "An entropy-based model for supporting and evaluating route stability in mobile ad hoc wireless networks," IEEE Comm. Letters, vol. 6, no. 8, pp. 328-330, 2002 https://doi.org/10.1109/LCOMM.2002.802046
  13. S.-C. Kim, "An algorithm for selecting a group leader in mobile robots realized by mobile ad hoc networks and object entropy," Proc. of International Conference on Adaptive and Natural Computing Algorithms, pp. 659-666, 2007 https://doi.org/10.1007/978-3-540-71629-7_74
  14. S.-C. Kim, "An algorithm for selecting a group leader in mobile robots realized by mobile ad hoc networks and object entropy," Proc. of International Conference on Adaptive and Natural Computing Algorithms, pp. 659-666, 2007 https://doi.org/10.1007/978-3-540-71629-7_74