Efficient cooperative search of smart targets using UAV Swarms

Robotica

Volumn 26, Issue 4, 2008, Pages 551-557

  Altshuler, Yaniv ^a   Yanovsky, Vladimir ^a   Wagner, Israel A ^a,b   Bruckstein, Alfred M ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b IBM HAIFA RESEARCH LAB   (Israel)

Author keywords

Cooperative search; Shape factor; Swarm algorithm

Indexed keywords

UNMANNED VEHICLES;

CAMBRIDGE UNIVERSITY; FLIGHT CONFIGURATIONS; INTEGRATED SENSING; UNMANNED AIR VEHICLES (UAVS);

UNMANNED AERIAL VEHICLES (UAV);

EID: 47849100361     PISSN: 02635747     EISSN: 14698668     Source Type: Journal    
DOI: 10.1017/S0263574708004141     Document Type: Article

References (40)

1. P. Vincent and I. Rubin, "A Framework and Analysis for Cooperative Search Using UAV Swarms," In: ACMSymposium on Applied Computing, Nicosia, Cyprus (2004) pp. 79-86.
2. S. Hettiarachchi and W. Spears, "Moving Swarm Formations Through Obstacle Fields," In: Proceedings of the International Conference on Artificial Intelligence Las Vegas, Nevada, USA. (2005), pp. 97-103.
3. I. A. Wagner and A. M. Bruckstein, "From Ants to A(ge)nts: A Special Issue on Ant - Robotics," Ann. Math. Artif Intell. (Special Issue on Ant Robotics) 31(1-4), 1-6 (2001).
4. L. Steels, "Cooperation Between Distributed Agents Through Self-Organization," In: Decentralized A.I-Proceedings of the First European Workshop on Modeling Autonomous Agents in Multi-Agents World (Y. DeMazeau and J. P. Muller, eds.). Elsevier (1990) pp. 175-196.
5. R. C. Arkin, "Integrating Behavioral, Perceptual, and World Knowledge in Reactive Navigation," Robot. Auton. Syst. 6, 105-122 (1990).
6. M. J. Mataric, "Designing Emergent Behaviors: From Local Interactions to Collective Intelligence," In: Proceedings of the Second International Conference on Simulation of Adaptive Behavior, Honolulu, Hawaii, (J. Meyer, H. Roitblat, and S. Wilson, eds.). MIT Press (1992) pp. 432-441.
7. T. Haynes and S. Sen, "Evolving Behavioral Strategies in Predators and Prey," In: Adaptation and Learning in MultiAgent Systems (Gerard Weiss and Sandip Sen, eds.). Springer (1986) pp. 113-126.
8. R. Alami, S. Fleury, M. Herrb, F. Ingrand and F. Robert, "Multi-Robot Cooperation in the Martha Project," IEEE Robot. Autom. Mag. 5(1), 36-47 (1998).
9. L. E. Parker, "ALLIANCE: An Architecture for Fault-Tolerant Multi-Robot Cooperation," IEEE Trans. Robot. Autom. 14(2), 220-240 (1998).
10. M.J. Mataric, Interaction and Intelligent Behavior, PhD Thesis (Massachusetts Institute of Technology, 1994).
11. D. MacKenzie, R. Arkin and J. Cameron, "Multiagent Mission Specification and Execution," Auton. Robots 4(1), 29-52 (1997).
12. C. Candea, H. Hu, L. Iocchi, D. Nardi and M. Piaggio, "Coordinating in Multi-Agent Robocup Teams," Robot. Autonom. Syst. 36(2-3), 67-86 (Aug. 2001).
13. A. Yamashita, M. Fukuchi, J. Ota, T. Arai and H. Asama, "Motion Planning for Cooperative Transportation of a Large Object by Multiple Mobile Robots in a 3D Environment," In: Proceedings of IEEE International Conference on Robotics and Automation, San Francisco, California, USA. (2000) pp. 3144-3151.
14. S. Premvuti and S. Yuta, "Consideration on the Cooperation of Multiple Autonomous Mobile Robots," In: Proceedings of the IEEE International Workshop of Intelligent Robots and Systems, Tsuchiura, Japan (1990) pp. 59-63.
15. N. Gordon, I. A. Wagner and A. M. Bruckstein, "Discrete Bee Dance Algorithms for Pattern Formation on a Grid," In: The Proceedings of IEEE International Conference on Intelligent Agent Technology (IAT03) Halifax, Canada. (Oct. 2003) pp. 545-549.
16. T. Balch and R. Arkin, "Behavior-Based Formation Control for Multi-Robot Teams," In: IEEE Transactions on Robotics and Automation (Dec. 1998).
17. I. M. Rekleitis, G. Dudek and E. Milios, "Experiments in Free-Space Triangulation Using Cooperative Localization," In: Proceedings of the IEEE/RSJ/GI International Conference on Intelligent Robots and Systems (IROS) Las Vegas, Nevada, USA. (2003).
18. I. A. Wagner and A. M. Bruckstein, "Cooperative Cleaners: A Case of Distributed Ant-Robotics," In: Communications, Computation, Control, and Signal Processing: A Tribute to Thomas Kailath (Kluwer Academic Publishers, The Netherlands, 1997) pp. 289-308.
19. Y. Altshuler, A. M. Bruckstein and I. A. Wagner, "Swarm Robotics for a Dynamic Cleaning Problem," In: IEEE Swarm Intelligence Symposium 2005, Pasadena, California, USA. pp. 209-216.
20. B. P. Gerkey and M. J. Mataric, "Sold! Market Methods for Multi-Robot Control," In: IEEE Transactions on Robotics and Automation, Special Issue on Multi-robot Systems (2002).
21. G. Rabideau, T. Estlin, T. Chien and A. Barrett, "A Comparison of Coordinated Planning Methods for Cooperating Rovers," In: Proceedings of the American Institute of Aeronautics and Astronautics (AIAA) Space Technology Conference, Barcelona, Spain (1999).
22. S. M. Thayer, M. B. Dias, B. L. Digney, A. Stentz, B. Nabbe and M. Hebert, "Distributed Robotic Mapping of Extreme Environments," In: Proceedings of SPIE, Vol. 4195, Mobile Robots XV and Telemanipulator and Telepresence Technologies VII (2000).
23. M. P. Wellmanand and P. R. Wurman, "Market-Aware Agents for a Multiagent World," Robotics Autonom. Syst. 24, 15-125 (1998).
24. D. Chevallier and S. Payandeh, "On Kinematic Geometry of Multi-Agent Manipulating System Based on the Contact Force Information," In: The 6th International Conference on Intelligent Autonomous Systems (IAS-6), Venice, Italy (2000) pp. 188-195.
25. G. Beni and J. Wang, "Theoretical Problems for the Realization of Distributed Robotic Systems," In: Proceedings of 1991 IEEE Internal Conference on Robotics and Automation, Sacramento, CA (Apr. 1991) pp. 1914-1920.
26. B. Shucker and J. K. Bennett, "Target Tracking With Distributed Robotic Macrosensors," In: Military Communications Conference 2005 (MILCOM 2005), Atlantic City, New Jersey, USA. 4 (2005) pp. 2617-2623.
27. W. Kerr and D. Spears, "Robotic Simulation of Gases for a Surveillance Task," In: Intelligent Robots and Systems 2005 (IROS 2005), Edmonton, Alberta, Canada, pp. 2905-2910.
28. I. Rekleitisy, V. Lee-Shuey, A. Peng Newz and H. Choset, "Limited Communication, Multi-Robot Team Based Coverage," In: Proceedings of the 2004 IEEE International Conference on Robotics and Automation, New Orleans, LA (Apr. 2004).
29. K. Passino, M. Polycarpou, D. Jacques, M. Pachter, Y. Liu, Y. Yang, M. Flint and M. Baum, "Cooperative Control for Autonomous Air Vehicles," In: Cooperative Control and Optimization (R. Murphey and P. Pardalos, eds.) (Kluwer Academic Publishers, Boston, 2002).
30. L. D. Stone, Theory of Optimal Search (Academic Press, New York, 1975).
31. B. O. Koopman, "The Theory of Search II, Target Detection," Oper. Res. 4, 5, 503-531 (Oct. 1956).
32. S. Koenig and Y. Liu, "Terrain Coverage With Ant Robots: A Simulation Study," In: AGENTS'01, Montreal, Quebec, Canada (May 28-June 1, 2001).
33. J. Svennebring and S. Koenig, "Building Terrain-Covering ant Robots: A Feasibility Study," Auton. Robots 16(3), 313-332 (2004).
34. R. Bejar, B. Krishnamachari, C. Gomes and B. Selman, "Distributed Constraint Satisfaction in a Wireless Sensor Tracking System," In: Proceedings of the IJCAI-01 Workshop on Distributed Constraint Reasoning, Seattle, WA (2001).
35. S. Kirkpatrick and J. J. Schneider, "How Smart Does an Agent Need to Be?", Int J. Mod. Phys. C 16, 139-155 (2005).
36. G. Dudek, M. R. M. Jenkin, E. Milios and D. Wilkes, "A Taxonomy for Multi-Agent Robotics," Autonom. Robots J. 3(4), 375-397 (1996).
37. S. Alpern and S. Gal, The Theory of Search Games and Rendezvous (Kluwer Academic Publishers, Boston, Massachusetts, 2003).
38. B. Koopman, Search and Screening: General Principles With Historical Applications (New York, Pergamon Press, 1980).
39. A. Thorndike, "Summary of Antisubmarine Warfare Operations in World War II," NDRC Summary Report (1946).
40. P. M. Morse and G. E. Kimball, Methods of Operations Research (Cambridge, Massachusetts, MIT Press and New York, Wiley, 1951).