Swarm assignment and trajectory optimization using variable-swarm, distributed auction assignment and sequential convex programming
read more
Citations
A Survey on Aerial Swarm Robotics
Multi-robot formation control and object transport in dynamic environments via constrained optimization
Chance-Constrained Collision Avoidance for MAVs in Dynamic Environments
Neural Lander: Stable Drone Landing Control Using Learned Dynamics
References
Convex Optimization
The Hungarian method for the assignment problem
Coordination of groups of mobile autonomous agents using nearest neighbor rules
Survey Constrained model predictive control: Stability and optimality
Related Papers (5)
Swarm robotics: a review from the swarm engineering perspective
Frequently Asked Questions (9)
Q2. What is the next step in the process of converting (2) into a constraint that can?
The next step in the process of converting (2) into a constraint that can be used in convex programming is to convert the ordinary differential equation in (7) to a finite number of algebraic constraints.
Q3. How do you rewrite the dynamics in (2)?
In order to rewrite the dynamics in (2) as a constraint that can be used in a convex programming problem, these equations must first be linearized about the nominal trajectory x0j .
Q4. How does the assignment algorithm achieve an optimal assignment?
the authors will show that using the MPC implementation contained in SATO allows the assignment algorithm to achieve an optimal assignment.
Q5. How can a swarm of robots or robotic vehicles achieve the optimal assignment?
VSDAA (Method 1) can be implemented on a swarm of robots or robotic vehicles with distributed communications and computations while still terminating in a finite number of iterations and achieving the optimal assignment.
Q6. What is the recent research on the auction algorithm?
More recent research on the auction algorithm Zavlanos et al. (2008); Choi et al. (2009) has shown that it can be implemented in a distributed manner.
Q7. What is the maximum number of bidding iterations in Method 1?
The maximum number of bidding iterations that can occur in Method 1 is upper bounded byDnet(N − 1) max i=1,...,N( d maxj=1,...,N ( ci(j) ) −minj=1,...,N ( ci(j) ) e ) (19)where d·e represents the ceiling operator (round up to next integer).
Q8. What is the stability proof of (71)?
The stability proof of (71), obtained by following the standard setup detailed in their prior work Chung et al. (2013); Bandyopadhyay et al. (2016), indicates that all system trajectories converge exponentially fast to a single trajectory regardless of initial conditions with a rate given by λconv,robust = λmin(K) λmax(Jtot), where λmin(·) and λmax(·) are the smallest and the largest eigenvalues respectively.
Q9. What is the stability result of the quadrotor?
This stability result allows us to tightly bound and control the size of the trajectory error for collision-free motion planning.