Skip to main content
SpringerLink
Log in

Heuristic collision-free path planning for an autonomous platform

  • Published:
Journal of Intelligent and Robotic Systems Aims and scope Submit manuscript

Abstract

In this paper, a heuristic and learning, algorithmic scheme for collision-free navigation is presented. This scheme determines an optimum collision-free navigation path of an autonomous platform by using a ‘trial and error’ process, past navigation knowledge and current information extracted from the generated surrounding environment.

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. Lozano-Perez, T., Spatial planning: A configuration space approach, IEEE Trans. Computers 32, 108–120 (1983).

    Google Scholar 

  2. Brooks, R.A., ‘Solving the find-path problem by good representation of the free space’, IEEE Trans. SMC 13, 190–197 (1983).

    Google Scholar 

  3. Gonzenes, L., Collision avoidance for robots in an experimental flexible assembly cell, Proc. IEEE Conf. Robotics, CA, 1984.

  4. Schwartz, J. and Sharir, M., On the Peano mover's problem I: The special case of a rigid polygonal body moving amidst polygonal barriers, Commun. Pure Appl. Math. 33, 345–398 (1983).

    Google Scholar 

  5. Schwartz J. and Sharir, M., On the Peano mover's problem II: General techniques for computing topological properties of real algebraic manifolds, Adv. Appl. Math. (1983).

  6. Schwartz, J. and Sharir, M., On the Piano mover's problem III: Coordinating the motion of several independent bodies: the special case of circular bodies moving amidst polygonal barriers, Int. J. Robotics Res. 2, 46–75 (1983).

    Google Scholar 

  7. Xue, Q. and Sheu, P., Optical collision free path planning of two mobile robots, Proc. IEEE Workshop LFA'88, MD 1988.

  8. Kelley, R.B. and Bonner, S., A representation scheme for rapid 3-D collision detection, Proc. IEEE Symp. Intel. Control, VA, 1988.

  9. Tang, J.Z., Yang, G.P., and Yang, H.H., Collision avoidance of multi-robot system sharing tasks within a common working space, Proc. IEEE Symp. Intel. Control, VA Aug. 1988.

  10. Rodenstein, J. and Koren, Y., Real-time obstacle avoidance for fast mobile robots, Proc. IEEE Symp. Intel. Control, Aug. 1988, VA.

  11. Rodin, E.Y., Amin, S.M., and Veksler, M.R., Intelligent navigation for an autonomous mobile robot in a dynamic environment, Proc. IEEE Symp. Intel. Control, Aug. 1988, VA.

  12. Herman, M.A., Hong, T.H., and Swetz, S., Planning and world modelling for autonomous undersea vehicles, Proc. IEEE Symp. Intel. Control, Aug. 1988, VA.

  13. Yegenoglou, F., Erkmen, A.M., and Stephanou, H., On-line path planning in unstructured environments, Proc. IEEE Symp. Intel. Control, Aug. 1988, VA.

  14. Bourbakis, N.G., Design of an autonomous navigation system, IEEE Control Systems, Oct. 1988.

  15. Khatib, O., Real-time obstacle avoidance for manipulators and mobile robots, Proc. IEEE Conf. Robotics and Automation, MI, 1985.

  16. Doshi, R.S., et al., Telerobot task planning and reasoning, Proc. IEEE Workshop LFA'88, MD, 1988.

  17. Bourbakis, N.G., A learning algorithmic scheme for collision free navigation, Proc. IEEE Symp. Intel. Control, VA, Aug. 1988.

  18. Bourbakis, N.G., A pictorial knowledge-base: Abstract representation of incomplete recognizable patterns, GMU-ECE-TR-1988, submitted.

  19. Ballard, D. and Brown, C., Computer Vision, Prentice Hall (1982).

  20. Bourbakis, N.G., SCAN patterns applied on multiple robot navigation, GMU-ECE-TR-1988, submitted.

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Machine Vision Laboratory, George Mason University, 22030, VA, Fairfax, USA

    Nikolaos G. Bourbakis

Authors
  1. Nikolaos G. Bourbakis
    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

Bourbakis, N.G. Heuristic collision-free path planning for an autonomous platform. J Intell Robot Syst 1, 375–387 (1989). https://doi.org/10.1007/BF00126467

Download citation

  • Received:

  • Issue Date:

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

Key words

Search

Navigation