该文件中包含了完成的基于ensp的IPv6模拟校园网实验topo图+完整的配置+可直接导入设备的配置文件(建议参考即可)+全程配置参考视频(可2倍速看)+全程配置的命令+模拟器粘出来的命令(可以作为参考)+地址规划表,该实验中用到的技术有相应的vlan划分、单臂路由(路由器子接口配置)、VRRP6、OSPFv3、防火墙安全策略、DHCPv6、IPv6 over IPv4 GRE(也就是这个隧道技术)、默认路由(IPv4/IPv6)这些技术。对于视频的话可以开启2倍速观看也可(因为配置的过程中所有的命令已经在记事本中写好了,直接复制粘贴到模拟器中运行即可的)
1.直接运行main_csdn.py检查路径
2.算法的具体实现在BasicAlgorithm.py文件中,里面涵盖了BFS、DFS、Dijkstra、Greedy Best First Search、A*五种静态场景的路径规划算法,算法应用于二维的栅格场景
3.几种算法的基本关系:
(BFS、DFS)广度和深度优先搜索,最基本的暴力求解算法
(Dijkstra)在BFS的基础之上添加了低成本优先的贪心策略(估价函数)
(Greedy Best First Search)在BFS的基础之上添加了启发式
(A*)结合了估价函数和启发式
以上是我个人的理解以及代码实现,具体原理可参考站内其他资源~
Dubins path planning codes for robots with initial velocity with or without workloads balancing.
机器人的运动具有局限性,它的转向性能受到方向舵最大偏角的制约,因此其转向时的最小转向半径为R,转弯半径无法比R更小,在运动上就受到速度约束,传统的路径规划方法并没有考虑这一点。
以往的相关文献也有采用Dubins方法的,但是大都是考虑单一的路径规划算法,应用于多智能体系统的很少。结合多智能体系统的任务分配进行研究,考虑了多种情况下的任务分配和路径规划问题,该算法同时能够处理障碍物情况并实现负载均衡。
https://blog.csdn.net/ayawaya/article/details/88923944