Hierarchical decision and control of cooperative UAVs using ad-hoc communication

Collection of Technical Papers - AIAA Guidance, Navigation, and Control Conference 2006

Volumn 2, Issue , 2006, Pages 1348-1379

  Ben Asher, Yosi ^a   Feldman, Sharoni ^a   Gurfil, Fini ^b  

^a UNIVERSITY OF HAIFA   (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; COMPUTER SIMULATION; DECISION MAKING; GRAPH THEORY; MOBILE COMPUTING; SYNCHRONIZATION; TELECOMMUNICATION NETWORKS; UNMANNED VEHICLES;

AD-HOC COMMUNICATION; HIERARCHICAL ALGORITHMS; TREE TOPOLOGY;

ALGORITHMS;

EID: 33845869852     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2006-6207     Document Type: Conference Paper

References (27)

1. G. Dudek, M. Jenkin, E. Milios, and D. Wilkes, "A taxonomy for multi-agent robotics," Autonomous Robots, vol. 3, pp. 375-397, 1996.
2. Department of Defence, UAV Roadmap 2002-2027, 2002.
3. S. S. Banda, "Future directions in control for unmanned aerial vehicles," Slides, April 2002, available at http://www.cds.caltech.edu/ murray/cdspanel/fdc-apr02/banda-26apr02.pdf.
4. M. J. Mataric, "Designing and understanding adaptive group behaviors," Adaptive Behavior, vol. 4, pp. 51-80, 1995.
5. J. Reif and H. Wang, "Social potential fields: A distributed behavioral control for autonomous robots," Workshop on Algorithmic Foundations of Robotics (WAFR94'), 1994.
6. G. Beni and J. Wang, "Swarm intelligence in cellular robotic systems," Proceedings of the NATO Advanced Workshop on Robotics and Biological Systems, 1989.
7. M. J. Mataric, "Behavior based control: Examples from navigation, learning, and group behavior," Journal of Experimental and Theoretical Artificial Intelligence, special issue on Software Architectures for Physical Agents, vol. 9, 1997, edited by H. Hexmoor et al.
8. L. Steels, "The artificial life roots of artificial intelligence," Artificial Life, vol. 1, pp. 75-110, 1994.
9. C. W. Reynolds, "Flocks, herds, and schools: A distributed behavioral model," Computer Graphics, vol. 21, pp. 25-34, 1987.
10. J. M. Usher and Y.-C. Wang, "Intelligent agent architectures for manufacturing control," in Industrial Engineering Research Conference 2000, 2000.
11. K. Passino, M. Polycarpou, D. Jacques, M. Pachter, Y. Liu, Y. Yang, M. Flint, and M. Baum, "Cooperative control for autonomous air vehicles," Proceedings of the Cooperative Control Workshop, Florida, December 2000.
12. C. Schumacher, P. Chandler, and M. Pachter, "UAV task assignment with timing constraints," AFRL-VA-WP-TP-2003-315, 2003, united States Air Force Research Laboratory.
13. S. Rasmussen, P. Chandler, J. W. Mitchell, C. Scbumacher, and A. Sparks, "Optimal vs. heuristic assignment of cooperative autonomous unmanned air vehicles," Proceedings of the AIAA Guidance, Navigation & Control Conference, 2003.
14. H. V. D. Parunak, M. Purcell, and R. O'Connell, "Digital pheromones for autonomous coordination of swarming uavs," Proceedings of the AIAA's First Technical Conference and Workshop on Unmanned Aerospace Vehicles, vol. 3446, 2002.
15. C. A. Lua, K. Altenburg, and K. E. Nygard, "Synchronized multi-point attack by autonomous reactive vehicles with simple local communication," in IEEE Swarm Intelligence Symposium, April 2003.
16. P. R. Chandler, M. Pachter, D. Swaroop, J. M. Fowler, J. K. Howlett, S. Rasmussen, C. Schumacher, and K. Nygard, "Complexity in uav cooperative control," in Proceedings of the American Control Conference, May 2002, pp. 1831-1836.
17. W. Guo and K. Nygard, "Combinatorial trading mechanism for task allocation," in Proceedings of the 13th International Conference on Computer Applications in Industry and Engineering, June 2001.
18. J. W. Schlecht, "Mission planning for unmanned air vehicles using emergent behavior techniques," McNair Scholars Day, NDSU, Fargo, ND, April 2001.
19. C. T. Cunningham and R. S. Roberts, "An adaptive path planning algorithm for cooperating unmanned air vehicles," in Proceedings of the IEEE International Conference on Robotics and Automation, Seoul, South Korea, May 2001.
20. J. Toner and T. Yuhai, "Flocks, herds, and schools: A quantitative theory of flocking," Physical Review E, vol. 58, Number 4, pp. 4828-4858, 1998.
21. B. Crowther, "Rule-based guidance for flight vehicle flocking," Proceedings of the I MECH E Part G Journal of Aerospace Engineering, vol. 218, no. 2, pp. 111-124(14), April 2004.
22. _, "Flocking of autonomous unmanned air vehicles," Aeronautical Journal, vol. 107, no. 1068, pp. 99-110, February 2003.
23. A. Czirok, M. Vicsek, and T. Vicsek, "Collective motion of organisms in three dimensions," Physica A, vol. 264, pp. 299-304, 1999.
24. T. Balch and R. C. Arkin, "Behavior-based formation control for multiagent robot teams," in IEEE Transactions on Robotics and Automation, vol. 14(6). IEEE, December 1998, pp. 926-939.
25. B. O. Burchan, J.-M. Lien, and N. M. Amato, "Better flocking behaviors in complex environments using global roadmaps," Texas A&M University, Technical Report TR02-003, May 2002.
26. A. Richards, J. Bellingham, M. Tillerson, and J. P. How, "Coordination and control of multiple UAVs," in Proceedings of the AIAA Guidance, Navigation, and Control Conference, no. 2002-4588, Monterey, CA, 2002.
27. Y. Ben-Asher, S. Feldman, "Ad-hoc routing using virtual coordinates-based on rooted trees ", http://cs.haifa.ac.il/YOSI/papers.html