2026-09-21T04:27:51Zhttps://mro.massey.ac.nz/server/oai/requestoai:mro.massey.ac.nz:10179/138662025-11-12T14:04:35Zcom_10179_294col_10179_296
DSpace at Massey University
author
Lin, Caoyun
2018-10-18T02:12:44Z
2018-10-18T02:12:44Z
2009
http://hdl.handle.net/10179/13866
Q112881341
https://www.wikidata.org/wiki/Q112881341
In the robot soccer domain, real-time response usually curtails the development of more complex Al-based game strategies, path-planning and team cooperation between intelligent agents. In light of this problem, distributing computationally intensive algorithms between several machines to control, coordinate and dynamically assign roles to a team of robots, and allowing them to communicate via a network gives rise to real-time cooperation in a multi-robotic team. This research presents a myriad of algorithms tested on a distributed system platform that allows for cooperating multi- agents in a dynamic environment. The test bed is an extension of a popular robot simulation system in the public domain developed at Carnegie Mellon University, known as TeamBots. A low-level real-time network game protocol using TCP/IP and UDP were incorporated to allow for a conglomeration of multi-agent to communicate and work cohesively as a team. Intelligent agents were defined to take on roles such as game coach agent, vision agent, and soccer player agents. Further, team cooperation is demonstrated by integrating a real-time fuzzy logic-based ball-passing algorithm and a fuzzy logic algorithm for path planning. Keywords Artificial Intelligence, Ball Passing, the coaching system, Collaborative, Distributed Multi-Agent, Fuzzy Logic, Role Assignment
en
The Author
Intelligent agents (Computer software)
Artificial intelligence
Autonomous robots
Fuzzy logic
Soccer -- Computer simulation
Synthesized cooperative strategies for intelligent multi-robots in a real-time distributed environment : a thesis presented in partial fulfillment of the requirements for the degree of Master of Science in Computer Science at Massey University, Albany, New Zealand
Thesis
RGVwb3NpdCBMaWNlbnNlIFN1bW1hcnkKClN1bW1hcnkgb2YgRGVwb3NpdCBMaWNlbmNlIGZvciBNYXNzZXkgVW5pdmVyc2l0eSdzIGRpZ2l0YWwgcmVwb3NpdG9yeSBmb3IgcmVzZWFyY2ggY3VycmVudGx5IGNhbGxlZCBNYXNzZXkgUmVzZWFyY2ggT25saW5lIGFuZCBsb2NhdGVkIGF0IGh0dHA6Ly9tcm8ubWFzc2V5LmFjLm56L3BhZ2Uvc3VtbWFyeWxpY2Vuc2UuIFRoZSBmdWxsIGxpY2Vuc2UgaXMgbG9jYXRlZCBhdCBodHRwOi8vbXJvLm1hc3NleS5hYy5uei9wYWdlL2xpY2Vuc2UKCldvcmsgZGVwb3NpdGVkIGFuZCBzdG9yZWQgaW4gTWFzc2V5IFJlc2VhcmNoIE9ubGluZSAoTVJPKSBpcyByZXN0cmljdGVkIHRvIFJlc2VhcmNoIE91dHB1dHMgY3JlYXRlZCBieSBtZW1iZXJzIG9mIE1hc3NleSBVbml2ZXJzaXR5IGluY2x1ZGluZyBqb3VybmFsIGFydGljbGVzLCBjb25mZXJlbmNlIHBhcGVycywgcmVzZWFyY2gvdGVjaG5pY2FsIHJlcG9ydHMsIG9yIG90aGVyIHJlc2VhcmNoIG1hdGVyaWFscy4gU2VlIHRoZSBDb250ZW50IHBvbGljeSBmb3IgbW9yZSBpbmZvcm1hdGlvbgoKWW91ciBSaWdodHMgYW5kIENvbmRpdGlvbnMgb2YgRGVwb3NpdAoKQnkgZGVwb3NpdGluZyB0aGUgV29yayBpbiBNYXNzZXkgVW5pdmVyc2l0eSdzIGRpZ2l0YWwgcmVwb3NpdG9yeSBmb3IgcmVzZWFyY2gsIE1hc3NleSBSZXNlYXJjaCBPbmxpbmUsIEkgZ3JhbnQgTWFzc2V5IFVuaXZlcnNpdHkgYSBub25leGNsdXNpdmUgbGljZW5jZSB0byBjb3B5LCB0cmFuc2xhdGUgdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgKGZvciB0aGUgcHVycG9zZSBvZiBwcmVzZXJ2YXRpb24gb3IgbWlncmF0aW9uKSwgYW5kL29yIGNvbW11bmljYXRlIHRoZSBXb3JrIChpbmNsdWRpbmcgdGhlIGFic3RyYWN0KSB3b3JsZHdpZGUgaW4gZWxlY3Ryb25pYyBmb3JtYXQgaW4gYWNjb3JkYW5jZSB3aXRoIHRoZSB0ZXJtcyBhbmQgY29uZGl0aW9ucyBvZiB0aGUgRnVsbCBEZXBvc2l0IExpY2VuY2UgYW5kIHRoZSBVbml2ZXJzaXR5J3MgUmVndWxhdGlvbnMuCkluIGdyYW50aW5nIHRoZSBsaWNlbnNlIEkgdW5kZXJzdGFuZCB0aGF0OgoKICAgIEkgYW0gZnJlZSB0byBwdWJsaXNoIHRoZSBXb3JrIGluIGl0cyBwcmVzZW50IHZlcnNpb24gb3IgZnV0dXJlIHZlcnNpb25zIGVsc2V3aGVyZSwgYW5kIG5vIG93bmVyc2hpcCBpcyBhc3N1bWVkIGJ5IE1hc3NleSBVbml2ZXJzaXR5IHdoZW4gc3RvcmluZyBhIGRpZ2l0YWwgY29weSBvZiB0aGUgV29yazsKICAgIElmIGNvcHlyaWdodCBoYXMgYWxyZWFkeSBiZWVuIGFzc2lnbmVkIHRvIGEgcHVibGlzaGVyLCBNYXNzZXkgUmVzZWFyY2ggT25saW5lIGFkbWluaXN0cmF0b3JzIHdpbGwgb25seSBjb21tdW5pY2F0ZSBvciBtYWtlIGF2YWlsYWJsZSB0aGUgV29yayBpbiBhY2NvcmRhbmNlIHdpdGggdGhlIHB1Ymxpc2hlcidzIGNvcHlyaWdodCBjb25kaXRpb25zOwogICAgT25jZSB0aGUgV29yayBpcyB1cGxvYWRlZCB0byBNYXNzZXkgUmVzZWFyY2ggT25saW5lIGEgY2l0YXRpb24gd2lsbCBhbHdheXMgcmVtYWluIHZpc2libGUuIEFzIHRoZSBjb3B5cmlnaHQgb3duZXIsIG9yIHdpdGggdGhlIGV4cHJlc3MgYXV0aG9yaXNhdGlvbiBvZiB0aGUgY29weXJpZ2h0IG93bmVyLCBJIHdpbGwgcmV0YWluIHRoZSByaWdodCB0byB1cGRhdGUgaXQ7CiAgICBNYXNzZXkgUmVzZWFyY2ggT25saW5lIGFkbWluaXN0cmF0b3JzIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGUgV29yayBmb3IgcHVycG9zZXMgb2Ygc2VjdXJpdHksIGJhY2t1cCBhbmQgcHJlc2VydmF0aW9uOwogICAgSSBtYXkgcmVxdWVzdCB0aGF0IHRoZSBXb3JrIGJlIHJlbW92ZWQgZnJvbSBNYXNzZXkgUmVzZWFyY2ggT25saW5lOwogICAgTWFzc2V5IFVuaXZlcnNpdHkgbWF5IHJlbW92ZSB0aGUgV29yayBmcm9tIE1hc3NleSBSZXNlYXJjaCBPbmxpbmUgd2l0aG91dCBub3RpY2UgZm9yIHByb2Zlc3Npb25hbCwgbGVnYWwgb3IgYWRtaW5pc3RyYXRpdmUgcmVhc29ucy4KCkkgYWdyZWUgYXMgZm9sbG93cwoKICAgIEkgaGF2ZSB0aGUgYXV0aG9yaXR5IHRvIG1ha2UgdGhpcyBhZ3JlZW1lbnQgYXMgY29weXJpZ2h0IG93bmVyLCBvciB3aXRoIHRoZSBleHByZXNzIGF1dGhvcmlzYXRpb24gb2YgdGhlIGNvcHlyaWdodCBvd25lciwgYW5kIGhlcmVieSBnaXZlIE1hc3NleSBVbml2ZXJzaXR5J3MgTWFzc2V5IFJlc2VhcmNoIE9ubGluZSBhZG1pbmlzdHJhdG9ycyB0aGUgcmlnaHQgdG8gbWFrZSB0aGUgV29yayBhdmFpbGFibGUgaW4gdGhlIHdheSBkZXNjcmliZWQgYWJvdmUuCiAgICBUaGUgV29yayBkb2VzIG5vdCBicmVhY2ggdGhlIHByaXZhY3kgb2YgYW55IHRoaXJkIHBhcnR5IG9yIGNvbnRhaW4gZGVmYW1hdG9yeSwgb2ZmZW5zaXZlIG9yIHVubGF3ZnVsIG1hdHRlci4KICAgIEFsbCBjb250ZW50IGhhcyBiZWVuIHByb3Blcmx5IGFja25vd2xlZGdlZCwgYW5kIGVpdGhlcjoKICAgICAgICAoYSl0aGUgV29yayBkb2VzIG5vdCBpbmZyaW5nZSB0aGUgY29weXJpZ2h0IG9mIGFueSBvdGhlciBwZXJzb24sIG9yCiAgICAgICAgKGIpSSBoYXZlIG9idGFpbmVkIHdyaXR0ZW4gcGVybWlzc2lvbiB0byB1c2UgYW55IG90aGVyIHBlcnNvbidzIGNvcHlyaWdodCBtYXRlcmlhbC4KICAgIE1hc3NleSBSZXNlYXJjaCBPbmxpbmUgYWRtaW5pc3RyYXRvcnMgYXJlIHVuZGVyIG5vIG9ibGlnYXRpb24gdG8gZGVmZW5kIG9yIHRha2UgbGVnYWwgYWN0aW9uIG9uIG15IGJlaGFsZiwgb3Igb24gYmVoYWxmIG9mIGFueSBvdGhlciByaWdodHMgaG9sZGVyKHMpIGlmIHRoZSBXb3JrIGJyZWFjaGVzIGludGVsbGVjdHVhbCBwcm9wZXJ0eSByaWdodHMsIG9yIGlzIG90aGVyd2lzZSBzdWJqZWN0IHRvIGxlZ2FsIGRpc3B1dGUuCiAgICBJZiB0aGUgV29yayBpcyBiYXNlZCB1cG9uIHdvcmsgdGhhdCBoYXMgYmVlbiBzcG9uc29yZWQgb3IgZnVuZGVkIGJ5IGFuIGVudGl0eSBvdGhlciB0aGFuIE1hc3NleSBVbml2ZXJzaXR5LCBJIHJlcHJlc2VudCB0aGF0IHRoZSB1c2Ugb2YgdGhlIFdvcmsgYXMgc2V0IG91dCBpbiB0aGlzIGxpY2VuY2UgZG9lcyBub3QgaW5mcmluZ2UgdGhlIGludGVsbGVjdHVhbCBwcm9wZXJ0eSByaWdodHMgb2YgdGhlIGVudGl0eS4KICAgIEkgaGF2ZSByZWFkIGFuZCBhZ3JlZSB0byBiZSBib3VuZCBieSB0aGUgRnVsbCBEZXBvc2l0IExpY2VuY2UgdGVybXMgYW5kIGNvbmRpdGlvbnMgaHR0cDovL21yby5tYXNzZXkuYWMubnovcGFnZS9saWNlbnNlCgoKQmFzZWQgb24gT0FLIExhdyBTYW1wbGUgQ29weXJpZ2h0IExpY2VuY2UKVGhpcyB3b3JrIGlzIGxpY2Vuc2VkIHVuZGVyIGEgQ3JlYXRpdmUgQ29tbW9ucyBBdHRyaWJ1dGlvbk5vbmNvbW1lcmNpYWxTaGFyZSBBbGlrZSAzLjAgTmV3IFplYWxhbmQgTGljZW5zZS4K
URL
https://mro.massey.ac.nz/bitstreams/c386ce6b-5d29-4a1b-8792-a7ecdd2d574b/download
File
MD5
48e410d32c9cadbe5391dbb06575704d
1431603
application/pdf
01_front.pdf
URL
https://mro.massey.ac.nz/bitstreams/d6d82560-4a55-477e-a1ff-0c335779ba38/download
File
MD5
3652fca3f212d02836f6e725e1ecf2b8
14173356
application/pdf
02_whole.pdf
URL
https://mro.massey.ac.nz/bitstreams/7e0f1c7d-7b2c-4a09-bc30-ddaea5f1b41d/download
File
MD5
daf465a340a1aa5a87b5cf449811e2db
26318
text/plain
01_front.pdf.txt
URL
https://mro.massey.ac.nz/bitstreams/b95d12c6-98eb-48cb-be52-4cd18244eb7d/download
File
MD5
4cb6ea01af73bf2ef8be6a509f9341ba
100170
text/plain
02_whole.pdf.txt