Multirobot motion coordination in space and time

Robotics and Autonomous Systems

Volumn 25, Issue 3-4, 1998, Pages 219-229

  Ferrari, Carlo ^a   Pagello, Enrico ^a,b   Ota, Jun ^c   Arai, Tamio ^c  

^a UNIVERSITY OF PADOVA   (Italy)

^b Istituto di Ingeneria Biomedica del CNR   (Italy)

^c UNIVERSITY OF TOKYO   (Japan)

Author keywords

Multirobot coordination; Multirobot motion planning; Practical planning method

Indexed keywords

ALGORITHMS; MOTION PLANNING; ROBOTICS; ROBUSTNESS (CONTROL SYSTEMS); TIME DOMAIN ANALYSIS;

MULTIROBOT COORDINATION; PRACTICAL PLANNING METHOD;

MOBILE ROBOTS;

EID: 0032208447     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0921-8890(98)00051-7     Document Type: Article

References (17)

1. T. Arai, J. Ota, Motion planning of multiple mobile robots, in: Proceedings of the 1992 IEEE/RSJ International Conference on Intelligent Robots and Systems, Raleigh, NC, 1992, pp. 1761-1768.
2. M. Boddy, T.L. Dean, Deliberation scheduling for problem solving in time-constrained environments, Artificial Intelligence 67 (1994) 245-285.
3. S.J. Buckley, Fast motion planning for multiple moving robots, in: IEEE Proceedings of the International Conference Robotics and Automation, Phoenix, AZ, 1989, pp. 322-326.
4. M. Erdman, T. Lozano-Pérez, On multiple moving objects, Algorithmica 2 (1987) 477-521.
5. C. Ferrari, E. Pagello, J. Ota, T. Arai, Planning multiple autonomous robots motion in space and time, in: Proceedings of the 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 2, Pittsburgh, PA, 1995, pp. 253-259.
6. C. Ferrari, E. Pagello, J. Ota, T. Arai, A framework for robust multiple robots motion planning, in: 1996 IEEE/RSJ Proceedings of the International Conference on Intelligent Robots and Systems, Osaka, Japan, 1997, pp. 1684-1690.
7. C. Ferrari, E. Pagello, M. Voltolina, J. Ota, T. Arai, Varying paths and motion profiles in multiple robot motion planning, in: Proceedings of the 1997 IEEE International Symposium on Computational Intelligence in Robotics and Automation, Monterey, CA, 1997, pp. 186-194.
8. C. Ferrari, E. Pagello, M. Voltolina, J. Ota, T. Arai, Multirobot motion coordination using a deliberative approach, in: Proceedings of the Second Euromicro Workshop on Advanced Mobile Robots, Brescia, Italy, 1997, pp. 96-103.
9. K. Fujimura, Motion planning amid transient obstacles, The International Journal of Robotics Research 13 (5) (1994) 395-407.
10. J.E. Hopcroft, J.T. Schwartz, M. Sharir, On the complexity of motion planning for multiple independent objects; PSPACE hardness of 'Warehouseman's Problem', The International Journal of Robotics Research 3 (4) (1984) 76-88.
11. K. Kant, S.W. Zucker, Towards efficient planning: The path-velocity decomposition, International Journal of Robotics Research 5 (2) (1986) 72-89.
12. J.C. Latombe, Multiple moving objects, in: Robot Motion Planning, Kluwer Academic Publishers, Dordrecht, 1991 Chapter 8.
13. C. Mirolo, E. Pagello, Local geometric issues for spatial reasoning, in: Robot Motion Planning, 1991 IEEE/RSJ Proceedings of the International Workshop on Intelligent Robots and Systems, Osaka, Japan, 1991, pp. 569-574.
14. E. Modolo, E. Pagello, Collision avoidance detection in space and time planning for autonomous robots, in: IAS-3 Proceedings of the International Conference on Autonomous System, Pittsburgh, PA, 1993, pp. 216-225.
15. D. Parsons, J. Canny, A motion planner for multiple mobile robots, in: Proceedings of the IEEE International Conference on Robotics and Automation, Cincinnati, OH, 1990, pp. 8-13.
16. J. Xiao, Z. Michalewicz, L. Zhang, K. Trojanowski, Adaptative evolutionary planner/navigator for mobile robots, IEEE Transactions on Evolutionary Computation 1 (1997) 18-28.
17. S. Zilberstein, S.J. Russell, Anytime sensing, planning and action: A practical model for robot control, in: Proceedings of the 13th International Joint Conference on Artificial Intelligence (IJCAI-93), Chambery, France, 1993, pp. 1402-1407.