Adaptive task allocation for search area coverage

2009 IEEE International Conference on Technologies for Practical Robot Applications, TePRA 2009

Volumn , Issue , 2009, Pages 67-74

  Meuth, Ryan J ^a   Saad, Emad W ^b   Wunsch II, Donald C ^a   Vian, John ^b  

^a MISSOURI UNIVERSITY OF SCIENCE AND TECHNOLOGY   (United States)

^b BOEING COMPANY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ENVIRONMENTAL CONDITIONS; ENVIRONMENTAL PROPERTY; HAZARD DETECTION; NOVEL METHODS; PROBABILITY OF DETECTION; REAL-WORLD; ROBOTIC VEHICLES; SEARCH AND RESCUE; SEARCH APPLICATION; SEARCH AREA; SEARCH SPACES; SWARM TECHNOLOGY; TASK ALLOCATION;

ROBOT APPLICATIONS; ROBOTS; VEHICLES;

REMOTELY OPERATED VEHICLES;

EID: 71849086033     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/TEPRA.2009.5339643     Document Type: Conference Paper

References (27)

1. R. N. De Carvalho, et al., "Complete coverage path planning and guidance for cleaning robots," in Industrial Electronics, 1997. ISIE '97., Proceedings of the IEEE International Symposium on, 1997, pp. 677-682 vol.2.
2. N. Hazon and G. A. Kaminka, "Redundancy, Efficiency, and Robustness in Multi-Robot Coverage," in IEEE International Conference on Robotics and Automation, 2005, pp. 735-741.
3. J. S. Oh, et al., "Complete Coverage navigation of cleaning robots using triangular-cell-based map," IEEE Transactions on Industrial Electronics, vol. 51, pp. 718-726, June 2004.
4. R. Alami, "A General Framework for Multi-Robot Cooperation and its implementation on a Set of Three Hilare Robots," Experimental Robotics IV, 1995.
5. I. Dutta, et al., "Collective Robotics - a survey of control and communication techniques," in International Conference on Intelligent Mechatronics and Automation, 2004, pp. 505-510.
6. A. Farinelli, et al., "An analysis of coordination in Multi-Robot Systems," in IEEE International Conference on Systems, Man, and Cybernetics, 2003, pp. 1487-1492.
7. E. U. Acar, et al., "Sensor-based coverage with extended range detectors," Robotics, IEEE Transactions on [see also Robotics and Automation, IEEE Transactions on], vol. 22, pp. 189-198, 2006.
8. D. I. Latimer, et al., "Towards sensor based coverage with robot teams," in Robotics and Automation, 2002. Proceedings. ICRA '02. IEEE International Conference on, 2002, pp. 961-967 vol.1.
9. M. Moors, et al., "A Probabilistic Approach to Coordinated Multi-Robot Indoor Surveillance," Department of Computer Science III, University of Bonn, Germany.
10. H. Li, et al., "An optimization algorithm for the coordinated hybrid agent framework," in IEEE Conference on Systems, Man, and Cybernetics, 2005, pp. 1730-1735.
11. L. Lin and Z. Zheng, "Combinatorial Bids based Multi-Robot Task Allocation Method," in IEEE International Conference on Robotics and Automation, 2005, pp. 1145-1150.
12. N. Zhang and D. C. Wunsch, II, "A comparison of dual heuristic progamming (DHP) and neural network based stochastic optimization approach on collective robotic search problem," in International Joint Conference on Neural Networks, 2003, pp. 248-253.
13. S. Botelho and R. Alami, "M+: a scheme for multi-robot cooperation through negotiated task allocation and achievement"," in IEEE Intl. Conference on Robotics and Automation, Detroit, MI, 1999, pp. 1234-1239.
14. B. L. Brumitt and A. Stentz, "GRAMMPS: A Generalized Mission Planner for Multiple Mobile Robots in Unstructured Environments," in IEEE International Conference on Robotics and Automation, 1998.
15. B. P. Gerkey and M. J. Mataric, "Sold!: Auction methods for multi-robot coordination," IEEE Transactions on Robotics and Automation, vol. 18, pp. 758-768, 2002.
16. L. E. Parker, "L-ALLIANCE: A mechanism for Adaptive Action Selection in Heterogeneous Multi-Robot Teams," Oak Ridge National LaboratoryOctober 1995.
17. B. P. Gerkey and M. J. Mataric, "Multi-robot task allocation: Analyzing the complexity and optimality of key architectures," in IEEE International Conference on Robotics and Automation, 2003, pp. 3862-3868.
18. K. Nagatani and H. Choset, "Toward robust sensor based exploration by constructing reduced generalized Voronoi graph," in Intelligent Robots and Systems, 1999, pp. 1687-1692.
19. H. Hanna, "Decentralized approach for multi-robot task allocation problem with uncertain task execution," in International Conference on Intelligent Robots and Systems, 2005, pp. 535-540.
20. E. H. Ostergaard, et al., "Multi-Robot task Allocation in the Light of Uncertainty," in IEEE International Conference on Robotics and Automation, 2002, pp. 3002-3007.
21. R. J. Meuth, "Adaptive Multi-Vehicle Mission Planning for Search Area Coverage," Missouri University of Science and Technology, Master's Thesis, 2007.
22. R. J. Meuth and D. C. Wunsch, II, "Divide and Conquer Evolutionary Tsp Solution for Vehicle Path Planning," presented at the Congress on Evolutionary Computation (WCCI'08), 2008.
23. R. Eberhart and Y. Shi, "Particle Swarm Optimization: Developments, Applications, and Resources," in Conference on Evolutionary Computation, 2001, pp. 81-86.
24. J. Kennedy and R. Eberhart, "Particle Swarm Optimization," in IEEE International Conference on Neural Networks, 1995, pp. 1942-1948.
25. J. Kennedy, et al., Swarm Intelligence. San Meteo: Morgan Kaufmann, 2001.
26. Y. Shi and R. Eberhart, "Parameter Selection in Particle Swarm Optimization," in Conference on Evolutionary Computation, 1998.
27. E. Saad, J. Vian, G. Clark, and S. Bieniawski, "Vehicle Swarm Rapid Prototyping Test-bed", in Proc. AIAA Infotech@Aerospace Conference and Exhibit, Seattle, WA, 2009.