{"title":"基于IQABC的移动机器人代理网络覆盖混合部署算法","authors":"Shuang Xu;Xiaojie Liu;Dengao Li;Jumin Zhao","doi":"10.26599/TST.2023.9010074","DOIUrl":null,"url":null,"abstract":"Working as aerial base stations, mobile robotic agents can be formed as a wireless robotic network to provide network services for on-ground mobile devices in a target area. Herein, a challenging issue is how to deploy these mobile robotic agents to provide network services with good quality for more users, while considering the mobility of on-ground devices. In this paper, to solve this issue, we decouple the coverage problem into the vertical dimension and the horizontal dimension without any loss of optimization and introduce the network coverage model with maximum coverage range. Then, we propose a hybrid deployment algorithm based on the improved quick artificial bee colony. The algorithm is composed of a centralized deployment algorithm and a distributed one. The proposed deployment algorithm deploy a given number of mobile robotic agents to provide network services for the on-ground devices that are independent and identically distributed. Simulation results have demonstrated that the proposed algorithm deploys agents appropriately to cover more ground area and provide better coverage uniformity.","PeriodicalId":60306,"journal":{"name":"Tsinghua Science and Technology","volume":"29 2","pages":"589-604"},"PeriodicalIF":5.2000,"publicationDate":"2023-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/5971803/10258149/10258303.pdf","citationCount":"0","resultStr":"{\"title\":\"IQABC-Based Hybrid Deployment Algorithm for Mobile Robotic Agents Providing Network Coverage\",\"authors\":\"Shuang Xu;Xiaojie Liu;Dengao Li;Jumin Zhao\",\"doi\":\"10.26599/TST.2023.9010074\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Working as aerial base stations, mobile robotic agents can be formed as a wireless robotic network to provide network services for on-ground mobile devices in a target area. Herein, a challenging issue is how to deploy these mobile robotic agents to provide network services with good quality for more users, while considering the mobility of on-ground devices. In this paper, to solve this issue, we decouple the coverage problem into the vertical dimension and the horizontal dimension without any loss of optimization and introduce the network coverage model with maximum coverage range. Then, we propose a hybrid deployment algorithm based on the improved quick artificial bee colony. The algorithm is composed of a centralized deployment algorithm and a distributed one. The proposed deployment algorithm deploy a given number of mobile robotic agents to provide network services for the on-ground devices that are independent and identically distributed. Simulation results have demonstrated that the proposed algorithm deploys agents appropriately to cover more ground area and provide better coverage uniformity.\",\"PeriodicalId\":60306,\"journal\":{\"name\":\"Tsinghua Science and Technology\",\"volume\":\"29 2\",\"pages\":\"589-604\"},\"PeriodicalIF\":5.2000,\"publicationDate\":\"2023-09-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://ieeexplore.ieee.org/iel7/5971803/10258149/10258303.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Tsinghua Science and Technology\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/10258303/\",\"RegionNum\":1,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Tsinghua Science and Technology","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10258303/","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
IQABC-Based Hybrid Deployment Algorithm for Mobile Robotic Agents Providing Network Coverage
Working as aerial base stations, mobile robotic agents can be formed as a wireless robotic network to provide network services for on-ground mobile devices in a target area. Herein, a challenging issue is how to deploy these mobile robotic agents to provide network services with good quality for more users, while considering the mobility of on-ground devices. In this paper, to solve this issue, we decouple the coverage problem into the vertical dimension and the horizontal dimension without any loss of optimization and introduce the network coverage model with maximum coverage range. Then, we propose a hybrid deployment algorithm based on the improved quick artificial bee colony. The algorithm is composed of a centralized deployment algorithm and a distributed one. The proposed deployment algorithm deploy a given number of mobile robotic agents to provide network services for the on-ground devices that are independent and identically distributed. Simulation results have demonstrated that the proposed algorithm deploys agents appropriately to cover more ground area and provide better coverage uniformity.