Title:
Dynamic Scheduling for Obstacle Avoidance in Mobile Robots
Dynamic Scheduling for Obstacle Avoidance in Mobile Robots
dc.contributor.author | Balch, Tucker | en_US |
dc.contributor.author | Forbes, Harold C. | |
dc.contributor.author | Schwan, Karsten | |
dc.date.accessioned | 2005-06-17T18:03:40Z | |
dc.date.available | 2005-06-17T18:03:40Z | |
dc.date.issued | 1993 | en_US |
dc.description.abstract | In robotics applications the speed at which a task may be completed is often limited by computation rather than actuator or sensor throughput. This research concerns the efficient threads-based implementation of motor schema-based reactive navigation. One result of this implementation is the insight that best effort scheduling offers significant performance advantages on single- and multi-processor architectures over static priority or round-robin scheduling. However, robot safety requires guaranteed rather than best effort scheduling, and low latency is important, in addition, to allow the robot to respond quickly to the real world. This paper presents the design and initial implementation results of a distributed, real-time, multiprocessor, dynamic scheduler offering both good quality scheduling decisions as well as low scheduling latency for individual tasks. Lastly, based on our results, we present a design for schema-based robot control when higher-level planning tasks are integrated with lower level reactive navigation. | en_US |
dc.format.extent | 231232 bytes | |
dc.format.mimetype | application/pdf | |
dc.identifier.uri | http://hdl.handle.net/1853/6771 | |
dc.language.iso | en_US | |
dc.publisher | Georgia Institute of Technology | en_US |
dc.relation.ispartofseries | CC Technical Report; GIT-CC-93-39 | en_US |
dc.subject | Actuators | |
dc.subject | Computation | |
dc.subject | Distributed, real-time, multiprocessor, dynamic schedulers | |
dc.subject | Guaranteed dynamic scheduling | |
dc.subject | Latency | |
dc.subject | Motor schema-based reactive navigation | |
dc.subject | Performance | |
dc.subject | Robot navigation | |
dc.subject | Robot safety | |
dc.subject | Robotics | |
dc.subject | Sensor throughputs | |
dc.subject | Threaded reactive navigation | |
dc.title | Dynamic Scheduling for Obstacle Avoidance in Mobile Robots | en_US |
dc.type | Text | |
dc.type.genre | Technical Report | |
dspace.entity.type | Publication | |
local.contributor.author | Schwan, Karsten | |
local.contributor.corporatename | College of Computing | |
local.relation.ispartofseries | College of Computing Technical Report Series | |
relation.isAuthorOfPublication | a89a7e85-7f70-4eee-a49a-5090d7e88ce6 | |
relation.isOrgUnitOfPublication | c8892b3c-8db6-4b7b-a33a-1b67f7db2021 | |
relation.isSeriesOfPublication | 35c9e8fc-dd67-4201-b1d5-016381ef65b8 |
Files
Original bundle
1 - 1 of 1