Name
Abstract | ||
|---|---|---|
The problem of allocating exploration tasks to a team of mobile robots was addressed in this paper. Each task consists of a site location that needs to be explored by a robot. The objective of the allocation is to minimize the maximum path cost of the robots. Auction-based methods are efficient for decentralized mobile robots to allocate tasks. However, the quality of allocation cannot be guaranteed. This paper presents a decentralized allocation algorithm which combines a sequential single-task auction and task transfer among the robots. After all of the tasks are auctioned off, the robots of the same sub-team transfer tasks to improve the quality of allocation. In order to increase the efficiency of task transferring, the tasks allocated to the sub-team are clustered using an orthogonal genetic algorithm. Each robot determines which tasks should be transferred, and to which robots the tasks should be transferred according to the clusters. The validity of the proposed algorithm was verified with some benchmarks of vehicle routing problem and traveling salesperson problem. The results showed that the proposed algorithm decreased the robot path costs 40% more than that of a well-known auction-based algorithm in most cases. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1109/ICNC.2009.123 | International Conference on Natural Computation |
Keywords | DocType | Citations |
mobile robot,sub-team transfer task,orthogonal genetic algorithm,well-known auction-based algorithm,robot path cost,decentralized multi-robot task allocation,salesperson problem,exploration task,decentralized mobile robot,evolutionary computation approach,decentralized allocation algorithm,proposed algorithm,minimisation,clustering algorithms,resource management,mobile robots,genetic algorithms,benchmark testing,genetic algorithm,traveling salesperson problem,evolutionary computation,evolutionary computing,robot kinematics,vehicle routing problem | Conference | 1 |
PageRank | References | Authors |
0.37 | 13 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Gao Ping-An | 1 | 3 | 0.74 |
| Zixing Cai | 2 | 1525 | 66.96 |
| Yu Ling-Li | 3 | 14 | 4.86 |