Moving Objects in the Problem of Path Planning by Evolutionary Computation

  • Roman Śmierzchalski
  • Andrzej Łebkowski
Conference paper
Part of the Advances in Soft Computing book series (AINSC, volume 19)


A modified, new version of the evolutionary algorithm (of the EP/N — Evolutionary Planner /Navigator) has been used for computing the optimum path of a moving object in a given dynamic environment. The program estimating a safe path of the object in collision was developed. By taking into account certain boundaries of the manoeuvring region, along with obstacles and other moving objects, the problem of avoiding collisions was reduced to a dynamic optimisation task with static and dynamic constrains. The introduction of a time parameter and moving constrains representing the objects is the main distinction of the new system. Results of using the program for estimating the object in dynamic environment are given for example of avoiding collision at sea.


Evolutionary Algorithm Optimum Path Dynamic Constraint Safe Path Movable Object 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Arabas J. Lectures of evolutionary algorytms (in polish) WNT, 2001.Google Scholar
  2. [2]
    Furuhashi T, Nakaoka K., Uchikawa Y.; A Study on Classifier System for Finding Control Knowledge of Multi-Input Systems. (F. Herrera, J.L. Verdegay Editors) Genetic Algorithms and Soft Computing, Phisica-Verlang, 1996.Google Scholar
  3. [3]
    Lin H.-S., Xiao, J., Michalewicz Z.; Evolutionary Algorithm for Path Planning in Mobile Robot Environment. Proc. IEEE Int. Conf. Evolutionary Computation, Orlando, Florida 1994.Google Scholar
  4. [4]
    Michalewicz Z.; Genetic Algorithms + Data structures = Evolution Programs. Spriger-Verlang, 3rd edition 1996.Google Scholar
  5. [5]
    Michalewicz Z., Xiao J.; Evaluation of Paths in Evolutionary Planner/Navigator. Proceedings of the 1995 International Workshop on Biologically Inspired Evolutionary Systems, Tokyo, Japan 1995.Google Scholar
  6. [6]
    Śmierzchalski R.; The Application of the Dynamic Interactive Decision Analysis System to the Problem of Avoiding Collisions at the Sea. (in Polish) 1st Conference Awioniki, Science Work no 45, Vol. 2, pp. 139–148, Jawor, Poland 1995.Google Scholar
  7. [7]
    Śmierzchalski R; The Decision Support System to Design the Safe Maneuver Avoiding Collision at Sea. ISAS’96, pp. 95–103, Orlando, USA 1996.Google Scholar
  8. [8]
    Śmierzchalski R.; Multi-Criterion Modeling the Collision Situation at Sea for Application in Decision Support. 5th International Symposium on Methods and Models in Automation and Robotics, Vol. 2, pp. 699–704, Mi@dzyzdroje, Poland 1996.Google Scholar
  9. [9]
    Śmierzchalski R.; Path planning for object in collision situations at sea by evolutionary computation. 4th IFAC Conference on Manoeuvring and Control of Marine, pp.693–698, Brijuni, Croatia 1997.Google Scholar
  10. [10]
    Śmierzchalski R.; Michalewicz Z.; Adaptive Modelling of a Object Path in Collision Situations. Proc. 2nd IEEE World Congress on Computational Intelligence, ICEC’98, pp. 806–811, Alaska 1998.Google Scholar
  11. [11]
    Śmierzchalski R.; Speed Mutation Evolutionary Object Path Planning in Navigation Traffic Areas. Proc. IFAC Conference Control Applications in Marine Systems 98, pp. 187–192, Fukuoka 1998.Google Scholar
  12. [12]
    Śmierzchalski R.; Static and Dynamic Constrains in Evolutionary Problem of Object’s Path Planning at Sea. Proc. 3rd World Multiconference on Systemics, Cybernetics and Informatics (SCI’99), pp. 1124–1130, Orlando 1999.Google Scholar
  13. [13]
    Śmierzchalski R.; Evolutionary path planning of object in navigation traffic areas. Journal of Marine Sciences and Technology, Vol. 4, No 1, Springer, pp. 1–6, 1999.CrossRefGoogle Scholar
  14. [14]
    Śmierzchalski R.; An Evolutionary Method of Object’s Path Planning at Sea. Proc. International Conference IEEE Intelligent Transportation System, pp. 907–912, Tokyo 1999.Google Scholar
  15. [15]
    Śmierzchalski R., Michalewicz Z.; Modeling of a Object Path in Collision Situations at Sea by Evolutionary Algorithm. IEEE Transaction on Evolutionary Computation No. 3 Vol. 4, pp. 227–241, 2000.CrossRefGoogle Scholar
  16. [16]
    Trojanowski K., Michalewicz Z.; Planning Path of Mobil Robot. (in Polish) 1st Conference Evolutionary Algorithms, Mi@dzyzdroje, Poland 1996.Google Scholar
  17. [17]
    Xiao J.; Michalewicz Z., Zhang, L.; Evolutionary Planner/Navigator: Operator Performance and Self-Tuning. Proc. IEEE Int. Conf. Evolutionary Computation, Nagoya, Japan, May1996.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Roman Śmierzchalski
    • 1
  • Andrzej Łebkowski
    • 2
  1. 1.Gdynia Maritime UniversityGdyniaPoland
  2. 2.Faculty of Electrical and Control EngineeringTechnical University of GdanskPoland

Personalised recommendations