基于改进型BP网络的自动寻路设计与实现 被引量：3

1

作者 陈滔滔 李坤和 杜晓荣 《计算机工程与设计》 CSCD 北大核心 2013年第11期3988-3995,共8页

针对静态环境下机器人的自动寻路问题,进行了研究与探索,设计了一类改进型BP神经网络。该网络在结构上以按功能分类的方式取代传统的分层模式,在权值的设置方面参照了组合逻辑电路的基本原理;分析了时序逻辑电路的信息记忆过程,从而进... 针对静态环境下机器人的自动寻路问题,进行了研究与探索,设计了一类改进型BP神经网络。该网络在结构上以按功能分类的方式取代传统的分层模式,在权值的设置方面参照了组合逻辑电路的基本原理;分析了时序逻辑电路的信息记忆过程,从而进一步赋予神经网络良好的记忆特性;提出一种基于人类寻路思想的路径规划方法。实验结果表明,通过将该寻路算法融入到改进的BP网络中,不仅使寻路的实现变得简单和方便,而且具有较高的实时性与适用性。 展开更多

关键词 自动寻路 BP神经网络 组合电路 时序电路 记忆特性 路径规划

在线阅读 下载PDF 职称材料

面向大场景在线网络游戏的自动寻路方法 被引量：1

2

作者 蔡兴泉 吴欣 +2 位作者 汪孟璐 卢昊 李凤霞 《系统仿真学报》 CAS CSCD 北大核心 2014年第9期1939-1943,共5页

针对大场景在线网络游戏地图加载速度慢、虚拟角色自动寻路不准确的问题,研究并实现了一种面向大场景在线网络游戏的自动寻路方法。该方法分割大场景地图成地图块,建立地图区域,以索引表形式组织,完成动态加载场景地图。在此基础上,设... 针对大场景在线网络游戏地图加载速度慢、虚拟角色自动寻路不准确的问题,研究并实现了一种面向大场景在线网络游戏的自动寻路方法。该方法分割大场景地图成地图块,建立地图区域,以索引表形式组织,完成动态加载场景地图。在此基础上,设定估价函数,采用启发式搜索,完成地图区域内寻路和跨地图区域寻路,并完成路径平滑。实验验证表明,考虑网络传输速度,切分为256*256的地图块时,动态加载场景效果最好;完成跨区域的大场景虚拟角色自动寻路时,方法明显优于A*寻路方法,尤其是找到的路径平滑自然。方法已经很好的用在了自主开发的在线虚拟大学生活游戏系统中,稳定可靠。 展开更多

关键词 在线网络游戏 动态加载 地图区域 自动寻路 估价函数

在线阅读 下载PDF 职称材料

三维自动寻路技术在线夹钻孔方法中的应用

3

作者 杜浩锐 《电子世界》 CAS 2021年第20期182-183,共2页

本文阐述了一种基于三维自动寻路技术的线夹钻孔方法,包括:图像获取模块、位置反演模块、路径规划模块三部分。通过图像获取模块获取待匹配线夹图像,经图像识别后获取“待匹配线夹”的孔位信息;位置反演模块根据“待匹配线夹”的孔位信... 本文阐述了一种基于三维自动寻路技术的线夹钻孔方法,包括:图像获取模块、位置反演模块、路径规划模块三部分。通过图像获取模块获取待匹配线夹图像,经图像识别后获取“待匹配线夹”的孔位信息;位置反演模块根据“待匹配线夹”的孔位信息反演计算出当前“待加工线夹”的孔位信息;路径规划模块根据待加工孔位信息在母排上规划加工路径,根据生成的加工路径驱动钻头运动,对“待加工线夹”进行钻孔操作。该自动寻路钻孔技术可以有效提升加工精度,提升资源利用率。 展开更多

关键词 路径规划 图像获取 图像识别 自动寻路 钻孔方法 路径驱动 钻孔技术 线夹

在线阅读 下载PDF 职称材料

