{"title":"移动Ad-Hoc网络连接服务","authors":"Alejandro Cornejo, N. Lynch","doi":"10.1109/SASOW.2008.62","DOIUrl":null,"url":null,"abstract":"We present a distributed connectivity service that allows agents in a mobile ad-hoc network to move while preserving connectivity. This allows unmodified motion planning algorithms to control the trajectories of each robot independently, these trajectories are fed to the service which modifies them as little as possible to ensuring global connectivity. Since we require only short term targets the service can be used with online motion planning where the complete trajectory is not known a priori. For most motions the algorithm requires only local knowledge of the graph, and therefore scales up with the number of agents.","PeriodicalId":447279,"journal":{"name":"2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops","volume":"31 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-10-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"14","resultStr":"{\"title\":\"Connectivity Service for Mobile Ad-Hoc Networks\",\"authors\":\"Alejandro Cornejo, N. Lynch\",\"doi\":\"10.1109/SASOW.2008.62\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We present a distributed connectivity service that allows agents in a mobile ad-hoc network to move while preserving connectivity. This allows unmodified motion planning algorithms to control the trajectories of each robot independently, these trajectories are fed to the service which modifies them as little as possible to ensuring global connectivity. Since we require only short term targets the service can be used with online motion planning where the complete trajectory is not known a priori. For most motions the algorithm requires only local knowledge of the graph, and therefore scales up with the number of agents.\",\"PeriodicalId\":447279,\"journal\":{\"name\":\"2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops\",\"volume\":\"31 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2008-10-20\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"14\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SASOW.2008.62\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SASOW.2008.62","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
We present a distributed connectivity service that allows agents in a mobile ad-hoc network to move while preserving connectivity. This allows unmodified motion planning algorithms to control the trajectories of each robot independently, these trajectories are fed to the service which modifies them as little as possible to ensuring global connectivity. Since we require only short term targets the service can be used with online motion planning where the complete trajectory is not known a priori. For most motions the algorithm requires only local knowledge of the graph, and therefore scales up with the number of agents.