Be the first to rate this file! 8 Downloads (last 30 days) File Size: 59.14 KB File ID: #21084
image thumbnail

2D random paths generator integrating leg's contraints

by Sebastien Paris

 

14 Aug 2008 (Updated 21 Nov 2011)

Generates random 2D leg'paths from departure to arrival integrating leg's constraints

| Watch this File

File Information
Description

Generates random 2D-paths between start and finish nodes according to densities distribution given by matrix C with leg's contrainsts defined by the adjacency matrix I.

P = path_generator(start , finish , I , [C] , [K] , [V] , [delta]);

Inputs
------

start Index of starting points (r x 1) where start(i) = 1,...,R, R = 8(Nx-2)(Ny-2) + 10((Nx-2)+(Ny-2)) + 12,
                    where Nx, Ny denote the number of nodes in x and y axis respectivly.
finish Index of arrival points (q x 1) where finish(i) = 1,...,R
I Index of neigbourds (D x R), where D = 8
C Probabilities matrix (D x R x L) such that sum(C,1) = 1 (default C is uniform pdf)
K Number of path's leg (at least the number of the shortest path, default K = 100)
V Number of path's to generate (default V = 1)
delta Transition legs'angles constraints matrix (D x D), i.e. delta(p_{k}|p_{k-1}) (default delta = ones(D,D));

Ouputs
------

P Path leg's indexes(K x L x V)

To Compile
----------

Run mexme_path_generator2 to complile mex files on you plateform

Run demo "test_path_generator2.m"

Ref : S. Paris, J-P Le Cadre, “Planification for Terrain-Aided Navigation”, in: IEEE FUSION 2002 Conference, Annapolis, USA, July 2002

Acknowledgements

The author wishes to acknowledge the following in the creation of this submission:
inpoly mex file, dijsktra path finder

Required Products Image Processing Toolbox
MATLAB release MATLAB 7.5 (R2007b)
Other requirements A C compiler.
Tags for This File  
Everyone's Tags
Tags I've Applied
Add New Tags Please login to tag files.
Please login to add a comment or rating.
Updates
16 Mar 2009

-add mexme_path_generator2
-update djikstra and inpoly algorithm

21 Nov 2011

- Update inpoly and dijkstra
- Minor comestic changes and should be compatible with Linux/GCC
- Updade demo file

Tag Activity for this File
Tag Applied By Date/Time
random paths Sebastien Paris 22 Oct 2008 10:14:51
dynamic programming Sebastien Paris 22 Oct 2008 10:14:51
legs contraints Sebastien Paris 22 Oct 2008 10:14:51
utilities Sebastien Paris 22 Oct 2008 10:14:51

Contact us at files@mathworks.com