neural networks research group
areas
people
projects
demos
publications
software/data
Mobile Robot Planning using Action Language BC with an Abstraction Hierarchy (2015)
Shiqi Zhang and
Fangkai Yang
and
Piyush Khandelwal
and
Peter Stone
Planning in real-world environments can be challenging for intelligent robots due to incomplete domain knowledge that results from unpredictable domain dynamism, and due to lack of global observability. Action language BC can be used for planning by formalizing the preconditions and (direct and indirect) effects of actions, and is especially suited for planning in robotic domains by incorporating defaults with the incomplete domain knowledge. However, planning with BC is very computationally expensive, especially when action costs are considered. We introduce algorithm PlanHG for formalizing BC domains at different abstraction levels in order to trade optimality for significant efficiency improvement when aiming to minimize overall plan cost. We observe orders of magnitude improvement in efficiency compared to a standard “flat” planning approach.
View:
PDF
,
HTML
Citation:
In
Proceedings of the 13th International Conference on Logic Programming and Non-monotonic Reasoning (LPNMR)
, Lexington, KY, USA, September 2015.
Bibtex:
@inproceedings{LPNMR15-zhang, title={Mobile Robot Planning using Action Language BC with an Abstraction Hierarchy}, author={Shiqi Zhang and Fangkai Yang and Piyush Khandelwal and Peter Stone}, booktitle={Proceedings of the 13th International Conference on Logic Programming and Non-monotonic Reasoning (LPNMR)}, month={September}, address={Lexington, KY, USA}, url="http://nn.cs.utexas.edu/?zhang:lpnmr15", year={2015} }
Presentation:
Slides (PDF)
People
Piyush Khandelwal
piyushk [at] cs utexas edu
Peter Stone
pstone [at] cs utexas edu
Fangkai Yang
fkyang [at] cs utexas edu
Shiqi Zhang
szhang [at] cs utexas edu
Areas of Interest
Robotics