{"type":"ScholarlyArticle","title":"An Algorithm for Moving a Computer-Controlled Manipulator While Avoiding Obstacles","authors":[{"name":"Eugene Grechanovsky","slug":"eugene-grechanovsky","given":"Eugene","family":"Grechanovsky","affiliation":""},{"name":"Ilia Pinsker","slug":"ilia-pinsker","given":"Ilia","family":"Pinsker","affiliation":""}],"abstract":"In programming a computer to control a manipulator, the problem of avoiding obstaclespresent in the environment must be faced . This paper presents a simple world model containing the manipulator as well as obstacles, and describes an algorithm for guiding the manipulator to a speci-fied destination point while avoiding collisions with obstacles . The algorithm combines a number of heuristics with a method for stepwise optimization based on a linear programming technique. A brief description of the computer program AVOID and a sample of computer simulated tasks solved by it are presented.","doi":null,"url":"https://ijcai.org/proceedings/1983/195","pdf":"https://ijcai.org/proceedings/1983/0195.pdf","markdown":"https://ijcai.org/proceedings/1983/195.md","bibtex":"https://ijcai.org/proceedings/1983/bibtex/195","volume":{"slug":"1983","title":"Proceedings of the Eighth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 1983","url":"https://ijcai.org/proceedings/1983/","year":1983,"location":"Karlsruhe, West Germany","dates":"","editors":"Alan Bundy","isbn":"","publisher":"International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":"Robotics","track":"Robotics","number":195,"pages":{"first":807,"last":812},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}