ClosestFrontier: Particle Mapping using global inputs

バージョン (7.98 MB) 作成者: Aaron T. Becker's Robot Swarm Lab
This code moves particles in a 2D map using global commands to discover all boundaries/frontiers.

ダウンロード 77 件

更新 2017/6/8


ClosestFrontier is a demonstration of mapping a completely connected
and bounded 2D discrete grid space with k particles that move uniformly.
The permissible moves are left, right, up and down. Each move is one pixel
in length. All particles move in the same direction unless stopped by
black obstacles.
This algorithm for motion planning moves the particles in red to frontier
cells in blue until no frontier cells remain.
Inputs: k= number of particles, itr= number of iterations
outputs: movecount= number of moves taken for mapping, k= number of
particles and nodecount= vector with number of frontier cells in each
The DIJKSTRA distance is calculated in each cycle to find the shortest
distance from all particles to the frontiers.
There are 33 maps to choose from: 1 through 22 being
created through matrices and 24 through 33 being image read maps.
Map specifications can be found in blockMaps.m and selected by G.mapnum
A demonstration can be viewed in the link below.
Aaron T. Becker
Arun Mahadev
Edited by: Daniel Bao


Aaron T. Becker's Robot Swarm Lab (2022). ClosestFrontier: Particle Mapping using global inputs (, MATLAB Central File Exchange. 取得済み .

MATLAB リリースの互換性
作成: R2016a
Windows macOS Linux

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!