A distributed route planning method for multiple mobile robots using Lagrangian decomposition technique

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 3, Issue , 2003, Pages 3855-3861

  Nishi, Tatsushi ^a   Ando, Masakazu ^a   Konishi, Masami ^a   Imai, Jun ^a  

^a OKAYAMA UNIVERSITY   (Japan)

Author keywords

Distributed autonomous robotics systems; Multiple mobile robots; Route planning; Semiconductor fabricating bay

Indexed keywords

ALGORITHMS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; LAGRANGE MULTIPLIERS; MOBILE ROBOTS; OPTIMIZATION;

AUTOMATED GUIDED VEHICLE; DIJKSTRA ALGORITHM; DISTRIBUTED AUTONOMOUS ROBOTIC SYSTEMS; DISTRIBUTED ROUTE PLANNING METHOD; LAGRANGIAN DECOMPOSITION TECHNIQUE;

MOTION PLANNING;

EID: 0344033689     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. J. A. Fernandez, J. Gonzalez, L. Mandow, J. L. Perez-dela-Cruz, "Mobile Robot Path Planning: A Multicriteria Approach" Engineering Application of Artificial Intelligence, Vol 12, 543-554, 1999.
2. M. Watanabe, M. Furukawa and Y. Kakakzu, "Intelligent AGV Driving Toward an Autonomous Decentralized Manufacturing System", Robotics and Computer Integrated Manufacturing, 17, 57-64, 2001.
3. S. Akella and S. Hutchinson, "Coordinating the Motions of Multiple Robots with Specified Trajectories", Proceedings of the 2002 IEEE International Conference on Robotics and Automation, 624-631, 2002.
4. K. Azarm, and G. Schmidt, "Conflict-Free Motion of Multiple Mobile Robots Based on Decentralized Motion Planning and Negotiation", Proceedings of the 1997 IEEE International Conference on Robotics and Automation, 3526-3533, 1997.
5. Y. Guo and L. E. Parker, "A Distributed and Optimal Motion Planning Approach for Multiple Mobile Robots", Proceedings of the 2002 IEEE International Conference on Robotics and Automation, 2612-1618, 2002.
6. R. Zlot, A. Strenz, M. B. Dias, S. Thayer, "Multi-Robot Exploration Controlled by a Market Economy", Proceedings of the 2002 IEEE International Conference on Robotics and Automation, 3016-3023, 2002.
7. Dorigo, M., Maniezzo, V., Colorni, A., "Ant System: Optimization by a Colony of Cooperating Agents", IEEE Transactions on System, Man, and Cybernetics-Part B, Vol. 26, No. 1, 1-13, 1996.
8. Hoitomt, D.J., Luh, P.B., Pattipati, K.R., "A Practical Approach to Job-Shop Scheduling Problems", IEEE Transactions on Robotics and Automation, Vol. 9, No. 1, pp. 1-13 (1993).
9. Nishi, T. et al., "Machine Oriented Decentralized Scheduling Method using Lagrangian Decomposition and Coordination Technique", Proceedings of the IEEE International Conference on Robotics and Automation, pp. 4173-4178 (2002).