Multi-agent approach for task allocation and scheduling in cooperative heterogeneous multi-robot team: Simulation results
- 1 July 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 19354576,p. 179-184
Abstract
The paper presents a new approach for robots tasks allocation and scheduling in order to minimize the total execution time (makespan) of a mission while satisfying all the tasks constraints. This approach is implemented in a multi-agent architecture for remote control of heterogeneous multi-robot systems. The agents controlling the robots coordinate their actions and cooperate to achieve the assigned mission. The proposed approach is carried out in two phases. During the first phase, a negotiation process (based on the Contract-net protocol) is carried out between the agents of the system to allocate the tasks to the robot proposing the minimal execution time (cost). In the second phase, a local scheduling process based on priority rules is carried out by the corresponding agent for each allocated task in order to minimize its inoccupation (idle) time.Keywords
This publication has 10 references indexed in Scilit:
- Task Allocation Based on the Immune Network Adjusted by the Leukocyte in the Multi-Robot SystemsInformation Technology Journal, 2013
- Progress on Agent Coordination with Cooperative AuctionsProceedings of the AAAI Conference on Artificial Intelligence, 2010
- Consensus-Based Decentralized Auctions for Robust Task AllocationIEEE Transactions on Robotics, 2009
- Multiple task assignments for cooperating uninhabited aerial vehicles using genetic algorithmsComputers & Operations Research, 2006
- Market-Based Multirobot Coordination: A Survey and AnalysisProceedings of the IEEE, 2006
- A contract net based intelligent agent system for solving the reactive hoist scheduling problemExpert Systems with Applications, 2006
- Auction-Based Multi-Robot Routing2005
- A distributed tasks allocation scheme in multi-UAV context2004
- M+: a scheme for multi-robot cooperation through negotiated task allocation and achievement2003
- Sold!: auction methods for multirobot coordinationIEEE Transactions on Robotics and Automation, 2002