Multi-object Transportation Using a Mobile Robot

The use of automated robot systems in many different contexts and applications has increased significantly in recent years. A prominent application area is the transport of objects, which has applications to simple cases of moving objects in a home environment as well as in more complex scenarios, such as in search and rescue missions or commercial warehouses. In this work we propose a methodology which deals mainly with the path planning and execution stage of the entire problem. Considering the presence of many objects in the environment, the objective is to minimize the time to get all objects to their goal positions and reduce the distance traveled by the robot. The problem is modeled as a graph problem, where a path is decomposed into segments and the robot dynamically selects in a greedy manner the best to be executed in a certain time. Numerous simulations considering a ground robot were conducted in order to provide a thorough evaluation and validation of the methodology. The experiments showed the effectiveness of the technique in comparison to a simple sequential approach.

[1]  Ana L. C. Bazzan,et al.  RoboCup Rescue as multiagent task allocation among teams: experiments with task interdependencies , 2010, Autonomous Agents and Multi-Agent Systems.

[2]  Jun Ota,et al.  Realization of a Multiple Object Rearrangement Task with Two Multi-Task Functional Robots , 2011, Adv. Robotics.

[3]  Tucker R. Balch,et al.  Behavior-based control of a non-holonomic robot in pushing tasks , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[4]  Kostas J. Kyriakopoulos,et al.  Nonholonomic navigation and control of cooperating mobile manipulators , 2003, IEEE Trans. Robotics Autom..

[5]  Jun Ota,et al.  Cooperative transport by multiple mobile robots in unknown static environments associated with real-time task assignment , 2002, IEEE Trans. Robotics Autom..

[6]  Jun Ota,et al.  Rearrangement of multiple objects by a robot group having a multi-task function , 2009, 2008 IEEE International Conference on Robotics and Biomimetics.

[7]  M. Ani Hsieh,et al.  Multi-robot manipulation via caging in environments with obstacles , 2008, 2008 IEEE International Conference on Robotics and Automation.

[8]  P. B. Sujit,et al.  An Empirical Evaluation of Co-ordination Strategies for an AUV and UAV , 2013, J. Intell. Robotic Syst..

[9]  Richard M. Murray,et al.  A Mathematical Introduction to Robotic Manipulation , 1994 .

[10]  Adrian Burlacu,et al.  Multi-robot based implementation for a sample gathering problem , 2013, 2013 17th International Conference on System Theory, Control and Computing (ICSTCC).

[11]  Kevin M. Lynch,et al.  Nonprehensile robotic manipulation: controllability and planning , 1996 .

[12]  P. M. Shiroma,et al.  CoMutaR: A framework for multi-robot coordination and task allocation , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  Luiz Chaimowicz,et al.  A Multi-robot Exploration Approach Based on Distributed Graph Coloring , 2013, 2013 Latin American Robotics Symposium and Competition.

[14]  Gamini Dissanayake,et al.  Models for pushing objects with a mobile robot using single point contact , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Vijay Kumar,et al.  Cooperative manipulation and transportation with aerial robots , 2009, Auton. Robots.

[16]  Jun Ota,et al.  Motion planning of multiple mobile robots for Cooperative manipulation and transportation , 2003, IEEE Trans. Robotics Autom..

[17]  Panu Harmo,et al.  Needs and solutions - home automation and service robots for the elderly and disabled , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Robin R. Murphy,et al.  Human-robot interaction in rescue robotics , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).