返回
Optimal bid valuation using path finding for multi-robot task allocation
DOI:10.1007/s10845-014-0909-4.png)
摘要
En 中文
When multiple robots are supposed to operate together, coordination and communication issues arise. Which robot should execute which task? is the key question of the multi-robot task allocation problem. Properly allocating tasks among robots so as to obtain optimality is a primary research problem in the multi-robot coordination domain. Based on a simultaneous consideration of the team cost and computation time, a new approach for integrating path planning into a robot's bids for tasks is presented. A practical path finding technique is proposed and combined with the Travelling Salesman Problem solution and Dijkstra shortest path solution for calculating bids. This combination produces a good alternative for path planning. By using this model for bid valuation, the cost is calculated without sacrificing the performance. Simulation experiments prove that the approach addressed in this paper has great advantages, including less computation, better real-time performance, a stronger ability to find the optimal result, etc.
Keyword:
Multi-robot task allocation (MRTA)
Market-based
Robot path planning
Auction
Bid valuation
Multi-agent
Java agent development environment (JADE)
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.4
论文数:
3.5K
被引数:
1.1W
机构
引用论文
Forward Flux Sampling of Polymer Desorption Paths from a Solid Surface into Dilute Solution
Polymers
IF0
Sugars Replacement as a Strategy to Control the Formation of α-Dicarbonyl and Furanic Compounds during Cookie Processing
Foods
IF0

