Hierarchical task assignment and communication algorithms for unmanned aerial vehicle flocks

Journal of Aerospace Computing, Information and Communication

Volumn 5, Issue 8, 2008, Pages 234-250

  Ben Asher, Yosi ^a,c   Feldman, Sharoni ^a,c   Gurfil, Pini ^b,d   Feldman, Moran ^b,c  

^a UNIVERSITY OF HAIFA   (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^c Computer Science Department ^*

^d Faculty of Aerospace Engineering   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

AGENTS; CHLORINE COMPOUNDS; FEATURE EXTRACTION; MILITARY APPLICATIONS; NUMERICAL ANALYSIS; PARALLEL ALGORITHMS; UNMANNED AERIAL VEHICLES (UAV); UNMANNED VEHICLES; VEHICLES;

CENTRAL AGENT; COMMUNICATION ALGORITHMS; DISTRIBUTED ALGORITHMS; MOVING TARGETS; RELAXATION METHODS; SIMULATION EXPERIMENTS; SINGLE POINT; SPANNING TREES; TASK ASSIGNMENTS; UNMANNED AERIAL VEHICLES;

COMMUNICATION;

EID: 50049128445     PISSN: 15429423     EISSN: 15429423     Source Type: Journal    
DOI: 10.2514/1.32957     Document Type: Article

References (26)

1. Dudek, G., Jenkin, M., Milios, E., and Wilkes, D., "A Taxonomy for Multi-agent Robotics," Autonomous Robots, Vol. 3, No. 4, 1996, pp. 375-397.
2. Mataric, M. J. "Designing and Understanding Adaptive Group Behaviors," Adaptive Behavior, Vol. 4, No. 1, 1995, pp. 51-80. doi: 10.1177/105971239500400104
3. Reif, J., and Wang, H., "Social Potential Fields: A Distributed Behavioral Control for Autonomous Robots," Robotics and Autonomous Systems, Vol. 27, 1999, pp. 171-194. doi : 10.1016/S0921-8890(99)00004-4
4. Beni, G., and Wang, J., "Swarm Intelligence in Cellular Robotic Systems," Proceedings of the NATO Advanced Workshop on Robotics and Biological Systems, Tuscany, Italy, 1989.
5. Matarle, M. J., "Behavior Based Control: Examples from Navigation, Learning, and Group Behavior," Journal of Experimental and Theoretical Artificial Intelligence, IEEE, NJ, USA, Vol. 9, No. 2-3, 1997, pp. 323-336.
6. Steels, L., "The Artificial Life Roots of Artificial Intelligence," Artificial Life, Vol. 1, 1994, pp. 75-110.
7. Banda, S. S., "Future Directions in Control for Unmanned Aerial Vehicles," Slides, April 2002, [online] http://www.cds.caltech.edu/muiTay/ cdspanel/fdc-apr02/banda-26apr02.pdf.
8. Toner, J., and Yuhai, T., "Flocks, Herds, and Schools: A Quantitative Theory of Flocking," Physical Review E, Vol. 58, No. 4, 1998, pp. 4828-4858.
9. Crowther, B., "Rule-based Guidance for Flight Vehicle Flocking," Proceedings of the I Mech E Part G Journal of Aerospace Engineering, Vol. 218, No. 2, 2004, pp. 111-124.
10. Crowther, B., "Flocking of Autonomous Unmanned Air Vehicles," Aeronautical Journal, Vol. 107, No. 1068, 2003, pp. 99-110.
11. Czirok, A., Vicsek, M., and Vicsek, T., "Collective Motion of Organisms in Three Dimensions," Physica A, Vol. 264, 1999, pp. 299-304. doi: 10.1016/80378-4371(98)00468-3
12. Balch T., and Arkin, R. C., "Behavior-based Formation Control for Multiagent Robot Teams," IEEE Transactions on Robotics and Automation, Vol. 14, No. 6, 1998, pp. 926-939.
13. Burchan, B. O., Lien, J.-M., and Amato, N. M., "Better Flocking Behaviors in Complex Environments using Global Roadmaps," Texas A&M University, Technical Report TR02-003, May 2002.
14. Richards, A., Bellingham, J., Tillerson, M., and How, J. P., "Co-ordination and Control of Multiple UAVs," Proceedings of the AIAA Guidance, Navigation, and Control Conference, Monterey, CA, 2002.
15. Reynolds, C. W., "Flocks, Herds, and Schools: A Distributed Behavioral Model," Computer Graphics, Vol. 21, 1987, pp. 25-34. doi: 10.1145/37402.37406
16. Blending-Royer, E. M., "Hierarchical Routing in Ad hoc Mobile Networks," Wireless Communication and Mobile Computing, Vol. 2, No. 5, 2002, pp. 515-532.
17. Rubin, I., Behzad, A., Ju, H., Zhang, R., Huang, X., Liu, Y., and Khalaf, R., "Ad Hoc Wireless Networks using Mobile Backbones," in Emerging Location Aware BroadbandWireless Ad Hoc Networks, edited by R. Ganesh, S. Kota, K. Pahlavan and R. Agust, Kluwer Academic Publishers, 2004, Chapter 9, pp. 141-161.
18. Gu, D. L., Pei, G., Ly, H., Gerla, M., Zhang, B., and Hong, X., "UAV-Aided Intelligent Routing for Ad-Hoc Wireless Networks in Single-area Theater," Proceedings of the IEEE Wireless Communication and Networks Conference, Chicago, IL, 2000.
19. Walshand, W. E., and Wellman, M. P., "Efficiency and Equilibrium in Task Allocation Economies with Hierarchical Dependencies, "Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, Santa Fe Institute, Santa Fe, NM, USA, Stockholm, Sweden, 1999, pp. 520-526.
20. Yadgar, O., Kraus, S., and Ortiz, C., "Hierarchical Organizations for Realtime Large-scale Task and Team Environments," Proceedings of the Autonomous Agents and Multi-Agent Systems Conference, ACM Press, New York, NY, USA, Barcelona, Spain, 2002.
21. Padhy, P., Dash, R. K., Martinez, K., and Jennings, N. R., "A Utility-based Sensing and Communication Model for a Glacial Sensor Network," Proceedings of the Autonomous Agents and Multi-Agent Systems Conference, ACM Press New York, NY, USA, Hakodate, Japan, 2006.
22. Clearwater, S. (ed.), Market-based Control of Distributed Systems, World Scientific Press, Singapore, 1995.
23. Sujit, P.B., and Beard, R., "Multiple MAV Task Allocation using Distributed Auctions," Proceedings of the AIAA Guidance, Navigation and Control Conference, AIAA, Reston, VA, 2003, AIAA Paper 2007-6452.
24. Spry, S. C., Girard, A. R., and Hedrick, J. K., "Convoy Protection using Multiple Unmanned Aerial Vehicles: Organization and Coordination," Proceedings of American Control Conference, IEEE, NJ, USA, June 2005, pp. 3524-3529.
25. Ben-Asher, Y., Feldman, S., Gurfil, P. and Feldman, M., "Distributed Decision and Control for Cooperative UAVs using Ad-Hoc Communication," IEEE Transactions on Control Systems Technology, Vol. 16, No. 3, 2008, pp. 511-517.
26. Ben-Asher, Y., Feldman M., and Feldman, S., "Ad-Hoc Routing using Virtual Coordinates Based on Rooted Trees", Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, Taiwan, 2006.