Harnessing coherence of area decomposition and semantic shared spaces for task allocation in a robotic fleet

Brahmi Z, Gammoudi MM. Semantic shared space-based complex tasks allocation method for massive MAS. In: Proc. of 2nd Int. Conference on Computer Science and Information Tech. Beijing, China; 2009. Parker J. Task allocation for multi-agent systems in dynamic environments. In: Proc. of AAMAS 2013 the 12th Int. Conference on Autonomous Agents and Multiagent System, Minnesota, USA; 2013. De Berg, 2008 Sander PV, Peleshchuk D, Grosz BJ. A scalable distributed algorithm for efficient task allocation. In: Proc. of AAMAS 2002 the 1th Int. Conference on Autonomous Agents and Multiagent System, Bologna, Italy; 2002. Craß, 2010 Craß S, Kühn E, Salzer G. Algebraic foundation of a data model for an extensible space-based collaboration protocol. In: 13th Int. Database Engineering and Application Sym. Calabria, Italy; 2009. Gelernter, 1985 Klausner L. Semantic XVSM – design and implementation. Master Thesis, Vienna University of Technology; 2014. Klyne G, Caroll JJ, McBridge B. Resource Description Framework (RDF): concepts and abstract syntax. http://www.w3.org/TR/2004/REC-rdf-concepts-20040210/.2004. Harris S, Seaborne A, Prud’hommeaux E. SPARQL 1.1 Query Language. W3C Recommendation. http://www.w3.org/TR/2013/REC-sparql11-query-20130321/. 2013. Jena framework. https://jena.apache.org/. Galindo C, Fernandez-Madrigal JA, Gonzalez J, Saffiotti A. Using semantic information for improving efficiency of robot task planning. In: Proc. of ICRA Workshop on Semantic Information in Robotics, Rome, Italy; 2007. Mokarizadeh S, Grosso A, Matskin M, Kungas P, Haseeb A. Applying semantic web service composition for action planning in multi-robot systems. In: 4th Int. Conference on Internet and Web Application Services, Venice, Italy; 2009. Ejarque J, Sirvent R, Badia MR. A multi-agent approach for semantic resource allocation. In: 2nd Int. Conference on Cloud Computing Technology and Science, Indianapolis, Indiana USA; 2010. Kaur, 2012, Semantic resource discovery with resource usage policies in grid environment, IJCSI, 9, 301 Bouten, 2012, Ontology-driven dynamic discovery and distributed coordination of a robot swarm, 10.1007/978-3-642-30633-4_2 Formara, 2013, Semantics in multi-agent system, 10.1007/978-94-007-5583-3_7 Schneider-Fontan, 1998, Territorial multi-robot task division, IEEE T Robotic Autom, 14, 815, 10.1109/70.720357 Kong CS, Peng NA, Rekleitis I. Distributed coverage with multi-robot systems. In: Proc. of the 2006 IEEE Int. Conference on Robotics and Automation, Orlando, Florida; 2006. Choset, 2000, Coverage of known space: the boustrophedon cellular decomposition, Autonomous Robots, 9, 247, 10.1023/A:1008958800904 Jäger M, Nebel B. Dynamic decentralized area partitioning for cooperating cleaning robots. In: Proc. of the 2002 IEEE Int. Conference on Robotics & Automation, Washington, DC; 2002. Wu, 2007, Voronoi-based space partitioning for coordinated multi-robot exploration, J Phys Agents, 1, 37 Khushraj D, Lassila O, Finin T. sTuples: semantic tuple spaces. In: Proc. of 1st Int. Conference on Mobile and Ubiquitous Systems: Networking and Service, Boston, USA; 2004. McGuiness DL, Harmelen F. OWL Web Ontology Language. Available at http://www.w3.org/TR/owl-features/; 2004. Nixon L, Simperl EPB, Antonechko O, Tolksdorf R. Towards semantic tuplespace computing: the semantic web spaces system. In: Proc. SAC ‘07 Proceedings of the 2007 ACM symposium on Applied computing. Seoul, Korea; 2007. p. 360–5. Kühn E, Mordinyi R, Keszthelyi L, Schreiber C. Introducing the concept of customizable structured spaces for agent coordination in the production automation domain. In: Proc. of 8th Int. Conference Autonomous Agents Multiagent Systems, Budapest, Hungary; 2009. Nardini, 2013, Semantic tuple centres, J Sci Comput Program, 78, 569, 10.1016/j.scico.2012.10.004 Beckett D, Berners-Lee T, Prud’hommeaux E, Carothers G. RDF 1.1 Turtle. W3C Proposed Recommendation on 9 January 2014. http://www.w3.org/TR/turtle/. Nilsson A, Muradore R, Nilsson K, Fiorini P. Ontology for robotics: a roadmap. In: 14th Int. Conference on Advances in Robotics ICAR, Munich, Germany; 2009. RHEA project. http://www.rhea-project.eu/.