Towards Replanning for Mobile Service Robots with Shared Information

Currently, multiple mobile robots, called CoBots, are deployed in an office building performing tasks for users such as delivering items and escorting visitors. Tasks for these robots are scheduled in parallel, but aside from the scheduling, the robots act entirely independently. In this work we explore how the robots can communicate dynamic changes in the environment, such as blocked corridors, closed doors at delivery locations, and robot failures, to accomplish their tasks more effectively. We introduce the concept of a “rationale graph” which documents the relationships between dynamic conditions and scheduling decisions. We propose to use the rationale graph to decide which information to share with which robots, and to replan for tasks which have rationales that are violated.

[1]  Richard F. Hartl,et al.  A survey on pickup and delivery problems , 2008 .

[2]  Manuela M. Veloso,et al.  Optimizing for Transfers in a Multi-vehicle Collection and Delivery Problem , 2012, DARS.

[3]  Manuela M. Veloso,et al.  Using the Web to Interactively Learn to Find Objects , 2012, AAAI.

[4]  Manuela M. Veloso,et al.  Towards ridesharing with passenger transfers , 2013, AAMAS.

[5]  Bernhard Nebel,et al.  A Mechanism for Dynamic Ride Sharing Based on Parallel Auctions , 2011, IJCAI.

[6]  Jesus Savage,et al.  RoboCup 2011: Robot Soccer World Cup XV , 2012, Lecture Notes in Computer Science.

[7]  Manuela M. Veloso,et al.  Effective Semi-autonomous Telepresence , 2012, RoboCup.

[8]  Stephanie Rosenthal,et al.  Symbiotic-Autonomous Service Robots for User-Requested Tasks in a Multi-Floor Building , 2012, IROS 2012.

[9]  Lynne E. Parker,et al.  L-ALLIANCE: Task-oriented multi-robot learning in behavior-based systems , 1996, Adv. Robotics.

[10]  Manuela M. Veloso,et al.  Multi-humanoid world modeling in Standard Platform robot soccer , 2010, 2010 10th IEEE-RAS International Conference on Humanoid Robots.

[11]  Manuela M. Veloso,et al.  Dynamic User Task Scheduling for Mobile Robots , 2011, Automated Action Planning for Autonomous Mobile Robots.

[12]  Gal A. Kaminka,et al.  Integration of Coordination Mechanisms in the BITE Multi-Robot Architecture , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[13]  Rachid Alami,et al.  M+: a scheme for multi-robot cooperation through negotiated task allocation and achievement , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[14]  Manuela M. Veloso,et al.  Corrective Gradient Refinement for mobile robot localization , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Stephanie Rosenthal,et al.  Mobile Robot Planning to Seek Help with Spatially-Situated Tasks , 2012, AAAI.

[16]  Stephen F. Smith,et al.  Incremental Management of Oversubscribed Vehicle Schedules in Dynamic Dial-A-Ride Problems , 2012, AAAI.