Controlling a team of unmanned underwater vehicles performing water region search tasks

• Autorzy: Zak A.
• Języki publikacji: EN

Abstrakty

EN

The article discusses a problem of performing a mission and controlling a team of unmanned underwater vehicles which perform a task of water region search. The team of underwater vehicles has been modelled as a multi-agent system, which made it possible to use the mechanism of multi-agent systems for controlling the team of cooperating underwater vehicles, with each vehicle being treated as an individual agent. Solutions to cooperation problems in multi-agent systems were proposed, including the presentation of the system structure and the data exchange method. Issues relating to cooperation actions in the team of underwater vehicles were described and solved using the theory of games and the vector quality index. The process of negotiations between the vehicles was modelled as the multiplayer cooperative game, which secured successful realisation of the task performed by the team of vehicles with respect to time, which represents the economic aspect of the task. The optimal solution was selected based on the vector quality index, which provided opportunities for minimisation of costs having the form of energy used by the entire team, and maximisation of profits in the form of time needed for completing the water region search task. The proposed method for dividing the action space in the water region search tasks performed by the team of underwater vehicles consists in assigning to each of cooperating underwater vehicles a task the realisation of which contributes to the realisation of the globally defined task. Finally, the results of water region search tasks performed by a team of cooperating underwater vehicles are presented and discussed taking into account possible vehicle failures happening during task realisation.

Słowa kluczowe

EN

unmanned underwater vehicles; multi-agent systems; control; multiplayer cooperative games

• Wydawca: Gdańsk University of Technology, Faculty of Ocean Engineering & Ship Technology
• Czasopismo: Polish Maritime Research
• Rocznik: 2013
• Tom: nr 2
• Strony: 82--89
• Opis fizyczny: Bibliogr. 17 poz., rys., tab.

Twórcy

autor

Zak A.

• Polish Naval Academy ul. Smidowicza 69, 81-103 Gdynia, POLAND, tel. [phone]

Bibliografia

• 1. Ameljańczyk A.: Multi-criteria optimisation in control and management problems, (in Polish), Zakład Narodowy im. Ossolińskich, 1984
• 2. Cetnarowicz K., Gruer P., Hilaire V., Koukam A.: A Formal Specification of M-Agent Architecture, Revised Paper from the Second International Workshop of Central and Eastern Europe on Multi-Agent Systems, Springer-Verlag, London UK, 2002, pp. 62-72
• 3. Choset H.: Coverage for robotics – A survey of recent results, Annals of Mathematics and Artificial Intelligence 31, Kluwer Academic Publishers, 2011, pp. 113-126
• 4. Ferber J.: Multi-Agents Systems. An Introduction to Distributed Artificial Intelligence, Addison Wesley, London 1999
• 5. Garus J., Żak B.: Using of soft computing techniques to control of underwater robot, 15th International Conference on Methods and Models in Automation and Robotics (MMAR), 2010, pp. 415 - 419
• 6. Gnatowski M.: Application of multi-agent systems in cooperation of mobile robots (in Polish), Ph.D. thesis, Institute of Fundamental Technological Research PASN, Warsaw 2005.
• 7. Hert S., Lemelsky V.: Polygon Area Decomposition for Multiple-Robot Workspace Division, International Journal of Computational Geometry and Application, vol. 8, no. 4, 1998, pp. 437–466
• 8. Hert S., Tiwari S., Lumelsky V.: A Terrain-Covering Algorithm for an AUV, Underwater Robots, Kluwer Academic Publisher, Boston, 1996, pp. 17-45
• 9. Łuszpaj A.: JADE Java Agent Development Framework, Internet page: http://home.agh.edu.pl/~kozlak/SA/jade2/jade.htm, access: 10.07.2012
• 10. Maza I., Ollero A.: Multiple UAV cooperative searching operation using polygon area decomposition and efficient coverage algorithms, Distributed Autonomous Robotic Systems 6, 2007, pp. 221-230
• 11. Muller J.P., Pischel M.: The Agent Architecture InteRRaP. Concept and Application, German Research Center for Artificial Intelligence, 1993
• 12. Muller J.P.: The Design of Intelligent Agents. A Layered Approach, Lecture Notes in Computer Science, Volume 1177/ 1996, 1996
• 13. Weiss G.: Multiagent Systems. A Modern Approach to Distributed Artificial Intelligence, The MIT Press, 1999
• 14. Wooldridge M.: Jennings N. R.: Intelligent Agents. Theory and Practice, The Knowledge Engineering Review 10 No 2, 1995, pp. 115-152
• 15. Zieliński C.: Formal Approach to the Design of Control Software for Assistive Robots in Advanced Manufacturing Systems, Seminar on Human-Robot Collaboration in Manufacturing, Singapore Institute of Manufacturing Technology, SIMTech 2005
• 16. Żak A.: Trajectory-Tracking Control of Underwater Vehicles, Solid State Phenomena Vol. 196 (2013), Trans Tech Publications Ltd. Switzerland, 2013, pp. 156-165
• 17. Żak B.: The minimal-time control in collision situation on the sea, Proceedings of the 6th WSEAS International Conference on Systems Theory & Scientific Computation, 2006, pp. 175-180.