journal article·2024-04-27Open access

Formation Control of Multiple Autonomous Mobile Robots Using Turkish Natural Language Processing

Kadir Aram, Gokhan Erdemir, Burhanettin Can

Applied Sciences· Volume 14· Issue 9

Abstract

People use natural language to express their thoughts and wishes. As robots reside in various human environments, such as homes, offices, and hospitals, the need for human–robot communication is increasing. One of the best ways to achieve this communication is the use of natural languages. Natural language processing (NLP) is the most important approach enabling robots to understand natural languages and improve human–robot interaction. Also, due to this need, the amount of research on NLP has increased considerably in recent years. In this study, commands were given to a multiple-mobile-robot system using the Turkish natural language, and the robots were required to fulfill these orders. Turkish is classified as an agglutinative language. In agglutinative languages, words combine different morphemes, each carrying a specific meaning, to create complex words. Turkish exhibits this characteristic by adding various suffixes to a root or base form to convey grammatical relationships, tense, aspect, mood, and other semantic nuances. Since the Turkish language has an agglutinative structure, it is very difficult to decode its sentence structure in a way that robots can understand. Parsing of a given command, path planning, path tracking, and formation control were carried out. In the path-planning phase, the A* algorithm was used to find the optimal path, and a PID controller was used to follow the generated path with minimum error. A leader–follower approach was used to control multiple robots. A platoon formation was chosen as the multi-robot formation. The proposed method was validated on a known map containing obstacles, demonstrating the system’s ability to navigate the robots to the desired locations while maintaining the specified formation. This study used Turtlebot3 robots within the Gazebo simulation environment, providing a controlled and replicable setting for comprehensive experimentation. The results affirm the feasibility and effectiveness of employing NLP techniques for the formation control of multiple mobile robots, offering a robust and effective method for further research and development on human–robot interaction.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Modular Robots and Swarm Intelligence · Multi-Agent Systems and Negotiation · Optimization and Search Problems

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Computer Engineering Department, Fatih Sultan Mehmet Vakıf University, 34445 Istanbul, Türkiye

Department of Engineering Management and Technology, University of Tennessee at Chattanooga, Chattanooga, TN 37405, USA

References (70)

