Research on Price-Based Autonomous Group Robot Resource Allocation Strategy in Emergency Scenarios

Author:

Yi Sun1,Xiao Zhang1

Affiliation:

1. Xi’an University of Science and Technology

Abstract

Abstract In unknown and dynamic emergency scenarios, achieving the collaboration of autonomous group robots for search and rescue operations can be regarded as resource allocation among robots at the micro-level. The resource allocation problem for autonomous group robots can be abstracted as a non-cooperative game, and in a dynamically changing environment, pricing becomes a critical factor for effective resource allocation.This paper starts from the perspectives of uniform pricing strategy and differential pricing strategy, respectively. It establishes master-slave game models for these two pricing strategies to describe resource allocation between resource providers and resource consumers. Furthermore, the paper utilizes game theory to model the competition for computational resources between resource-providing robots and resource-consuming robots, and solves for their Nash equilibrium solution, demonstrating its existence and uniqueness.Additionally, performance analysis and numerical analysis are conducted on both the uniform pricing model and the differential pricing model, thereby highlighting the advantages and disadvantages of different pricing models for dynamic adjustment of pricing strategies. Meanwhile, the differential pricing model introduces a fairness factor to enhance collaboration between robots and prevent resource accumulation. Simulation results indicate that under the same CPU cycle, the average processing time is shorter in the uniform pricing model, while in the differential pricing model, the resource-providing robots yield higher profits. Hence, the suitable pricing strategy can be chosen based on specific requirements.Simultaneously, as the CPU cycle increases, the cost for resource-consuming robots decreases, average processing time reduces, and the payment enthusiasm of resource-consuming robots increases. Therefore, the CPU cycle is related to the overall well-being of the autonomous group robot system.

Publisher

Research Square Platform LLC

Reference47 articles.

1. Beni, G. (2020). : Swarm intelligence. Complex Social and Behavioral Systems: Game Theory and Agent-Based Models, 791–818.

2. Debie, E., Kasmarik, K., & Garratt, M. (2023). Swarm robotics: A survey from a multitasking perspective. ACM Computing Surveys.

3. Social learning in swarm robotics;Bredeche N;Philosophical Transactions of the Royal Society B,2022

4. Cooperative computation offlfflffloading and resource allocation for delay minimization in mobile edge computing;Kuang Z;Journal of Systems Architecture,2021

5. A computing offlfflffloading resource allocation scheme using deep reinforcement learning in mobile edge computing systems;Li X;Journal of Grid Computing,2021

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3