arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2407.09068cs.RO
收藏

面向拥挤未知场景的快速准确多智能体轨迹预测

Fast and Accurate Multi-Agent Trajectory Prediction For Crowded Unknown Scenes

School of Marine Science and Technology, Northwestern Polytechnical University(西北工业大学海洋科学与技术学院);Tsinghua University(清华大学);University of Victoria(维多利亚大学)

Xiuye Tao, Huiping Li, Bin Liang, Yang Shi, Demin Xu

AI总结:

针对拥挤未知场景下的多智能体轨迹预测问题,提出基于能量函数优化的框架,通过分组、解耦优化及重采样评估实现快速准确预测,经实验验证在精度与速度上均有优势。

摘要:

本文研究拥挤未知环境下的多智能体轨迹预测问题,提出一种基于能量函数优化的新型框架以生成预测轨迹。首先,设计了一种更易于优化的新型能量函数;其次,开发了用于计算参数与智能体速度的在线优化流程:该流程先设计基于Fréchet距离的高效分组方法,对智能体进行在线分类,随后提出能量函数中速度与关键参数优化的解耦策略,整合slap swarm算法与梯度下降算法以更高效地求解优化问题;第三,提出基于相似度的重采样评估算法预测智能体的最优目标(定义为智能体的目标运动航向),该算法可有效提取观测状态中的隐藏信息,无需提前通过训练数据集学习智能体目的地。实验与对比研究验证了所提方法在预测精度与速度方面的优势。

英文摘要:

This paper studies the problem of multi-agent trajectory prediction in crowded unknown environments. A novel energy function optimization-based framework is proposed to generate prediction trajectories. Firstly, a new energy function is designed for easier optimization. Secondly, an online optimization pipeline for calculating parameters and agents' velocities is developed. In this pipeline, we first design an efficient group division method based on Frechet distance to classify agents online. Then the strategy on decoupling the optimization of velocities and critical parameters in the energy function is developed, where the the slap swarm algorithm and gradient descent algorithms are integrated to solve the optimization problems more efficiently. Thirdly, we propose a similarity-based resample evaluation algorithm to predict agents' optimal goals, defined as the target-moving headings of agents, which effectively extracts hidden information in observed states and avoids learning agents' destinations via the training dataset in advance. Experiments and comparison studies verify the advantages of the proposed method in terms of prediction accuracy and speed.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