Rapidly Exploring Random Trees-based Initialization of MPC Technique Designed for Formations of MAVs

Zdeněk Kasl, Martin Saska, Libor Přeučil

2014

Abstract

Motion planning techniques suited for initialization of Model Predictive Control based methodology applied for complex maneuvering and stabilization of formations of Micro Aerial Vehicles are proposed in this paper. Two approaches to initialization of the formation driving method will be described, experimentally verified, evaluated and compared. The first proposed method is based on multiobjective optimization of the trajectory guess obtained by a Rapidly Exploring Random Trees technique. It represents an easy to implement and robust method suited for off-line initialization of the formation driving algorithm. The second proposed method is based on sequential processing of parts of the obtained trajectory. This method is well scalable and thus applicable in large workspaces with complex obstacles. In addition, the second method enables a significant reduction of computational time as is shown by comparison of series of simulations in different environments.

References

  1. Abdessameud, A. and Tayebi, A. (2011). Formation control of vtol unmanned aerial vehicles with communication delays. Automatica, 47(11):2383 - 2394.
  2. Chen, J., Sun, D., Yang, J., and Chen, H. (2010). Leader-follower formation control of multiple nonholonomic mobile robots incorporating a recedinghorizon scheme. Int. Journal Robotic Research, 29:727-747.
  3. Krajník, T., Nitsche, M., Faigl, J., Vane?k, P., Martin, S., Pr?euc?il, L., Duckett, T., and Mejail, M. (2014). A practical multirobot localization system. Journal of Intelligent and Robotic Systems, pages 1-24.
  4. LaValle, S. M. (1998). Rapidly-exploring random trees a new tool for path planning.
  5. Mayne, D. Q., Rawlings, J. B., Rao, C. V., and Scokaert, P. O. (2000). Constrained model predictive control: Stability and optimality. Automatica, 36(6):789-814.
  6. Maza, I., Kondak, K., Bernard, M., and Ollero, A. (2010). Multi-uav cooperation and control for load transportation and deployment. Journal of Intelligent and Robotic Systems, 57(1-4):417-449.
  7. Mellinger, D., Shomin, M., Michael, N., and Kumar, V. (2013). Cooperative grasping and transport using multiple quadrotors. In Distributed autonomous robotic systems, pages 545-558. Springer.
  8. Merino, L., Caballero, F., Ferruz, J., Wiklund, J., Forssén, P.-E., and Ollero, A. (2007). Multi-uav cooperative perception techniques. In Multiple Heterogeneous Unmanned Aerial Vehicles, pages 67-110. Springer.
  9. Saska, M., Kasl, Z., and Pr?euc?il, L. (2014). Motion planning and control of formations of micro unmanned aerial vehicles. In 19th World Congress of IFAC. To be published.
  10. Saska, M., Mejía, J., Stipanovic?, D. M., Vonásek, V., Schilling, K., and Pr?euc?il, L. (2013). Control and navigation in manoeuvres of formations of unmanned mobile vehicles. European Journal of Control, 19(2):157-171.
Download


Paper Citation


in Harvard Style

Kasl Z., Saska M. and Přeučil L. (2014). Rapidly Exploring Random Trees-based Initialization of MPC Technique Designed for Formations of MAVs . In Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 978-989-758-040-6, pages 436-443. DOI: 10.5220/0005058504360443


in Bibtex Style

@conference{icinco14,
author={Zdeněk Kasl and Martin Saska and Libor Přeučil},
title={Rapidly Exploring Random Trees-based Initialization of MPC Technique Designed for Formations of MAVs},
booktitle={Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},
year={2014},
pages={436-443},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005058504360443},
isbn={978-989-758-040-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 11th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
TI - Rapidly Exploring Random Trees-based Initialization of MPC Technique Designed for Formations of MAVs
SN - 978-989-758-040-6
AU - Kasl Z.
AU - Saska M.
AU - Přeučil L.
PY - 2014
SP - 436
EP - 443
DO - 10.5220/0005058504360443