An integrated approach for achieving multirobot task formations

IEEE/ASME Transactions on Mechatronics

Volumn 14, Issue 2, 2009, Pages 176-186

  Viguria, Antidio ^a   Howard, Ayanna M ^b  

^a Center for Advanced Aerospace Technologies CATEC   (Spain)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Auctions; Market based coordination; Multirobot teams; Task allocation

Indexed keywords

AUCTIONS; BEHAVIOR-BASED ARCHITECTURE; COST DISTRIBUTION; DISTRIBUTED ALGORITHM; DISTRIBUTED TASK ALLOCATION; INTEGRATED APPROACH; MARKET-BASED COORDINATION; MULTI-ROBOT TASK ALLOCATION; MULTIROBOT; MULTIROBOT TEAMS; PERFORMANCE METRICS; REALISTIC SCENARIO; ROBOT TEAMS; TASK ALLOCATION; TASK ALLOCATION ALGORITHM;

COMMERCE; INDUSTRIAL ROBOTS; PARALLEL ALGORITHMS;

PROBLEM SOLVING;

EID: 67349193180     PISSN: 10834435     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMECH.2009.2014056     Document Type: Article

References (32)

1. D. P. Bertsekas, "A new algorithm for the assignment problem," Math. Program., vol. 21, no. 1, pp. 152-171, Dec. 1981.
2. B. Brumitt and A. Stenz, "Grammps: A generalized mission planner for multiple mobile robots," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), Leuven, Belgium, 1998, vol. 2, pp. 1564-1571.
3. P. Caloud, W. Choi, J. Latombe, C. Le Pape, and M. Yim, "Indoor automation with many mobile robots," in Proc. IEEE Int. Workshop Intell. Robot. Syst. (IROS), Ibaraki, Japan, 1990, vol. 1, pp. 67-72.
4. M. B. Dias and A. Stenz, "Opportunistic optimization for market-based multirobot control," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. (IROS), Lausanne, Switzerland, 2002, pp. 2714-2720.
5. B. Gerkey, R. T. Vaughan, and A. Howard, "The player/stage project: Tools for multi-robot and distributed sensor systems," in Proc. 11th Int. Conf. Adv. Robot. (ICAR), Coimbra, Portugal, 2003, pp. 317-323.
6. B. P. Gerkey and M. J. Matarić, "Murdoch: Publish/subscribe task allocation for heterogeneous agents," in Proc. 4th Int. Conf. Auton. Agents, Barcelona, Spain, 2000, pp. 203-204.
7. A. Howard and A. Viguria, "Controlled reconfiguration of robotic mobile sensor networks using distributed allocation formalisms," presented at the NASA Sci. Technol. Conf. (NSTC), College Park, MD, 2007.
8. X. Hu and M. Egerstedt, "Formation constrained multi-agent control," IEEE Trans. Robot. Autom., vol. 17, no. 6, pp. 947-951, Dec. 2001.
9. M. Ji and M. Egerstedt, "Role-assignment in multi-agent coordination," Int. J. Assist. Robot. Mechatronics, vol. 7, no. 1, pp. 32-40, 2006.
10. J. Ko, B. Stewart, D. Fox, K. Konolige, and B. Limketkai, "A practical decision-theoretic approach to multi-robot mapping and exploration," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. (IROS), Las Vegas, NV, 2003, vol. 3, pp. 3232-3238.
11. H.W. Kuhn, "The Hungarian method for the assignment problem," Naval Res. Logistics Quart., vol. 2, pp. 83-97, 1955.
12. S. M. LaValle and J. J. Kuffner, "Randomized kinodynamic planning," Int. J. Robot. Res., vol. 20, no. 5, pp. 378-400, 2001.
13. E. L. Lawler, The Traveling Salesman Problem. NewYork:WIley, 1985.
14. J. Lawton, R. Beard, and B. Young, "A decentralized approach to formation maneuvers," IEEE Trans. Robot. Autom., vol. 19, no. 6, pp. 933-941, Dec. 2003.
15. J.-H. Lee, K. Morioka, N. Ando, and H. Hashimoto, "Cooperation of distributed intelligent sensors in intelligent environment," IEEE/ASME Trans. Mechatronics, vol. 9, no. 3, pp. 535-543, Sep. 2004.
16. I. Maza, A.Viguria, andA.Ollero, "Networked aerial-ground robot system with distributed task allocation for disaster management," in Proc. IEEE Int. Workshop Saf., Secur. Rescue Robot, Gaithersburg, MD, 2006.
17. N. Nilson, Problem-Solving Methods in Artificial Intelligence. New York: McGraw-Hill, 1971.
18. A. Ollero and O. Amidi, "Predictive path tracking of mobile robots," in Proc. 5th Int. Conf. Adv. Robot., Robots Unstruct. Environ. (ICAR) 1991, vol. 2, pp. 1081-1086.
19. S. Panzieri, F. Pascucci, and G. Ulivi, "An outdoor navigation system using GPS and inertial platform," IEEE/ASME Trans. Mechatronics, vol. 7, no. 2, pp. 134-142, Jun. 2002.
20. L. E. Parker, "Alliance: An architecture for fault-tolerant multi-robot cooperation," IEEE Trans. Robot. Autom., vol. 14, no. 2, pp. 220-240, Apr. 1998.
21. "National workshop on future sensing systems - Living, nonliving, and energy systems," Tech. Rep., Nat. Sci. Foundation, Lake Tahoe, NV, 2002.
22. J. K. Rosenblatt, "DAMN: A distributed architecture for mobile navigation," J. Exp. Theor. Artif. Intell., vol. 9, no. 2, pp. 339-360, 1997.
23. S. Sariel and T. Balch, "A distributed multi-robot cooperation framework for real time task achievement," in Proc. 8th Int. Symp. Distrib. Auton. Robot. Syst. (DARS), 2006, pp. 187-196.
24. S. L. Smith and F. Bullo, "Target assignment for robotic networks: Asymptotic performance under limited communication," in Proc. Amer. Control Conf., New York, 2007, pp. 3585-3590.
25. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics (Intelligent Robotics and Autonomous Agents). Cambdrige, MA: MIT Press, 2005.
26. A. Viguria and A. Howard. (2009). Videos of the experiments [Online]. Available: http://grvc.us.es/~antidio/mechatronics_2009.html
27. A. Viguria and A. Howard, "Upper-bound cost analysis of a market-based algorithm applied to the initial formation problem," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. (IROS 2007), San Diego, CA, pp. 2326-2331.
28. A. Viguria, I. Maza, and A. Ollero, "SET: An algorithm for distributed multirobot task allocation with dynamic negotiation based on task subsets," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA , Rome, Italy, 2007, pp. 3339-3344.
29. B. B. Werger and M. J. Matarić, "Broadcast of local eligibility for multi-target observation," in Proc. Distrib. Auton. Robot. Syst. 4 2000, pp. 347-356.
30. X. Yuan and S. X. Yang, "Multirobot-based nanoassembly planning with automated path generation," IEEE/ASME Trans. Mechatronics, vol. 12, no. 3, pp. 352-356, Jun. 2007.
31. S. Yun and D. Rus, "Optimal distributed planning of multi-robot placement on a 3d truss," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst. (IROS), San Diego, CA, 2007, pp. 1365-1370.
32. M. M. Zavlanos and G. J. Pappas, "Dynamic assignment in distributed motion planning with limited information," in Proc. Amer. Control Conf., New York, 2007, pp. 1173-1178.