Real time Optimal Task Allocation in highly dynamic environments

American Society of Mechanical Engineers, Dynamic Systems and Control Division (Publication) DSC

Volumn 74 DSC, Issue 1 PART A, 2005, Pages 131-140

  Schneider, David R ^a   Campbell, Mark ^a  

^a School of Operations Research and Industrial Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FOREST ALGORITHM; GREEDY APPROXIMATION METHOD; MIXED INTEGER LINEAR PROGRAMMING (MILP); OPTIMAL TASK ALLOCATION;

ALGORITHMS; APPROXIMATION THEORY; INTEGER PROGRAMMING; LINEAR PROGRAMMING; REAL TIME SYSTEMS; ROBOTS;

RESOURCE ALLOCATION;

EID: 33645661658     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1115/IMECE2005-79992     Document Type: Conference Paper

References (22)

1. Campbell, M., "Planning Algorithm for Multiple Satellite Clusters," Journal of Guidance, Control and Dynamics, Sept-Oct 2003.
2. Chandler, P., Pachter, M., et al. "Distributed Control for Multiple UAVs with Strongly Coupled Tasks," AIAA Guidance, Navigation, and Control Conference, August 2003
3. Bellingham, J., Tillerson, T., Richards, A., How, J., "Multi-Task Allocation and Path Planning For Cooperating UAVs" Conference on Coordination, Control and Optimization, Nov. 2001
4. Purwin O., D'Andrea R.: "Cornell Big Red 2003", in: Polani D., Bonarini A., Browning B., Yoshida K. (Eds), Robocup 2003: Robot Soccer World CupVII, Lecture Notes in Artificial Intelligence, Springer, Berlin, 2003
5. D. Dyke Weatherington, "DoD UAV Roadmap", U.S. Department of Defense, 2003.
6. Richards A, Bellingham J, Tillerson M, and How J, "Coordination and Control of Multiple UAVs", Guidance Navigation and Control Conference, Aug. 2002.
7. Gerkey, B., Mataric, M., "A formal analysis and taxonomy of task allocation in multi-robot systems" Intl. J. of Robotics Research 23(9):939-954, September 2004
8. Ousingsawat, J., and Campbell, M., "Multiple Vehicle Team Tasking for Cooperative Estimation" submitted to the 2004 American Control Conference
9. M. G. Earl and R. D'Andrea, "Iterative MILP Methods for Vehicle Control Problems," Proc. IEEE Conf. Decision and Control, Atlantis, Paradise Island, Bahamas, Dec. 2004
10. Richards, A., Kuwata, Y., How, J., "Experimental Demonstrations of Real Time MILP Control" AIAA Guidance Navigation and Control Conference, Aug. 2003.
11. Parker, L. E, "ALLIANCE: An architecture for fault tolerant multi-robot cooperation", IEEE Transactions on Robotics and Automation 14(2), 220-240. 1998
12. Korte, B. & Vygen, J., Combinatorial Optimization: Theory and Algorithms, Springer-Verlag, Berlin 2000
13. Zlot, R., Stentz, A., Dias, M. B. & Thayer, S. "Multi-Robot Exploration Controlled by a Market Economy", Proc. of the IEEE Intl. Conf. on Robotics and Automation (ICRA), Washington, DC, pp.3016-3023. 2002
14. Chaudhry, R. D'Andrea, and M. Campbell, "RoboFlag - A framework for exploring control, planning, and human interface issues related to coordinating multiple robots in a realtime dynamic environment", ICAR, 2003
15. J. Sullivan, S. Waydo and M. Campbell, "Using Stream Functions to Generate Complex Behavior" 2003 Guidance, Navigation and Control Conference.
16. M. G. Earl and R. D'Andrea, "A study in cooperative control: The RoboFlag Drill,'" Proceedings of the American Control Conference, Anchorage, Alaska 2002
17. Squire P.N., Galster, S.M., & Parasuraman, R. "The effects of levels of automation in the human control of multiple robots in the RoboFlag simulation environment." Proceedings of the Second Human Performance, Situation Awareness, and Automation Conference, 2004
18. Veverka, J. and Campbell, M., "Experimental Study of Information Load on Operators in Semi-Autonomous Systems," AIAA Guidance, Navigation and Control Conference, Austin TX, Aug. 2003.
19. R. D'Andrea and M. Babish, "The RoboFlag Testbed", Proc. of the American Controls Conference, June, 2003,
20. D. Schneider, "The RoboFlag Website," Cornell University, October 2003, http://roboflag.mae.cornell.edu/
21. Campbell, M., D'Andrea, R., Schneider, D., Chaudhry, A., Waydo, S., Sullivan, J., Veverka, J., Klochko, A., "RoboFlag Games using Systems Based, Hierarchical Control," American Control Conference, June 2003.
22. Kelly, K., Labute P., "The A* Search And Applications To Sequence Alignment", Chemical Computing Group Inc. Montreal, Canada. 1996