Computational Geometry Problems in Robotics                 (Computer and Information Science)
{'Code': '05020000', 'Directorate': {'Abbreviation': 'CSE', 'LongName': 'Direct For Computer & Info Scie & Enginr'}, 'Division': {'Abbreviation': 'IIS', 'LongName': 'Div Of Information & Intelligent Systems'}}
{'SignBlockName': 'Joyce', 'PO_EMAI': None, 'PO_PHON': None}
Computational geometry has arisen as an extremely important             field of theoretical computer science and is finding applications               in many other fields, such as robotics, computer-aided design,                  mechanics, computer graphics, operations research, and VLSI                     design.  While the field of computational geometry is still                     young, many recent breakthroughs have resulted in a flurry of                   activity, particularly in applications to robotics.  This project               is designed to identify important areas of robotics to which                    techniques of computational geometry may be applied.  It will                   initially focus on the design and analysis of geometric                         algorithms for robotics, particularly those problems related to                 motion planning and shortest path planning.  The research builds                on an existing body of work in shortest path algorithms for                     motion in the plane in the presence of obstacles and "weighted                  regions."  Further research should improve the bounds on the                    computational complexity of a variety of fundamental problems.  A               better understanding of basic geometric algorithms will lead to                 efficient and effective heuristics for solving important problems               in robotics.
{'FirstName': 'Joseph S.', 'LastName': 'Mitchell', 'PI_MID_INIT': 'B', 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Joseph S. B Mitchell', 'EmailAddress': 'joseph.mitchell@stonybrook.edu', 'NSF_ID': '000364690', 'StartDate': '06/01/1987', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'Cornell University', 'CityName': 'ITHACA', 'ZipCode': '148502820', 'PhoneNumber': '6072555014', 'StreetAddress': '341 PINE TREE RD', 'StreetAddress2': None, 'CountryName': 'United States', 'StateName': 'New York', 'StateCode': 'NY', 'CONGRESSDISTRICT': '19', 'CONGRESS_DISTRICT_ORG': 'NY19', 'ORG_UEI_NUM': 'G56PUALJ3KT5', 'ORG_LGL_BUS_NAME': 'CORNELL UNIVERSITY', 'ORG_PRNT_UEI_NUM': None}
{'Name': None, 'CityName': None, 'StateCode': None, 'ZipCode': None, 'StreetAddress': None, 'CountryCode': None, 'CountryName': None, 'StateName': None, 'CountryFlag': None, 'CONGRESSDISTRICT': None, 'CONGRESS_DISTRICT_PERF': '""'}
{'Code': '6840', 'Text': 'ROBOTICS'}
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1987&All=true', 'xml': '8710858.xml'}