{"type":"ScholarlyArticle","title":"A Parallel Processor Algorithm for Robot Route Planning","authors":[{"name":"C. M. Witkowski","slug":"c-m-witkowski","given":"C. M.","family":"Witkowski","affiliation":"Artificial Intelligence Laboratory , Department of Computer Science and Statistics , Queen Mary College , Mile End Road , London E1 4NS , England,"}],"abstract":"This paper presents a fast, uniform, parallel search algorithm for robot route planning and obstacle avoidance. The algorithm is equally applicable to real or synthetic data and overcomes many problems associated with other route finding methods, The time taken to generate a route through a an arbitrarily complex environment hasbeen reduced to an insignificant fraction of the time taken for the robot to traverse the route. Furthermore the time taken to create the route is independent of environment complexity and only linearly proportional to route length. Actual results and timings from running the algorithm on the ICL Distributed Array Processor and executing the resultant path on a mobile robot are presented.","doi":null,"url":"https://ijcai.org/proceedings/1983/199","pdf":"https://ijcai.org/proceedings/1983/0199.pdf","markdown":"https://ijcai.org/proceedings/1983/199.md","bibtex":"https://ijcai.org/proceedings/1983/bibtex/199","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":199,"pages":{"first":827,"last":828},"keywords":[],"videos":[],"references":[{"position":1,"raw":"Nilsson N.J. (1969) \"A mobile automaton: An application of artificial intelligence techniques\". IJCAI-1969, pp509-520.","title":"A mobile automaton: An application of artificial intelligence techniques","authors":"N J Nilsson","year":"1969","venue":"IJCAI-1969","doi":null,"url":null,"internal_url":"/proceedings/1969/44"},{"position":2,"raw":"Moravec H.P. (1981) \"Robot Rover Visual Navi- gation\". UMI Research Press, Ann Arbor, Michigan.","title":"Robot Rover Visual Navigation","authors":"H P Moravec","year":"1981","venue":null,"doi":null,"url":null,"internal_url":null},{"position":3,"raw":"Brooks R.A. (1982) \"Solving the find-path problem by good representation of free space\". AAAI 1982, pp381-386.","title":"Solving the find-path problem by good representation of free space","authors":"R A Brooks","year":"1982","venue":"AAAI 1982","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"Matsushima K. and Oda M. (1982) \"Path finding algorithm for a mobile robot with tactile sensor\". Proc. 2nd. Intl. Computer Engineering Conf., 1982, ASHE. pp49-52.","title":"Path finding algorithm for a mobile robot with tactile sensor","authors":"K Matsushima, M Oda","year":"1982","venue":"Proc. 2nd. Intl. Computer Engineering Conf","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"Reddaway S.F. (1973) \"DAP -A distributed array processor\". Proc. 1st. Annual Symposium on Computer Architecture. PP• 61-65","title":"DAP -A distributed array processor","authors":"S F Reddaway","year":"1973","venue":"Proc. 1st. Annual Symposium on Computer Architecture. PP","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"Lozano-Perez T. and Wesley M.A. (1979) algorithm for planning collision-free paths polyhedral obstacles\". Communications of the 22-10, pp560-570.","title":"algorithm for planning collision-free paths polyhedral obstacles","authors":"T Lozano-Perez, M A Wesley","year":"1979","venue":"Communications","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"\"An among ACM,","title":"An among ACM","authors":null,"year":null,"venue":null,"doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}