3D空间自动寻路算法的各功能模块研究以及优化设计

4

作者 杨艳 王一名 《数码设计》 2020年第6期28-29,共2页

随着互联网技术的不断发展,网络游戏的发展也到达到了一个前所未有新的高度。目前虚拟3D游戏开发尤其火热。在3D游戏世界中,如何控制NPC角色自动寻路,是影响游戏体验最为核心的一个算法,同时也是最设备消耗性能的计算之一。A星寻路算法... 随着互联网技术的不断发展,网络游戏的发展也到达到了一个前所未有新的高度。目前虚拟3D游戏开发尤其火热。在3D游戏世界中,如何控制NPC角色自动寻路,是影响游戏体验最为核心的一个算法,同时也是最设备消耗性能的计算之一。A星寻路算法是目前普遍使用的路径搜索算法之一,它不仅仅用于游戏开发设计,同时在机器人自动行走算法中,也起着重大的影响。本文通过分析算法的不同模块之间的联系与区别,对于每一个功能性的组件进行的描。 展开更多

关键词 自动寻路算法 各功能模块 优化设计

在线阅读 下载PDF 职称材料

基于Unity3D的Dots寻路算法

5

作者 王霞 《信息技术与信息化》 2024年第5期136-139,共4页

自动寻路A*算法的时间复杂度和空间复杂度较高,且对资源消耗较大。通过在Unity3D引擎中结合Dots面向数据的技术堆栈技术,采用ECS+JOBS的工作模式,将过程多线程化,使用JobSystem+Job多线程运行逻辑,对自动寻路的A*算法进行改进,采用修改... 自动寻路A*算法的时间复杂度和空间复杂度较高,且对资源消耗较大。通过在Unity3D引擎中结合Dots面向数据的技术堆栈技术,采用ECS+JOBS的工作模式,将过程多线程化,使用JobSystem+Job多线程运行逻辑,对自动寻路的A*算法进行改进,采用修改地图点密度的方法来降低计算量,性能节省非常明显。为了同时考虑性能问题和寻路表现,再次改进算法,根据寻路对象的个数来动态地改变点与点之间的间隔,并比较两种不同的方案触发寻路,选出最优方案,有效缩短寻路时间,项目可以稳定运行数千个实体角色。 展开更多

关键词 自动寻路 A* 单核多线程 ECS DOTS

在线阅读 下载PDF 职称材料

一种智能一体化自动沙漠种植机的设计及分析

6

作者 杨宇祥 陈巍衡 王涛 《轻工科技》 2024年第2期58-61,共4页

设计一种智能一体化自动沙漠种植机。采用自动控制的四轮小车作为运载主体,树苗放入储苗盒后,经过分苗机构、运输机构、栽种机构进行种植。分苗筛选机构实现大量堆叠树苗的逐个分离;Z字形滑轨实现卧立转换,达成夹持和运输的功能;钻头模... 设计一种智能一体化自动沙漠种植机。采用自动控制的四轮小车作为运载主体,树苗放入储苗盒后,经过分苗机构、运输机构、栽种机构进行种植。分苗筛选机构实现大量堆叠树苗的逐个分离;Z字形滑轨实现卧立转换,达成夹持和运输的功能;钻头模块和压板模块的自由切换实现“一杠两用”,达成钻孔、扶正和按压的功能;采用arduino mega2560单片机作为主控单元,自动判断路线以及电量,完成自动寻路及控制太阳能板辅助供电开关。该沙漠种植机实现全程自动化,提高作业效率,平均每分钟可种植一株树苗,有利于大规模推进荒漠化治理工作。 展开更多

关键词 沙漠种植机 自动寻路 太阳能供电 智能一体化 植树造林

在线阅读 下载PDF 职称材料

一种基于A~*的RPG游戏寻路算法 被引量：1

7

作者 谢吉刚 《电子测试》 2018年第19期25-28,共4页

