Decentralized task allocation for surveillance systems with critical tasks

Robotics and Autonomous Systems

Volumn 61, Issue 12, 2013, Pages 1653-1664

  Binetti, Giulio ^a   Naso, David ^a   Turchiano, Biagio ^a  

^a POLITECNICO DI BARI   (Italy)

Author keywords

Auction; Consensus; Multi agent; Multi robot; Task allocation

Indexed keywords

AUCTION; CONSENSUS; MULTI-AGENT; MULTIROBOTS; TASK ALLOCATION;

COMPUTER APPLICATIONS; ROBOTICS;

ALGORITHMS;

EID: 84887214890     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.robot.2013.06.007     Document Type: Article

References (44)

1. F.S. Hillier, and G.J. Lieberman Introduction to Operations Research nineth ed. 2009 McGraw-Hill
2. D. Naso, M. Surico, and B. Turchiano Reactive scheduling of a distributed network for the supply of perishable products IEEE Transactions on Automation Science and Engineering 4 3 2007 407 423
3. E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, and D.B. Shmoys The Traveling Salesman Problem: a Guided Tour of Combinatorial Optimization 1985 Wiley
4. P. Toth, and D. Vigo The Vehicle Routing Problem 2002 SIAM
5. M.W.P. Savelsbergh, and M. Sol The general pickup and delivery problem Transportation Science 29 1 1995 17 29
6. V. Giordano, J.B. Zhang, D. Naso, and F.L. Lewis Integrated supervisory and operational control of a warehouse with a matrix-based approach IEEE Transactions on Automation Science and Engineering 5 1 2008 53 70
7. D. Naso, and B. Turchiano Multicriteria meta-heuristics for AGV dispatching control based on computational intelligence IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics 35 2 2005 208 226
8. D. Di Paola, D. Naso, B. Turchiano, G. Cicirelli, and A. Distante Matrix-based discrete event control for surveillance mobile robotics Journal of Intelligent and Robotic Systems 56 5 2009 513 541
9. D. Di Paola, D. Naso, A. Milella, G. Cicirelli, and A. Distante Multi-sensor surveillance of indoor environments by an autonomous mobile robot International Journal of Intelligent Systems Technologies and Applications 8 1-4 2010 18 35
10. T. Arai, E. Pagello, and L.E. Parker Guest editorial: advances in multi-robot systems IEEE Transactions on Robotics and Automation 18 5 2002 655 661
11. B.P. Gerkey, and M.J. Mataric A formal analysis and taxonomy of task allocation in multi-robot systems International Journal of Robotics Research 23 9 2004 939 954
12. S.L. Smith, and F. Bullo Monotonic target assignment for robotic networks IEEE Transactions on Automatic Control 54 9 2009 2042 2057
13. N. Michael, M.M. Zavlanos, V. Kumar, G.J. Pappas, Distributed multi-robot task assignment and formation control, in: Proc. of International Conference on Robotics and Automation, ICRA, 2008, pp. 128-133.
14. F. Bullo, E. Frazzoli, M. Pavone, K. Savla, and S.L. Smith Dynamic vehicle routing for robotic systems Proceedings of IEEE 99 9 2011 1482 1504
15. M.M. Zavlanos, and G.J. Pappas Dynamic assignment in distributed motion planning with local coordination IEEE Transactions on Robotics 24 1 2008 232 242
16. J. Kiener, and O. von Stryk Towards cooperation of heterogeneous, autonomous robots: a case study of humanoid and wheeled robots Robotics and Autonomous Systems 58 7 2010 921 929
17. M.J.B. Krieger, and J.B. Billeter The call of duty: self-organised task allocation in a population of up to twelve mobile robots Robotics and Autonomous Systems 30 1-2 2000 65 84
18. L. Liu, and D.A. Shell Assessing optimal assignment under uncertainty: an interval-based algorithm International Journal of Robotics Research 30 7 2011 936 953
19. J. Guerrero, and G. Oliver Multi-robot coalition formation in real-time scenarios Robotics and Autonomous Systems 60 10 2012 1295 1307
20. D.W. Casbeer, and R.W. Holsapple Column generation for a UAV assignment problem with precedence constraints International Journal of Robust and Nonlinear Control 21 12 2011 1421 1433
21. L. Liu, D.A. Shell, Multi-level partitioning and distribution of the assignment problem for large-scale multi-robot task allocation, in: Proc. of Robotics: Science and Systems Conference, 2011.
22. L. Liu, and D.A. Shell Large-scale multi-robot task allocation via dynamic partitioning and distribution Autonomous Robots 33 3 2012 291 307
23. J. Chen, and D. Sun Resource constrained multirobot task allocation based on leader-follower coalition methodology International Journal of Robotics Research 30 12 2011 1423 1434
24. J. Chen, and D. Sun Coalition-based approach to task allocation of multiple robots with resource constraints IEEE Transactions on Automation Science and Engineering 9 3 2012 516 528
25. D.P. Bertsekas, and D.A. Castanon The auction algorithm for transportation problems Annals of Operations Research 20 1989 67 96
26. D.P. Bertsekas The auction algorithm for assignment and other network flow problems: a tutorial Interfaces 20 4 1990 133 149
27. B.P. Gerkey, and M.J. Mataric Sold!: auction methods for multi-robot coordination IEEE Transactions on Robotics and Automation 18 5 2002 758 768
28. M.B. Dias, R. Zlot, N. Kalra, and A. Stentz Market-based multi-robot coordination: a survey and analysis Proceedings of the IEEE 94 7 2006 1257 1270
29. H.L. Choi, L. Brunet, and J.P. How Consensus-based decentralized auctions for robust task allocation IEEE Transactions on Robotics 25 4 2009 912 926
30. M. Nanjanath, and M. Gini Repeated auctions for robust task execution by a robot team Robotics and Autonomous Systems 58 7 2010 900 909
31. W. Ren, R. Beard, and E.M. Atkins Information consensus in multi-vehicle control IEEE Control Systems Magazine 27 2 2007 71 82
32. S. Ponda, J. Redding, H.L. Choi, J.P. How, M. Vavrina, J. Vian, Decentralized planning for complex missions with dynamic communication constraints, in: Proc. of American Control Conference, ACC, 2010, pp. 3998-4003.
33. L.B. Johnson, S. Ponda, H.L. Choi, and J.P. How Improving the efficiency of a decentralized tasking algorithm for UAV teams with asynchronous communications American Institute of Aeronautics and Astronautics 2010
34. L.F. Bertuccelli, H.L. Choi, P. Cho, J.P. How, Real-time multi-UAV task assignment in dynamic and uncertain environments, in: AIAA Guidance Navigation and Control Conference, 2009.
35. H.L. Choi, A.K. Whitten, J.P. How, Decentralized task allocation for heterogeneous teams with cooperation constraints, in: Proc. of American Control Conference, ACC, 2010, pp. 3057-3062.
36. A.K. Whitten, H.L. Choi, L.B. Johnson, J.P. How, Decentralized task allocation with coupled constraints in complex missions, in: Proc. of American Control Conference, ACC, 2011, pp. 1642-1649.
37. D. Di Paola, D. Naso, B. Turchiano, Consensus-based robust decentralized task assignment for heterogeneous robot networks, in: Proc. of American Control Conference, ACC, 2011, pp. 4711-4716.
38. T. Mercker, D.W. Casbeer, P.T. Millet, M.R. Akella, An extension of consensus-based auction algorithms for decentralized, time-constrained task assignment, in: Proc. of American Control Conference, ACC, 2010, pp. 6324-6329.
39. M. Argyle, D.W. Casbeer, R. Beard, A multi-team extension of the consensus-based bundle algorithm, in: Proc. of American Control Conference, ACC, 2011, pp. 5376-5381.
40. S.A. Stoeter, P.E. Rybski, K.N. Stubbs, C.P. McMillen, M. Gini, D.F. Hougen, and N. Papanikolopoulos A robot team for surveillance tasks: design and architecture Robotics and Autonomous Systems 40 2-3 2002 173 183
41. J. Pavon, J. Gomez-Sanz, A. Fernandez-Caballero, and J.J. Valencia-Jimenez Development of intelligent multisensor surveillance systems with agents Robotics and Autonomous Systems 55 12 2007 892 903
42. G. Binetti, D. Naso, B. Turchiano, Decentralized task allocation for heterogeneous agent systems with constraints on agent capacity and critical tasks, in: Proc. of the 2012 IEEE International Conference on Robotics and Biomimetics, 2012, pp. 1627-1632.
43. A. Hoffman, and J. Kruskal Integral boundary points of convex polyhedral, Linear Inequalities and Related Systems Annals of Mathematics Studies 38 1956 223 246
44. Z. Michalewicz Genetic Algorithms + Data Structures = Evolutionary Programs 1994 Springer-Verlag