虚拟行人仿真最低能耗动态避障
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

中科院创新基金(CXJJ-17-M139);中科院重大专项课题(KGFZD-135-18-027)


Less-Effort Collision Avoidance for Virtual Pedestrian
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

    虚拟行人仿真动态避障算法设计直接影响了仿真效果的真实性与科学性.大部分基于速度障碍的动态避障方法假定场景中的所有个体按照相同的避碰策略调整速度大小和方向.为提升虚拟行人仿真中局部动态避碰的真实性,本文对经典的底层分布式动态障算法ORCA中使用调节系数以区分不同行人的避障策略,同时引入行人瞬间能耗的概念,讨论行人在局部避碰过程中的能量消耗与速度变化之间的关系,在改进ORCA算法得到的可行速度域基础上使用线性规划的高效解法得到虚拟行人仿真的最低能耗避障速度.实验结果表明本文方法可以提升动态避障的仿真效率,计算性能也满足实时仿真的要求.

    Abstract:

    Real-time multi-agent collision avoidance for large environments with hundreds or thousands of agents need powerful collision avoidance module. Most velocity-obstacles-based method for collision avoidance assume that every agent share the same responsibility to adjust their velocity to avoid potential collision. In order to improve the quality of dynamic collision avoidance for virtual pedestrian simulation, this study uses adjustment factor to distinguish the strategies of different type of pedestrian. And we introduce the less-effort to discuss the relationship between the velocity change and instantaneous energy consumption during dynamic collision avoidance. At last, we use linear programming to choose the best velocity from feasible velocity constructed by the improved ORCA algorithm. The experiment result shows that our method can improve the simulation efficiency of dynamic collision avoidance for large-scale crowd simulation, and the performance also meets the requirements of real-time simulation.

    参考文献
    相似文献
    引证文献
引用本文

刘景昊,李远志,王雷.虚拟行人仿真最低能耗动态避障.计算机系统应用,2019,28(10):233-238

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-03-13
  • 最后修改日期:2019-04-04
  • 录用日期:
  • 在线发布日期: 2019-10-15
  • 出版日期: 2019-10-15
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号