AN OPEN OBJECT ORIENTED PATH PLANNING SYSTEM

Eleonora Fantini, Monica Reggiani, Stefano Caselli

2005

Abstract

The paper describes the ongoing development of a motion planning system whose aim is to ease the study and development of new planning strategies as well as the benchmarking and comparison of existing ones. The system is implemented using open technologies and exploiting advanced object-oriented programming concepts. It efficiently integrates multiple planning strategies and collision detection algorithms and provides support for diverse geometric formats.

References

  1. Alexandrescu, A. (2001). Modern C++ design: generic programming and design patterns applied. AddisonWesley Longman Publishing Co., Inc.
  2. Cameron, S. and Pitt-Francis, J. (2001). Using OxSim for Path Planning. Journal of Intelligent Robotic Systems, 8(18):421-431.
  3. Caselli, S. and Reggiani, M. (2000). Erpp: An experiencebased randomized path planner. In IEEE Intern. Conf. on Robotics and Automation, ICRA'00.
  4. Caselli, S., Reggiani, M., and Sbravati, R. (2002). Parallel path planning with multiple evasion strategies. In IEEE Intern. Conf. on Robotics and Automation, ICRA'02.
  5. Fantini, E. and Reggiani, M. (2005). A Practical Introduction to the Motion Planning Markup Language (MPML). Technical report, Robotics and Intelligent Machines Laboratory (RIMLAB), Università degli Studi di Parma.
  6. Gamma, E., Helm, R., Johnson, R., and Vlissides, J. (1995). Design patterns: elements of reusable object-oriented software. Addison-Wesley Longman Publishing Co., Inc.
  7. Gipson, I., Gupta, K., and Greenspan, M. (2001). MPK: An Open Extensible Motion Planning Kernel. Journal of Intelligent Robotic Systems, 8(18):433-443.
  8. Hartenberg, R. S. and Denavit, J. (1955). A kinematic notation for lower pair mechanisms based on matrices. J. Applied Mechanics, 77:215-221.
  9. Hsu, D., Kavraki, L. E., Latombe, J.-C., Motwani, R., and Sorkin, S. (1998). On finding narrow passages with probabilistic roadmap planners. In Parallel and Distributed Processing IPPS/SPDP, Orlando, FL.
  10. Jimenéz, P., Thomas, F., and Torras, C. (1998). Collision detection algorithms for motion planning. In Laumond, J.-P., editor, Robot motion planning and control, number 229, chapter 6. Lecture Notes in Control and Information Sciences.
  11. Larsen, E., Gottschalk, S., Lin, M., and Manocha, D. (1999). Fast proximity queries with swept sphere volumes. Technical Report TR99-018, Department of Computer Science, University of North Carolina, Chapel Hill.
  12. Lin, M. and Gottschalk, S. (1998). Collision detection between geometric models: a survey. In IMA Conference on Mathematics of Surfaces.
  13. Mirtich, B. (1998). VClip: fast and robust polyhedral collision detection. ACM Transaction on Graphics, 17(3):177-208.
  14. Reggiani, M., Mazzoli, M., and Caselli, S. (2002). An experimental evaluation of collision detection packages for robot motion planning. In IEEE Intern. Conf. on Intelligent Robots and Systems, IROS'02.
  15. Smith, N., Egert, C., Cuddihy, E., and Walters, D. (1999). Implementing virtual robots in java3d using a subsumption architecture. In AACE World Conference on the WWW and the Internet, pages 975-980, Honolulu, HI, USA.
  16. Vandevoorde, D. and Josuttis, N. M. (2002). C++ Templates. Addison-Wesley Longman Publishing Co., Inc.
  17. Veldhuizen, T. L. (1998). Arrays in blitz++. In 2nd International Scientific Computing in Object-Oriented Parallel Environments (ISCOPE'98).
Download


Paper Citation


in Harvard Style

Fantini E., Reggiani M. and Caselli S. (2005). AN OPEN OBJECT ORIENTED PATH PLANNING SYSTEM . In Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO, ISBN 972-8865-30-9, pages 17-24. DOI: 10.5220/0001177600170024


in Bibtex Style

@conference{icinco05,
author={Eleonora Fantini and Monica Reggiani and Stefano Caselli},
title={AN OPEN OBJECT ORIENTED PATH PLANNING SYSTEM},
booktitle={Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO,},
year={2005},
pages={17-24},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001177600170024},
isbn={972-8865-30-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO,
TI - AN OPEN OBJECT ORIENTED PATH PLANNING SYSTEM
SN - 972-8865-30-9
AU - Fantini E.
AU - Reggiani M.
AU - Caselli S.
PY - 2005
SP - 17
EP - 24
DO - 10.5220/0001177600170024