{"created":"2023-05-15T12:00:50.897324+00:00","id":7820,"links":{},"metadata":{"_buckets":{"deposit":"c3b13ed6-790f-45ad-b606-d9c0084adc83"},"_deposit":{"created_by":18,"id":"7820","owners":[18],"pid":{"revision_id":0,"type":"depid","value":"7820"},"status":"published"},"_oai":{"id":"oai:kyutech.repo.nii.ac.jp:00007820","sets":["6:7"]},"author_link":[],"item_20_date_granted_61":{"attribute_name":"学位授与年月日","attribute_value_mlt":[{"subitem_dategranted":"2022-09-26"}]},"item_20_degree_grantor_59":{"attribute_name":"学位授与機関","attribute_value_mlt":[{"subitem_degreegrantor":[{"subitem_degreegrantor_name":"九州工業大学"}],"subitem_degreegrantor_identifier":[{"subitem_degreegrantor_identifier_name":"17104","subitem_degreegrantor_identifier_scheme":"kakenhi"}]}]},"item_20_degree_name_58":{"attribute_name":"学位名","attribute_value_mlt":[{"subitem_degreename":"博士（工学）"}]},"item_20_description_30":{"attribute_name":"目次","attribute_value_mlt":[{"subitem_description":"1 Introduction||2 Literature Review||3 Methodology||4 Results||5 Discussion||6 Summary","subitem_description_type":"TableOfContents"}]},"item_20_description_4":{"attribute_name":"抄録","attribute_value_mlt":[{"subitem_description":"Autonomous vehicles （AVs） have been increasing rapidly on the road in recent years. However, the safety of AVs is of significant concern, which we must ensure. AVs use sensor information to achieve autonomy, but sensors such as cameras and lidar have limitations, and vehicles cannot rely on them entirely for safe navigation. To assist AVs with static information, high-definition maps （HD maps） can facilitate the complex static details of the surrounding for safe autonomy. However, we can model complex static information using HD maps for navigation; detecting and maintaining the traffic participant’s dynamic information using sensors of the ego vehicle alone is still a significant concern for safe navigation. In such a situation of sensing limitations, Cooperative Intelligent Transport Systems （C-ITS） is one approach to facilitate vehicle navigation through sharing information between the traffic participants. The C-ITS approach has various Intelligent transportation system （ITS） station units, namely Personal, Vehicle, Road-side and Central ITS station units. A Local Dynamic Map （LDM） is a critical component in any ITS station’s facilities layer. LDM is one way to maintain static and dynamic information of the traffic participants in a consistent geometrical way. It is a necessary facility in C-ITS to share sensor information between participating traffic agents. Moreover, it maintains information about the objects that are either part of the traffic or influenced by it. The International Organization for Standardization （ISO） and European Telecommunications Standards Institute （ETSI） have also made standardization efforts. Since its inception in the SAFESPOT project, implementations of LDM have been mostly four-layer data organizations. Where Layer 1 and Layer 2 maintain static information and transient static information. Then, Layer 3 and Layer 4 contain transient dynamic and highly dynamic data. Depending upon the requirement, the LDM community realized memory-based or database-based LDM. We utilized the decision diagram to enhance the safety aspect of the traffic participants in the memory/ database-based LDM setup. We utilized Shared Binary Decision Diagram （SBDD） and Geohash granular properties to detect the near-miss situation, i.e. when vehicles come very close. However, besides DynaMap, there is also a common understanding since the SAFESPOT project introduced LDM to use the database and supported query language to retrieve data from the LDM. Hence, most implementations use different databases and query languages to execute it. Although, the LDM community has explored LDM depending on the database variants. Nevertheless, remarkably less emphasis has been given to the type of data stored in the LDM. This thesis attempted to fill this gap in the LDM to enhance the moving vehicle’s safety aspect. We proposed a novel method of data representation for vehicle future geographical occupancy information using a binary decision diagram （BDD）. We show that sharing BDD-based information is consistent with the C-ITS nature of the data sharing since the algebraic operation between the exchanged BDDs can confirm the possibility of future interaction. We calculated potential future occupancy using Kamm’s circle, shown in the ROS-based simulator and modified the mid-point circle generation algorithm to find the BDD representing the set of Geohash enclosing the Kamm’s circle. We also reported data insertion and collision avoidance check time of the linked list-based BDD on PostgreSQL database-based LDM.","subitem_description_language":"en","subitem_description_type":"Abstract"}]},"item_20_description_5":{"attribute_name":"備考","attribute_value_mlt":[{"subitem_description":"九州工業大学博士学位論文 学位記番号：生工博甲第449号 学位授与年月日：令和4年9月26日","subitem_description_type":"Other"}]},"item_20_description_60":{"attribute_name":"学位授与年度","attribute_value_mlt":[{"subitem_description":"令和4年度","subitem_description_type":"Other"}]},"item_20_dissertation_number_62":{"attribute_name":"学位授与番号","attribute_value_mlt":[{"subitem_dissertationnumber":"甲第449号"}]},"item_20_identifier_registration":{"attribute_name":"ID登録","attribute_value_mlt":[{"subitem_identifier_reg_text":"10.18997/00009023","subitem_identifier_reg_type":"JaLC"}]},"item_20_text_34":{"attribute_name":"アドバイザー","attribute_value_mlt":[{"subitem_text_value":"我妻, 広明"}]},"item_20_version_type_63":{"attribute_name":"出版タイプ","attribute_value_mlt":[{"subitem_version_resource":"http://purl.org/coar/version/c_970fb48d4fbd8a85","subitem_version_type":"VoR"}]},"item_access_right":{"attribute_name":"アクセス権","attribute_value_mlt":[{"subitem_access_right":"open access","subitem_access_right_uri":"http://purl.org/coar/access_right/c_abf2"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Kumar,  Arvind","creatorNameLang":"en"}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2022-12-05"}],"displaytype":"detail","filename":"sei_k_449.pdf","filesize":[{"value":"31.6 MB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"label":"sei_k_449.pdf","objectType":"fulltext","url":"https://kyutech.repo.nii.ac.jp/record/7820/files/sei_k_449.pdf"},"version_id":"c93f2f04-57c0-45b1-9827-681bb82ca25a"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"Local Dynamic Map","subitem_subject_scheme":"Other"},{"subitem_subject":"Binary Decision Diagram","subitem_subject_scheme":"Other"},{"subitem_subject":"Geohash","subitem_subject_scheme":"Other"},{"subitem_subject":"Automated Driving","subitem_subject_scheme":"Other"},{"subitem_subject":"Collision Avoidance","subitem_subject_scheme":"Other"},{"subitem_subject":"Kamm’s Circle","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"doctoral thesis","resourceuri":"http://purl.org/coar/resource_type/c_db06"}]},"item_title":"A Feasible Solution of the Local Dynamic Map Based on Binary Decision Diagrams and Spatial-Behavioral Granularity","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"A Feasible Solution of the Local Dynamic Map Based on Binary Decision Diagrams and Spatial-Behavioral Granularity","subitem_title_language":"en"},{"subitem_title":"二分決定図と空間行動粒度に基づくローカルダイナミックマップを実装可能にする手法に関する研究","subitem_title_language":"ja"}]},"item_type_id":"20","owner":"18","path":["7"],"pubdate":{"attribute_name":"PubDate","attribute_value":"2022-12-05"},"publish_date":"2022-12-05","publish_status":"0","recid":"7820","relation_version_is_last":true,"title":["A Feasible Solution of the Local Dynamic Map Based on Binary Decision Diagrams and Spatial-Behavioral Granularity"],"weko_creator_id":"18","weko_shared_id":-1},"updated":"2024-01-16T04:14:41.199283+00:00"}