Cooperative transport by multiple mobile robots in unknown static environments associated with real-time task assignment

IEEE Transactions on Robotics and Automation

Volumn 18, Issue 5, 2002, Pages 769-780

  Miyata, Natsuki ^a   Ota, Jun ^b   Arai, Tamio ^b   Asama, Hajime ^c  

^a NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

^b UNIVERSITY OF TOKYO   (Japan)

^c INST OF PHYS AND CHEMICAL RESEARCH   (Japan)

Author keywords

Cooperative transport; Dynamic task domain; Multiple mobile robots; Real time; Task assignment

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER SIMULATION; LINEAR PROGRAMMING; MOTION PLANNING; OBJECT RECOGNITION; REAL TIME SYSTEMS;

TASK ASSIGNMENT;

MOBILE ROBOTS;

EID: 0036817712     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRA.2002.803464     Document Type: Article

References (25)

1. H. Kimura, Z. Wang, and E. Nakano, "Huge object manipulation in space by vehicles," in Proc. IEEE/RSJ Int. Workshop Intelligent Robots and Systems, vol. 1, 1990, pp. 393-397.
2. M.J. Mataric et al., "Cooperative multirobot box-pushing," in Proc. IEEE Int. Conf. Robots and Systems, vol. 3, 1995, pp. 556-561.
3. O. Khatib, "Mobile manipulation: The robotic assistant," Robot. Auton. Syst., vol. 26, no. 2-3, pp. 175-183, 1999.
4. H. Osumi, "Cooperative strategy for multiple position-controlled mobile robots," in Distributed Autonomous Robotics Systems 2. New York: Springer-Verlag, 1996, pp. 374-385.
5. J. Desto, C.-C. Wang, M. Zefran, and V. Kumar, "Motion planning for multiple mobile manipulators," in Proc. IEEE Int. Conf Robotics and Automation, 1996, pp. 2073-2078.
6. D.J. Stilwell and J.S. Bay, "Toward the development of a material transport system using swarms of ant-like robots," in Proc. IEEE Int. Conf. Robotics and Automation, 1993, pp. 766-771.
7. _, "Optimal control for cooperating mobile robots bearing a common load," in Proc. IEEE Int. Conf. Robotics and Automation, 1994, pp. 58-63.
8. M. Hashimoto, F. Oba, H. Nakahara, K. Imamaki, and T. Eguchi, "Trajectory generation and tracking control methods for a multiple transfer robots system," in Proc. IEEE/RSJ Int. Workshop Intelligent Robots and Systems, 1991, pp. 799-804.
9. M. Hashimoto, F. Oba, and T. Eguchi, "Dynamic control approach for motion coordination of multiple wheeled mobile robots transporting a single object," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, 1993, pp. 1944-195I.
10. K. Kosuge et al., "Transportation of a single object by two decentralized-controlled nonholonomic mobile robots," in Proc. IEEE Int. Conf. Robotics and Automation, 1998, pp. 2989-2994.
11. _, "Distributed robot helpers handling a single object in cooperation with a human," in Proc. IEEE Int. Conf. Robotics and Automation, 2000, pp. 458-463.
12. Z.-D. Wang, E. Nakano, and T. Matsukawa, "Cooperating multiple behavior-based robots for object manipulation," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, 1994, pp. 1524-1531.
13. G. Ogasawara, T. Omata, and T. Sato, "Multiple movers using distributed, decision-theoretic control," in Proc. Japan-USA Symp. Flexible Automation, vol. 1, 1992, pp. 623-630.
14. N. Miyata et al., "Cooperative transport with regrasping of torque-limited mobile robots," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, 1996, pp. 304-309.
15. _, "Cooperative transport system with regrasping car-like mobile robots," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, 1997, pp. 1754-1761.
16. F.R. Noreils, "Toward a robot architecture integrating cooperation between mobile robots: Application to indoor environment," Int. J. Robot. Res., vol. 12, no. 1, pp. 79-98, 1993.
17. P. Caloud et al., "Indoor automation with many mobile robots," in Proc. IEEE Int. Workshop Intelligent Robots and Systems, 1990, pp. 67-72.
18. H. Asama et al., "Development of a task-assignment system using communication for multiple autonomous robots," J. Robot. Mechatron., vol. 4, no. 2, pp. 122-127, 1992.
19. T. Vidal et al., "Incremental mission allocation to a large team of robots," in Proc. IEEE Int. Conf. Robotics and Automation, 1996, pp. 1620-1625.
20. L.E. Parker, "ALLIANCE: An architecture for fault tolerant multirobot cooperation," IEEE Trans. Robot. Automat., vol. 14, pp. 220-240, Apr. 1997.
21. T. Shibata et al., "Spontaneous behavior of robots for cooperation-Emotionally inteligent robot system," in Proc. IEEE Int. Conf Robotics and Automation, 1996, pp. 2426-2431.
22. Y. Kuniyoshi et al., "Vision-based behaviors for multirobot cooperation," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, 1994, pp. 925-932.
23. D. Jung et al., "An architecture for distributed cooperative planning in a behavior-based multi-robot system," Robot. Auton. Syst., vol. 26, pp. 149-174, 1999.
24. E. Balas and C. Martin, "Pivot and complement-A heuristic for 0-1 programming," Manage. Sci., vol. 26, pp. 86-96, 1980.
25. M. Ishizuka and T. Okamoto, "A polynomial-time hypothetical reasoning employing an approximate solution method of 0-1 integer programming for computing near-optimal solution," in Proc. 10th Canadian Conf Artificial Intelligence, 1994, pp. 179-186.