Using rapidly random trees and linear programming for stable operation of a multi-robot system on domes

In this paper, we propose a fast algorithm for a multi-robot system which enables the robots to stably maneuver on domes. The multi-robot system includes robots, a leader robot and one or more follower robots, which are connected to each other by strings and make a ring around the dome. The proposed algorithm employs multi-rapidly random trees (multi-RRTs) and linear programming (LP) to plan a stable path for the whole system which enables the leader robot to cover the whole dome. The main contribution of the paper is in reducing the high dimensionality of the multi-robot configuration space using linear programming. This would allow the multi-RRT grow faster to cover the whole configuration space. To show the effectiveness of the approach we simulated the behavior of a 4-robot system on a spherical dome which denotes the efficiency of our algorithm.

[1]  S. LaValle.  Rapidly-exploring random trees : a new tool for path planning , 1998 .

[2]  Majid Nili Ahmadabadi,et al.  A multi-robot system for dome inspection and maintenance: Concept and stability analysis , 2011, 2011 IEEE International Conference on Robotics and Biomimetics.

[3]  Lino Marques,et al.  OmniClimber: An omnidirectional light weight climbing robot with flexibility to adapt to non-flat surfaces , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  N. Kwok,et al.  Evaluating Performance of Multiple RRTs , 2008, 2008 IEEE/ASME International Conference on Mechtronic and Embedded Systems and Applications.

[5]  Georges S. Aoude,et al.  Two-stage path planning approach for designing multiple spacecraft reconfiguration maneuvers and application to SPHERES onboard ISS , 2007 .

[6]  Karsten Berns,et al.  Omnidirectional locomotion and traction control of the wheel-driven, wall-climbing robot, Cromsci , 2011, Robotica.

[7]  Metin Sitti,et al.  Geckobot: a gecko inspired climbing robot using elastomer adhesives , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[8]  H. Moradi,et al.  A centralized potential field method for stable operation of a multi-robot dome inspection, repair, and maintenance system , 2013, 2013 First RSI/ISM International Conference on Robotics and Mechatronics (ICRoM).

[9]  Lydia E. Kavraki,et al.  The Open Motion Planning Library , 2012, IEEE Robotics & Automation Magazine.

[10]  J. A. Tenreiro Machado,et al.  A Survey of Technologies and Applications for Climbing Robots Locomotion and Adhesion , 2010 .

[11]  Majid Nili Ahmadabadi,et al.  An evolutionary artificial potential field algorithm for stable operation of a multi-robot system on domes , 2014, 2014 IEEE International Conference on Autonomous Robot Systems and Competitions (ICARSC).

[12]  Shugen Ma,et al.  Design of a wall-climbing robot with passive suction cups , 2010, 2010 IEEE International Conference on Robotics and Biomimetics.

[13]  J. How,et al.  Improving the Efficiency of Rapidly-exploring Random Trees Using a Potential Function Planner , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.