Font Size: a A A

Group. Robot Map Created To Explore The Strategic Research

Posted on:2013-01-06Degree:MasterType:Thesis
Country:ChinaCandidate:J YanFull Text:PDF
GTID:2218330374963564Subject:Computer software and theory
Abstract/Summary:PDF Full Text Request
Map building in Swarm robotics is one of basic tasks for swarm roboticsresearch, and the previous studies on swarm robots map building is relativelyrare comparing with other subjects. Because swarm robots system has theproperties of simplicity, flexibility and robustness, it attracts more and moreresearchers' attention. This paper inspired by social insects division of labor hascome up with a exploration strategy of swarm robots map building that therobots make probability selections of the next visited location according to theresponse function, and conducted the computer simulation experiments ofalgorithm by specific map and different number of robots, as well as evaluationon experimental results according to the algorithm evaluation indexes (whichinclude the total coverage length, coverage time, and so on), the results haveshown that the proposed map building algorithm of swarm robots underunknown environment is feasible and effective.The circumstances may change sometimes in real life, especially in case ofmining disaster, earthquakes and other disasters, the original map can't reflectthe reality situation, and it's more necessary and urgent to get the environmentmap in such situation. Under the background of this issue, this paper is based onthe exploration strategy of swarm robots under unknown environment, andfurther expanded the issue to that the swarm robots re-explored the originalenvironment under the premise of priori map and bases on the referenceinformation to improve the map building efficiency of swarm robot. Throughthe improvement of exploration strategy of swarm robots under unknownenvironment, this paper has achieved the purpose and put forward twoexploration strategies of swarm robots map building with priori map, they areadjustment factors change and adjustment factors fixed exploration strategy, thishas improved the efficiency of environment research of the swarm robots withthe priori map information. In order to better compare the influence of priorimap information on the exploration efficiency of swarm robots, this paper has made simulation test respectively on the changed original environment and theunchanged original environment, as well as the exploration strategy of swarmrobots under unknown environment has simulation test to compare thealgorithms efficiency. Then compare and analyze the results of three algorithmsin different environments. Final results have shown that the effect of the lattertwo exploration strategies are better than the first when the swarm robots havethe priori map, and that the exploration of adjustment factor change is betterthan the adjustment factor fixed under the premise of proper set the adjustmentfactors of vertex path. At last, the future research direction is proposed.
Keywords/Search Tags:Swarm robots, Map building, Exploration strategy, Priori map
PDF Full Text Request
Related items