A Global Integrated Artificial Potential Field/Virtual Obstacles Path Planning Algorithm for Multi-Robot System Applications

1 Multi-Robot Systems (MRS) Research Group, German University in Cairo, 5th Settlement New Cairo, 11432, Cairo, Egypt ---------------------------------------------------------------------***--------------------------------------------------------------------Abstract In this paper, a global off-line path planning approach is implemented using an energy-based approach Artificial Potential Field (APF) for Multi-Robot Systems (MRSs). A 3-D potential map is created by using simplified potential functions. Both attraction forces between the robots and the goal, and repulsion forces to repel the robots from the obstacles and each other, are calculated to generate the 3-D map. The local minima problem is handled in this paper using the Virtual Obstacles (VOs) approach. The robot path is generated starting from the robot initial position to the goal based on the generated 3D potential map to be followed by the mobile robots. All simulations are done using MATLab and Virtual Robot Experimental Platform (V-REP). On the MATLab side, the APF controller is implemented to build the map and generate robots paths. The robots are controlled to track the paths and visualized in the V-REP environment.

[1]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[2]  Daniel E. Koditschek,et al.  Exact robot navigation using artificial potential functions , 1992, IEEE Trans. Robotics Autom..

[3]  G. Whelan,et al.  Cooperative search and rescue with a team of mobile robots , 1997, 1997 8th International Conference on Advanced Robotics. Proceedings. ICAR'97.

[4]  Michael R. M. Jenkin,et al.  Computational principles of mobile robotics , 2000 .

[5]  Shuzhi Sam Ge,et al.  New potential functions for mobile robot path planning , 2000, IEEE Trans. Robotics Autom..

[6]  Shuzhi Sam Ge,et al.  Dynamic Motion Planning for Mobile Robots Using Potential Field Method , 2002, Auton. Robots.

[7]  Shuzhi Sam Ge,et al.  Queues and artificial potential trenches for multirobot formations , 2005, IEEE Transactions on Robotics.

[8]  Pedro U. Lima,et al.  Multi-Robot Systems , 2005, Innovations in Robot Mobility and Control.

[9]  M. Ani Hsieh,et al.  Decentralized controllers for shape generation with robotic swarms , 2008, Robotica.

[10]  István Nagy Behaviour Study of a Multi-Agent Mobile Robot System during Potential Field Building , 2009 .

[11]  Lyuba Alboul,et al.  Multi-robot team formation control in the GUARDIANS project , 2010, Ind. Robot.

[12]  Herbert G. Tanner,et al.  Hybrid Potential Field Based Control of Differential Drive Mobile Robots , 2012, J. Intell. Robotic Syst..

[13]  K. K. Saju A survey on path planning techniques for autonomous mobilerobots , 2013 .

[14]  Omar M. Shehata,et al.  Multi-robot Task Allocation for Search and Rescue Missions , 2014 .

[15]  Ali A. Abed,et al.  Path Planning of Mobile Robot by using Modified Optimized Potential Field Method , 2015 .

[16]  Abhinav Rajvanshi,et al.  An Efficient Potential-Function Based Path-Planning Algorithm for Mobile Robots in Dynamic Environments with Moving Targets , 2015 .

[17]  Brahim Bouzouia,et al.  Mobile manipulator path planning based on artificial potential field: Application on RobuTER/ULM , 2015, 2015 4th International Conference on Electrical Engineering (ICEE).

[18]  Omar M. Shehata,et al.  Multi-modal mobile sensor data fusion for autonomous robot mapping problem , 2016 .

[19]  Omar M. Shehata,et al.  Rescue Missions Bots using Active SLAM and Map Feature Extraction , 2016, ICCMA '16.

[20]  Omar M. Shehata,et al.  Chaos Generation for Multi-Robot 3D-Volume Coverage Maximization , 2016, ICCMA '16.

[21]  Omar M. Shehata,et al.  Airport Management Controller: A Multi-Robot Task-Allocation Approach , 2016, ICCMA '16.

[22]  Omar M. Shehata,et al.  A Robotic Surveillance Platform Based on an On-board Computer Vision Approach , 2016, ICCMA '16.