arrow
返回

Optimal bid valuation using path finding for multi-robot task allocation

delete2014-04-09
delete20
PRE
AI
S
Savaş Öztürk *
A
Ahmet Emin Kuzucuoğlu
DOI:10.1007/s10845-014-0909-4delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Intelligent Manufacturing 封面图
Journal of Intelligent Manufacturing
IF:
7.4
论文数:
3.5K
被引数:
1.1W

机构

M
Marmara University
学者数:
6.2K
论文数: 4.6K
被引数: 4.1K
T
turkiye bilimsel ve teknolojik arastirma kurumu (tubitak)
学者数:
1.4K
论文数: 1.3K
被引数: 3
引用论文

引用论文

Forward Flux Sampling of Polymer Desorption Paths from a Solid Surface into Dilute Solution
err2020-10-03
err0
errOAAI
errKyle J. Huston; Christina E. Rice; Ronald G. Larson
err分享
err收藏
Sugars Replacement as a Strategy to Control the Formation of α-Dicarbonyl and Furanic Compounds during Cookie Processing
err2021-09-05
err0
errOAAI
errFabrizio Cincotta; Selina Brighina; Concetta Condurso; Elena Arena; Antonella Verzera; Biagio Fallico
err分享
err收藏
Project-oriented task scheduling for mobile robot team
err2009-01-09
err13
PREAI
errHasgul, Servet; Saricicek, Inci; Ozkan, Metin; Parlaktuna, Osman
err分享
err收藏
Cetacean mother-calf behavior observed from a small aircraft off Southern California
err2017-02-01
err0
errOAAI
errMari Smultea; Dagmar Fertl; Cathy Bacon; Meggie Moore; Vanessa James; Bernd Wursig
err分享
err收藏
Vanadium antimonate as a partial oxidation catalyst
err2003-09-01
err0
PREAI
errS Larrondo; B Irigoyen; G Baronetti; N Amadeo
err分享
err收藏
学者 查看更多内容