返回
Robust Task Allocation for Multiple Cooperative Robotic Vehicles Considering Node Position Uncertainty
DOI:10.1007/s10846-022-01732-y.png)
摘要
En 中文
In order for an effective and efficient collaboration among multiple vehicles to be possible, task allocation is essential. In general, task allocation algorithms assume constant costs and attempt to minimize or maximize an expected objective value. However, the optimality and reliability of the results may be greatly affected by uncertainties, such as those of the position of the tasks and the agents. This study addresses such challenges in multi-agent task allocation and proposes a robust task allocation algorithm under the uncertainty in the position of the nodes. To quantify the robustness of the solution, the uncertainty of the cost matrix, and the sensitivity of the solution are considered and evaluated. In order to model the uncertainty, Gaussian approximations are used and the Interval algorithm is employed to investigate the sensitivity of the solution to the uncertainty. For performance evaluation with respect to the travel distance and the value at risk of the proposed methodology, numerical simulations of multi-objective task allocation were carried out.
Keyword:
Multi-vehicle system
Constraint-programming based task allocation
Fleet size optimization
Robust task allocation
期刊
J
IF:
2.8
论文数:
3.9K
被引数:
6.9K
机构
暂无机构信息
引用论文
Planning for robust airline operations: Optimizing aircraft routings and flight departure times to minimize passenger disruptions规划稳健的航空公司运营: 优化飞机航线和航班起飞时间,以最大限度地减少乘客中断
Assessing the Impact of the De-risking on Remittances and Trade Finance in Belize评估去风险化对伯利兹汇款和贸易融资的影响

