A multiagent swarming system for distributed automatic target recognition using unmanned aerial vehicles

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

Volumn 38, Issue 3, 2008, Pages 549-563

  Dasgupta, Prithviraj ^a  

^a UNIVERSITY OF NEBRASKA AT OMAHA   (United States)

Author keywords

Distributed target identification; Multi agent system; Swarm intelligence

Indexed keywords

ALGORITHMS; IMAGE ANALYSIS; MULTI AGENT SYSTEMS; SCALABILITY; SOFTWARE AGENTS; UNMANNED AERIAL VEHICLES (UAV);

DISTRIBUTED TARGET IDENTIFICATION; SWARM INTELLIGENCE;

AUTOMATIC TARGET RECOGNITION;

EID: 43249113414     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2008.918619     Document Type: Article

References (41)

1. R. Alami, S. Fleury, M. Herrb, F. Ingrand, and F. Robert, "Multi-robot cooperation in the MARTHA project," IEEE Robot. Autom. Mag., vol. 5, no. 1, pp. 36-47, Mar. 1998.
2. O. Babaoglu, H. Meling, and A. Montresor, "Anthill: A framework for the development of agent-based peer-to-peer systems," in Proc. 22th Int. Conf. Distrib. Comput. Syst., Vienna, Austria, Jul. 2002, pp. 15-22.
3. A. Lindsay, Robotics with the BOE-bot. Parallax Inc., 2004.
4. E. Bonabeau, M. Dorigo, and G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems. London, U.K.: Oxford Univ. Press, 1999.
5. B. Bullnheimer, R. Hartl, and C. Strauss, "An improved ant system algorithm for the vehicle routing problem," Univ. Vienna, Vienna, Austria, Tech. Rep. POM Working Paper No. 10/97, 1997.
6. M. Cohen, "An introduction to automatic target recognition," in EW Design Engineers' Handbook. Alexandria, VA: Journal of Electronic Defense, AOC, The Electronic Warfare and Information Operations Association, 1989-1990, pp. 2-1-2-2.
7. A. Colorni, M. Dorigo, V. Maniezzo, and M. Trubian, "Ant system for job shop scheduling," JORBEL, Belgian J. Oper Res., Statist. Comput. Sci., vol. 34, no. 1, pp. 39-53, 1994.
8. P. Dasgupta, "Improving peer-to-peer resource discovery using mobile agent based referrals," in Proc. 2nd Int. Workshop Agents Peer-to-Peer Comput., New York: Springer-Verlag, 2003, vol. 2872, pp. 186-197.
9. G. Di Caro and M. Dorigo, "AntNet: Distributed stigmergetic control for communications networks," J. Artif. Intell. Res., vol. 9, pp. 317-365, 1998.
10. G. Di Caro, F. Ducatelle, and L. Gambardella, "AntHocNet: An ant-based hybrid routing algorithm for mobile ad hoc networks," in Proc. 8th Int. Conf. PPSN, Birmingham, U.K., 2004, pp. 461-470.
11. M. Dorigo and L. Gambardella, "Ant colonies for the travelling salesman problem," IEEE Trans. Evol. Comput., vol. 1, no. 1, pp. 53-66, 1997.
12. S. Edwards, "Swarming on the battlefield: Past, present and future," RAND National Security Research Division Report, 2000.
13. F. Gaudiano, B. Shargel, and E. Bonabeau, Control of UAV Swarms: What the Bugs Can Teach Us, 2003. AIAA Unmanned Unlimited.
14. F. Gaudiano, E. Bonabeau, and B. Shargel, "Evolving behaviors for a swarm of unmanned air vehicles," in Proc. IEEE Swarm Intell. Symp. Pasadena, CA, 2005, pp. 317-324.
15. M. Jager and B. Nebel, "Dynamic decentralized area partitioning for cooperating cleaning robots," in Proc. IEEE Int. Conf. Robot. Autom. Washington, DC, 2002, pp. 3577-3582.
16. M. Jelasity and O. Babaoglu, "T-man: Gossip-based overlay topology management," in Proc. 3rd Int. Workshop Eng. Self-Organising Appl. Utrecht, The Netherlands: Springer-Verlag, 2005, vol. 3910, pp. 1-15.
17. J. Jia, T. Wu, Y. Tai, and C. Tang, "Video repairing: Inference of foreground and background under server occlusion," in Proc. CVPR, Washington, DC, 2004, vol. 1, pp. 364-371.
18. B. Jung and G. Sukhatme, "Tracking targets using multiple robots: The effect of environment occlusion," Auton. Robots, vol. 13, no. 3, pp. 191-205, 2002.
19. K. Konolige, D. Fox, C. Ortiz, A. Agno, M. Eriksen, et al. "Centibots: Very large scale distributed robotic teams," in Proc. 9th Int. Symp. Exp. Robot., Singapore, Jun. 2004.
20. S. M. La Valle, B. Simov, and G. Slutzki, "An algorithm for searching a polygonal region with a flashlight," Int. J. Comput. Geom. Appl., vol. 12, no. 1/2, pp. 87-113, 2002.
21. T. Lemaire, R. Alami, and S. Lacroix, "A distributed tasks allocation scheme in multi-UAV context," in Proc. IEEE Int. Conf. Robot. Autom. New Orleans, LA, Apr. 2004, pp. 3622-3627.
22. V. Lesser, C. Ortiz, and M. Tambe, Eds. Distributed Sensor Networks: A Multi-Agent Perspective, Norwell, MA: Kluwer, 2003.
23. I. Maza and A. Ollero, "Multiple UAV cooperative searching operation using polygon area decomposition and efficient coverage algorithms," in Proc. 7th Int. Symp. Distrib. Auton. Robot. Syst., Toulouse, France, Jun. 2004.
24. P. Modi, W. Shen, M. Tambe, and M. Yokoo, "Adopt: Asynchronous distributed constraint optimization with quality guarantees," Artif. Intell., vol. 161, no. 1/2, pp. 149-180, 2005.
25. J. Montgomery and M. Randall, "Anti-pheromone as a tool for better exploration of search space," in Proc. 3rd Int. Workshop Ant Algorithms, 2002, vol. 2463, pp. 100- 110.
26. C. Oritz, R. Vincent, and B. Morriset, "Task inference and distributed task management in the Centibots robotic system," in Proc. 4th Joint Int. Conf. Auton. Agents Multi-Agent Syst., Utrecht, The Netherlands, 2005, pp. 870-877.
27. L. Parker, "ALLIANCE: An architecture for fault tolerant multirobot cooperation," IEEE Trans. Robot. Autom., vol. 14, no. 2, pp. 220-240, Apr. 1998.
28. L. Parker, "Adaptive heterogeneous multi-robot teams," Neurocomputing, vol. 28, no. 1, pp. 75-92, Oct. 1999.
29. L. Parker, "Distributed algorithms for multi-robot observation of multiple moving targets," Auton. Robots, vol. 12, no. 3, pp. 231-255, 2002.
30. M. Portmann and A. Seneviratne, "Cost-effective broadcast for fully decentralized peer-to-peer networks," Comput. Commun., vol. 26, no. 11, pp. 1159-1167, 2003. Elsevier.
31. J. Sauter, R. Matthews, H. Parunak, and S. Brueckner, "Performance of digital pheromones for swarming vehicle control," in Proc. 4th Int. Conf. Auton. Agents Multi-Agent Syst., Utrecht, The Netherlands, 2005, pp. 903-910.
32. Silver Fox UAV Specifications. [Online]. Available: http://www.acrtucson.com/UAV/silverfox
33. A. Tanenbaum and M. van Steen, Distributed Systems: Principles and Paradigms. Englewood Cliffs, NJ: Prentice-Hall, 2002.
34. C. Tin, "Robust multi-UAV planning in dynamic and uncertain environments," M.S. thesis, Dept. Mech. Eng., MIT, Cambridge, MA, 2004.
35. H. Van Dyke Parunak and S. Brueckner, "Ant-like missionaries and cannibals: Synthetic pheromones for distributed motion control," in Proc. Agents, 2000, pp. 467-474.
36. H. Van Dyke Parunak and S. Brueckner, "Swarming coordination of multiple UAVs for collaborative sensing," in Proc. 2nd AIAA 'Unmanned Unlimited' Syst., Technol. Oper. Conf., San Diego, CA, 2003.
37. P. Vincent and I. Rubin, "A framework and analysis for cooperative search using UAV swarms," in Proc. SAC, Nicosia, Cyprus, 2004, pp. 79-86.
38. G. Weiss, Ed. Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, Cambridge, MA: MIT Press, 1998.
39. J. Werfel, Y. Bar-Yam, and R. Nagpal, "Building patterned structures with robot swarms," in Proc. IJCAI, Edinburgh, U.K., 2005, pp. 1495-1504.
40. M. Yamashita, H. Umemoto, I. Suzuki, and T. Kameda, "Searching for mobile intruders in a polygonal region by a group of mobile searchers," Algorithmica, vol. 31, no. 2, pp. 208-236, 2001.
41. Y. Yang, A. Minai, and P. Polycarpou, "Decentralized cooperative search in UAVs using opportunistic learning," in Proc. AIAA Guid., Navigat., Control Conf., Monterey, CA, 2002.