DocumentCode
2267948
Title
Disjoint path algorithms for planar reconfiguration of identical vehicles
Author
Broucke, M.E.
Author_Institution
Dept. of Electr. & Comput. Eng., Toronto Univ., Ont., Canada
Volume
3
fYear
2003
fDate
4-6 June 2003
Firstpage
2199
Abstract
This paper is proposed for an approach in the reconfiguration problem using a matching algorithm for vehicles moving on planar rectilinear and diagonal grid graphs. These graphs are useful when considering vehicles with non-zero width. We also obtain algorithms with the running time based on a suitable weighted bipartite matching algorithm.
Keywords
computational complexity; graph theory; linear programming; path planning; pattern matching; vehicles; Euclidean distance; NP complete problem; diagonal grid graphs; disjoint path algorithms; identical vehicles; linear programming; matching algorithm; nonzero width; planar reconfiguration problem; planar rectilinear graphs; Bipartite graph; Costs; Joining processes; Law; Legal factors; NP-complete problem; Remotely operated vehicles; Routing; Tin; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
American Control Conference, 2003. Proceedings of the 2003
ISSN
0743-1619
Print_ISBN
0-7803-7896-2
Type
conf
DOI
10.1109/ACC.2003.1243400
Filename
1243400
Link To Document