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

基于环境特征的类人运动生成方法比较

Generating Human-Like Movement: A Comparison Between Two Approaches Based on Environmental Features

Vrije Universiteit Amsterdam(阿姆斯特丹自由大学);TNO(荷兰应用科学研究组织)

A. Zonta, S. K. Smit, A. E. Eiben

摘要:

在仿真中模拟真实的人类行为是一个持续的挑战,存在于社会科学,哲学和人工智能等多个领域之间。人类运动是一种特殊类型的行为,由意图(例如购买食品杂货)和周围环境(例如好奇地看到新的有趣的地方)驱动。在线和离线提供的服务在规划路径时通常不考虑环境,这在休闲旅行中尤其具有决定性。提出了两种基于环境特征的仿人轨迹生成算法。基于吸引力的A* 算法在其计算中包括来自环境特征的信息,同时,基于吸引力的A* 算法在其计算中还注入来自真实轨迹的信息。人类相似的方面已经过测试,由人类专家判断最终生成的轨迹是真实的。本文提出了两种方法之间的比较,在一些关键指标,如效率,功效,和超参数的敏感性。我们展示了尽管根据我们预定义的指标生成更接近真实轨迹的轨迹,但与基于吸引力的A* 算法相比,基于吸引力的A* 算法在时间效率上不足,阻碍了模型在现实世界中的可用性。

英文摘要:

Modelling realistic human behaviours in simulation is an ongoing challenge that resides between several fields like social sciences, philosophy, and artificial intelligence. Human movement is a special type of behaviour driven by intent (e.g. to get groceries) and the surrounding environment (e.g. curiosity to see new interesting places). Services available online and offline do not normally consider the environment when planning a path, which is decisive especially on a leisure trip. Two novel algorithms have been presented to generate human-like trajectories based on environmental features. The Attraction-Based A* algorithm includes in its computation information from the environmental features meanwhile, the Feature-Based A* algorithm also injects information from the real trajectories in its computation. The human-likeness aspect has been tested by a human expert judging the final generated trajectories as realistic. This paper presents a comparison between the two approaches in some key metrics like efficiency, efficacy, and hyper-parameters sensitivity. We show how, despite generating trajectories that are closer to the real one according to our predefined metrics, the Feature-Based A* algorithm fall short in time efficiency compared to the Attraction-Based A* algorithm, hindering the usability of the model in the real world.

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

↑