静态环境中的分层多智能体运动规划

Proceedings of the IEEE SoutheastCon 2000. 'Preparing for The New Millennium' (Cat. No.00CH37105) Pub Date : 2000-04-07 DOI:10.1109/SECON.2000.845426

E. A. Johnson, A. Esterline

{"title":"静态环境中的分层多智能体运动规划","authors":"E. A. Johnson, A. Esterline","doi":"10.1109/SECON.2000.845426","DOIUrl":null,"url":null,"abstract":"This hierarchical approach to motion planning has good asymptotic complexity and, when the assumptions are met, gives near-optimal solutions. We address adaptations of our heuristics (a clear method encapsulating an arbitrary set of points) to handle situations where our assumptions do not quite hold.","PeriodicalId":206022,"journal":{"name":"Proceedings of the IEEE SoutheastCon 2000. 'Preparing for The New Millennium' (Cat. No.00CH37105)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2000-04-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Hierarchical multi-agent motion planning in a static environment\",\"authors\":\"E. A. Johnson, A. Esterline\",\"doi\":\"10.1109/SECON.2000.845426\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This hierarchical approach to motion planning has good asymptotic complexity and, when the assumptions are met, gives near-optimal solutions. We address adaptations of our heuristics (a clear method encapsulating an arbitrary set of points) to handle situations where our assumptions do not quite hold.\",\"PeriodicalId\":206022,\"journal\":{\"name\":\"Proceedings of the IEEE SoutheastCon 2000. 'Preparing for The New Millennium' (Cat. No.00CH37105)\",\"volume\":\"9 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2000-04-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the IEEE SoutheastCon 2000. 'Preparing for The New Millennium' (Cat. No.00CH37105)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SECON.2000.845426\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the IEEE SoutheastCon 2000. 'Preparing for The New Millennium' (Cat. No.00CH37105)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SECON.2000.845426","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

这种分层运动规划方法具有良好的渐近复杂性，当满足假设时，给出了近似最优解。我们处理我们的启发式(一种明确的方法，封装了任意一组点)的适应性，以处理我们的假设不完全成立的情况。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Hierarchical multi-agent motion planning in a static environment

This hierarchical approach to motion planning has good asymptotic complexity and, when the assumptions are met, gives near-optimal solutions. We address adaptations of our heuristics (a clear method encapsulating an arbitrary set of points) to handle situations where our assumptions do not quite hold.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Proceedings of the IEEE SoutheastCon 2000. 'Preparing for The New Millennium' (Cat. No.00CH37105)

自引率

0.00%

发文量