ClosestFrontier: Particle Mapping using global inputs

This code moves particles in a 2D map using global commands to discover all boundaries/frontiers.
81.0 次下载
更新时间 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
move.
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.
https://youtu.be/-rUVmLkd9Oc
Authors:
Aaron T. Becker
atbecker@uh.edu
Arun Mahadev
avm.rensol@gmail.com
Edited by: Daniel Bao
dzbao@uh.edu

引用格式

Aaron T. Becker's Robot Swarm Lab (2025). ClosestFrontier: Particle Mapping using global inputs (https://www.mathworks.com/matlabcentral/fileexchange/63286-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!
版本 已发布 发行说明
1.0.0.0

Title was updated to more accurately reflect program contents and description