A distributed tasks allocation scheme in multi-UAV context

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2004, Issue 4, 2004, Pages 3622-3627

  Lemaire, Thomas ^a   Alami, Rachid ^a   Lacroix, Simon ^a  

^a LAAS CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER SIMULATION; CONSTRAINT THEORY; DISTRIBUTED PARAMETER CONTROL SYSTEMS; HIERARCHICAL SYSTEMS; ROBOT APPLICATIONS; ROBUSTNESS (CONTROL SYSTEMS); TRAVELING SALESMAN PROBLEM;

CONTRAT-NET PROTOCOLS; MULTI-ROBOT CONTROL; TASKS ALLOCATION; TEMPORAL CONSTRAINTS;

UNMANNED VEHICLES;

EID: 3042632343     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/robot.2004.1308816     Document Type: Conference Paper

References (22)

1. S. Botelho and R. Alami, "M+: a scheme for multi-robot cooperation through negotiated task allocation and achievement," in IEEE Int. Conf. on Robotics and Automation (ICRA'99), 1999.
2. _, "Robots that cooperatively enhance their plans." in Proceedings of the Fifth International Symposium on Distributed Autonomous Robotic Systems (DARS), vol. 4, 2000, pp. 55-65.
3. R. Alami, S. Fleury, M. Herrb, F. Ingrand, and F. Robert, "Multirobot cooperation in the martha project," IEEE Robotics and Automation Magazine, Special Issues: Robotics and Automation in Europe, 1997.
4. S. Chien, A. Barrett, T. Estlin, and G. Rabideau, "A comparison of coordinated planning methods for cooperating rovers," in Proceedings of the Fourth International Conference on Autonomous Agents, C. Sierra, M. Gini, and J. S. Rosenschein, Eds. Barcelona, Catalonia, Spain: ACM Press, June 2000, pp. 100-101, poster announcement.
5. J. Bellingham, M. Tillerson, A. Richards, and J. P. How, ch. Multi-task allocation and path planning for cooperating UAVs.
6. M. B. Dias and A. T. Stentz, "A market approach to multirobot coordination," Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, Tech. Rep. CMU-RI -TR-01-26, August 2001.
7. H. Asama and K. Ozaki, "Negotiation between multiple mobile robots and an environment manager," in IEEE Int. Conf. on Robotics and Automation (ICRA'91), 1991, pp. 533-5382.
8. L. Parker, "Alliance: An architecture for fault tolerant multirobot cooperation," IEEE Trans. on Robotics and Automation, vol. 14, no. 2, pp. 220-239, 1998.
9. R. G. Smith, "The contract net protocol: High-level communication and control in a distributed problem solver," in IEEE Transaction on Computers, ser. C-29, no. 12, 1980, pp. 1104-1113.
10. T. Sandholm, "An implementation of the contract net protocol based on marginal cost calculations," in Proceedings of the 11th National Conference on Artificial Intelligence. Menlo Park, CA, USA: AAAI Press, July 1993, pp. 256-263.
11. A. T. Stentz and M. B. Dias, "A free market architecture for coordinating multiple robots," Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, Tech. Rep. CMU-RI-TR-99-42, December 1999.
12. M. B. Dias and A. T. Stentz, "A free market architecture for distributed control of a multirobot system," in 6th International Conference on Intelligent Autonomous Systems (IAS-6), July 2000, pp. 115-122.
13. B. P. Gerkey and M. J. Mataric, "Sold!: Auction methods for multirobot coordination," in IEEE Transaction on Robotics and Automation, vol. 18, 2002, pp. 758-768.
14. M. B. Dias and A. T. Stentz, "Enhanced negotiation and opportunistic optimization for market-based multirobot coordination," Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, Tech. Rep. CMU-RI -TR-02-18, August 2002.
15. _, "Traderbots: A market-based approach for resource, role, and task allocation in multirobot coordination," Robotics Institute, Carnegie Mellon University, Pittsburgh, PA, Tech. Rep. CMU-RI -TR-03-19, August 2003.
16. M. J. Mataric', G. S. Sukhatme, and E. Ostergaard, "Multi-robot task allocation in uncertain environments," Autonomous Robots, 2003.
17. M. J. Mataric' and G. Sukhatme, "Task-allocation and coordination of multiple robots for planetary exploration," in 10th International Conference on Advanced Robotics, August 2001, pp. 61-70.
18. R. M. Zlot, A. T. Stentz, M. B. Dias, and S. Thayer, "Multi-robot exploration controlled by a market economy," in IEEE International Conference on Robotics and Automation, May 2002.
19. M. B. Dias, D. Goldberg, and A. T. Stentz, "Market-based multirobot coordination for complex space applications," in The 7th International Symposium on Artificial Intelligence, Robotics and Automation in Space, May 2003.
20. N. Kalra and A. T. Stentz, "A market approach to tightly-coupled multi-robot coordination: first results," in CTA (Collaborative Technology Alliance) robotics program, 2003. [Online]. Available: http://www.frc.ri.cmu. edu/~axs/doc/cta03.pdf
21. B. L. Brumitt and A. Stentz, "GRAMMPS: A generalized mission planner for multiple mobile robots in unstructured environments," in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA-98). Piscataway: IEEE Computer Society, May 16-20 1998, pp. 1564-1571.
22. E. L. Lawler, J. K. L. A. H. G. R. Kan, and D. B. Shmoys, The Traveling Salesman Problem. New York: John Wiley & Sons, 1985, ch. Empirical analysis of heuristics, Heuristics for the TSP.