Coordinated target assignment and intercept for unmanned air vehicles

IEEE Transactions on Robotics and Automation

Volumn 18, Issue 6, 2002, Pages 911-922

  Beard, Randal W ^a   McLain, Timothy W ^a   Goodrich, Michael A ^b   Anderson, Erik P ^a,c  

^a Brigham Young University   (United States)

^b Stanford University ^*  (United States)

^c STANFORD UNIVERSITY   (United States)

Author keywords

Cooperation; Multiagent coordination; Path planning; Trajectory generation; Unmanned air vehicles

Indexed keywords

ASYMPTOTIC STABILITY; COLLISION AVOIDANCE; COMPUTER SIMULATION; HIERARCHICAL SYSTEMS; MOTION PLANNING; TRACKING (POSITION); TRAJECTORIES;

COOPERATION; COORDINATED TARGET ASSIGNMENT; MULTIAGENT COORDINATION; TRAJECTORY GENERATION; UNMANNED AIR VEHICLES;

UNMANNED VEHICLES;

EID: 0036966881     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRA.2002.805653     Document Type: Article

References (29)

1. R. E. Burkard, "Selected topics in assignment problems," Inst. Math. B, Tech. Univ. Graz, Graz, Austria, 1999.
2. P. Stone and M. Veloso, "Task decomposition, dynamic role assignment, and low-bandwidth communication for real-time strategic teamwork," Artif. Intell., vol. 110, no. 2, pp. 241-273, June 1999.
3. F. Brandt, W. Brauer, and G. Weiß, "Task assignment in multiagent systems based on Vickrey-type auctioning and leveled commitment contracting," in Proc. Cooperative Information Agents (CIA-2000) Workshop, Boston, MA, 2000, pp. 95-106.
4. R. Borndörfer, A. Eisenblätter, M. Grötschel, and A. Martin, "Frequency assignment in cellular phone networks," in Proc. Int. Symp. Mathematical Programming, Lausanne, Switzerland, Aug. 24-29, 1997.
5. Y. Li, P. M. Pardalos, and M. G. C. Resende, "A greedy randomized adaptive search procedure for the quadratic assignment problem," DIMACS Series on Discrete Math. and Theoretical Comp. Sci., vol. 16, pp. 237-261, 1994.
6. W. C. Stirling and M. A. Goodrich, "Conditional preferences for social systems," in Proc. IEEE Int. Conf. Systems, Man, Cybernetics, 2001, pp. 995-1000.
7. M. A. Goodrich, W. C. Stirling, and R. L. Frost, "A theory of satisficing decisions and control," IEEE Trans. Syst., Man, and Cybern. A, vol. 28, pp. 763-779, Nov. 1998.
8. ____, "Model predictive satisficing fuzzy logic control," IEEE Trans. Fuzzy Syst., vol. 7, pp. 319-332, June 1999.
9. W. C. Stirling and M. A. Goodrich, "Satisficing games," Inform. Sci., vol. 114, pp. 255-280, Mar. 1999.
10. R. Beard, R. Frost, and W. Stirling, "A hierarchical coordination scheme for satellite formation initialization," in Proc. AIAA Guidance, Navigation and Control Conf., Boston, MA, Aug. 1998, AIAA Paper 98-4225, pp. 677-685.
11. T. McLain and R. Beard, "Cooperative rendezvous of multiple unmanned air vehicles," in Proc. AIAA Guidance, Navigation and Control Conf., Denver, CO, Aug. 2000, AIAA Paper 2000-4369 (CD-ROM).
12. T. McLain, P. Chandler, S. Rasmussen, and M. Pachter, "Cooperative control of UAV rendezvous," in Proc. ACC, June 2001, pp. 2309-2314.
13. F. Gentili and F. Martinelli, "Robot group formations: A dynamic programming approach for a shortest path computation," in Proc. IEEE Int. Conf. Robotics and Automation, San Francisco, CA, Apr. 2000, pp. 3152-3157.
14. R. Sedgewick, Algorithms, 2nd ed. Reading, MA: Addison-Wesley, 1988.
15. D. Eppstein, "Finding the κ shortest paths," SIAM J. Comput., vol. 28, no. 2, pp. 652-673, 1999.
16. P. Chandler, S. Rasumussen, and M. Pachter, "UAV cooperative path planning," in Proc. AIAA Guidance, Navigation, and Control Conf., Denver, CO, Aug. 2000, AIAA Paper 2000-4370
17. M. J. Van Nieuwstadt and R. M. Murray, "Real time trajectory generation for differentially flat systems," Int. J. Robust Nonlinear Contr., vol. 8, no. 11, pp. 995-1020, 1998.
18. F. Lamiraux, S. Sekhavat, and J.-P. Laumond, "Motion planning and control for Hilare pulling a trailer," IEEE Trans. Robot. Automat., vol. 15, pp. 640-652, Aug. 1999.
19. M. B. Milam, K. Mushambi, and R. M. Murray, "A computational approach to real-time trajectory generation for constrained mechanical systems," in Proc. IEEE Conf. Decision and Control, Sydney, Australia, 2000, pp. 845-851.
20. S. Sun, M. B. Egerstedt, and C. F. Martin, "Control theoretic smoothing splines," IEEE Trans. Automat. Contr., vol. 45, pp. 2271-2279, Dec. 2000.
21. N. Faiz, S. K. Agrawal, and R. M. Murray, "Trajectory planning of differentially flat systems with dynamics and inequalities," AIAA J. Guidance, Contr., Dynam., vol. 24, pp. 219-227, Mar.-Apr. 2001.
22. J.-S. Choi and B. K. Kim, "Near-time-optimal trajectory planning for wheeled mobile robots with translational and rotational sections," IEEE Trans. Robot. Automat., vol. 17, pp. 85-90, Feb. 2001.
23. F. Giulietti, L. Pollini, and M. Innocenti, "Autonomous formation flight," IEEE Contr. Syst. Mag., vol. 20, pp. 34-44, Dec. 2000.
24. D. J. Stilwell and B. E. Bishop, "Platoons of underwater vehicles," IEEE Contr. Syst. Mag., vol. 20, pp. 45-52, Dec. 2000.
25. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf, Computational Geometry: Algorithms and Applications. New York: Springer-Verlag, 2000.
26. A. W. Proud, M. Pachter, and J. J. D'Azzo, "Close formation flight control," in Proc. AIAA Guidance, Navigation, and Control Conf., Portland, OR, Aug. 1999, AIAA Paper 99-4207, pp. 1231-1246.
27. E. P. Anderson, "Constrained extremal trajectories and unmanned air vehicle trajectory generation," Master's thesis, Brigham Young Univ., Provo, UT, 2002.
28. E. P. Anderson and R. W. Beard, "Constrained extremal trajectories and UAV path planning," in Proc. AIAA Guidance, Navigation and Control Conf., Aug. 2002, AIAA Paper 2002-4470.
29. T. Balch and R. C. Arkin, "Behavior-based formation control for multi-robot teams," IEEE Trans. Robot. Automat., vol. 14, pp. 926-939, Dec. 1998.