Methods Research and Software Development for Parameters Formalization of the Assignment Task Applicable to the Target Distribution

被引:0
|
作者
Beloglazov, Denis Aleksandrovich [1 ]
Finaev, Valery Ivanovich [1 ]
Soloviev, Victor Vladimirovich [1 ]
Pavlenko, Elena Nikolaevna [2 ]
机构
[1] Southern Fed Univ, 105-42 Bolshaya Sadovaya Str, Rostov Na Donu 344006, Russia
[2] North Caucasus Fed Univ, 1 Pushkin Str, Stavropol, Russia
基金
俄罗斯科学基金会;
关键词
DECISION-MAKING; ROBOTS;
D O I
10.1155/2020/6926291
中图分类号
TP24 [机器人技术];
学科分类号
080202 ; 1405 ;
摘要
The paper discusses the solution of the assignment task between two groups of mobile (MR) objects. The assignment task is to determine the purpose of MR to each other when playing football. This article analyzes well-known works devoted to the tasks of assignments, and the relevance of research in this area is noted. The task of target distribution is successfully solved with a small degree of uncertainty. The urgency of further research to solve the problem of target distribution in conditions of uncertainty is substantiated. The model of target assignment is considered. The basis of the model is a bipartite graph. The vertices of a bipartite graph are defined by the properties of MR. One group of MR is assigned red color and the other one group is blue. The properties of the mobile objects are formally determined by the membership grades given by the experts. Identification of a bipartite graph is a solution to the assignment problem. When the problem of target distribution on a bipartite graph is solved, the criterion of the maximum degree of bipartite is applied. Formulas are given to determine the degree of bipartite, taking into account the number of vertices in the graph and the weight of each edge in two fractions of the graph. The study of the target distribution model was carried out by the simulation method. A program is developed to solve the problem of assignments. Properties and degrees of belonging of properties of red and blue MR are set for carrying out researches. The program allows you to produce research and under equality of red and blue MR, and under their inequality. The analysis of modeling results is carried out.
引用
收藏
页数:11
相关论文
共 35 条
  • [1] Task Assignment Model for Crowdsourcing Software Development: TAM
    Tunio, Muhammad Zahid
    Luo, Haiyong
    Wang, Cong
    Zhao, Fang
    Gilal, Abdul Rehman
    Shao, Wenhua
    JOURNAL OF INFORMATION PROCESSING SYSTEMS, 2018, 14 (03): : 621 - 630
  • [2] Crowdsourcing Software Task Assignment Method for Collaborative Development
    Yu, Dunhui
    Zhou, Zhuang
    Wang, Yi
    IEEE ACCESS, 2019, 7 : 35743 - 35754
  • [3] A Compromise Programming to Task Assignment Problem in Software Development Project
    Son, Ngo Tung
    Jaafar, Jafreezal
    Aziz, Izzatdin Abdul
    Anh, Bui Ngoc
    Binh, Hoang Duc
    Aftab, Muhammad Umar
    CMC-COMPUTERS MATERIALS & CONTINUA, 2021, 69 (03): : 3429 - 3444
  • [4] A Compromise Programming to Task Assignment Problem in Software Development Project
    Son, Ngo Tung
    Jaafar, Jafreezal
    Aziz, Izzatdin Abdul
    Anh, Bui Ngoc
    Binh, Hoang Duc
    Aftab, Muhammad Umar
    Computers, Materials and Continua, 2021, 69 (03): : 3429 - 3444
  • [5] Research on target assignment in collaborative task of micro-satellite system
    Chen F.
    Lu C.-H.
    Pan W.
    Ge P.-Q.
    Yuhang Xuebao/Journal of Astronautics, 2010, 31 (05): : 1374 - 1380
  • [6] Self-Assignment: Task Allocation Practice in Agile Software Development
    Masood, Zainab
    AGILE PROCESSES IN SOFTWARE ENGINEERING AND EXTREME PROGRAMMING (XP 2017): 18TH INTERNATIONAL CONFERENCE, XP 2017, 2017, 283 : 292 - 297
  • [7] Research on formalization of efficient query application problems with compound condition in software development
    Yang Yuchen
    Wang Xiaofang
    Yin Guisheng
    TheJournalofChinaUniversitiesofPostsandTelecommunications, 2017, 24 (02) : 18 - 30
  • [8] Research on formalization of efficient query application problems with compound condition in software development
    Yang Yuchen
    Wang Xiaofang
    Yin Guisheng
    The Journal of China Universities of Posts and Telecommunications, 2017, (02) : 18 - 30
  • [9] Research on task intelligent assignment in the management of concurrent product development
    Han Xiangdong
    Liu Jiangang
    Liu Qi
    PROCEEDINGS OF THE 14TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS A AND B: BUILDING CORE COMPETENCIES THROUGH IE&EM, 2007, : 830 - 835
  • [10] Crowdsourcing Software Development: Task Assignment Using PDDL Artificial Intelligence Planning
    Tunio, Muhammad Zahid
    Luo, Haiyong
    Wang, Cong
    Zhao, Fang
    Shao, Wenhua
    Pathan, Zulfiqar Hussain
    JOURNAL OF INFORMATION PROCESSING SYSTEMS, 2018, 14 (01): : 129 - 139