Cooperative UAV formation flying with obstacle/collision avoidance

IEEE Transactions on Control Systems Technology

Volumn 15, Issue 4, 2007, Pages 672-679

  Wang, Xiaohua ^a   Yadav, Vivek ^b   Balakrishnan, S N ^a  

^a Missouri University of Science and Technology   (United States)

^b The Ohio State University   (United States)

Author keywords

Collision avoidance; Cooperative control; Grossberg neural network (GNN); Model predictive control (MPC); Obstacle avoidance; Unmanned aerial vehicle (UAV); Visibility graph

Indexed keywords

COOPERATIVE CONTROL; GROSSBERG NEURAL NETWORK (GNN); VISIBILITY GRAPH;

AIR NAVIGATION; ALGORITHMS; COLLISION AVOIDANCE; CONSTRAINT THEORY; GLOBAL OPTIMIZATION; GRAPH THEORY; MODEL PREDICTIVE CONTROL; NEURAL NETWORKS;

UNMANNED AERIAL VEHICLES (UAV);

EID: 34447298087     PISSN: 10636536     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCST.2007.899191     Document Type: Article

References (24)

1. D. W. Casbeer, S.-M. Li, R. W. Beard, T. W. McLain, and R. K. Mehra, "Forest fire monitoring using multiple small UAVs," in Proc. ACC 2005, pp. 3531-3535.
2. D. H. A. Maithripala and S. Jayasuriya, "Radar deception through phantom track generation," in Proc. ACC, 2005, pp. 4102-4106.
3. J. Kim and J. P. Hespanha, "Cooperative radar jamming for groups of unmanned air vehicles," in Proc. CDC, 2004, pp. 632-637.
4. J. B. Saunders, B. Call, A. Curtis, and R. W. Beard, "Static and dynamic obstacle avoidance in miniature air vehicles," presented at the AIAA InfotechΑerosp. Conf., Arlington, VA, 2005, Paper No. AIAA-2005-6950.
5. Y. Kuwata and J. How, "Real-time trajectory design for unmanned aerial vehicles using receding horizon control," M.S. thesis, Dept. Aeronautics Astronautics, Massachusetts Inst. Technol., Boston, 2003.
6. S. M. LaValle and J. J. Kuffner, "Rapidly-exploring random trees: Progress and prospects," in Algorithmic and Computational Robotics: New Directions. Wellesley, MA: A. K. Peters, 2001, pp. 293-308.
7. D. B. Edwards, T. A. Bean, D. L. Odell, and M. J. Anderson, "Leader-follower algorithm for multiple AUV formations," in Proc. IEEE/OES Auton. Underwater Vehicles, 2004, pp. 40-46.
8. S. Grossberg, "Nonlinear neural networks: Principles, mechanisms, architecture," Neural Netw., vol. 1, pp. 17-61, 1988.
9. S. X. Yang, M. Meng, and X. Yuan, "A biological inspired neural network approach to real-time collision-free motion planning of a nonholonomic car-like robot," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. 2000, pp. 239-244.
10. S. M. Lavalle, Planning Algorithms. Cambridge, U.K.: Cambridge Univ. Press, 2006.
11. X. Wang and S. N. Balakrishnan, "Cooperative formation flying with hierarchical control," presented at the GNC, Providence, RI, 2004, Paper No. AIAA-2004-4821.
12. X. Wang and S. N. Balakrishnan, "Optimal and hierarchical formation control for UAVs (I)," in Proc. ACC, 2005, pp. 4685-4689.
13. M. Morari and J. H. Lee, "Model predictive control: Past, present and future," Comput. Chem. Eng., vol. 23, pp. 667-682, 1999.
14. M. A. Henson, "Nonlinear model predictive control: Current status and future directions," Comput. Chem. Eng., vol. 23, pp. 187-202, 1998.
15. E. F. Camacho and C. Bordons, Model Predictive Control, 2nd ed. New York: Springer, 1999.
16. G. C. Goodwin, M. M. Seron, and J. A. De Doná, Constrained Control and Estimation: An Optimisation Approach. NewYork: Springer, 2004.
17. A. E. Bryson and Y.-C. Ho, Applied Optimal Control: Optimization, Estimation, and Control. New York: Taylor & Francis, 1975.
18. T. Schouwenaars, M. Valenti, E. Feron, and J. How, "Implementation and flight test results of MILP-based UAV guidance," in Proc. IEEE Conf. Aerosp., 2005, pp. 1-13.
19. M. de Berg, M. Van Kreveld, and M. de Berg, Computational Geometry: Algorithms and Applications. New York: Springer-Verlag, 2000.
20. M. A. Cohen and S. Grossberg, "Absolute stability of global pattern formation and parallel memory storage by competitive neural networks," IEEE Trans. Syst., Man, Cybern., vol. SMC-13, pp. 815-826, 1983.
21. J. Canny and J. Reif, "New lower bound techniques for robot motion planning problems," in Proc. IEEE 28th Annu. Symp. Foundations Comput. Sci., 1987, pp. 49-60.
22. L. P. Gewali and S. Ntafos, "Path planning in the presence of vertical obstacles," IEEE Trans. Robot. Autom., vol. 6, no. 3, pp. 331-341, Jun. 1990.
23. Y. Kuwata and J. How, "Three dimensional receding horizon control for UAVs," presented at the AIAA Guid., Nav., Control Conf. Exhibit, Providence, RI, 2004, Paper No. AIAA-2004-5144.
24. V. Yadav, X. Wang, and S. N. Balakrishnan, "Neural network approach for obstacle avoidance in three demensional enviroments for UAVs," in Proc. ACC, 2006, pp. 3667-3672.