Comparison of A* and RRT-connect motion planning techniques for self-reconfiguration planning

IEEE International Conference on Intelligent Robots and Systems

Volumn , Issue , 2006, Pages 892-897

  Brandt, David ^a  

^a UNIVERSITY OF SOUTHERN DENMARK   (Denmark)

Author keywords

Planning; Self reconfiguration

Indexed keywords

SELF-RECONFIGURABLE ROBOTS; SELF-RECONFIGURATION PLANNING;

ALGORITHMS; PROBLEM SOLVING; ROBOTS; SELF ORGANIZING MAPS;

MOTION PLANNING;

EID: 34250680132     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2006.281743     Document Type: Conference Paper

References (15)

1. J. J. Kuffner and S. M. LaValle, "RRT-Connect: An efficient approach to single-query path planning," in Proceedings of the 2000 IEEE Internatinal Conference on Robotics and Automation (ICRA2000). IEEE Press, 2000.
2. L. E. Kavraki, P. Švestka, J.-C. Latombe, and M. H. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Transactions on Robotics and Automation, vol. 12, no. 4, pp. 566-580, August 1996.
3. D. Hsu, J.-C. Latombe, and R. Motwani, "Path planning in expansive configuration spaces," International Journal of Computational Geometry & Applications, vol. 9, no. 4-5, pp. 495-512, 1999.
4. A. Pamecha, I. Ebert-Uphoff, and G. S. Chirikjian, "Useful metrics for modular robot motion planning," IEEE Transactions on Robotics and Automation, vol. 13, no. 4, pp. 531-545, 1997.
5. C. Ünsal and P. K. Khosla, "Solutions for 3-d self-reconfiguration in a modular robotic system: Implementation and motion planning," in Proceedings of SPIE, Sensor Fusion and Decentralized Control in Robotic Systems III, 2000.
6. K. C. Prevas, C. Ünsal, M. O. Efe, and P. K. Khosla, "A hierarchical motion planning strategy for a uniform self-reconfigurable modular robotic system," in Proceedings of IEEE International Conference on Robotics and Automation (ICRA2002). IEEE Press, 2002, pp. 787-792.
7. E. Yoshida, S. Murata, A. Kamimura, K. Tomita, H. Kurokawa, and S. Kokaji, "A motion planning method for a self-reconfigurable modular robot," in Proceedings of IEEE International Conference on Intelligent Robots and Systems (IROS2001). IEEE Press, 2001, pp. 606-612.
8. A. Casal and M. Yim, "Self-reconfiguration planning for a class of modular robots," in SPIE Proceedings, G. T. McKee and P. S. Schenker, Eds., vol. 3839, 1999, pp. 246-257.
9. M. W. Jørgensen, E. H. Østergaard, and H. H. Lund, "Modular ATRON: Modules for a self-reconfigurable robot," in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS2004). IEEE Press, 2004, pp. 2068-2073.
10. Z. Butler, K. Kotay, D. Rus, and K. Tomita, "Generic decentralized control for a class of self-reconfigurable robots," in Proceedings, IEEE International Conference on Robotics and Automation (ICRA '02). Washington, DC, USA: IEEE Press, 2002, pp. 809-815.
11. P. E. Hart, N. J. Nilsson, and B. Raphael, "A formal basis for the heuristic determination of minimum cost paths in graphs," IEEE Transactions on Systems Science and Cybernetics, vol. 4, no. 2, pp. 100-107, July 1968.
12. H. W. Kuhn, "The hungarian method for the assignment problem," Naval Research Logistics Quarterly, vol. 2, pp. 83-97, 1955.
13. D. J. Christensen, E. H. Østergaard, and H. H. Lund, "Metamodule control for the ATRON self-reconfigurable robotic system," in Proceedings of the The 8th Conference on Intelligent Autonomous Systems (IAS-8), Amsterdam, Holland, March 2004, pp. 685-692.
14. D. Brandt and E. H. Østergaard, "Behaviour subdivision and generalization of rules in rule based control of the ATRON self-reconfigurable robot," in Proceeding of International Symposium on Robotics and Automation (ISRA2004). Secretaria de Educación Pública, 2004, pp. 67-74.
15. E. H. Østergaard and H. H. Lund, "Distributed cluster walk for the ATRON self-reconfigurable robot," in Proceedings of the The 8th Conference on Intelligent Autonomous Systems (IAS-8), Amsterdam, Holland, March 2004, pp. 291-298.