التفاصيل البيبلوغرافية
| العنوان: |
Dynamic Task Allocation in Multi-Robot System Based on a Team Competition Model ... : تخصيص المهام الديناميكي في النظام متعدد الروبوتات بناءً على نموذج منافسة الفريق ... |
| المؤلفون: |
Kai Jin, Pingzhong Tang, Shiteng Chen, Jiangde Peng |
| بيانات النشر: |
OpenAlex |
| سنة النشر: |
2021 |
| المجموعة: |
DataCite Metadata Store (German National Library of Science and Technology) |
| مصطلحات موضوعية: |
Mechanism Design in Auctions and Procurement Contracts, Management Science and Operations Research, Decision Sciences, Social Sciences, Distributed Coordination in Online Robotics Research, Computer Networks and Communications, Computer Science, Physical Sciences, Network Formation and Game Dynamics, Resource Allocation, Coordination Games, Computer science, Task project management, Robot, Competition biology, Sequential game, Repeated game, Artificial intelligence, Strategy, Game theory, Human–computer interaction, Mathematical economics, Mathematics, FOS Mathematics, Engineering, Ecology, FOS Biological sciences, Systems engineering, Biology |
| الوصف: |
In recent years, it is a trend to integrate the ideas in game theory into the research of multi-robot system. In this paper, a team-competition model is proposed to solve a dynamic multi-robot task allocation problem. The allocation problem asks how to assign tasks to robots such that the most suitable robot is selected to execute the most appropriate task, which arises in many real-life applications. To be specific, we study multi-round team competitions between two teams, where each team selects one of its players simultaneously in each round and each player can play at most once, which defines an extensive-form game with perfect recall. We also study a common variant where one team always selects its player before the other team in each round. Regarding the robots as the players in the first team and the tasks as the players in the second team, the sub-game perfect strategy of the first team computed via solving the team competition gives us a solution for allocating the tasks to the robots—it specifies ... : في السنوات الأخيرة، كان هناك اتجاه لدمج الأفكار في نظرية اللعبة في البحث عن نظام متعدد الروبوتات. في هذه الورقة، يُقترح نموذج منافسة الفريق لحل مشكلة تخصيص مهام ديناميكية متعددة الروبوتات. تسأل مشكلة التخصيص عن كيفية تعيين المهام للروبوتات بحيث يتم اختيار الروبوت الأنسب لتنفيذ المهمة الأنسب، والتي تنشأ في العديد من تطبيقات الحياة الواقعية. على وجه التحديد، ندرس مسابقات الفرق متعددة الجولات بين فريقين، حيث يختار كل فريق أحد لاعبيه في وقت واحد في كل جولة ويمكن لكل لاعب اللعب مرة واحدة على الأكثر، مما يحدد لعبة واسعة النطاق مع استدعاء مثالي. ندرس أيضًا متغيرًا شائعًا حيث يختار أحد الفريقين دائمًا لاعبه قبل الفريق الآخر في كل جولة. فيما يتعلق بالروبوتات كلاعبين في الفريق الأول والمهام كلاعبين في الفريق الثاني، فإن الاستراتيجية المثالية للعبة الفرعية للفريق الأول المحسوبة عن طريق حل منافسة الفريق تعطينا حلاً لتخصيص المهام للروبوتات - فهي تحدد كيفية اختيار الروبوت (وفقًا لبعض توزيع الاحتمالات إذا تحرك الفريقان في وقت واحد) لتنفيذ المهمة القادمة في كل جولة، بناءً على نتائج المباريات في الجولات السابقة. خلال هذه ... |
| نوع الوثيقة: |
text |
| اللغة: |
English |
| العلاقة: |
https://dx.doi.org/10.60692/0vmkx-bgd68Test |
| DOI: |
10.60692/9rh77-y2n48 |
| الإتاحة: |
https://doi.org/10.60692/9rh77-y2n4810.60692/0vmkx-bgd68Test |
| حقوق: |
cc-by |
| رقم الانضمام: |
edsbas.BF3FC3B2 |
| قاعدة البيانات: |
BASE |
