Verdon Crann, Peyman Amiri, Samuel Knox, William Crowther
{"title":"高强度交通结构中空中机器人的分散式解冲突","authors":"Verdon Crann, Peyman Amiri, Samuel Knox, William Crowther","doi":"10.1002/rob.22340","DOIUrl":null,"url":null,"abstract":"<p>Projections for future air mobility envisage intensely utilized airspace that does not simply scale up from existing systems with centralized air traffic control. This paper considers the implementation and test of a software and hardware framework for decentralized control of aerial vehicles within intensely used airspace. Up to 10 rotary wing vehicles of maximum all up mass of <span></span><math>\n <semantics>\n <mrow>\n \n <mrow>\n <mn>1</mn>\n \n <mo> </mo>\n \n <mi>kg</mi>\n </mrow>\n </mrow>\n <annotation> <math altimg=\"urn:x-wiley:15564959:media:rob22340:rob22340-math-0001\" wiley:location=\"equation/rob22340-math-0001.png\" xmlns=\"http://www.w3.org/1998/Math/MathML\"><mrow><mrow><mn>1</mn><mo>\\unicode{x0200A}</mo><mi>kg</mi></mrow></mrow></math></annotation>\n </semantics></math> are flown in an outdoor volume with length scale of <span></span><math>\n <semantics>\n <mrow>\n \n <mrow>\n <mn>100</mn>\n \n <mo> </mo>\n \n <mi>m</mi>\n </mrow>\n </mrow>\n <annotation> <math altimg=\"urn:x-wiley:15564959:media:rob22340:rob22340-math-0002\" wiley:location=\"equation/rob22340-math-0002.png\" xmlns=\"http://www.w3.org/1998/Math/MathML\"><mrow><mrow><mn>100</mn><mo>\\unicode{x0200A}</mo><mi mathvariant=\"normal\">m</mi></mrow></mrow></math></annotation>\n </semantics></math> with GPS and WiFi connectivity. Flight control is implemented using a Pixhawk 4 flight controller running the PX4 firmware with guidance algorithms run on a separate onboard companion computer. Deconfliction is implemented using a simple elastic repulsion model with a guidance update rate of <span></span><math>\n <semantics>\n <mrow>\n \n <mrow>\n <mn>10</mn>\n \n <mo> </mo>\n \n <mi>Hz</mi>\n </mrow>\n </mrow>\n <annotation> <math altimg=\"urn:x-wiley:15564959:media:rob22340:rob22340-math-0003\" wiley:location=\"equation/rob22340-math-0003.png\" xmlns=\"http://www.w3.org/1998/Math/MathML\"><mrow><mrow><mn>10</mn><mo>\\unicode{x0200A}</mo><mi>Hz</mi></mrow></mrow></math></annotation>\n </semantics></math>. Traffic structures are constructed from a path of directed waypoints and associated cross sectional geometry. Junctions are implemented when two paths converge into one or when one path diverges into two. Agents engage with structures through execution of flow, merge and swirl velocity rules. Calibration experiments showed that the worst case latency in agents sharing position information was of the order of <span></span><math>\n <semantics>\n <mrow>\n \n <mrow>\n <mn>0.5</mn>\n \n <mo> </mo>\n \n <mi>s</mi>\n </mrow>\n </mrow>\n <annotation> <math altimg=\"urn:x-wiley:15564959:media:rob22340:rob22340-math-0004\" wiley:location=\"equation/rob22340-math-0004.png\" xmlns=\"http://www.w3.org/1998/Math/MathML\"><mrow><mrow><mn>0.5</mn><mo>\\unicode{x0200A}</mo><mi mathvariant=\"normal\">s</mi></mrow></mrow></math></annotation>\n </semantics></math> made up from delays due to finite guidance update rate, WiFi processing and centralized message processing. A choice of vehicle cruise speed of <span></span><math>\n <semantics>\n <mrow>\n \n <mrow>\n <mn>2</mn>\n \n <mo> </mo>\n \n <mi>m</mi>\n \n <mo>∕</mo>\n \n <mi>s</mi>\n </mrow>\n </mrow>\n <annotation> <math altimg=\"urn:x-wiley:15564959:media:rob22340:rob22340-math-0005\" wiley:location=\"equation/rob22340-math-0005.png\" xmlns=\"http://www.w3.org/1998/Math/MathML\"><mrow><mrow><mn>2</mn><mo>\\unicode{x0200A}</mo><mi mathvariant=\"normal\">m</mi><mo>\\unicode{x02215}</mo><mi mathvariant=\"normal\">s</mi></mrow></mrow></math></annotation>\n </semantics></math> and conflict radius of <span></span><math>\n <semantics>\n <mrow>\n \n <mrow>\n <mn>2.5</mn>\n \n <mo> </mo>\n \n <mi>m</mi>\n </mrow>\n </mrow>\n <annotation> <math altimg=\"urn:x-wiley:15564959:media:rob22340:rob22340-math-0006\" wiley:location=\"equation/rob22340-math-0006.png\" xmlns=\"http://www.w3.org/1998/Math/MathML\"><mrow><mrow><mn>2.5</mn><mo>\\unicode{x0200A}</mo><mi mathvariant=\"normal\">m</mi></mrow></mrow></math></annotation>\n </semantics></math> provided an acceptable compromise between experiment time efficiency (speed) and spatial efficiency (resolution) within the test volume. Results from recirculating junction experiments show that peak deconfliction activity occurs at the junction node, however biased distribution of agents within a corridor means the peak intensity is pushed ahead of the node. Use of meshed helical junction structures significantly reduces the intensity of conflict at the expense of reduced junction time efficiency.</p>","PeriodicalId":192,"journal":{"name":"Journal of Field Robotics","volume":"41 5","pages":"1541-1557"},"PeriodicalIF":4.2000,"publicationDate":"2024-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1002/rob.22340","citationCount":"0","resultStr":"{\"title\":\"Decentralized deconfliction of aerial robots in high intensity traffic structures\",\"authors\":\"Verdon Crann, Peyman Amiri, Samuel Knox, William Crowther\",\"doi\":\"10.1002/rob.22340\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>Projections for future air mobility envisage intensely utilized airspace that does not simply scale up from existing systems with centralized air traffic control. This paper considers the implementation and test of a software and hardware framework for decentralized control of aerial vehicles within intensely used airspace. Up to 10 rotary wing vehicles of maximum all up mass of <span></span><math>\\n <semantics>\\n <mrow>\\n \\n <mrow>\\n <mn>1</mn>\\n \\n <mo> </mo>\\n \\n <mi>kg</mi>\\n </mrow>\\n </mrow>\\n <annotation> <math altimg=\\\"urn:x-wiley:15564959:media:rob22340:rob22340-math-0001\\\" wiley:location=\\\"equation/rob22340-math-0001.png\\\" xmlns=\\\"http://www.w3.org/1998/Math/MathML\\\"><mrow><mrow><mn>1</mn><mo>\\\\unicode{x0200A}</mo><mi>kg</mi></mrow></mrow></math></annotation>\\n </semantics></math> are flown in an outdoor volume with length scale of <span></span><math>\\n <semantics>\\n <mrow>\\n \\n <mrow>\\n <mn>100</mn>\\n \\n <mo> </mo>\\n \\n <mi>m</mi>\\n </mrow>\\n </mrow>\\n <annotation> <math altimg=\\\"urn:x-wiley:15564959:media:rob22340:rob22340-math-0002\\\" wiley:location=\\\"equation/rob22340-math-0002.png\\\" xmlns=\\\"http://www.w3.org/1998/Math/MathML\\\"><mrow><mrow><mn>100</mn><mo>\\\\unicode{x0200A}</mo><mi mathvariant=\\\"normal\\\">m</mi></mrow></mrow></math></annotation>\\n </semantics></math> with GPS and WiFi connectivity. Flight control is implemented using a Pixhawk 4 flight controller running the PX4 firmware with guidance algorithms run on a separate onboard companion computer. Deconfliction is implemented using a simple elastic repulsion model with a guidance update rate of <span></span><math>\\n <semantics>\\n <mrow>\\n \\n <mrow>\\n <mn>10</mn>\\n \\n <mo> </mo>\\n \\n <mi>Hz</mi>\\n </mrow>\\n </mrow>\\n <annotation> <math altimg=\\\"urn:x-wiley:15564959:media:rob22340:rob22340-math-0003\\\" wiley:location=\\\"equation/rob22340-math-0003.png\\\" xmlns=\\\"http://www.w3.org/1998/Math/MathML\\\"><mrow><mrow><mn>10</mn><mo>\\\\unicode{x0200A}</mo><mi>Hz</mi></mrow></mrow></math></annotation>\\n </semantics></math>. Traffic structures are constructed from a path of directed waypoints and associated cross sectional geometry. Junctions are implemented when two paths converge into one or when one path diverges into two. Agents engage with structures through execution of flow, merge and swirl velocity rules. Calibration experiments showed that the worst case latency in agents sharing position information was of the order of <span></span><math>\\n <semantics>\\n <mrow>\\n \\n <mrow>\\n <mn>0.5</mn>\\n \\n <mo> </mo>\\n \\n <mi>s</mi>\\n </mrow>\\n </mrow>\\n <annotation> <math altimg=\\\"urn:x-wiley:15564959:media:rob22340:rob22340-math-0004\\\" wiley:location=\\\"equation/rob22340-math-0004.png\\\" xmlns=\\\"http://www.w3.org/1998/Math/MathML\\\"><mrow><mrow><mn>0.5</mn><mo>\\\\unicode{x0200A}</mo><mi mathvariant=\\\"normal\\\">s</mi></mrow></mrow></math></annotation>\\n </semantics></math> made up from delays due to finite guidance update rate, WiFi processing and centralized message processing. A choice of vehicle cruise speed of <span></span><math>\\n <semantics>\\n <mrow>\\n \\n <mrow>\\n <mn>2</mn>\\n \\n <mo> </mo>\\n \\n <mi>m</mi>\\n \\n <mo>∕</mo>\\n \\n <mi>s</mi>\\n </mrow>\\n </mrow>\\n <annotation> <math altimg=\\\"urn:x-wiley:15564959:media:rob22340:rob22340-math-0005\\\" wiley:location=\\\"equation/rob22340-math-0005.png\\\" xmlns=\\\"http://www.w3.org/1998/Math/MathML\\\"><mrow><mrow><mn>2</mn><mo>\\\\unicode{x0200A}</mo><mi mathvariant=\\\"normal\\\">m</mi><mo>\\\\unicode{x02215}</mo><mi mathvariant=\\\"normal\\\">s</mi></mrow></mrow></math></annotation>\\n </semantics></math> and conflict radius of <span></span><math>\\n <semantics>\\n <mrow>\\n \\n <mrow>\\n <mn>2.5</mn>\\n \\n <mo> </mo>\\n \\n <mi>m</mi>\\n </mrow>\\n </mrow>\\n <annotation> <math altimg=\\\"urn:x-wiley:15564959:media:rob22340:rob22340-math-0006\\\" wiley:location=\\\"equation/rob22340-math-0006.png\\\" xmlns=\\\"http://www.w3.org/1998/Math/MathML\\\"><mrow><mrow><mn>2.5</mn><mo>\\\\unicode{x0200A}</mo><mi mathvariant=\\\"normal\\\">m</mi></mrow></mrow></math></annotation>\\n </semantics></math> provided an acceptable compromise between experiment time efficiency (speed) and spatial efficiency (resolution) within the test volume. Results from recirculating junction experiments show that peak deconfliction activity occurs at the junction node, however biased distribution of agents within a corridor means the peak intensity is pushed ahead of the node. Use of meshed helical junction structures significantly reduces the intensity of conflict at the expense of reduced junction time efficiency.</p>\",\"PeriodicalId\":192,\"journal\":{\"name\":\"Journal of Field Robotics\",\"volume\":\"41 5\",\"pages\":\"1541-1557\"},\"PeriodicalIF\":4.2000,\"publicationDate\":\"2024-04-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://onlinelibrary.wiley.com/doi/epdf/10.1002/rob.22340\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Field Robotics\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://onlinelibrary.wiley.com/doi/10.1002/rob.22340\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"ROBOTICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Field Robotics","FirstCategoryId":"94","ListUrlMain":"https://onlinelibrary.wiley.com/doi/10.1002/rob.22340","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ROBOTICS","Score":null,"Total":0}
Decentralized deconfliction of aerial robots in high intensity traffic structures
Projections for future air mobility envisage intensely utilized airspace that does not simply scale up from existing systems with centralized air traffic control. This paper considers the implementation and test of a software and hardware framework for decentralized control of aerial vehicles within intensely used airspace. Up to 10 rotary wing vehicles of maximum all up mass of are flown in an outdoor volume with length scale of with GPS and WiFi connectivity. Flight control is implemented using a Pixhawk 4 flight controller running the PX4 firmware with guidance algorithms run on a separate onboard companion computer. Deconfliction is implemented using a simple elastic repulsion model with a guidance update rate of . Traffic structures are constructed from a path of directed waypoints and associated cross sectional geometry. Junctions are implemented when two paths converge into one or when one path diverges into two. Agents engage with structures through execution of flow, merge and swirl velocity rules. Calibration experiments showed that the worst case latency in agents sharing position information was of the order of made up from delays due to finite guidance update rate, WiFi processing and centralized message processing. A choice of vehicle cruise speed of and conflict radius of provided an acceptable compromise between experiment time efficiency (speed) and spatial efficiency (resolution) within the test volume. Results from recirculating junction experiments show that peak deconfliction activity occurs at the junction node, however biased distribution of agents within a corridor means the peak intensity is pushed ahead of the node. Use of meshed helical junction structures significantly reduces the intensity of conflict at the expense of reduced junction time efficiency.
期刊介绍:
The Journal of Field Robotics seeks to promote scholarly publications dealing with the fundamentals of robotics in unstructured and dynamic environments.
The Journal focuses on experimental robotics and encourages publication of work that has both theoretical and practical significance.