Overweight Object Transportation with a Set of Collaborative Robots

We study the box pushing problem with a set of robots. Robots and relocated objects are placed on opposite sides in such a way that robots have a direct view of the objects. We consider a rather weak model where robots do not have access to a localization system and are disoriented. Further, robots do not know the weight of the boxes nor of their own pushing capabilities. Robots do have access to a wireless device to communicate with other robots. The objective is to design a distributed algorithm that lets the robots self-coordinate to move the objects. We propose a synchronous algorithm that allows the robots to self-coordinate to relocate the box. We use Timed Input/Output Automata to describe the algorithms and show that the algorithm correctly completes the task. Then we extend the algorithm to deal with obstacles and robot failures. We implement the algorithm in SyRof (a testbed built at California State University Long Beach.) The testbed consists of four robots equipped with omnidirectional wheels to simulate drones and an autopilot that provides a synchronous system. The resulting implementation allows the robots to complete the task successfully.

[1]  Nancy A. Lynch,et al.  The Theory of Timed I/o Automata , 2003 .

[2]  Sungwon Moon,et al.  Cooperative control of differential wheeled mobile robots for box pushing problem , 2012, 2012 12th International Conference on Control, Automation and Systems.

[3]  Masafumi Yamashita,et al.  Distributed Anonymous Mobile Robots: Formation of Geometric Patterns , 1999, SIAM J. Comput..

[4]  Claus Ronald. Kube,et al.  Collective robotic intelligence , 1992 .

[5]  Nancy A. Lynch,et al.  Self-stabilizing Mobile Robot Formations with Virtual Nodes , 2008, SSS.

[6]  Oscar Morales Ponce,et al.  Synchronous Robotic Framework , 2020, 2020 16th International Conference on Distributed Computing in Sensor Systems (DCOSS).

[7]  Hong Zhang,et al.  The use of perceptual cues in multi-robot box-pushing , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[8]  Nancy A. Lynch,et al.  Timed Virtual Stationary Automata for Mobile Networks , 2005, OPODIS.

[9]  Martin Nilsson,et al.  Cooperative multi-robot box-pushing , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[10]  Maja J. Mataric,et al.  Sold!: auction methods for multirobot coordination , 2002, IEEE Trans. Robotics Autom..