메뉴 건너뛰기




Volumn 25, Issue 1, 2006, Pages 73-101

Market-based multirobot coordination for complex tasks

Author keywords

Auctions; Complex tasks; Market based; Multirobot coordination; Task allocation

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; MARKETING; MATHEMATICAL MODELS; SEMANTICS; SENSORS;

EID: 31144451484     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364906061160     Document Type: Conference Paper
Times cited : (205)

References (56)
  • 8
    • 0000474250 scopus 로고
    • A new heuristic for the multi-depot vehicle routing problem that improves upon best-known solutions
    • Chao, I.-M., Golden, B. L., and Wasil, E. 1993. A new heuristic for the multi-depot vehicle routing problem that improves upon best-known solutions. American Journal of Mathematical and Management Science 13:371-406.
    • (1993) American Journal of Mathematical and Management Science , vol.13 , pp. 371-406
    • Chao, I.-M.1    Golden, B.L.2    Wasil, E.3
  • 17
    • 0001548320 scopus 로고
    • Ap-proximation algorithms for some routing problems
    • Fredrickson, G. N., Hecht, M. S., and Kim, C. E. 1978. Ap-proximation algorithms for some routing problems. SIAM Journal on Computing 7(2):178-193.
    • (1978) SIAM Journal on Computing , vol.7 , Issue.2 , pp. 178-193
    • Fredrickson, G.N.1    Hecht, M.S.2    Kim, C.E.3
  • 21
    • 4444338336 scopus 로고    scopus 로고
    • A formal analysis and taxonomy of task allocation in multi-robot systems
    • Gerkey, B. P. and Matarić, M. J. 2004. A formal analysis and taxonomy of task allocation in multi-robot systems. International Journal of Robotics Research 23(9):939-954.
    • (2004) International Journal of Robotics Research , vol.23 , Issue.9 , pp. 939-954
    • Gerkey, B.P.1    Matarić, M.J.2
  • 23
    • 0003624414 scopus 로고    scopus 로고
    • A task-swap negotiation protocol based on the contract net paradigm
    • CSITE (Research Center for Informatics and Telecommunication Systems), University of Bologna
    • Golfarelli, M., Maio, D., and Rizzi, S. 1997. A task-swap negotiation protocol based on the contract net paradigm. Technical Report 005-97, CSITE (Research Center for Informatics and Telecommunication Systems), University of Bologna.
    • (1997) Technical Report , vol.5 , Issue.97
    • Golfarelli, M.1    Maio, D.2    Rizzi, S.3
  • 24
    • 0001137783 scopus 로고
    • Analysis of Christofides' heuristic: Some paths are more difficult than cycles
    • Hoogeveen, J. A. 1991. Analysis of Christofides' heuristic: some paths are more difficult than cycles. Operations Research Letters 10:291-295.
    • (1991) Operations Research Letters , vol.10 , pp. 291-295
    • Hoogeveen, J.A.1
  • 33
    • 31144439821 scopus 로고    scopus 로고
    • An annotated bibliography of multi-objective combinatorial optimization
    • Report in Wirtschaftsmathematik, Fachbereich Mathematik, Universitat Kaiser-slautern
    • Matthias Ehrgott, X. G. 2000. An annotated bibliography of multi-objective combinatorial optimization. Technical Report 62/2000, Report in Wirtschaftsmathematik, Fachbereich Mathematik, Universitat Kaiser-slautern.
    • (2000) Technical Report , vol.62 , Issue.2000
    • Matthias Ehrgott, X.G.1
  • 36
    • 0032049914 scopus 로고    scopus 로고
    • ALLIANCE: An architecture for faulttolerant multi-robot cooperation
    • Parker, L. E. 1998. ALLIANCE: an architecture for faulttolerant multi-robot cooperation. IEEE Transactions on Robotics and Automation 14(2):220-240.
    • (1998) IEEE Transactions on Robotics and Automation , vol.14 , Issue.2 , pp. 220-240
    • Parker, L.E.1
  • 38
    • 0032141895 scopus 로고    scopus 로고
    • Computationally manageable combinatorial auctions
    • Rothkopf, M. H., Pekec, A., and Harstad, R. M. 1998. Computationally manageable combinatorial auctions. Management Science 44(8):1131-1147.
    • (1998) Management Science , vol.44 , Issue.8 , pp. 1131-1147
    • Rothkopf, M.H.1    Pekec, A.2    Harstad, R.M.3
  • 40
    • 0002431467 scopus 로고    scopus 로고
    • Contract types for satisficing task allocation: I. Theoretical results
    • Stanford University, Palo Alto, CA, March 23-25
    • Sandholm, T. 1998. Contract types for satisficing task allocation: I. Theoretical results. AAAI Spring Symposium: Satisficing Models, Stanford University, Palo Alto, CA, March 23-25.
    • (1998) AAAI Spring Symposium: Satisficing Models
    • Sandholm, T.1
  • 41
    • 0036467861 scopus 로고    scopus 로고
    • Algorithm for optimal winner determination in combinatorial auctions
    • Sandholm, T. 2002. Algorithm for optimal winner determination in combinatorial auctions. Artificial Intelligence 135(1-2):1-54.
    • (2002) Artificial Intelligence , vol.135 , Issue.1-2 , pp. 1-54
    • Sandholm, T.1
  • 46
    • 0019180974 scopus 로고
    • The contract net protocol: High-level communication and control in a distributed problem solver
    • Smith, R. G. 1980. The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Transactions on Computers 29(12):1104-1113.
    • (1980) IEEE Transactions on Computers , vol.29 , Issue.12 , pp. 1104-1113
    • Smith, R.G.1
  • 48
    • 3042538073 scopus 로고    scopus 로고
    • Value-based observation with robot teams (VBORT) using probabilistic techniques
    • University of Coimbra, Portugal, June 30-July 3
    • Stroupe, A. W. and Balch, T. 2003. Value-based observation with robot teams (VBORT) using probabilistic techniques. Proceedings of the llth International Conference on Advanced Robotics, University of Coimbra, Portugal, June 30-July 3.
    • (2003) Proceedings of the Llth International Conference on Advanced Robotics
    • Stroupe, A.W.1    Balch, T.2
  • 50
    • 3142736292 scopus 로고    scopus 로고
    • Multirobot dynamic role assignment and coordination through shared potential fields
    • A. Schultz, L. Parker, and F. Schneider, editors, Kluwer, Dordrecht
    • Vail, D. and Veloso, M. 2003. Multirobot dynamic role assignment and coordination through shared potential fields. Multi-Robot Systems, A. Schultz, L. Parker, and F. Schneider, editors, Kluwer, Dordrecht.
    • (2003) Multi-robot Systems
    • Vail, D.1    Veloso, M.2
  • 53
    • 0001790234 scopus 로고    scopus 로고
    • Broadcast of local eligibility for multitarget observation
    • L. E. Parker, G. Bekey, and J. Barhen, editors, Springer-Verlag, Berlin
    • Werger, B. B. and Matarić, M. J. 2000. Broadcast of local eligibility for multitarget observation. Distributed Autonomous Robotic Systems 4, L. E. Parker, G. Bekey, and J. Barhen, editors, Springer-Verlag, Berlin.
    • (2000) Distributed Autonomous Robotic Systems , vol.4
    • Werger, B.B.1    Matarić, M.J.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.