Academia.eduAcademia.edu

Outline

Distributed selection of flight formation in UAV missions

2016

Abstract

Recent advances in sensor, processor and airframe technologies allow coordination of large groups of autonomous unmanned aerial vehicles (UAV) today. Reconfiguration of the formation is sometimes necessary in order to accomplish a mission’s objectives. A centralised solution to optimal reconfiguration may often be either impossible or intractable due to sensor, communication, physical, computational restrictions. Thus a distributed approach may be more appropriate to accommodate real-world scenarios. In this article we propose a novel distributed control method, which is divided into two modules: a leaderfollower module, which allows UAVs to keep a pre-specified formation, and a decision making module that allows UAVs to choose among various available formations in an optimum sense. UAVs choose the best formation to accomplish each part of the mission and retain this formation till the next way-point. The simulation presented uses a 5-leg mission and Parrot AR-drones are used as tes...

References (27)

  1. Y. Deng, P.-P. J. Beaujean, E. An, and E. Carlson, "Task allocation and path planning for collaborative autonomous underwater vehicles operating through an underwater acoustic network," Journal of Robotics, vol. 2013, 2013.
  2. A. Ryan, J. Tisdale, M. Godwin, D. Coatta, D. Nguyen, S. Spry, R. Sen- gupta, and J. K. Hedrick, "Decentralized control of unmanned aerial ve- hicle collaborative sensing missions," in American Control Conference, 2007. ACC'07. IEEE, 2007, pp. 4672-4677.
  3. M. A. Hsieh, A. Cowley, J. F. Keller, L. Chaimowicz, B. Grocholsky, V. Kumar, C. J. Taylor, Y. Endo, R. C. Arkin, B. Jung et al., "Adaptive teams of autonomous aerial and ground robots for situational awareness," Journal of Field Robotics, vol. 24, no. 11-12, pp. 991-1014, 2007.
  4. L. Chaimowicz, A. Cowley, D. Gomez-Ibanez, B. Grocholsky, M. Hsieh, H. Hsu, J. Keller, V. Kumar, R. Swaminathan, and C. Taylor, "Deploy- ing air-ground multi-robot teams in urban environments," in Multi-Robot Systems. From Swarms to Intelligent Automata Volume III. Springer, 2005, pp. 223-234.
  5. X. Dong, Y. Zhou, Z. Ren, and Y. Zhong, "Time-varying formation con- trol for unmanned aerial vehicles with switching interaction topologies," Control Engineering Practice, vol. 46, pp. 26 -36, 2016.
  6. D. Luo, W. Xu, S. Wu, and Y. Ma, "Uav formation flight control and formation switch strategy," in Computer Science & Education (ICCSE), 2013 8th International Conference on. IEEE, 2013, pp. 264-269.
  7. G. Hattenberger, R. Alami, and S. Lacroix, "Planning and control for unmanned air vehicle formation flight," in Intelligent Robots and Systems, 2006 IEEE/RSJ International Conference on. IEEE, 2006, pp. 5931- 5936.
  8. X. Wang, V. Yadav, and S. Balakrishnan, "Cooperative uav formation fly- ing with obstacle/collision avoidance," Control Systems Technology, IEEE Transactions on, vol. 15, no. 4, pp. 672-679, 2007.
  9. A. C. Chapman, A. Rogers, N. R. Jennings, and D. S. Leslie, "A unify- ing framework for iterative approximate best-response algorithms for dis- tributed constraint optimization problems," Knowledge Engineering Re- view, vol. 26, no. 4, pp. 411-444, 2011.
  10. D. Fudenberg and D. Levine, The theory of Learning in Games, K. Bin- more, Ed. The MIT Press, 1998.
  11. I. Rezek, D. S. Leslie, S. Reece, S. J. Roberts, A. Rogers, R. K. Dash, and N. R. Jennings, "On similarities between inference in game theory and machine learning." J. Artif. Intell. Res.(JAIR), vol. 33, pp. 259-283, 2008.
  12. D. J. MacKay, "The evidence framework applied to classification net- works," Neural computation, vol. 4, no. 5, pp. 720-736, 1992.
  13. G. Royle and C. Godsil, Algebraic graph theory. New York: Springer Verlag, 2001.
  14. N. Christofides, Graph theory an algorithmic Approach. Acadamic Press INC. (London) LTD, 1975.
  15. M. Smyrnakis and S. Veres, "Coordination of control in robot teams using game-theoretic learning," in Proceedings of the 19th world congress of the international federation of automatic control (IFAC), 2014, pp. 1194- 1202.
  16. M. Smyrnakis and D. S. Leslie, "Dynamic Opponent Modelling in Ficti- tious Play," The Computer Journal, vol. 53, pp. 1344-1359, 2010.
  17. C. M. Bishop, Neural networks for pattern recognition. Oxford university press, 1995.
  18. S. Särkkä, Bayesian filtering and smoothing. Cambridge University Press, 2013, no. 3.
  19. J. P. Desai, J. P. Ostrowski, and V. Kumar, "Modeling and control of for- mations of nonholonomic mobile robots," IEEE Trans. Robot. Automat., vol. 17, pp. 905-908, December 2001.
  20. A. W. Proud, M. Pachter, and J. J. D'Azzo, "Close formation flight con- trol," In Proceedings of the AIAA Guidance, Navigation, and Control Conference, vol. AIAA-99-4207, pp. 1231-1246, Portland, OR, August 1999.
  21. H. K. Khalil, Nonlinear Systems, third edition ed. New Jersey: Prentice Hall, Inc, 2002.
  22. G. P. Kladis, J. T. Economou, J. Lauber, and T. M. Guerra, "Energy conservation based fuzzy tracking for unmanned aerial vehicle missions under priori known wind information." In Elsevier Journal of Engineering applications in Artificial intelligence, vol. 24(2), pp. 278-294, March 2011.
  23. L. E. Dubins, "On curves of minimal length with a constraint on average curvature and with prescribed initial and terminal positions and tangent." American Journal of Mathematics, vol. 79, pp. 497-516, 1957.
  24. J. Engel, J. Sturm, and D. Cremers, "Camera-based navigation of a low- cost quadrocopter," in IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2012.
  25. --, "Scale-aware navigation of a low-cost quadrocopter with a monoc- ular camera," Robotics and Autonomous Systems, 2014.
  26. G. Klein and D. Murray, "Parallel tracking and mapping for small AR workspaces," in 6th IEEE and ACM International Symposium on Mixed and Augmented Reality, 2007.
  27. J. M. Aitken, S. M. Veres, and M. Judge, "Adaptation of system configu- ration under the robot operating system," in Proceedings of the 19th world congress of the international federation of automatic control (IFAC), 2014.