Fast Scheduling of Multi-Robot Teams with Temporospatial Constraints

National Science Foundation (U.S.). Graduate Research Fellowship Program (grant number 2388357)

[1]  R. Rajkumar,et al.  Problems in Scheduling Self-Suspending Tasks , 2010 .

[2]  Ragunathan Rajkumar,et al.  Scheduling Self-Suspending Real-Time Tasks with Rate-Monotonic Priorities , 2010, 2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium.

[3]  Randal W. Beard,et al.  Coordination Variables, Coordination Functions, and Cooperative-Timing Missions , 2005 .

[4]  J. Willard,et al.  Simultaneous Area Search and Task Assignment for a Team of Cooperative Agents , 2003 .

[5]  John N. Hooker,et al.  A Hybrid Method for the Planning and Scheduling , 2005, Constraints.

[6]  Vipul Jain,et al.  Algorithms for Hybrid MILP/CP Models for a Class of Optimization Problems , 2001, INFORMS J. Comput..

[7]  Rina Dechter,et al.  Temporal Constraint Networks , 1989, Artif. Intell..

[8]  Sanja Petrovic,et al.  Combined mathematical programming and heuristics for a radiotherapy pre-treatment scheduling problem , 2012, J. Sched..

[9]  D.A. Castanon,et al.  Distributed algorithms for dynamic reassignment , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[10]  Ronald G. Askin,et al.  Project selection, scheduling and resource allocation with time dependent returns , 2009, Eur. J. Oper. Res..

[11]  Roman Barták,et al.  Extension of O(n log n) Filtering Algorithms for the Unary Resource Constraint to Optional Activities , 2005, Constraints.

[12]  James H. Anderson,et al.  Improving the Schedulability of Sporadic Self-Suspending Soft Real-Time Multiprocessor Task Systems , 2010, 2010 IEEE 16th International Conference on Embedded and Real-Time Computing Systems and Applications.

[13]  Nicholas Roy,et al.  Towards A Swarm of Agile Micro Quadrotors , 2013 .

[14]  Pascal Richard,et al.  Negative results for scheduling independent hard real-time tasks with self-suspensions , 2004, 25th IEEE International Real-Time Systems Symposium.

[15]  Lixin Tang,et al.  An improved hybrid MILP/CP algorithm framework for the job-shop scheduling , 2009, 2009 IEEE International Conference on Automation and Logistics.

[16]  Dimitris Bertsimas,et al.  Optimization over integers , 2005 .

[17]  Jun Sun,et al.  Synchronization protocols in distributed real-time systems , 1996, Proceedings of 16th International Conference on Distributed Computing Systems.

[18]  W. E. I. Ta N,et al.  Integration of process planning and schedulingÐ a review , 2000 .

[19]  P. Baptiste,et al.  Edge-Finding Constraint Propagation Algorithms for Disjunctive and Cumulative Scheduling , 1996 .

[20]  Nicola Muscettola,et al.  Reformulating Temporal Plans for Efficient Execution , 1998, KR.

[21]  Myeong-Wuk Jang,et al.  Task assignment for a physical agent team via a dynamic forward/reverse auction mechanism , 2005, International Conference on Integration of Knowledge Intensive Multi-Agent Systems, 2005..

[22]  David E. Smith,et al.  Bridging the gap between planning and scheduling , 2000, The Knowledge Engineering Review.

[23]  Marco Spuri,et al.  Implications of Classical Scheduling Results for Real-Time Systems , 1995, Computer.

[24]  Pascal Richard,et al.  On the complexity of scheduling real-time tasks with self-suspensions on one processor , 2003, 15th Euromicro Conference on Real-Time Systems, 2003. Proceedings..

[25]  Han-Lim Choi,et al.  Consensus-Based Auction Approaches for Decentralized Task Assignment , 2008 .

[26]  Stefanos Nikolaidis,et al.  Optimization of Temporal Dynamics for Adaptive Human-Robot Interaction in Assembly Manufacturing , 2012, Robotics: Science and Systems.

[27]  Sanem Sariel,et al.  REAL TIME AUCTION BASED ALLOCATION OF TASKS FOR MULTI-ROBOT EXPLORATION PROBLEM IN DYNAMIC ENVIRONMENTS , 2005 .

[28]  James H. Anderson,et al.  Task Scheduling with Self-Suspensions in Soft Real-Time Multiprocessor Systems , 2009, 2009 30th IEEE Real-Time Systems Symposium.

[29]  T. Shima,et al.  UAV team decision and control using efficient collaborative estimation , 2005, Proceedings of the 2005, American Control Conference, 2005..

[30]  Philippe Laborie,et al.  Algorithms for propagating resource constraints in AI planning and scheduling: Existing approaches and new results , 2003, Artif. Intell..

[31]  UmaMaheswari Devi,et al.  An improved schedulability test for uniprocessor periodic task systems , 2003, 15th Euromicro Conference on Real-Time Systems, 2003. Proceedings..