I have a problem that I would like to solve it. A robot have to move near an obstacle (e.g a wall) without colliding. He should also try to be always near the obstacle. The following picture can help you to understand what I need to do:

enter image description here

  1. In red is the wall
  2. Black dots is the robot moving
  3. The dashed line is the path of the robot

The robot doesn’t have any information about the wall. He has only a sensor that can tell him approximately what the distance to the wall is. A perfect robot is a robot who can move within a distance of 1m to the wall. The robot some times doesn’t respect that distance:

  1. The distance can be sometimes > 1m
  2. The distance can be less often < 1m
  3. The robot can collide but it should be very rare and it is better to avoid it all the time.

Do you have a solution for this problem? I am new to AI and there is a lot of material to read. So on which topic of AI should I concentrate to find a solution for this problem?

  • $\begingroup$ The general area of the AI literature is "path planning". That might help you start a literature search. $\endgroup$
    – D.W.
    Commented Apr 29, 2014 at 17:10

1 Answer 1


Robot Motion Planning is an important topic in Computational Geometry. There have been a lot of research in this field.

Here are some pointers that might help you:

Slide: http://www.mpi-inf.mpg.de/departments/d1/teaching/ss10/Seminar_CGGC/Slides/06_Bazhenova_RMP.pdf

Slide: http://www.cs.cmu.edu/afs/cs/academic/class/15381-s07/www/slides/020807motion.pdf

Book: http://books.google.com/books?hl=en&lr=&id=_VRM_sczrKgC&oi=fnd&pg=PR11&dq=robot+motion+planning&ots=zFkR07oxBJ&sig=efsVfaDPAlhKgxZwClKS136moCI#v=onepage&q=robot%20motion%20planning&f=false

Website: http://correll.cs.colorado.edu/?p=965


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.