{"title":"基于改进多克隆人工免疫算法的多机器人编队规划","authors":"Lixia Deng, Xin Ma, J. Gu, Yibin Li","doi":"10.1109/ROBIO.2013.6739591","DOIUrl":null,"url":null,"abstract":"In this paper, a novel algorithm to solve multi-robot formation path planning problem is proposed. A combination of the leader-follower and improved poly-clonal artificial immune algorithm is used to derive the formation architecture. The formation of multi-robot is maintained through controlling the distance and angle between leader and followers. Robots reach the desired positions and avoid obstacles with improved poly-clonal artificial immune algorithm. Artificial immune network has been widely used in obstacles avoidance with the strong searching ability and learning ability. Improved poly-clonal artificial immune algorithm increases the diversity of antibodies. Concentration of every antibody is computed based on the algorithm. Only the antibody with the highest concentration is selected to act on robot. Meanwhile, formation control system changes the leader temporarily when the original followers encounter with obstacles. Extensive experiments show that the proposed algorithm effectively maintains the formation and successfully avoids obstacles. Simulations validate the effectiveness and stability of the proposed algorithm.","PeriodicalId":434960,"journal":{"name":"2013 IEEE International Conference on Robotics and Biomimetics (ROBIO)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Planning multi-robot formation with improved poly-clonal artificial immune algorithm\",\"authors\":\"Lixia Deng, Xin Ma, J. Gu, Yibin Li\",\"doi\":\"10.1109/ROBIO.2013.6739591\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper, a novel algorithm to solve multi-robot formation path planning problem is proposed. A combination of the leader-follower and improved poly-clonal artificial immune algorithm is used to derive the formation architecture. The formation of multi-robot is maintained through controlling the distance and angle between leader and followers. Robots reach the desired positions and avoid obstacles with improved poly-clonal artificial immune algorithm. Artificial immune network has been widely used in obstacles avoidance with the strong searching ability and learning ability. Improved poly-clonal artificial immune algorithm increases the diversity of antibodies. Concentration of every antibody is computed based on the algorithm. Only the antibody with the highest concentration is selected to act on robot. Meanwhile, formation control system changes the leader temporarily when the original followers encounter with obstacles. Extensive experiments show that the proposed algorithm effectively maintains the formation and successfully avoids obstacles. Simulations validate the effectiveness and stability of the proposed algorithm.\",\"PeriodicalId\":434960,\"journal\":{\"name\":\"2013 IEEE International Conference on Robotics and Biomimetics (ROBIO)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 IEEE International Conference on Robotics and Biomimetics (ROBIO)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ROBIO.2013.6739591\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 IEEE International Conference on Robotics and Biomimetics (ROBIO)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ROBIO.2013.6739591","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Planning multi-robot formation with improved poly-clonal artificial immune algorithm
In this paper, a novel algorithm to solve multi-robot formation path planning problem is proposed. A combination of the leader-follower and improved poly-clonal artificial immune algorithm is used to derive the formation architecture. The formation of multi-robot is maintained through controlling the distance and angle between leader and followers. Robots reach the desired positions and avoid obstacles with improved poly-clonal artificial immune algorithm. Artificial immune network has been widely used in obstacles avoidance with the strong searching ability and learning ability. Improved poly-clonal artificial immune algorithm increases the diversity of antibodies. Concentration of every antibody is computed based on the algorithm. Only the antibody with the highest concentration is selected to act on robot. Meanwhile, formation control system changes the leader temporarily when the original followers encounter with obstacles. Extensive experiments show that the proposed algorithm effectively maintains the formation and successfully avoids obstacles. Simulations validate the effectiveness and stability of the proposed algorithm.