ClosestFrontier: Particle Mapping using global inputs
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
Cite As
Aaron T. Becker's Robot Swarm Lab (2024). ClosestFrontier: Particle Mapping using global inputs (https://www.mathworks.com/matlabcentral/fileexchange/63286-closestfrontier-particle-mapping-using-global-inputs), MATLAB Central File Exchange. Retrieved .
MATLAB Release Compatibility
Platform Compatibility
Windows macOS LinuxCategories
- Mathematics and Optimization > Mapping Toolbox > Geometric Geodesy >
- Radar > Mapping Toolbox > Geometric Geodesy >
- MATLAB > Mathematics > Graph and Network Algorithms > Construction >
- Engineering > Electrical and Computer Engineering > Robotics >
Tags
Acknowledgements
Inspired by: Massive Uniform Manipulation: Control Large Populations of Simple Robots with a Common Input Signal, Aggregation of particles in 2D grid using global control
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Discover Live Editor
Create scripts with code, output, and formatted text in a single executable document.
ClosestFrontier/
Version | Published | Release Notes | |
---|---|---|---|
1.0.0.0 | Title was updated to more accurately reflect program contents and description |