针对RPG游戏场景大、角色多、地图动态变化的特点,传统的A*的寻路算法会随着地图规模增大,性能会急剧下降,一般分层算法响应慢的问题,本文提出一种分层避障寻路算法。该算法首先对地图进行分层预处理,抽取关键点,形成节点抽象图,然后在... 针对RPG游戏场景大、角色多、地图动态变化的特点,传统的A*的寻路算法会随着地图规模增大,性能会急剧下降,一般分层算法响应慢的问题,本文提出一种分层避障寻路算法。该算法首先对地图进行分层预处理,抽取关键点,形成节点抽象图,然后在起点和终点区域应用避障算法探索,路径中部使用A*算法确定最优路径,行进过程同时结合碰撞检测技术完成角色寻路过程。该方法很好地解决了RPG游戏的快速自动寻路问题。 展开更多

关键词 A＊算法 自动寻路 分层处理 避障

在线阅读 下载PDF 职称材料

基于虚拟现实的室内仿真操作系统研究与应用 被引量：6

8

作者 刘贤梅 石杨 +1 位作者 赵娅 林琳 《计算机技术与发展》 2020年第1期149-154,共6页

随着人们对于居住环境要求的提高、家居设计行业的需求加大,传统的设计图纸不能让用户直观地感受到装修效果,装修效果往往不能够让用户满意。基于虚拟现实技术对室内家居仿真操作系统进行研究,设计并制作了三维家居模型,研究并制作了虚... 随着人们对于居住环境要求的提高、家居设计行业的需求加大,传统的设计图纸不能让用户直观地感受到装修效果,装修效果往往不能够让用户满意。基于虚拟现实技术对室内家居仿真操作系统进行研究,设计并制作了三维家居模型,研究并制作了虚拟角色骨骼动画。系统设计过程中充分集成网格建模、Biped骨骼关键帧技术、自动寻路检测算法、角色管理器调用、碰撞体检测技术、射线检测技术,并运用Oracle数据库和SQLite数据库对用户操作信息及模型信息进行存储。最终实现三维场景的实时漫游、背景音乐的切换、室内光影效果展示、模型的删减、模型贴图的动态更换、场景截图等功能。该系统实现了友好的模拟操作接口和人机交互界面,增加了用户的沉浸感,更大程度地满足了用户的需求。 展开更多

关键词 虚拟现实 室内家居 仿真操作 射线检测 自动寻路 角色管理器

在线阅读 下载PDF 职称材料

基于Unity 3D的虚拟楼盘漫游和碰撞检测研究 被引量：8

9

作者 韩蕾 《电脑知识与技术》 2016年第7期194-195,197,共3页

为了应用虚拟现实技术将楼盘销售从传统的图纸宣传方式变成三维空间漫游方式,该文重点对虚拟三维空间漫游常用的漫游技术和碰撞检测方法进行研究,并对漫游和碰撞检测在Unity3d平台的实现过程做了介绍。

关键词 虚拟现实 场景漫游 自动寻路 碰撞检测

在线阅读 下载PDF 职称材料

机器人避障模型设计与实证研究 被引量：2

10

作者 李华锋 《物流工程与管理》 2012年第9期149-151,共3页

文中基于递归树探测思想,建立相应模型解决机器人自动寻路的问题。详细介绍了模型以及路径计算的设计思想和原理。模型中对机器人行走有一定具体要求,规定机器人的行走路径由直线和圆弧组成,也可以由两个或多个相切的圆弧路径组成,但要... 文中基于递归树探测思想,建立相应模型解决机器人自动寻路的问题。详细介绍了模型以及路径计算的设计思想和原理。模型中对机器人行走有一定具体要求,规定机器人的行走路径由直线和圆弧组成,也可以由两个或多个相切的圆弧路径组成,但要求每个圆弧的半径最小为r单位。根据模型利用给定地图让机器人从起点绕过重重障碍到达目标点进行实证研究。该模型可以用于辅助电子地图的搜索,具有一定的实用价值。 展开更多

