 Efficient mechanism development for multirobot coordinationJ. Muralidharan, Angappa Gunasekaran, S.P. Nachiappan and A. Nivin Kumar International Journal of Industrial and Systems Engineering, 2008, vol. 3, issue 2, 149-161 Abstract: Mobile robots are indispensable in computer integrated manufacturing systems which involve flexible automation. Hence robot teams working together on tasks should be made to share the workload efficiently in a cost effective manner. The current scenario is handicapped as it considers only the distance between the robots and the targets, and not much importance is given to the utilisation of the robots. This drawback can be eliminated with the adoption of the proposed methodology. This work formulates a mathematical model and presents a novel approach for multirobot coordination using combinatorial auctions in order to maximise robot utilisation while minimising incurred costs. For coordination tasks robots are considered as bidders and targets are considered as the items to be bid. A simulator has also been created for the same using Visual Basic System. The proposed mechanism is illustrated with a suitable example and the robustness of the mechanism is validated. Keywords: combinatorial auctions; travel cost; idle cost; NP hard; multiple travelling salesman problem; MTSP; multi-robot systems; multiple robots; robot coordination; CIM systems; integrated manufacturing; robot teams; simulation. (search for similar items in EconPapers) Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:ids:ijisen:v:3:y:2008:i:2:p:149-161 Access Statistics for this article More articles in International Journal of Industrial and Systems Engineering from Inderscience Enterprises Ltd |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.