Skip to main content
SpringerLink
Log in

Navigation planning for mobile robotic devices in modular warehouses

  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

This paper deals with the problem of navigation and planning of an automated warehouse equipped with mobile robotic devices. A generalised layout of the warehouse is considered here, which is a modular construction type. The path planning algorithm (optimises the path for the shortest distance to the goal) and the collision avoidance strategy for a multiple robot environment are developed based on velocity and distance bounds. The landmarks are assumed to supply all pertiment information regarding the module identification and the movement directions, while the sensors are assumed to be capable of maintaining the robot in its correct track and understand the knowledge contained in the landmarks. The path planning and collision avoidance algorithms are programmed and simulated for a multiple robot environment in a construction site warehouse.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. H. Robins n, ‘Mechanized Warehousing with a Computer Controlled Order Picking System’,Proceedings of the First Int. Conf. on Automation in Warehousing, pp. 21–30 (1975).

  2. H. Imai Y. Kawashima, and K. Hironaka, ‘Advanced Automated Transportation System’, Mitsubishi Electric Corporation, Japan,Proceedings of the First Int. Conf. on Automation in Warehousing, pp. 175–184 (1975).

  3. R. A. Lasecki, ‘AGV System Criteria’,Robots 10 Conference Proceedings Chicago, pp. 929–946 (20–26 April 1986).

  4. E. L. Hau, S. J. Oh, and E. V. Kattan ‘Experience with a Robot Lawn Mower’,Robots 10 Conference Proceedings, pp. 4.1–4.26 (April 1986).

  5. K. Komonya, and K. Tanie, ‘Research Review for Realization of Autonomous Locomotion’,Material Flow,3, pp. 3–15 (1986).

    Google Scholar 

  6. R. A. Brooks, ‘Solving the Find Path Problem by Good Representation of Free Space’,IEEE Trans. on System, Man, and Cybernetics,SMC-13, (3), pp. 190–197 (1983).

    MathSciNet  Google Scholar 

  7. Lozano-Pérez, and M. Wesley, ‘Algorithm for Planning Collision Free Paths Among Polyhedral Obstacles’,Communications of ACM,22 (10), pp. 560–570 (October 1979).

    Article  Google Scholar 

  8. L. Gouzénes, ‘Strategies for Solving Collision-Free Trajectories Problem for Mobile and Manipulator Robots’,Int. J. of Robotics Research,3 (4), pp. 51–64 (1984).

    Article  Google Scholar 

  9. J. L. Crowley, ‘Navigation for an Intelligent Mobile Robot’,IEEE Journal of Robotics and Automation,RA-1 (1), pp. 31–41 (1985).

    MathSciNet  Google Scholar 

  10. R. Chatila, and J. Laumond, ‘Position Referencing and Consistent World, Modeling for Mobile Robots’,ECAI pp. 138–145 (1985).

  11. Wong, and Fu, ‘A Hierarchical-Orthogonal Space Approach to Collision-Free Path Planning’,IEEE Conference on Robotics and Automation, pp. 506–511 (1985).

  12. P. Siy, ‘Road Map Production System for Intelligent Mobile Robot’,IEEE Int. Conf. on Robotics and Automation, pp. 562–570 (1984).

  13. P. H. Winston,Artificial Intelligence, Addison Wesley, 1984.

  14. S. G. Kapoor, S. Menon, R. Pandit, and S. C.-Y. Lu, ‘Development of a Guidance System for Automated Warehouse Equipped with Mobile Robotic Devices’,USA-CERL Technical Report, P-87/07 (1986).

  15. C. E. Thorpe, and Mathies, ‘Path Relaxation: Path Planning for a Mobile Robot’,IEEE J. of Robotics Research, pp. 576–584 (1984).

  16. N. J. Nilsson,Principles of Artificial Intelligence, Tioga Publishing Co., 1983.

  17. S. S. Iyengar, C. C. Jorgensen, S. V. N. Rao, and C. R. Weisbin, ‘Robot Navigation Algorithms Using Learned Spatial Graphs’,Robotica,4, pp. 93–100 (1986).

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical and Industrial Engineering, University of Illinois at Urbana-Champaign, 1206 West Green Street, 61801, Urbana, IL, USA

    S. R. Menon & S. G. Kapoor

  2. US Army Construction Engineering Research Laboratory, 61820, Champaign, IL, USA

    R. B. Blackmon

Authors
  1. S. R. Menon
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. G. Kapoor
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. R. B. Blackmon
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Menon, S.R., Kapoor, S.G. & Blackmon, R.B. Navigation planning for mobile robotic devices in modular warehouses. Int J Adv Manuf Technol 3, 47–62 (1988). https://doi.org/10.1007/BF02601833

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02601833

Keywords

Search

Navigation