Learned Tree Search for Long-Horizon Social Robot Navigation in Shared Airspace