This document summarizes research on collective transport in autonomous multi-robot systems. It presents:
1) A model of collective transport behavior in desert ants using a stochastic hybrid system approach.
2) A stochastic controller for multi-robot boundary coverage that allocates robots around boundaries in a robust manner.
3) Analysis of the statistical properties of multi-robot configurations around single boundaries, including computing the probability of saturated configurations and position/distance distributions.
Future work involves implementing algorithms on real robots for collective transport tasks and adding visual servoing capabilities.
In this project, the travelling salesman problem, its complexity, variations and its applications in various domains was studied. Here, we proposed GACO to solve the complex problem and compare the result with the nearest Neighbour method, metaheuristics such as Simulated Annealing, Tabu Search and Evolutionary Algorithms like Genetic Algorithm and Ant Colony Optimization. The experimental results demonstrated that the HYBRID GACO approach of finding the solution gives the best result in terms of the optimal route travelled by the salesman as compared to other heuristics used in this project. The minimum distance travelled by the salesman is the least for GACO.
Computation of electromagnetic_fields_scattered_from_dielectric_objects_of_un...Alexander Litvinenko
Tools for electromagnetic scattering from objects with uncertain shapes are needed in various applications.
We develop numerical methods for predicting radar and scattering cross sections (RCS and SCS) of complex targets.
To reduce cost of Monte Carlo (MC) we offer modified multilevel MC (CMLMC) method.
In this project, the travelling salesman problem, its complexity, variations and its applications in various domains was studied. Here, we proposed GACO to solve the complex problem and compare the result with the nearest Neighbour method, metaheuristics such as Simulated Annealing, Tabu Search and Evolutionary Algorithms like Genetic Algorithm and Ant Colony Optimization. The experimental results demonstrated that the HYBRID GACO approach of finding the solution gives the best result in terms of the optimal route travelled by the salesman as compared to other heuristics used in this project. The minimum distance travelled by the salesman is the least for GACO.
Computation of electromagnetic_fields_scattered_from_dielectric_objects_of_un...Alexander Litvinenko
Tools for electromagnetic scattering from objects with uncertain shapes are needed in various applications.
We develop numerical methods for predicting radar and scattering cross sections (RCS and SCS) of complex targets.
To reduce cost of Monte Carlo (MC) we offer modified multilevel MC (CMLMC) method.
Talk from /dev/summer
Brief overview of Simulatneous Localistion and Mapping incl. brief intro to localisation methods. Relates these methods to autonomous vehicles and touches on ethical concerns.
Computation of electromagnetic fields scattered from dielectric objects of un...Alexander Litvinenko
Computational tools for characterizing electromagnetic scattering from objects with uncertain shapes are needed in various applications ranging from remote sensing at microwave frequencies to Raman spectroscopy at optical frequencies. Often, such computational tools use the Monte Carlo (MC) method to sample a parametric space describing geometric uncertainties. For each sample, which corresponds to a realization of the geometry, a deterministic electromagnetic solver computes the scattered fields. However, for an accurate statistical characterization the number of MC samples has to be large. In this work, to address this challenge, the continuation multilevel Monte Carlo (\CMLMC) method is used together with a surface integral equation solver.
The \CMLMC method optimally balances statistical errors due to sampling of
the parametric space, and numerical errors due to the discretization of the geometry using a hierarchy of discretizations, from coarse to fine.
The number of realizations of finer discretizations can be kept low, with most samples
computed on coarser discretizations to minimize computational cost.
Consequently, the total execution time is significantly reduced, in comparison to the standard MC scheme.
Algoritmo de Optimización basado en Colonias de Hormigas (OCH) para la resolución del problema de búsqueda del camino óptimo, para una unidad militar en un campo de batalla, considerando los criterios de Rapidez y Seguridad.
Estudio del paránetro de ponderación de objetivos (Lambda).
-------------------------------------------------------
Ant Colony Optimization algorithm for solving the Multiobjective military unit pathfinding problem in the battlefield, considering two criteria: Speed and Safety.
Study of the objective balance parameter (Lambda).
A Study of Parallel Approaches in MOACOs for solving the Bicriteria TSPAntonio Mora
In this work, the parallelization of some Multi-Objective Ant Colony Optimization (MOACO) algorithms has been performed. The aim is to get a better performance, not only in running time (usually the main objective when a distributed approach is implemented), but also improving the spread of solutions over the Pareto front (the ideal set of solutions). In order to do this, colony-level (coarse- grained) implementations have been tested for solving the Bicriteria TSP problem, yielding better sets of solutions, in the sense explained above, than a sequential approach.
Capacitated Kinetic Clustering in Mobile Networks by Optimal Transportation T...Chien-Chun Ni
Presented in INFOCOM 2016
http://www3.cs.stonybrook.edu/~chni/publication/optran/
--
We consider the problem of capacitated kinetic clustering in which
n
n
mobile terminals and
k
k
base stations with respective operating capacities are given. The task is to assign the mobile terminals to the base stations such that the total squared distance from each terminal to its assigned base station is minimized and the capacity constraints are satisfied. This paper focuses on the development of distributed and computationally efficient algorithms that adapt to the motion of both terminals and base stations. Suggested by the optimal transportation theory, we exploit the structural property of the optimal solution, which can be represented by a power diagram on the base stations such that the total usage of nodes within each power cell equals the capacity of the corresponding base station. We show by using the kinetic data structure framework the first analytical upper bound on the number of changes in the optimal solution, i.e., its stability. On the algorithm side, using the power diagram formulation we show that the solution can be represented in size proportional to the number of base stations and can be solved by an iterative, local algorithm. In particular, this algorithm can naturally exploit the continuity of motion and has orders of magnitude faster than existing solutions using min-cost matching and linear programming, and thus is able to handle large scale data under mobility.
Talk from /dev/summer
Brief overview of Simulatneous Localistion and Mapping incl. brief intro to localisation methods. Relates these methods to autonomous vehicles and touches on ethical concerns.
Computation of electromagnetic fields scattered from dielectric objects of un...Alexander Litvinenko
Computational tools for characterizing electromagnetic scattering from objects with uncertain shapes are needed in various applications ranging from remote sensing at microwave frequencies to Raman spectroscopy at optical frequencies. Often, such computational tools use the Monte Carlo (MC) method to sample a parametric space describing geometric uncertainties. For each sample, which corresponds to a realization of the geometry, a deterministic electromagnetic solver computes the scattered fields. However, for an accurate statistical characterization the number of MC samples has to be large. In this work, to address this challenge, the continuation multilevel Monte Carlo (\CMLMC) method is used together with a surface integral equation solver.
The \CMLMC method optimally balances statistical errors due to sampling of
the parametric space, and numerical errors due to the discretization of the geometry using a hierarchy of discretizations, from coarse to fine.
The number of realizations of finer discretizations can be kept low, with most samples
computed on coarser discretizations to minimize computational cost.
Consequently, the total execution time is significantly reduced, in comparison to the standard MC scheme.
Algoritmo de Optimización basado en Colonias de Hormigas (OCH) para la resolución del problema de búsqueda del camino óptimo, para una unidad militar en un campo de batalla, considerando los criterios de Rapidez y Seguridad.
Estudio del paránetro de ponderación de objetivos (Lambda).
-------------------------------------------------------
Ant Colony Optimization algorithm for solving the Multiobjective military unit pathfinding problem in the battlefield, considering two criteria: Speed and Safety.
Study of the objective balance parameter (Lambda).
A Study of Parallel Approaches in MOACOs for solving the Bicriteria TSPAntonio Mora
In this work, the parallelization of some Multi-Objective Ant Colony Optimization (MOACO) algorithms has been performed. The aim is to get a better performance, not only in running time (usually the main objective when a distributed approach is implemented), but also improving the spread of solutions over the Pareto front (the ideal set of solutions). In order to do this, colony-level (coarse- grained) implementations have been tested for solving the Bicriteria TSP problem, yielding better sets of solutions, in the sense explained above, than a sequential approach.
Capacitated Kinetic Clustering in Mobile Networks by Optimal Transportation T...Chien-Chun Ni
Presented in INFOCOM 2016
http://www3.cs.stonybrook.edu/~chni/publication/optran/
--
We consider the problem of capacitated kinetic clustering in which
n
n
mobile terminals and
k
k
base stations with respective operating capacities are given. The task is to assign the mobile terminals to the base stations such that the total squared distance from each terminal to its assigned base station is minimized and the capacity constraints are satisfied. This paper focuses on the development of distributed and computationally efficient algorithms that adapt to the motion of both terminals and base stations. Suggested by the optimal transportation theory, we exploit the structural property of the optimal solution, which can be represented by a power diagram on the base stations such that the total usage of nodes within each power cell equals the capacity of the corresponding base station. We show by using the kinetic data structure framework the first analytical upper bound on the number of changes in the optimal solution, i.e., its stability. On the algorithm side, using the power diagram formulation we show that the solution can be represented in size proportional to the number of base stations and can be solved by an iterative, local algorithm. In particular, this algorithm can naturally exploit the continuity of motion and has orders of magnitude faster than existing solutions using min-cost matching and linear programming, and thus is able to handle large scale data under mobility.
Universal Approximation Property via Quantum Feature Maps
----
The quantum Hilbert space can be used as a quantum-enhanced feature space in machine learning (ML) via the quantum feature map to encode classical data into quantum states. We prove the ability to approximate any continuous function with optimal approximation rate via quantum ML models in typical quantum feature maps.
---
Contributed talk at Quantum Techniques in Machine Learning 2021, Tokyo, November 8-12 2021.
By Quoc Hoan Tran, Takahiro Goto and Kohei Nakajima
Establishing Line-of-Sight Communication Via Autonomous Relay VehiclesMd Mahbubur Rahman
This is the presentation of our paper,
"Establishing Line-of-Sight Communication Via Autonomous Relay Vehicles, IEEE Military Communication Conference, Baltimore, MD, 2016"
Line-of-sight(LoS) communication (by infrared or visible light) becomes a reliable ways to send information between mobile units in communication-denied environments.
This form of communication is more difficult to intercept or jam, as an attacker would require to be located directly on that LoS.
Mission-related movements may break a fully connected military mission by losing LoS to the Service Vehicles.
Autonomous ground vehicle can recover the LoS based connectivity by moving from place to place as required.
Radial basis function neural network control for parallel spatial robotTELKOMNIKA JOURNAL
The derivation of motion equations of constrained spatial multibody system is an important problem of dynamics and control of parallel robots. The paper firstly presents an overview of the calculating the torque of the driving stages of the parallel robots using Kronecker product. The main content of this paper is to derive the inverse dynamics controllers based on the radial basis function (RBF) neural network control law for parallel robot manipulators. Finally, numerical simulation of the inverse dynamics controller for a 3-RRR delta robot manipulator is presented as an illustrative example.
This paper proposes a new methodology to
optimize trajectory of the path for multi-robots using
Improved particle swarm optimization Algorithm (IPSO) in
clutter Environment. IPSO technique is incorporated into
the multi-robot system in a dynamic framework, which will
provide robust performance, self-deterministic cooperation,
and coping with an inhospitable environment
A New Method For Solving Kinematics Model Of An RA-02IJERA Editor
The kinematics miniature are established for a 4 DOF robotic arm. Denavit-Hartenberg (DH) convention and the
product of exponential formula are used for solving kinematic problem based on screw theory. For acquiring
simple matrix for inverse kinematics a new simple method is derived by solving problems like robot base
movement, actuator restoration. Simulations are done by using MATlab programming for the kinematics
exemplary.
Sampling-Based Planning Algorithms for Multi-Objective MissionsMd Mahbubur Rahman
multiobjective path planning has Increasing demand in military missions, rescue operations, construction job-sites.
There is Lack of robotic path planning algorithm that compromises multiple
objectives. Commonly no solution that optimizes all the objective functions. Here we modify RRT, RRT* sampling based algorithm.
IJRET : International Journal of Research in Engineering and Technology is an international peer reviewed, online journal published by eSAT Publishing House for the enhancement of research in various disciplines of Engineering and Technology. The aim and scope of the journal is to provide an academic medium and an important reference for the advancement and dissemination of research results that support high-level learning, teaching and research in the fields of Engineering and Technology. We bring together Scientists, Academician, Field Engineers, Scholars and Students of related fields of Engineering and Technology
Chaotic ANT System Optimization for Path Planning of the Mobile Robotscseij
This paper presents an improved ant system algorithm for path planning of the mobile robot under the complicated environment. To solve the drawback of the traditional ant colony system algorithm (ACS), which usually falls into the local optimum, we propose an improved ant colony system algorithm (IACS) based on chaos. Simulation experiments show that chaotic ant colony algorithm not only enhances the global search capability, but also has more effective than the traditional algorithm.
We proposed a novel approach for solving TSP using PSO, namely edge-PSO by intelligent use of the edge recombination Operator. We observed that the edge recombination operator which was originally proposed for Genetic Algorithm can be used as a velocity operator for Particle Swarm Optimization so as to direct the search effectively to better corners of the hypercube corresponding to the solution space in each iteration thus significantly reducing the number of iterations required to
find the optimum solution. The edge-PSO algorithm not only improved the convergence rate but also could produce near-optimal solutions, with accuracy better than those obtained from GA even without the use of a local search procedure for standard instances from TSPLIB.
Modulation Strategies for Dynamical Systems - Part 1LukasHuber12
In this presentation, we provide an introduction on modulation strategies for dynamical systems. This presentation is mainly converse the locally refinement approach presented in:
lasa.epfl.ch/publications/uploadedFiles/LMDS_els.pdf
By Klas Kronander
and Obstacle avoidance approaches which are presented in
lasa.epfl.ch/publications/uploadedFiles/Khansari_Billard_AR12.pdf
By Seyed Mohammad Khansari-Zadeh
and the new approach which is presented by Lukas Huber <lukas.huber@epfl.ch>
Please find the origina *.pptx version of the slides on this repository:
https://github.com/epfl-lasa/RSS2018Tutorial/blob/master/Presentations/Modulation%20-%20Part_1.pptx
Богдан Павлишенко (Bohdan Pavlyshenko) - "Linear, Machine Learning and Probab...Lviv Startup Club
Lviv Data Science Club 25.01.2018
Богдан Павлишенко (Bohdan Pavlyshenko) - "Linear, Machine Learning and Probabilistic Approaches for Predictive Analytics"
Similar to Collective Transport in Autonomous Multirobot systems (20)
We have compiled the most important slides from each speaker's presentation. This year’s compilation, available for free, captures the key insights and contributions shared during the DfMAy 2024 conference.
A review on techniques and modelling methodologies used for checking electrom...nooriasukmaningtyas
The proper function of the integrated circuit (IC) in an inhibiting electromagnetic environment has always been a serious concern throughout the decades of revolution in the world of electronics, from disjunct devices to today’s integrated circuit technology, where billions of transistors are combined on a single chip. The automotive industry and smart vehicles in particular, are confronting design issues such as being prone to electromagnetic interference (EMI). Electronic control devices calculate incorrect outputs because of EMI and sensors give misleading values which can prove fatal in case of automotives. In this paper, the authors have non exhaustively tried to review research work concerned with the investigation of EMI in ICs and prediction of this EMI using various modelling methodologies and measurement setups.
6th International Conference on Machine Learning & Applications (CMLA 2024)ClaraZara1
6th International Conference on Machine Learning & Applications (CMLA 2024) will provide an excellent international forum for sharing knowledge and results in theory, methodology and applications of on Machine Learning & Applications.
Low power architecture of logic gates using adiabatic techniquesnooriasukmaningtyas
The growing significance of portable systems to limit power consumption in ultra-large-scale-integration chips of very high density, has recently led to rapid and inventive progresses in low-power design. The most effective technique is adiabatic logic circuit design in energy-efficient hardware. This paper presents two adiabatic approaches for the design of low power circuits, modified positive feedback adiabatic logic (modified PFAL) and the other is direct current diode based positive feedback adiabatic logic (DC-DB PFAL). Logic gates are the preliminary components in any digital circuit design. By improving the performance of basic gates, one can improvise the whole system performance. In this paper proposed circuit design of the low power architecture of OR/NOR, AND/NAND, and XOR/XNOR gates are presented using the said approaches and their results are analyzed for powerdissipation, delay, power-delay-product and rise time and compared with the other adiabatic techniques along with the conventional complementary metal oxide semiconductor (CMOS) designs reported in the literature. It has been found that the designs with DC-DB PFAL technique outperform with the percentage improvement of 65% for NOR gate and 7% for NAND gate and 34% for XNOR gate over the modified PFAL techniques at 10 MHz respectively.
Harnessing WebAssembly for Real-time Stateless Streaming PipelinesChristina Lin
Traditionally, dealing with real-time data pipelines has involved significant overhead, even for straightforward tasks like data transformation or masking. However, in this talk, we’ll venture into the dynamic realm of WebAssembly (WASM) and discover how it can revolutionize the creation of stateless streaming pipelines within a Kafka (Redpanda) broker. These pipelines are adept at managing low-latency, high-data-volume scenarios.
Collective Transport in Autonomous Multirobot systems
1. Collective Transport in Autonomous
Multi-Robot Systems
ALGORITHMS, ANALYSIS &APPLICATIONS
GANESH P KUMAR
Advisor: Prof. Spring Berman
1
2. Motivation
Pheeno Robots
Search & Rescue Construction
Robot team transports heavy payload
No GPS or prior information about
environment
Robots sense and communicate
within limited range
2
3. Novel Contributions
Modelled collective transport in A. cockerelli as a Stochastic
Hybrid System (SHS)
Designed a stochastic controller for multi-robot boundary
coverage
Robust to environmental variations
May be made to mimic A. cockerelli behaviour
Computed statistical properties of multi-robot
configurations around single boundary
Devised fast algorithm for sampling saturated configurations
3
4. Outline
Model collective transport in Desert Ant A. Cockerelli
Design stochastic controller to allocate robots around
boundaries
Analyze properties of stochastic multi-robot configurations
around single boundary
Future Work
4
10. Achieve target allocation of robots around disks at steady state
Robots:
• Perform correlated random walks
• Local sensing and communication
• Can identify whether another robot is
bound or unbound
Disks:
• Randomly distributed throughout
environment
• Each type requires a different target
robot group size
Example: 3 robots per type-1 disk
1 robot per type-2 disk
Problem Statement
10
13. Statistical Analysis of Stochastic
Boundary Coverage
ICRA 2014
IEEE-Trans. On Robotics (Submitted) 2015
𝑡0 = 0 𝑡 𝑛+1 = 𝑠
𝑡1 𝑡2 𝑡 𝑛
13
14. Saturation
dist ≤ 𝑑
Boundary of length 𝑠 identified with 𝑠I ≔ 0, 𝑠
𝑛 robots each of radius 𝛿 attach randomly to boundary
Configuration is saturated iff all distances above are
bounded above by 𝑑
𝑡 = 0 𝑡 = 𝑠
14
15. ProblemStatement
dist ≤ 𝑑
Given Quadruple 𝑸 = (𝒔, 𝒏, 𝜹, 𝒅)
Define random configuration.
Compute probability of saturation 𝑝𝑠𝑎𝑡.
Compute pdfs of robot positions and inter-robot distances
for random configurations.
for random saturated configurations.
𝑡 = 0 𝑡 = 𝑠
15
16. SaturationforPointrobots
𝑡0 = 0 𝑡 𝑛+1 = 𝑠
𝑡1 𝑡2
𝑡 𝑛
Point robots have 𝛿 = 0
Random configuration: robots attach to boundary
uniformly randomly and independently
Sort robot positions fixing two artificial robots at end-
points, creating 𝒕 = t1, … , 𝑡 𝑛
𝑻
and 𝒕0:𝑛+1
16
17. PositionSimplex
𝑡0 = 0 𝑡3 = 𝑠
𝑡1 𝑡2
𝑡𝑖 samples from the 𝑖th order statistic of a uniform parent
pdf
𝒕 can be considered a point in ℝ 𝑛
Valid configurations form the position simplex
≔ {𝒕 ∈ ℝ 𝑛 ∶ 𝟎 ≤ 𝑡 ≤ 𝑠𝟏 ∧ 𝒕 𝟎:𝒏 ≤ 𝒕 𝟏:𝒏+𝟏}
𝒕 = 𝟎
𝒕 = 0 𝑠 T
𝒕 = 𝑠𝟏
17
18. ConceptofSlack
18
𝑠1 𝑠2
Define 𝑖th slack as 𝑠𝑖 ≔ 𝑡𝑖 − 𝑡𝑖−1
Collect all slacks in slack vector 𝒔 ≔ 𝑠1 … 𝑠 𝑛+1
T
For any configuration, the sum of slacks equals 𝑠: 𝟏 𝑻 𝒔 = 𝑠
𝑠3
20. Computing 𝒑𝒔𝒂𝒕
We have
Using Inclusion Exclusion Principle, we have
Here 𝐾 =
𝑠
𝑑
is the maximum number of 𝑑-separated
robots that can attach to boundary
Positions and slacks have scaled Beta pdfs:
20
21. Small andLarge 𝒏cases
𝑡1 = 𝑑 𝑡2 = 2𝑑 𝑡 𝐾 = 𝐾𝑑
We need to determine PDFs of robot positions and slacks
under saturation
Define 3 parameters for 𝑄(𝑠, 𝑛, 𝛿 = 0, 𝑑):
𝐾: = ⌊
𝑠
𝑑
⌋ = max number of 𝑑-separated robots
𝑙 ≔ 𝑠 − 𝐾𝑑 = last slack in such a configuration
𝑧 ≔
𝑛 − 𝐾 , if 𝑙 ≠ 0
𝑛 − 𝐾 + 1, if 𝑙 = 0
= remaining number of robots
𝑠 𝐾+1 = 𝑙
𝑧 more robots
need to be placed
21
22. Small andLarge 𝒏cases
If 𝑧 = 0, then no more robots need to be placed
There are just enough robots to saturate
This is the small 𝑛 case
𝑄(𝑠: 1, 𝑛: 2, 𝛿: 0, 𝑑: 0.4) with 𝐾 = 2, 𝑙 = 0.2, 𝑧 = 0
If 𝑧 > 0, we have the large 𝒏 case
𝑄(𝑠: 1, 𝑛: 2, 𝛿: 0, 𝑑: 0.6) with 𝐾 = 1, 𝑙 = 0.4, 𝑧 = 1
22
23. Saturationforsmall 𝒏
forms a regular simplex, with vertices along the
columns of:
𝐒 𝑛+1
𝑄(𝑠, 𝑑: 0.2𝑠, 𝛿: 0, 𝑛: 2)
23
24. Large 𝒏 case
Now we have 𝑛 = 𝐾 + 𝑧 robots to place
Now is a convex polytope with cospherical vertices
Unlike in small 𝑛 case, no analytic expression for pdfs of
saturated slacks and positions
24
25. Shape of
Vertices are permutations of
Pyramids are formed by adjoining centroid to facets
Vertices of Base facets have zeros at identical locations
Vertices of Connecting facets do not
𝑄(𝑠: 1, 𝑑: 0.6, 𝛿: 0, 𝑛: 2)
25
26. GEOMSAMP
Given 𝑄 𝑠, 𝑑, 𝜹 = 𝟎, 𝑛 , sample a random saturated slack
vector
Use QuickHull to partition into pyramids
Compute 𝑝𝑖 = 𝑉𝑜𝑙 𝐏𝑖 /𝑉𝑜𝑙( ) for each pyramid 𝐏𝑖
Choose a random pyramid 𝐏𝑖 with prob. 𝑝𝑖
Sample a point from 𝐏𝑖
26
27. REPSAMP: SamplingusingRepresentatives
Address large 𝒏 case using results from small 𝒏 case
Choose a saturated configuration of 𝐾 + 1 representatives
This represents a sample from
Corresponds to the 𝐾 + 1 nonzero elements in every vertex
Choose 𝑧 intermediates randomly
Saturation condition remains invariant!
𝑠1
𝑟𝑒𝑝
𝑠2
𝑟𝑒𝑝 𝑠 𝐾+1
𝑟𝑒𝑝
𝑠1
𝑟𝑒𝑝
𝑠2
𝑟𝑒𝑝
𝑠 𝐾+1
𝑟𝑒𝑝
Hollow circles are
intermediates
0 ≤ 𝑠𝑖
𝑟𝑒𝑝
≤ 𝑑
27
29. Pheeno Robot
Developed as component of collective transport testbed
Differentially driven base, with R-P-R manipulator arm
and 1 DOF gripper
RPi Model B+ directing an Arduino Micro Pro
RPi camera, IR Sensors, Wi-fi Adapter, LEDs
29
Total cost ~ $400
30. Timeline
30
Complete internship at Mayfield Robotics by 15th Aug
Implementing and serializing random attachment
algorithm using Pheenos (by 30th Sep)
Submit journal paper by 31st Oct
Visual servoing for manipulation (Late fall)
Dissertation Writing (from 1st Nov)
Final Defence (by late January 2016)
These observations led us to formulate a Polynomial Stochastic Hybrid system model of collective transport. We noted that ants fall in 3 behavioural states:labelled F,B,D ; the number of ants in each state , is N_F, N_B or N_D as a function of time. Transitions between behavioural states are given by a set of six rates, and can be considered chemical reactions of the form shown. There are 6 transitions, among the states, as shown.
Likewise, there are 2 dynamical variables representing the load position and velocity x_L and v_L. We collected them into a 5-state vector x, whose evolution in time is given by the flow equation here.
The dynamical model consists of load position and velocity, influenced by the front and back ants. Each front and back ant lifts the load with individual force F_l, leading to a net upward force F_up and a normal force F_n as shown. Also, the front ants were found to move the load with proportional velocity regulation, leading to a pulling force F_p that’s a function of the velocity gain and set point. The set point velocity is that desired velocity of the ants in the absence of friction. All this leads to the dynamical equations shown.
/Here we have 5 plots, one for each of the state vector components. Each plot compares the observed mean value with the mean predicted from moment dynamics. The top plots show the population counts; the bottom ones show the load position and velocity.As you can see, the fits are pretty close.
Disk types may be categorized according to physical or subjective properties; for instance, size or weight if the disks are payloads to be transported, or relative surveillance value if they are areas to be monitored.
Figure 1 depicts an example scenario in which the objective is to attain an average allocation of three robots per type-1 disk and one robot per type-2 disk. Stochastic binding and unbinding behaviors of the robots will result in fluctuations around these target allocations, as illustrated by the variation in number of robots bound to each disk type.
The robots have no prior information about the disks and they use only local sensing and local commu- nication, encountering the disks during the course of random walks
Upon encountering another robot, a robot can identify whether it is an unbound robot or a robot that is bound to a disk.
A large number of small, identical robots with limited sensing ranges move according to a correlated random walk.
Disks of different physical or subjective properties are uniformly randomly distributed through the arena.
We aim to use a scalable, decentralized control strategy to form appropriately sized teams around these stationary disks.
Amenable to techniques for analysis, control, optimization
Show the actual equations?
Develop a macroscopic PDE model that governs the time evolution of concentration fields of swarm subpopulations
Independent of population size
Optimize parameters for a desired swarm behavior
N_A, N_B are the numbers of robots at task A and task B, respectively
x_A and x_B are the concentration fields of robots at tasks A and B. They are functions of q (the x,y coordinates) and t (time).
Z is a vector of independent, normally distributed random variables with zero mean and unit variance.
The two equations on top are advection-diffusion-reaction partial differential equations
Robot i is a point kinematic agent with position qi(t) at time t
As the robot population size increases, the PDE becomes a more accurate model, in addition to being faster to run than the microscopic model
Disk types may be categorized according to physical or subjective properties; for instance, size or weight if the disks are payloads to be transported, or relative surveillance value if they are areas to be monitored.
Figure 1 depicts an example scenario in which the objective is to attain an average allocation of three robots per type-1 disk and one robot per type-2 disk. Stochastic binding and unbinding behaviors of the robots will result in fluctuations around these target allocations, as illustrated by the variation in number of robots bound to each disk type.
The robots have no prior information about the disks and they use only local sensing and local commu- nication, encountering the disks during the course of random walks
Upon encountering another robot, a robot can identify whether it is an unbound robot or a robot that is bound to a disk.
A large number of small, identical robots with limited sensing ranges move according to a correlated random walk.
Disks of different physical or subjective properties are uniformly randomly distributed through the arena.
We aim to use a scalable, decentralized control strategy to form appropriately sized teams around these stationary disks.
Amenable to techniques for analysis, control, optimization
Show the actual equations?
Develop a macroscopic PDE model that governs the time evolution of concentration fields of swarm subpopulations
Independent of population size
Optimize parameters for a desired swarm behavior
N_A, N_B are the numbers of robots at task A and task B, respectively
x_A and x_B are the concentration fields of robots at tasks A and B. They are functions of q (the x,y coordinates) and t (time).
Z is a vector of independent, normally distributed random variables with zero mean and unit variance.
The two equations on top are advection-diffusion-reaction partial differential equations
Robot i is a point kinematic agent with position qi(t) at time t
As the robot population size increases, the PDE becomes a more accurate model, in addition to being faster to run than the microscopic model
Disk types may be categorized according to physical or subjective properties; for instance, size or weight if the disks are payloads to be transported, or relative surveillance value if they are areas to be monitored.
Figure 1 depicts an example scenario in which the objective is to attain an average allocation of three robots per type-1 disk and one robot per type-2 disk. Stochastic binding and unbinding behaviors of the robots will result in fluctuations around these target allocations, as illustrated by the variation in number of robots bound to each disk type.
The robots have no prior information about the disks and they use only local sensing and local commu- nication, encountering the disks during the course of random walks
Upon encountering another robot, a robot can identify whether it is an unbound robot or a robot that is bound to a disk.
A large number of small, identical robots with limited sensing ranges move according to a correlated random walk.
Disks of different physical or subjective properties are uniformly randomly distributed through the arena.
We aim to use a scalable, decentralized control strategy to form appropriately sized teams around these stationary disks.
Amenable to techniques for analysis, control, optimization
Show the actual equations?
Develop a macroscopic PDE model that governs the time evolution of concentration fields of swarm subpopulations
Independent of population size
Optimize parameters for a desired swarm behavior
N_A, N_B are the numbers of robots at task A and task B, respectively
x_A and x_B are the concentration fields of robots at tasks A and B. They are functions of q (the x,y coordinates) and t (time).
Z is a vector of independent, normally distributed random variables with zero mean and unit variance.
The two equations on top are advection-diffusion-reaction partial differential equations
Robot i is a point kinematic agent with position qi(t) at time t
As the robot population size increases, the PDE becomes a more accurate model, in addition to being faster to run than the microscopic model
For our purposes, robots are identical circles of diameter 2 delta.
Define a saturated configuration to be one in which consecutive robot centres are separated by a distance of at most d. For open boundaries,saturation requires in addition that ..
Saturation distance 𝑑 can be:
Robot diameter = 2δ – when robots need to be fully packed
Sensing diameter – when robots need to sense the entire boundary
For our purposes, robots are identical circles of diameter 2 delta.
Define a saturated configuration to be one in which consecutive robot centres are separated by a distance of at most d. For open boundaries,saturation requires in addition that ..
Saturation distance 𝑑 can be:
Robot diameter = 2δ – when robots need to be fully packed
Sensing diameter – when robots need to sense the entire boundary
For our purposes, robots are identical circles of diameter 2 delta.
Define a saturated configuration to be one in which consecutive robot centres are separated by a distance of at most d. For open boundaries,saturation requires in addition that ..
Saturation distance 𝑑 can be:
Robot diameter = 2δ – when robots need to be fully packed
Sensing diameter – when robots need to sense the entire boundary
For our purposes, robots are identical circles of diameter 2 delta.
Define a saturated configuration to be one in which consecutive robot centres are separated by a distance of at most d. For open boundaries,saturation requires in addition that ..
Saturation distance 𝑑 can be:
Robot diameter = 2δ – when robots need to be fully packed
Sensing diameter – when robots need to sense the entire boundary
For our purposes, robots are identical circles of diameter 2 delta.
Define a saturated configuration to be one in which consecutive robot centres are separated by a distance of at most d. For open boundaries,saturation requires in addition that ..
Saturation distance 𝑑 can be:
Robot diameter = 2δ – when robots need to be fully packed
Sensing diameter – when robots need to sense the entire boundary
For our purposes, robots are identical circles of diameter 2 delta.
Define a saturated configuration to be one in which consecutive robot centres are separated by a distance of at most d. For open boundaries,saturation requires in addition that ..
Saturation distance 𝑑 can be:
Robot diameter = 2δ – when robots need to be fully packed
Sensing diameter – when robots need to sense the entire boundary
For our purposes, robots are identical circles of diameter 2 delta.
Define a saturated configuration to be one in which consecutive robot centres are separated by a distance of at most d. For open boundaries,saturation requires in addition that ..
Saturation distance 𝑑 can be:
Robot diameter = 2δ – when robots need to be fully packed
Sensing diameter – when robots need to sense the entire boundary
For our purposes, robots are identical circles of diameter 2 delta.
Define a saturated configuration to be one in which consecutive robot centres are separated by a distance of at most d. For open boundaries,saturation requires in addition that ..
Saturation distance 𝑑 can be:
Robot diameter = 2δ – when robots need to be fully packed
Sensing diameter – when robots need to sense the entire boundary
For our purposes, robots are identical circles of diameter 2 delta.
Define a saturated configuration to be one in which consecutive robot centres are separated by a distance of at most d. For open boundaries,saturation requires in addition that ..
Saturation distance 𝑑 can be:
Robot diameter = 2δ – when robots need to be fully packed
Sensing diameter – when robots need to sense the entire boundary
For our purposes, robots are identical circles of diameter 2 delta.
Define a saturated configuration to be one in which consecutive robot centres are separated by a distance of at most d. For open boundaries,saturation requires in addition that ..
Saturation distance 𝑑 can be:
Robot diameter = 2δ – when robots need to be fully packed
Sensing diameter – when robots need to sense the entire boundary
For our purposes, robots are identical circles of diameter 2 delta.
Define a saturated configuration to be one in which consecutive robot centres are separated by a distance of at most d. For open boundaries,saturation requires in addition that ..
Saturation distance 𝑑 can be:
Robot diameter = 2δ – when robots need to be fully packed
Sensing diameter – when robots need to sense the entire boundary
For our purposes, robots are identical circles of diameter 2 delta.
Define a saturated configuration to be one in which consecutive robot centres are separated by a distance of at most d. For open boundaries,saturation requires in addition that ..
Saturation distance 𝑑 can be:
Robot diameter = 2δ – when robots need to be fully packed
Sensing diameter – when robots need to sense the entire boundary
For our purposes, robots are identical circles of diameter 2 delta.
Define a saturated configuration to be one in which consecutive robot centres are separated by a distance of at most d. For open boundaries,saturation requires in addition that ..
Saturation distance 𝑑 can be:
Robot diameter = 2δ – when robots need to be fully packed
Sensing diameter – when robots need to sense the entire boundary
For our purposes, robots are identical circles of diameter 2 delta.
Define a saturated configuration to be one in which consecutive robot centres are separated by a distance of at most d. For open boundaries,saturation requires in addition that ..
Saturation distance 𝑑 can be:
Robot diameter = 2δ – when robots need to be fully packed
Sensing diameter – when robots need to sense the entire boundary
Total slack is .. And individual slack is the closest distance between adjacent robots
Total slack is .. And individual slack is the closest distance between adjacent robots