Cover
Vol. 15 No. 1 (2019)

Published: July 31, 2019

Pages: 53-71

Original Article

Table-Based Matching Algorithm for Localization and Orientation Estimation of Multi-Robot System

Ola A. Hasan 1 Abdulmuttalib T. Rashid Ramzy S. Ali
1Electrical Engineering Depart. Basrah University Basrah, Iraq
History
  • Received: May 31, 2019
  • Available Online: July 31, 2019
DOI

https://doi.org/10.37917/ijeee.15.1.6

Abstract

In this paper, a new algorithm called table-based matching for multi-robot (node) that used for localization and orientation are suggested. The environment is provided with two distance sensors fixed on two beacons at the bottom corners of the frame. These beacons have the ability to scan the environment and estimate the location and orientation of the visible nodes and save the result in matrices which are used later to construct a visible node table. This table is used for matching with visible-robot table which is constructed from the result of each robot scanning to its neighbors with a distance sensor that rotates at 360⁰; at this point, the location and identity of all visible nodes are known. The localization and orientation of invisible robots rely on the matching of other tables obtained from the information of visible robots. Several simulations implementation are experienced on a different number of nodes to submit the performance of this introduced algorithm.

Keywords

References

  1. A. T. Rashid, M. Frasca, A. A. Ali, A. Rizzo, L. Fortuna, “Multi-robot localization and orientation estimation using robotic cluster matching algorithm”, Elsevier / Robotics and Autonomous Systems, vol.63, Part 1, pp. 108121, 2015.
  2. Z. Y. Ibrahim , A. T. Rashid, and A. F. Marhoon, " An algorithm for Path planning with polygon obstacles avoidance based on the virtual circle tangents", Iraq J. Electrical and Electronic Engineering, Vol. 12, No. 2, pp. 221-234 , 2016.
  3. Z. Y. Ibrahim , A. T. Rashid, and A. F. Marhoon, " Prediction-Based Path Planning with Obstacle Avoidance Dynamic Target Environment ", Basrah Journal for Engineering Sciences, Vol. 16, No. 2, pp. 48 – 60, 2017.
  4. O. A. Hasan, A. T. Rashid, R. S. Ali, J. Kosha, “A practical performance analysis of lowcost sensors for indoor localization of multi-node systems”, International Conference on Internet Technologies & Applications, pp. 284-287, 2017.
  5. K. K. Almuzaini, A. Gulliver, Range-based localization in wireless networks using densitybased outlier detection, Wireless Sensor Network. 2, pp. 807-814, 2010.
  6. A. Kumar, N. Chand, V. Kumar and V. Kumar, Range free localization schemes for wireless sensor networks, International journal of computer networks & communications (IJCNC). Vol. 3, No.6, pp. 115-129, 2011.
  7. A. T. Rashid, W. H. Zayer and M. T. Rashid, “Design and of Locations Matching Algorithm for Multi-Object Recognition and Localization “Iraq J. Electrical and Electronic Engineering, Vol.14 No.1, pp. 1021, 20 1 8.
  8. N. Dhopre, Sh. Y. Gaikwad, Localization of wireless sensor networks with ranging quality in woods, journal of research computer and communication engineering. Vol. 3, No. 4, pp. 2893-2896, 2015.
  9. A. Cornejo, R. Nagpal, Distributed RangeBased Relative Localization of Robot Swarms, Algorithmic Foundations of Robotics XI, the series Springer Tracts in Advanced Robotics, Vol. 107, pp. 91-107, 2015.
  10. R. Khadim, M. Erritali, A. Maaden, Rangefree localization schemes for wireless sensor networks, International journal of computer, electrical, automation, control and information Engineering. Vol. 9, No. 7, pp. 1452-1459, 2015.
  11. S. P. Singh, S. C. Sharma, Range free localization techniques wireless sensor networks: A review, 3rd international conference on recent trends in computing. pp. 7-16, 2015.
  12. Ch. Zhao, Y. Xu, H. Huang, Sparse localization with a mobile beacon based on lu decomposition in wireless sensor networks, Radio Engineering. Vol. 24, No. 3, pp. 739-748, 2015.
  13. C. Ning, R. Li, K. Li, Outdoor Location Estimation Using Received Signal StrengthBased Fingerprinting, Wireless Personal Communications, Springer, Vol. 89, No. 2, pp. 365-384, 2016.
  14. Y. Y. Fan, R. E. Kalaba, J. E. Moore, rriving on Time, Journal of Optimization Theory and Applications, springer, Vol. 127, No. 3, pp. 497513, 2005.
  15. M. Ilyas and I. Mahgoub, Handbook of sensor networks: Algorithms and architectures, New York: Wiley, 2005.
  16. J. Sallai, X. Koutsoukos, A. Ledeczi, Radio Interferometry Angle of Arrival Estimation, the series Lecture Notes in Computer Science, springer, 5970, pp. 1-16, 2010.
  17. Sh. Nasrani, A. Singla, Localization enhancement of wireless sensor networks by using membrane computing, IJITKM, Vol. 8, No. 2, pp. 27-32, 2015 .
  18. K. Bouchart, D. F. Simard, S. Gaboury, B. Bouchard, A. Bouzouane, Accurate trilateration for Passive RFID Localization in Smart Homes, International Journal of Wireless pp. 32-47, 2014.
  19. S. Ahmad, R. Lu and M. Ziaullah, Bluetooth an optimal solution for personal asset tracking: A comparison of bluetooth, RFID and miscellaneous anti-lost tracking technologies, and technology. Vol. 8, No. 3, pp. 179-188, 2015.
  20. J. N. S., M. R. Mundada, Localization techniques for wireless sensor networks, research (IJETR), Vol.3, No. 1, pp. 30-36, 2015.
  21. O. A. Hasan, A. T. Rashid, R. S. Ali, “Hybrid approach for multi-node localization and Sciences, vol.16, No 2, pp. 11-20, 2016.
  22. O. A. Hasan, R. S. Ali, A. T. Rashid, “Centralized approach for multi-node localization and identification”, Iraq J. Electrical and Electronic Engineering, vol.12, No 2, pp. 1781872, 2016.