Robot-assisted package delivery with integrated curbside parking monitoring and curb operations optimization is disclosed herein. An example method includes dispatching a delivery vehicle and delivery robot to a delivery location, the delivery location including a parking location for the delivery vehicle that allows for deployment of the delivery robot on a delivery mission, determining occupancy of the parking location, the delivery vehicle parking at the parking location when the parking location is unoccupied, the delivery robot being deployed upon parking of the delivery vehicle, and instructing the delivery vehicle to remain parked during the delivery mission or to leave the parking location and return at later point in time based on an estimated time of arrival of the delivery robot after the delivery mission.