Show source-provided references
1. De Greeff, J., Belpaeme, T., and Bongard, J. (2015). Why Robots Should Be Social: Enhancing Machine Learning through Social Human-Robot Interaction. PLoS ONE, 10.10.1371/journal.pone.0138061 ↗
2. Gesture Spotting and Recognition for Human-Robot Interaction10.1109/TRO.2006.889491 ↗
3. Implicit Theories of the Human Mind Predict Competitive and Cooperative Responses to AI Robots10.1016/j.chb.2022.107300 ↗
4. Natural Language Processing, Pragmatics, and Verbal Behavior10.1007/BF03392880 ↗
5. Loper, E., and Bird, S. (2002, January 7). NLTK: Natural Language ToolKit. Proceedings of the ACL-02 Workshop on Effective Tools and Methodologies for Teaching Natural Language Processing and Computational Linguistics, Philadelphia, PA, USA.10.3115/1118108.1118117 ↗
6. Manning, C.D., Surdeanu, M., Bauer, J., Finkel, J., Bethard, S.J., and McClosky, D. (2014, January 22–27). The Stanford CoreNLP Natural Language Processing Toolkit. Proceedings of the 52nd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers), Baltimore, MD, USA.10.3115/v1/P14-5010 ↗
7. Lorla, S. (2020, February 01). TextBlob Documentation, Release 0.15, 2. Available online: https://textblob.readthedocs.io/.
8. Řehůřek, R., and Sojka, P. (2010, January 22). Software framework for topic modelling with large corpora. Proceedings of the LREC 2010 Workshop on New Challenges for NLP Frameworks, Valetta, Malta.
9. Honnibal, M., and Montani, I. (2020, February 01). spaCy 2: Natural Language Understanding with Bloom Embeddings, Convolutional Neural Networks and İncremental Parsing. Available online: https://www.spacy.io/.
10. Zemberek, an Open Source NLP Framework for Turkic Languages
11. Resources for Turkish Natural Language Processing: A Critical Survey10.1007/s10579-022-09605-4 ↗
12. Eryiğit, G. (2014, January 26–30). ITU Turkish NLP Web Service. Proceedings of the EACL 2014—Proceedings of the Demonstrations at the 14th Conference of the European Chapter of the Association for Computational Linguistics, Gothenburg, Sweden.10.3115/v1/E14-2001 ↗
13. Açık Kaynak Kod Türkçe Doğal Dil İşleme Kütüphanelerinin Robotik Uygulamalarda Kullanımı10.47769/izufbed.880143 ↗
14. MacGlashan, J., Babeş-Vroman, M., DesJardins, M., Littman, M.L., Muresan, S., Squire, S., Tellex, S., Arumugam, D., and Yang, L. (2015, January 13–17). Grounding English Commands to Reward Functions. Proceedings of the Robotics: Science and Systems, Rome, Italy.10.15607/RSS.2015.XI.018 ↗
15. A Survey of the Recent Architectures of Deep Convolutional Neural Networks10.1007/s10462-020-09825-6 ↗
16. Arumugam, D., Karamcheti, S., Gopalan, N., Wong, L.L.S., and Tellex, S. (2017, January 12–16). Accurately and Efficiently Interpreting Human-Robot Instructions of Varying Granularities. Proceedings of the Robotics: Science and Systems, Cambridge, MA, USA.10.15607/RSS.2017.XIII.056 ↗
17. Khatib, O., Kumar, V., and Sukhatme, G. (2014). Experimental Robotics, Springer. Springer Tracts in Advanced Robotics.10.1007/978-3-642-28572-1 ↗
18. Tellex, S., Thaker, P., Deits, R., Simeonov, D., Kollar, T., and Roy, N. (2013, January 24–28). Toward Information Theoretic Human-Robot Dialog. Proceedings of the Robotics: Science and Systems, Berlin, Germany.10.15607/RSS.2012.VIII.052 ↗
19. Tran, D., Yan, F., Yihun, Y., Tan, J., and He, H. (2021, January 10–13). A Framework of Controlled Robot Language for Reliable Human-Robot Collaboration. Proceedings of the Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Singapore.10.1007/978-3-030-90525-5_29 ↗
20. Modular Robotic Systems: Methods and Algorithms for Abstraction, Planning, Control, and Synchronization10.1016/j.artint.2015.02.004 ↗
21. Mobile Robot Path Tracking Using a Robust PID Controller10.1016/S0967-0661(01)00066-1 ↗
22. Trajectory Tracking Control for Mobile Robots Using Reinforcement Learning and PID10.1007/s40998-019-00286-4 ↗
23. Chang, H., and Jin, T. (2013, January 25–28). Adaptive Tracking Controller Based on the PID for Mobile Robot Path Tracking. Proceedings of the Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Busan, Republic of Korea.10.1007/978-3-642-40852-6_55 ↗
24. Fnadi, M., Plumet, F., and Benamar, F. (2019, January 3–8). Model Predictive Control Based Dynamic Path Tracking of a Four-Wheel Steering Mobile Robot. Proceedings of the IEEE International Conference on Intelligent Robots and Systems, Macau, China.10.1109/IROS40897.2019.8967627 ↗
25. Real-Time Path Tracking of Mobile Robot Based on Nonlinear Model Predictive Control
26. Bai, G., Meng, Y., Liu, L., Luo, W., Gu, Q., and Liu, L. (2019). Review and Comparison of Path Tracking Based on Model Predictive Control. Electronics, 8.10.3390/electronics8101077 ↗
27. A Fuzzy-Logic-Based Approach for Mobile Robot Path Tracking10.1109/TFUZZ.2006.879998 ↗
28. Bae, H., Kim, G., Kim, J., Qian, D., and Lee, S. (2019). Multi-Robot Path Planning Method Using Reinforcement Learning. Appl. Sci., 9.10.3390/app9153057 ↗
29. From Trajectory Tracking Control to Leader–Follower Formation Control10.1080/01969722.2020.1770502 ↗
30. Advances in Natural Language Processing10.1126/science.aaa8685 ↗
31. An Introduction to Deep Learning in Natural Language Processing: Models, Techniques, and Tools10.1016/j.neucom.2021.05.103 ↗
32. Doğal Dil İşleme (Natural Language Processing)
33. Natural Language Processing (NLP) in Management Research: A Literature Review
34. Turkish and Its Challenges for Language Processing10.1007/s10579-014-9267-2 ↗
35. Oflazer, K., and Saraçlar, M. (2018). Turkish Natural Language Processing, Springer International Publishing.10.1007/978-3-319-90165-7 ↗
36. Safaya, A., Kurtuluş, E., Göktoğan, A., and Yuret, D. (2022, January 22–27). MUKAYESE: Turkish NLP Strikes Back. Proceedings of the Annual Meeting of the Association for Computational Linguistics, Dublin, Ireland.10.18653/v1/2022.findings-acl.69 ↗
37. Govdeturk: A Novel Turkish Natural Language Processing Tool for Stemming, Morphological Labelling and Verb Negation
38. Aleçakır, H., Bölücü, N., and Can, B. (2022, January 10–15). TurkishDelightNLP: A Neural Turkish NLP Toolkit. Proceedings of the NAACL 2022—2022 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, Proceedings of the Demonstrations Session, Online.10.18653/v1/2022.naacl-demo.3 ↗
39. Sentiment Analysis in Turkish Question Answering Systems: An Application of Human-Robot Interaction10.1109/ACCESS.2023.3291592 ↗
40. Mobile Robot Control and Navigation: A Global Overview10.1007/s10846-018-0805-9 ↗
41. Localization Strategies for Autonomous Mobile Robots: A Review
42. Map-Based Navigation in Mobile Robots: I. A Review of Localization Strategies10.1016/S1389-0417(03)00008-1 ↗
43. A Motion Planner for Nonholonomic Mobile Robots10.1109/70.326564 ↗
44. Path Planning and Cooperative Control for Automated Vehicle Platoon Using Hybrid Automata10.1109/TITS.2018.2841967 ↗
45. Path Planning with Modified A Star Algorithm for a Mobile Robot10.1016/j.proeng.2014.12.098 ↗
46. Leader-Follower Power-Based Formation Control Applied to Differential-Drive Mobile Robots10.1007/s10846-022-01796-w ↗
47. Siegwart, R., Nourbakhsh, I.R., and Scaramuzza, D. (2011). Introduction to Autonomous Mobile Robots, MIT Press. [2nd ed.].
48. Burgard, W., Moors, M., Fox, D., Simmons, R., and Thrun, S. (2000, January 24–28). Collaborative Multi-Robot Exploration. Proceedings of the Proceedings—IEEE International Conference on Robotics and Automation, San Francisco, CA, USA.
49. Sugar, T., and Kumar, V. (2008). Experimental Robotics VI, Springer.
50. A Framework and Architecture for Multi-Robot Coordination10.1177/0278364902021010981 ↗
51. A Distributed Method for Dynamic Multi-Robot Task Allocation Problems with Critical Time Constraints10.1016/j.robot.2019.04.012 ↗
52. Litimein, H., Huang, Z.Y., and Hamza, A. (2021). A Survey on Techniques in the Circular Formation of Multi-Agent Systems. Electronics, 10.10.3390/electronics10232959 ↗
53. Behavior-Based Formation Control for Multirobot Teams10.1109/70.736776 ↗
54. Multilayer Formation Control of Multi-Agent Systems10.1016/j.automatica.2019.108558 ↗
55. High Precision Formation Control of Mobile Robots Using Virtual Structures10.1023/A:1008814708459 ↗
56. Chen, Y.Q., and Wang, Z. (2005, January 2–6). Formation Control: A Review and a New Consideration. Proceedings of the 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS, Edmonton, AB, Canada.
57. Direct Adaptive Longitudinal Control of Vehicle Platoons10.1109/25.917908 ↗
58. Velasco-Villa, M., Cruz-Morales, R.D., Rodriguez-Angeles, A., and Domínguez-Ortega, C.A. (2021). Observer-Based Time-Variant Spacing Policy for a Platoon of Non-Holonomic Mobile Robots. Sensors, 21.10.3390/s21113824 ↗
59. Decentralized Platooning with Obstacle Avoidance for Car-like Vehicles with Limited Sensing10.1109/LRA.2018.2793340 ↗
60. Spontaneous-Ordering Platoon Control for Multirobot Path Navigation Using Guiding Vector Fields10.1109/TRO.2023.3266994 ↗
61. Consensus-Based Cooperative Control for Multi-Platoon under the Connected Vehicles Environment10.1109/TITS.2018.2865575 ↗
62. Caruntu, C.F., Copot, C., Lazar, C., and Keyser, R.D. (2019, January 16–19). Decentralized Predictive Formation Control for Mobile Robots without Communication. Proceedings of the IEEE International Conference on Control and Automation, ICCA, Edinburgh, UK.10.1109/ICCA.2019.8899610 ↗
63. Distributed Model Predictive Control for Platooning of Heterogeneous Vehicles with Multiple Constraints and Communication Delays10.1155/2020/4657584 ↗
64. Venzano, E., Pousseur, H., Victorino, A.C., and Garcia, P.C. (2022, January 18–20). Motion Control for Aerial and Ground Vehicle Autonomous Platooning. Proceedings of the IEEE 17th International Conference on Advanced Motion Control (AMC), Padova, Italy.10.1109/AMC51637.2022.9729253 ↗
65. Karahan, L. (2000). Türkçede Söz Dizimi, Akçağ Yayınları.
66. Jurafsky, D., and Martin, J.H. (2014). Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition, Pearson, Prentice Hall. [2nd ed.]. Chapter 18.
67. Aram, K. (2023). Türkçe Doğal Dil İşleme İle Çoklu Gezgin Robot Sistemlerinin Formasyon Kontrolü. [Ph.D. Dissertation, Istanbul Sabahattin Zaim University].
68. Tufekci, Z., and Erdemir, G. (2023, January 8–10). Experimental Comparison of Global Planners for Trajectory Planning of Mobile Robots in an Unknown Environment with Dynamic Obstacles. Proceedings of the HORA 2023—2023 5th International Congress on Human-Computer Interaction, Optimization and Robotic Applications, Istanbul, Turkiye.10.1109/HORA58378.2023.10156807 ↗
69. Chikurtev, D. (2020, January 1–3). Mobile Robot Simulation and Navigation in ROS and Gazebo. Proceedings of the 2020 International Conference Automatics and Informatics, ICAI 2020, Varna, Bulgaria.10.1109/ICAI50593.2020.9311330 ↗
70. (2023, November 19). TurtleBot 3. Available online: https://emanual.robotis.com/docs/en/platform/turtlebot3/overview/.