Distributed Autonomous Robotic Systems 7 pp 187-196 | Cite as
A Distributed Multi-robot Cooperation Framework for Real Time Task Achievement
Summary
In this paper, we propose a general framework, DEMiR-CF, for a multi-robot team to achieve a complex mission including inter-related tasks that require diverse capabilities and/or simultaneous executions. Our framework integrates a distributed task allocation scheme, cooperation mechanisms and precaution routines for multi-robot team execution. Its performance has been demonstrated in NavalMine Countermeasures, Multi-robotMulti-Target Exploration and Object Construction domains. The framework not only ensures near-optimal solutions for task achievement but also efficiently responds to real time contingencies.
Keywords
Task Allocation Task Execution Task Achievement Mission Task Simultaneous ExecutionPreview
Unable to display preview. Download preview PDF.
References
- 1.Botelho SC and Alami R (1999) M+: a scheme for multi-robot cooperation through negotiated task allocation and achievement. IEEE Intl. Conf. on Robotics and AutomationGoogle Scholar
- 2.Dias MB, and Stentz A (2002) Opportunistic Optimization for Market-Based Multirobot Control. IEEE/RSJ Intl. Conf. on Intelligent Robots and SystemsGoogle Scholar
- 3.Dias MB, Zlot RM, Kalra N, and Stentz A (2005) Market-Based Multirobot Coordination: A Survey and Analysis, Robotics Institute. Carnegie Mellon University, Tech Report, CMU-RI-TR-05-13Google Scholar
- 4.Gerkey G and Matric MJ (2002) Sold!: Auction Methods for Multirobot Coordination. IEEE Trans. on Robotics and Automation, vol. 18 no.5, pp. 758–768CrossRefGoogle Scholar
- 5.Gerkey B and Mataric MJ (2004) A Formal Analysis and Taxonomy of Task Allocation. Intl. Journal of Robotic Research, 23(9): 939–954CrossRefGoogle Scholar
- 6.Horling B and Lesser V (2005) A Survey of Multi-Agent Organizational Paradigms. The Knowledge Engineering Review, 19(4):281–316CrossRefGoogle Scholar
- 7.Lagoudakis MG, Berhault M, Koenig S, Keskinocak P and Kleywegt AJ (2004) Simple Auctions with Performance Guarantees for Multi-Robot Task Allocation. IEEE/RSJ Intl. Conf. on Intelligent Robots and SystemsGoogle Scholar
- 8.Lemarie T, Alami R, and Lacroix S (2004) A Distributed Task Allocation Scheme in Multi-UAV Context. IEEE Intl. Conf. on Robotics and AutomationGoogle Scholar
- 9.Parker LE (1998) ALLIANCE: An Architecture for Fault Tolerant Multi-Robot Cooperation. IEEE Trans. on Robotics and Automation, 14(2): 220–240CrossRefGoogle Scholar
- 10.Sariel S and Balch T (2005) Robust Multi-Robot Coordination in Noisy and Dangerous Environments. Georgia Institute of Technology, College of Computing, GVU, Tech Report GIT-GVU-05-17Google Scholar
- 11.Sariel S and Balch T (2006) Efficient Bids on Task Allocation for Multi-Robot Exploration Problem. The Nineteenth International FLAIRS ConferenceGoogle Scholar
- 12.Sariel S, Balch T and Stack JR (2006) Empirical Evaluation of Auction-Based Coordination of AUVs in a Realistic Simulated Mine Countermeasure Task. The 8th Intl. Symposium on Distributed Autonomous Robotic Systems (DARS)Google Scholar
- 13.Sariel S, Balch T and Stack JR (2006) Distributed Multi-AUV Coordination in Naval Mine Countermeasure Missions. Georgia Institute of Technology, College of Computing, GVU, Tech Report GIT-GVU-06-04Google Scholar
- 14.Smith RG (1980) The Contract Net Protocol: High level communication and control in a distributed problem solver. IEEE Trans. on Computers, C-29(12):1104–1113Google Scholar