Symbiotic Navigation in Multi-Robot Systems with Remote Obstacle Knowledge Sharing

Large scale operational areas often require multiple service robots for coverage and task parallelism. In such scenarios, each robot keeps its individual map of the environment and serves specific areas of the map at different times. We propose a knowledge sharing mechanism for multiple robots in which one robot can inform other robots about the changes in map, like path blockage, or new static obstacles, encountered at specific areas of the map. This symbiotic information sharing allows the robots to update remote areas of the map without having to explicitly navigate those areas, and plan efficient paths. A node representation of paths is presented for seamless sharing of blocked path information. The transience of obstacles is modeled to track obstacles which might have been removed. A lazy information update scheme is presented in which only relevant information affecting the current task is updated for efficiency. The advantages of the proposed method for path planning are discussed against traditional method with experimental results in both simulation and real environments.

[1]  Peter Sanders,et al.  Engineering Route Planning Algorithms , 2009, Algorithmics of Large and Complex Networks.

[2]  Pedro Albertos,et al.  Multi Sensor Fusion Framework for Indoor-Outdoor Localization of Limited Resource Mobile Robots , 2013, Sensors.

[3]  Anthony Stentz Optimal and Efficient Path Planning for Unknown and Dynamic Environments , 1993 .

[4]  H. Levent Akin,et al.  A Collaborative Multi-robot Localization Method without Robot Identification , 2009, RoboCup.

[5]  N. Zulkifli,et al.  Robotic motion planning in unknown dynamic environments: Existing approaches and challenges , 2015, 2015 IEEE International Symposium on Robotics and Intelligent Sensors (IRIS).

[6]  Ankit A. Ravankar,et al.  Map building from laser range sensor information using mixed data clustering and singular value decomposition in noisy environment , 2011, 2011 IEEE/SICE International Symposium on System Integration (SII).

[7]  Magdi S. Mahmoud,et al.  Networked event-triggered control: an introduction and research trends , 2014, Int. J. Gen. Syst..

[8]  Anthony Stentz,et al.  The Focussed D* Algorithm for Real-Time Replanning , 1995, IJCAI.

[9]  Srinivasan Seshan,et al.  Multi-robot information sharing for complementing limited perception: A case study of moving ball interception , 2013, 2013 IEEE International Conference on Robotics and Automation.

[10]  Toshio Fukuda,et al.  A Region of Interest (ROI) Sharing Protocol for Multirobot Cooperation With Distributed Sensing Based on Semantic Stability , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[11]  Vadim Indelman,et al.  Multi-robot decentralized belief space planning in unknown environments via efficient re-evaluation of impacted paths , 2016, 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[12]  Morgan Quigley,et al.  ROS: an open-source Robot Operating System , 2009, ICRA 2009.

[13]  Narendra Ahuja,et al.  A potential field approach to path planning , 1992, IEEE Trans. Robotics Autom..

[14]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[15]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[16]  Huaqing Min,et al.  Affordance matching from the shared information in multi-robot , 2015, 2015 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[17]  Robin R. Murphy,et al.  Robot-assisted medical reachback: using shared visual information , 2005, ROMAN 2005. IEEE International Workshop on Robot and Human Interactive Communication, 2005..

[18]  Steven M. LaValle,et al.  Randomized Kinodynamic Planning , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[19]  Carlos Sagüés,et al.  Distributed Data Association in Robotic Networks With Cameras and Limited Communications , 2013, IEEE Transactions on Robotics.

[20]  Peter I. Corke,et al.  Robotics, Vision and Control - Fundamental Algorithms in MATLAB® , 2011, Springer Tracts in Advanced Robotics.

[21]  Marek Miskowicz,et al.  Send-On-Delta Concept: An Event-Based Data Reporting Strategy , 2006, Sensors (Basel, Switzerland).

[22]  Jonas Stenzel,et al.  Concept of decentralized cooperative path conflict resolution for heterogeneous mobile robots , 2016, 2016 IEEE International Conference on Automation Science and Engineering (CASE).

[23]  Nak Young Chong,et al.  Robot collaboration in warehouse , 2016, 2016 16th International Conference on Control, Automation and Systems (ICCAS).

[24]  Antonio Barreiro,et al.  Basic Send-on-Delta Sampling for Signal Tracking-Error Reduction , 2017, Sensors.

[25]  Mark H. Overmars,et al.  Coordinated path planning for multiple robots , 1998, Robotics Auton. Syst..

[26]  Marek Miskowicz,et al.  Event-Based Control and Signal Processing , 2015 .

[27]  T. Fukuda,et al.  Cooperation of multiple robots in cellular robotic system based on information sharing , 1997, Proceedings of IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[28]  Kousuke Sekiyama,et al.  Multi-robot visual support system by adaptive ROI selection based on gestalt perception , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[29]  Yukinori Kobayashi,et al.  Intelligent Robot Guidance in Fixed External Camera Network for Navigation in Crowded and Narrow Passages , 2016 .

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

[31]  Yukinori Kobayashi,et al.  An intelligent docking station manager for multiple mobile service robots , 2015, 2015 15th International Conference on Control, Automation and Systems (ICCAS).

[32]  Gonzalo Farias,et al.  A Mobile Robots Experimental Environment with Event-Based Wireless Communication , 2013, Sensors.

[33]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[34]  Yukinori Kobayashi,et al.  On a Hopping-Points SVD and Hough Transform-Based Line Detection Algorithm for Robot Localization and Mapping , 2016 .

[35]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[36]  Yukinori Kobayashi,et al.  Algorithms and a Framework for Indoor Robot Mapping in a Noisy Environment Using Clustering in Spatial and Hough Domains , 2015 .

[37]  Raquel Dormido,et al.  Event-Based Control Strategy for Mobile Robots in Wireless Environments , 2015, Sensors.

[38]  Alfred O. Hero,et al.  Event-Based Statistical Signal Processing , 2018, Event-Based Control and Signal Processing.

[39]  Yi Guo,et al.  A distributed and optimal motion planning approach for multiple mobile robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[40]  Javier González,et al.  A robust, multi-hypothesis approach to matching occupancy grid maps , 2013, Robotica.

[41]  Alessandro Gasparetto,et al.  Path Planning and Trajectory Planning Algorithms: A General Overview , 2015 .

[42]  A. M. Hussain,et al.  Multisensor distributed sequential detection , 1994 .

[43]  G. Swaminathan Robot Motion Planning , 2006 .

[44]  Marek Sukop,et al.  Strategic behavior of the group of mobile robots for robosoccer (category Mirosot) , 2014, 2014 23rd International Conference on Robotics in Alpe-Adria-Danube Region (RAAD).

[45]  Yukinori Kobayashi,et al.  SHP: Smooth Hypocycloidal Paths with Collision-Free and Decoupled Multi-Robot Path Planning , 2016 .

[46]  Mark Whitty,et al.  Robotics, Vision and Control. Fundamental Algorithms in MATLAB , 2012 .