A Distributed Multi-robot Cooperation Framework for Real Time Task Achievement
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.
KeywordsTask Allocation Task Execution Task Achievement Mission Task Simultaneous Execution
Unable to display preview. Download preview PDF.
- 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
- 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
- 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