Mobile robot tracking of pre-planned paths是国外顶尖级专家篆写的有关机器人路径规划的文章。虽然是2000年的,但是很有价值。
标签: pre-planned tracking Mobile robot
上传时间: 2014-01-02
上传用户:wmwai1314
嵌入式文件系统ucfs.zip This project should serve as an "easy start" with /FS. All paths are relative to the project file. You should therefore be able to copy the entire directory (including all subdirectories) to any location on your harddrive.
标签: relative project should paths
上传时间: 2015-04-28
上传用户:zhliu007
单源点最短路径算法的设计与实现 算法 SHORTEST-paths求出了v0至其它各结点的最短路径,但是没有给出这些最短路径。补充该算法,使新算法在找出这些最短路径长度的同时,也能求出路径上的结点序列。
标签: SHORTEST-paths 最短路径 算法
上传时间: 2015-09-08
上传用户:小草123
k Shortest paths David Eppstein s method ICTCLAS研究学习组 http://groups.google.com/group/ictclas?msg=subscribe
标签: Shortest Eppstein ICTCLAS ictclas
上传时间: 2013-12-30
上传用户:youmo81
Floyd-Warshall算法描述 1)适用范围: a)APSP(All Pairs Shortest paths) b)稠密图效果最佳 c)边权可正可负 2)算法描述: a)初始化:dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法结束:dis即为所有点对的最短路径矩阵 3)算法小结:此算法简单有效,由于三重循环结构紧凑,对于稠密图,效率要高于执行|V|次Dijkstra算法。时间复杂度O(n^3)。 考虑下列变形:如(I,j)∈E则dis[I,j]初始为1,else初始为0,这样的Floyd算法最后的最短路径矩阵即成为一个判断I,j是否有通路的矩阵。更简单的,我们可以把dis设成boolean类型,则每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”来代替算法描述中的蓝色部分,可以更直观地得到I,j的连通情况。
标签: Floyd-Warshall Shortest Pairs paths
上传时间: 2013-12-01
上传用户:dyctj
c pgm to find redundant paths in a graph.Many fault-tolerant network algorithms rely on an underlying assumption that there are possibly distinct network paths between a source-destination pair. Given a directed graph as input, write a program that uses depth-first search to determine all such paths. Note that, these paths are not vertex-disjoint i.e., the vertices may repeat but they are all edge-disjoint i.e., no two paths have the same edges. The input is the adjacency matrix of a directed acyclic graph and a pair(s) of source and destination vertices and the output should be the number of such disjoint paths and the paths themselves on separate lines. In case of multiple paths the output should be in order of paths with minimum vertices first. In case of tie the vertex number should be taken in consideration for ordering.
标签: fault-tolerant algorithms redundant underlyin
上传时间: 2013-12-18
上传用户:jkhjkh1982
Shortest paths with Multiplicative Cost. In a given undirected graph, the path cost is measured as a product of all the edges in the path. The weights are rational numbers (e.g., 0.25, 0.75, 3.75 etc) or integers (2, 3). There are no negative edges. Given such a graph as input, you are to output the shortest path between any two given vertices. Input is the adjacency matrix and the two vertices. You must output the path.
标签: Multiplicative undirected Shortest measured
上传时间: 2017-04-08
上传用户:邶刖
function [r_path, r_cost] = dijkstra(paths, pathE, transmat) The Dijkstra s algorithm, Implemented by Yi Wang, 2005 This version support detecting _cyclic-paths_
标签: Implemente algorithm function dijkstra
上传时间: 2017-07-16
上传用户:zyt
The software and hardware development fields evolved along separate paths through the end of the 20th century. We seem to have come full circle, however. The previously rigid hardware on which our programs run is softening in many ways. Embedded systems are largely responsible for this softening. These hidden computing systems drive the electronic products around us, including consumer products like digital cameras and personal digital assistants, office automation equipment like copy machines and printers, medical devices like heart monitors and ventilators, and automotive electronics like cruise controls and antilock brakes. Embedded systems force designers to work under incredibly tight time-tomarket, power consumption, size, performance, flexibility, and cost constraints. Many technologies introduced over the past two decades have sought to help satisfy these constraints. To understand these technologies, it is important to first distinguish the underlying embedded systems elements.
标签: development the software hardware
上传时间: 2017-08-15
上传用户:cjf0304
his folder contains the following files: 1. 02490rxP802-15_SG3a-Channel-Modeling-Subcommittee-Report-Final.doc: This is the final report of the channel modeling sub-committee. 2. cmx_imr.csv (x=1, 2, 3, and 4) represent the files containing the actual 100 channel realizations for CM1, CM2, CM3, and CM4. The columns are organized as (time, amp, time, amp,...) 3. cmx_imr_np.csv (x=1, 2, 3, and 4) represent the files containing the number of paths in each of the 100 multipath realizations. 4. cmx_imr.mat (x=1, 2, 3, and 4) are the .mat files that can be loaded directly into Matlab (TM). 5. *.m files are the Matlab (TM) files used to generate the various channel realizations.
标签: a-Channel-Modeling-Subcommittee-R following contains folder
上传时间: 2013-12-21
上传用户:hxy200501