关键词 自动寻路 递归树探测 切点方程

在线阅读 下载PDF 职称材料

分层路径搜索算法研究

11

作者 吕龙辉 靳红霞 《电脑知识与技术》 2015年第10X期66-67,共2页

自动寻路算法是智能游戏中的重要组成部分,通过对现有自动寻路算法的分析,了解目前已有自动寻路算法所存在的不足。基于地图划分的思想设计分层路径搜索算法,通过将地图细分,计算细分区域中抽象节点的最短路径,在地图加载过程中,实现地... 自动寻路算法是智能游戏中的重要组成部分,通过对现有自动寻路算法的分析,了解目前已有自动寻路算法所存在的不足。基于地图划分的思想设计分层路径搜索算法,通过将地图细分,计算细分区域中抽象节点的最短路径,在地图加载过程中,实现地图的预处理,从而在确定了路径起始点和结束点之后,快速实现自动寻路。 展开更多

关键词 自动寻路算法 地图细分 抽象图

在线阅读 下载PDF 职称材料

基于FLASH的连连看游戏核心算法的研究

12

作者 吴强 《电脑知识与技术》 2013年第12期7877-7879,共3页

连连看是一款深受大众所喜爱的小游戏，该文详细的介绍了在FLASH平台下，使用ActionScript3.0脚本语言实现“连连看”游戏中最为关键的两个核心算法--随机地图和自动寻路。

关键词 连连看 FLASH ACTIONSCRIPT3 0 随机地图 自动寻路

在线阅读 下载PDF 职称材料

三维模型与智能设备实时交互的设计与实现 被引量：2

13

作者 杜乃瀚 《软件》 2016年第10期121-122,共2页

将三维场景与现实生活中的智能设备结合起来,建立用户体验极高的应用管理系统,使用户直观的感受现场环境,不仅仅可以远程浏览现实场景,还可以远程操控智能设备,控制其运行状态。三维智能应用系统同时能够提供接口与其他外部系统连接实... 将三维场景与现实生活中的智能设备结合起来,建立用户体验极高的应用管理系统,使用户直观的感受现场环境,不仅仅可以远程浏览现实场景,还可以远程操控智能设备,控制其运行状态。三维智能应用系统同时能够提供接口与其他外部系统连接实现资源共享,丰富的功能展示,并将场景与真实世界紧密联系在一起。 展开更多

关键词 自动寻路 动画 通信 模型状态管理 场景切换 特效

在线阅读 下载PDF 职称材料

基于Unity3D的虚拟样板房体验系统的设计与实现 被引量：2

14

作者 朱涛 杨昊伦 《现代计算机》 2018年第23期61-64,共4页

旨在更具交互性、真实性地展示样板房,在基于Unity3D相关知识的基础上,研究动画状态机、AI自动寻路以及协程控制等技术,从而设计和实现样板房虚拟展示系统。该系统对样板房的设计概念、装潢和室外环境的展示效果良好,具有一定的体验感,... 旨在更具交互性、真实性地展示样板房,在基于Unity3D相关知识的基础上,研究动画状态机、AI自动寻路以及协程控制等技术,从而设计和实现样板房虚拟展示系统。该系统对样板房的设计概念、装潢和室外环境的展示效果良好,具有一定的体验感,也为样板房设计和建造提供一定的借鉴方案。 展开更多

关键词 UNITY3D 动画状态机 自动寻路 协程控制

在线阅读 下载PDF 职称材料

《战火：红色警戒》十大元素

15

作者 米老鸭 《网友世界》 2007年第21期87-87,共1页

《战火：红色警戒》之所以从未上市时起便受到广大玩家和媒体的关注与期待，主要是由于其溶入了许多新概念的游戏元素。

关键词 《战火:红色警戒》 网络游戏 内挂系统 可接任务系统 自动寻路系统 虚拟商店系统

在线阅读 下载PDF 职称材料