Stable task load balancing strategies for cooperative control of networked autonomous air vehicles

IEEE Transactions on Control Systems Technology

Volumn 14, Issue 5, 2006, Pages 789-803

  Finke, Jorge ^a   Passino, Kevin M ^a   Sparks, Andrew G ^b  

^a Ohio State University   (United States)

^b AIR FORCE RESEARCH LABORATORY   (United States)

Author keywords

Cooperative systems; Distributed control; Distributed decision making; Load balancing; Mobile robots

Indexed keywords

COMPUTER SIMULATION; LYAPUNOV METHODS; MATHEMATICAL MODELS; MOBILE ROBOTS; MONTE CARLO METHODS; TOPOLOGY; UNMANNED VEHICLES;

COOPERATIVE SYSTEMS; DISTRIBUTED DECISION MAKING; LOAD BALANCING;

DISTRIBUTED PARAMETER CONTROL SYSTEMS;

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

References (28)

1. P. Chandler and M. Pachter, "Research issues in autonomous control of tactical UAV," in Proc. Amer. Contr. Conf., 1998, pp. 394-398.
2. R. Beard, T. McLain, and M. Goodrich, "Coordinated target assignment and intercept for unmanned air vehicles," in Proc. IEEE Int. Conf. Robot. Autom., 2002, pp. 2581-2586.
3. P. R. Chandler, M. Pachter, and S. Rasmussen, "UAV cooperative control," in Proc. Amer. Contr. Conf., 2001, pp. 50-55.
4. C. G. Cassandras and W. Li, "A receding horizon approach for solving some cooperative control problems," in Proc. 41st IEEE Conf. Dec. Contr., 2002, pp. 3760-3765.
5. D. A. C. Non and C. G. Cassandras, "Cooperative mission control for unmanned air vehicles," in Proc. AFOSR Workshop Dyn. Syst. Contr., 2002, pp. 57-60.
6. W. Li and C. G. Cassandras, "Stability properties of a cooperative receding horizon controller," in Proc. 42nd IEEE Conf. Dec. Contr., 2003, pp. 492-497.
7. J. Bellingham, A. Richards, and J. How, "Receding horizon control of autonomous aerial vehicles," in Proc. Amer. Contr. Conf., 2002, pp. 3741-3746.
8. K. M. Passino, "Cooperative control for autonomous air vehicles," in Cooperative Control and Optimization. Norwell, MA: Kluwer, 2002, vol. 66, pp. 233-271.
9. M. Baum and K. M. Passino, "A search-theoretic approach to cooperative control for uninhabited air vehicles," in Proc. AIAA GNC Conf., 2001, pp. 898-908.
10. J. Hespanha and H. Kizilocak, "Efficient computation of dynamic probabilistic maps," presented at the Proc. 10th Mediterranean Conf. Contr. Autom., Lisbon, Portugal, Jul. 9-12, 2002.
11. J. Hespanha, H. Kizilocak, and Y. Ateskan, "Probabilistic map building for aircraft-tracking radars," in Proc. Amer. Contr. Conf., 2001, pp. 4381-4386.
12. A. Mahajan, J. Ko, and R. Sengupta, "Distributed probabilistic map service," in Proc. 41st IEEE Conf. Dec. Contr., Dec. 2002, pp. 130-135.
13. S. Ganapathy and K. M. Passino, "Agreement strategies for cooperative control of uninhabited autonomous vehicles," in Proc. 2003 Amer. Contr. Conf., 2003, pp. 1026-1031.
14. M. Jun, A. I. Chaudhly, and R. D'Andrea, "The navigation of autonomous vehicles in uncertain dynamic environments: A case study," in Proc. 41st IEEE Conf. Dec. Contr., 2002, pp. 3770-3775.
15. S. Ganapathy and K. M. Passino, "Distributed agreement strategies for cooperative control: Modeling and scalability analysis," in Proc. Conf. Cooperative Contr. Optimization, 2002, pp. 127-147.
16. D. A. Castañon and C. Wu, "Distributed algorithms for dynamic reassigment," in Proc. 42nd IEEE Conf. Dec. Contr., 2003, pp. 13-18.
17. R. W. Beard and T. W. McLain, "Multiple UAV cooperative search under collision avoidance and limited range communication constraints," in Proc. 42nd IEEE Conf. Dec. Contr., 2003, pp. 25-30.
18. A. Gil, S. Ganapathy, K. M. Passino, and A. Sparks, "Cooperative scheduling of tasks for networked autonomous vehicles," in Proc. IEEE Conf. Dec. Contr., 2003, pp. 522-527.
19. J. Finke, K. M. Passino, and A. Sparks, "Cooperative control via taskload balancing for networked uninhabited autonomous vehicles," in Proc. IEEE Conf. Dec. Contr., 2003.
20. J. Finke, K. M. Passino, S. Ganapathy, and A. Sparks, "Modeling and analysis of cooperative control systems for uninhabited autonomous vehicles," in Cooperative Control. New York: Springer-Verlag, 2004.
21. D. Bertsekas and J. Tsitsildis, Parallel and Distributed Computation: Numerical Methods. Belmont, MA: Athena Scientific, 1997.
22. N. Lynch, Distributed Algorithms. San Mateo, CA: Morgan Kaufmann, 1996.
23. K. L. Burgess and K. M. Passino, "Stability analysis of load balancing systems," Int. J. Control, vol. 61, no. 2, pp. 357-393, Feb. 1995.
24. K. M. Passino and K. Burgess, Stability Analysis of Discrete Event Systems. New York: Wiley, 1998.
25. L. Dubins, "On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal position," Amer. J. Math., vol. 79, no. 3, pp. 497-516, Jul. 1957.
26. H. Sussmann and G. Tang, "Shortest paths for reeds-sheep car: A worked out example of the use of geometric techniques in nonlinear optimal control," Sep. 1991, SYCON Rep.
27. G. Laporte, "The vehicle routing problem: An overview of the exact and approximate algorithms," Euro. J. Oper. Res., vol. 59, pp. 345-358, 1992.
28. A. Richards and J. P. How, "Aircraft trajectory planning with collision avoidance using mixed integer linear programming," in Proc. Amer. Contr. Conf., 2002, pp. 1936-1941.